Pseudoalignment for metagenomic read assignment

TL;DR

This paper demonstrates that pseudoalignment, combined with the EM algorithm, enhances the accuracy and speed of metagenomic read assignment, drawing parallels with RNA-Seq transcript quantification methods.

Contribution

It introduces the application of pseudoalignment to metagenomics, improving read assignment accuracy and computational efficiency over existing methods.

Findings

Pseudoalignment is effective for metagenomic read assignment.

Coupling pseudoalignment with EM improves accuracy.

Method outperforms current state-of-the-art software.

Abstract

We explore connections between metagenomic read assignment and the quantification of transcripts from RNA-Seq data. In particular, we show that the recent idea of pseudoalignment introduced in the RNA-Seq context is suitable in the metagenomics setting. When coupled with the Expectation-Maximization (EM) algorithm, reads can be assigned far more accurately and quickly than is currently possible with state of the art software.