Kraken: Ultrafast metagenomic sequence classification using exact alignments

Derrick E. Wood, Steven L. Salzberg

Research output: Contribution to journalArticle

Abstract

Kraken is an ultrafast and highly accurate program for assigning taxonomic labels to metagenomic DNA sequences. Previous programs designed for this task have been relatively slow and computationally expensive, forcing researchers to use faster abundance estimation programs, which only classify small subsets of metagenomic data. Using exact alignment of k-mers, Kraken achieves classification accuracy comparable to the fastest BLAST program. In its fastest mode, Kraken classifies 100 base pair reads at a rate of over 4.1 million reads per minute, 909 times faster than Megablast and 11 times faster than the abundance estimation program MetaPhlAn. Kraken is available at http://ccb.jhu.edu/software/kraken/.

Original languageEnglish (US)
Article numberR46
JournalGenome biology
Volume15
Issue number3
DOIs
StatePublished - Mar 3 2014

Keywords

  • metagenomics
  • microbiome
  • next-generation sequencing
  • sequence alignment
  • sequence classification

ASJC Scopus subject areas

  • Ecology, Evolution, Behavior and Systematics
  • Genetics
  • Cell Biology

Fingerprint Dive into the research topics of 'Kraken: Ultrafast metagenomic sequence classification using exact alignments'. Together they form a unique fingerprint.

  • Cite this