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

Fingerprint

Metagenomics
abundance estimation
Base Pairing
Software
researchers
Research Personnel
nucleotide sequences
programme
alignment
software
DNA

Keywords

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

ASJC Scopus subject areas

  • Genetics
  • Cell Biology
  • Ecology, Evolution, Behavior and Systematics
  • Medicine(all)

Cite this

Kraken : Ultrafast metagenomic sequence classification using exact alignments. / Wood, Derrick E.; Salzberg, Steven L.

In: Genome Biology, Vol. 15, No. 3, R46, 03.03.2014.

Research output: Contribution to journalArticle

@article{89c782cdc76644869a83e30562822797,
title = "Kraken: Ultrafast metagenomic sequence classification using exact alignments",
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/.",
keywords = "metagenomics, microbiome, next-generation sequencing, sequence alignment, sequence classification",
author = "Wood, {Derrick E.} and Salzberg, {Steven L}",
year = "2014",
month = "3",
day = "3",
doi = "10.1186/gb-2014-15-3-r46",
language = "English (US)",
volume = "15",
journal = "Genome Biology",
issn = "1474-7596",
publisher = "BioMed Central",
number = "3",

}

TY - JOUR

T1 - Kraken

T2 - Ultrafast metagenomic sequence classification using exact alignments

AU - Wood, Derrick E.

AU - Salzberg, Steven L

PY - 2014/3/3

Y1 - 2014/3/3

N2 - 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/.

AB - 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/.

KW - metagenomics

KW - microbiome

KW - next-generation sequencing

KW - sequence alignment

KW - sequence classification

UR - http://www.scopus.com/inward/record.url?scp=84899090573&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84899090573&partnerID=8YFLogxK

U2 - 10.1186/gb-2014-15-3-r46

DO - 10.1186/gb-2014-15-3-r46

M3 - Article

C2 - 24580807

AN - SCOPUS:84899090573

VL - 15

JO - Genome Biology

JF - Genome Biology

SN - 1474-7596

IS - 3

M1 - R46

ER -