Kraken: Ultrafast metagenomic sequence classification using exact alignments

Genome Biology

Volumn 15, Issue 3, 2014, Pages

  Wood, Derrick E ^a,b   Salzberg, Steven L ^b,c  

^a Department of Computer Science and Center for Bioinformatics and Computational Biology University of Maryland ^*  (United States)

^b JOHNS HOPKINS UNIVERSITY SCHOOL OF MEDICINE   (United States)

^c JOHNS HOPKINS BLOOMBERG SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

metagenomics; microbiome; next generation sequencing; sequence alignment; sequence classification

Indexed keywords

ARTICLE; BASE PAIRING; CLADISTICS; CLASSIFICATION ALGORITHM; CLASSIFIER; COMPUTER PROGRAM; DATA BASE; DNA SEQUENCE; MEASUREMENT PRECISION; METAGENOME; METAGENOMICS; MICROBIOME; NONHUMAN; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; ARCHAEON; BACTERIA; CLASSIFICATION; COMPARATIVE STUDY; EVALUATION STUDY; GENETICS; HUMAN; PROCEDURES;

ARCHAEA; BACTERIA; CLASSIFICATION; HUMANS; METAGENOME; METAGENOMICS; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84899090573     PISSN: None     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2014-15-3-r46     Document Type: Article

References (26)

