title: Centrifuge: rapid and sensitive classification of metagenomic sequences.
abstract: Centrifuge is a novel microbial classification engine that enables rapid, accurate, and sensitive labeling of reads and quantification of species on desktop computers. The system uses an indexing scheme based on the Burrows-Wheeler transform (BWT) and the Ferragina-Manzini (FM) index, optimized specifically for the metagenomic classification problem. Centrifuge requires a relatively small index (4.2 GB for 4078 bacterial and 200 archaeal genomes) and classifies sequences at very high speed, allowing it to process the millions of reads from a typical high-throughput DNA sequencing run within a few minutes. Together, these advances enable timely and accurate analysis of large metagenomics data sets on conventional desktop computers. Because of its space-optimized indexing schemes, Centrifuge also makes it possible to index the entire NCBI nonredundant nucleotide sequence database (a total of 109 billion bases) with an index size of 69 GB, in contrast to k-mer-based indexing schemes, which require far more extensive space.
authors.affiliation: Center for Computational Biology, McKusick-Nathans Institute of Genetic Medicine, Johns Hopkins University School of Medicine, Baltimore, Maryland 21205, USA.
authors.forename: Daehwan
authors.identifier: 0000-0003-1182-629X
authors.initials: D
authors.lastname: Kim
authors.affiliation: Center for Computational Biology, McKusick-Nathans Institute of Genetic Medicine, Johns Hopkins University School of Medicine, Baltimore, Maryland 21205, USA.|Department of Computer Science, Johns Hopkins University, Baltimore, Maryland 21218, USA.
authors.forename: Li
authors.initials: L
authors.lastname: Song
authors.affiliation: Center for Computational Biology, McKusick-Nathans Institute of Genetic Medicine, Johns Hopkins University School of Medicine, Baltimore, Maryland 21205, USA.
authors.forename: Florian P
authors.initials: FP
authors.lastname: Breitwieser
authors.affiliation: Center for Computational Biology, McKusick-Nathans Institute of Genetic Medicine, Johns Hopkins University School of Medicine, Baltimore, Maryland 21205, USA.|Department of Computer Science, Johns Hopkins University, Baltimore, Maryland 21218, USA.|Departments of Biomedical Engineering and Biostatistics, Johns Hopkins University, Baltimore, Maryland 21205, USA.
authors.forename: Steven L
authors.identifier: 0000-0002-8859-7432
authors.initials: SL
authors.lastname: Salzberg
mesh_terms: D000465:Algorithms; D001105:Archaea / Q000145:classification* / Q000235:genetics; D001419:Bacteria / Q000145:classification* / Q000235:genetics; D019295:Computational Biology / Q000379:methods; D030561:Databases, Nucleic Acid; D059014:High-Throughput Nucleotide Sequencing; D056186:Metagenomics / Q000145:classification*; D017422:Sequence Analysis, DNA