1. Venter C, Remington K, Heidelberg J, Halpern A, Rusch D, Eisen J, Wu D, Paulsen I, Nelson K, Nelson W, Fouts D, Levy S, Knap A, Lomas M, Nealson K, White O, Peterson J, Hoffman J, Parsons R, Baden-Tillson H, Pfannkoch C, Rogers Y-H, Smith H. Environmental genome shotgun sequencing of the Sargasso Sea. Science 2004, 304:66-74. 10.1126/science.1093857, 15001713.
2. Tyson G, Chapman J, Hugenholtz P, Allen E, Ram R, Richardson P, Solovyev V, Rubin E, Rokhsar D, Banfield J. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 2004, 428:37-43. 10.1038/nature02340, 14961025.
3. Huttenhower C, Gevers D, Knight R, Abubucker S, Badger JH, Chinwalla AT, Creasy HH, Earl AM, FitzGerald MG, Fulton RS, Giglio MG, Hallsworth-Pepin K, Lobos EA, Madupu R, Magrini V, Martin JC, Mitreva M, Muzny DM, Sodergren EJ, Versalovic J, Wollam AM, Worley KC, Wortman JR, Young SK, Zeng Q, Aagaard KM, Abolude OO, Allen-Vercoe E, Alm EJ, Alvarado L, et al. Structure, function and diversity of the healthy human microbiome. Nature 2012, 486:207-214. 10.1038/nature11234, 3564958, 22699609.
4. Altschul S, Gish W, Miller W, Myers E, Lipman D. Basic local alignment search tool. J Mol Biol 1990, 215:403-410.
5. Brady A, Salzberg SL. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat Methods 2009, 6:673-676. 10.1038/nmeth.1358, 2762791, 19648916.
6. Huson D, Auch A, Qi J, Schuster S. MEGAN analysis of metagenomic data. Genome Res 2007, 17:377-386. 10.1101/gr.5969107, 1800929, 17255551.
7. Brady A, Salzberg S. PhymmBL expanded: confidence scores, custom databases, parallelization and more. Nat Methods 2011, 8:367. 10.1038/nmeth0511-367, 3319356, 21527926.
8. Rosen G, Garbarine E, Caseiro D, Polikar R, Sokhansanj B. Metagenome fragment classification using N-mer frequency profiles. Adv Bioinformatics 2008, 2008:1-12.
9. Liu B, Gibbons T, Ghodsi M, Treangen T, Pop M. Accurate and fast estimation of taxonomic profiles from metagenomic shotgun sequences. BMC Genomics 2011, 12:S4.
10. Segata N, Waldron L, Ballarini A, Narasimhan V, Jousson O, Huttenhower C. Metagenomic microbial community profiling using unique clade-specific marker genes. Nat Methods 2012, 9:811-814. 10.1038/nmeth.2066, 3443552, 22688413.
11. Treangen T, Koren S, Sommer D, Liu B, Astrovskaya I, Ondov B, Darling A, Phillippy A, Pop M. MetAMOS: a modular and open source metagenomic assembly and analysis pipeline. Genome Biol 2013, 14:R2. 10.1186/gb-2013-14-1-r2, 23320958.
12. Ames SK, Hysom DA, Gardner SN, Lloyd GS, Gokhale MB, Allen JE. Scalable metagenomic taxonomy classification using a reference genome database. Bioinformatics 2013, 29:2253-2260. 10.1093/bioinformatics/btt389, 3753567, 23828782.
13. Kindblom C, Davies JR, Herzberg MC, Svensäter G, Wickström C. Salivary proteins promote proteolytic activity in Streptococcus mitis biovar 2 and Streptococcus mutans. Mol Oral Microbiol 2012, 27:362-372. 10.1111/j.2041-1014.2012.00650.x, 22958385.
14. Foweraker JE, Cooke NJ, Hawkey PM. Ecology of Haemophilus influenzae and Haemophilus parainfluenzae in sputum and saliva and effects of antibiotics on their distribution in patients with lower respiratory tract infections. Antimicrob Agents Chemother 1993, 37:804-809. 10.1128/AAC.37.4.804, 187767, 8494378.
15. Könönen E, Saarela M, Karjalainen J, Jousimies-Somer H, Alaluusua S, Asikainen S. Transmission of oral Prevotella melaninogenica between a mother and her young child. Oral Microbiol Immunol 1994, 9:310-314. 10.1111/j.1399-302X.1994.tb00077.x, 7808775.
16. Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden T. BLAST+: architecture and applications. BMC Bioinformatics 2009, 10:421. 10.1186/1471-2105-10-421, 2803857, 20003500.
17. Zimin AV, Marçais G, Puiu D, Roberts M, Salzberg SL, Yorke JA. The MaSuRCA genome assembler. Bioinformatics 2013, 29:2669-2677. 10.1093/bioinformatics/btt476, 23990416.
18. Pruitt KD, Tatusova T, Brown GR, Maglott DR. NCBI Reference Sequences (RefSeq): current status, new features and genome annotation policy. Nucleic Acids Res 2012, 40:D130-D135. 10.1093/nar/gkr1079, 3245008, 22121212.
19. Marçais G, Kingsford C. A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics 2011, 27:764-770. 10.1093/bioinformatics/btr011, 3051319, 21217122.
20. Roberts M, Hayes W, Hunt B, Mount S, Yorke J. Reducing storage requirements for biological sequence comparison. Bioinformatics 2004, 20:3363-3369. 10.1093/bioinformatics/bth408, 15256412.
21. Magoc T, Pabinger S, Canzar S, Liu X, Su Q, Puiu D, Tallon LJ, Salzberg SL. GAGE-B: an evaluation of genome assemblers for bacterial organisms. Bioinformatics 2013, 29:1718-1725. 10.1093/bioinformatics/btt273, 3702249, 23665771.
22. Holtgrewe M. Mason. http://www.seqan.de/projects/mason/.
23. Mavromatis K, Ivanova N, Barry K, Shapiro H, Goltsman E, McHardy A, Rigoutsos I, Salamov A, Korzeniewski F, Land M, Lapidus A, Grigoriev I, Richardson P, Hugenholtz P, Kyrpides N. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat Methods 2007, 4:495-500. 10.1038/nmeth1043, 17468765.
24. Ondov B, Bergman N, Phillippy A. Interactive metagenomic visualization in a web browser. BMC Bioinformatics 2011, 12:385. 10.1186/1471-2105-12-385, 3190407, 21961884.
25. Kraken homepage. http://ccb.jhu.edu/software/kraken/.
26. Kraken GitHub repository. https://github.com/DerrickWood/kraken.