PhyloPythiaS+: A self-training method for the rapid reconstruction of low-ranking taxonomic bins from metagenomes

PeerJ

Volumn 2016, Issue 2, 2016, Pages

  Gregor, Ivan ^a,b,c   Dröge, Johannes ^a,b,c   Schirmer, Melanie ^d   Quince, Christopher ^e   McHardy, Alice C ^a,b,c  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b HEINRICH HEINE UNIVERSITY   (Germany)

^c HELMHOLTZ CENTRE FOR INFECTION RESEARCH   (Germany)

^d BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^e UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Bioinformatics; Machine learning; Metagenomics; Taxonomic classification

Indexed keywords

COMPUTER PROGRAM; HUMAN; INTERMETHOD COMPARISON; MACHINE; MARKER GENE; METAGENOME; MODEL; SCIENTIST; SPECIES;

EID: 84963969179     PISSN: None     EISSN: 21678359     Source Type: Journal    
DOI: 10.7717/peerj.1603     Document Type: Article

References (47)

1. Audano P, Vannberg F. 2014. KAnalyze: a fast versatile pipelined K-mer toolkit. Bioinformatics 30:2070-2072 DOI 10.1093/bioinformatics/btu152.
2. Blaser M, Bork P, Fraser C, Knight R, Wang J. 2013. The microbiome explored: recent insights and future challenges. Nature Reviews Microbiology 11:213-217 DOI 10.1038/nrmicro2973.
3. Boisvert S, Raymond F, Godzaridis É, Laviolette F, Corbeil J. 2012. Ray Meta: scalable de novo metagenome assembly and profiling. Genome Biology 13:R122 DOI 10.1186/gb-2012-13-12-r122.
4. Brady A, Salzberg S. 2011. PhymmBL expanded: confidence scores, custom databases, parallelization and more. Nature Methods 8:367-367 DOI 10.1038/nmeth0511-367.
5. Chin CS, Alexander DH, Marks P, Klammer AA, Drake J, Heiner C, Clum A, Copeland A, Huddleston J, Eichler EE, Turner SW, Korlach J. 2013. Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data. Nature Methods 10:563-569 DOI 10.1038/nmeth.2474.
6. Deorowicz S, Kokot M, Grabowski S, Debudaj-Grabysz A. 2015. KMC 2: fast and resource-frugal k-mer counting. Bioinformatics 31(10):1569-1576 DOI 10.1093/bioinformatics/btv022.
7. Deschavanne PJ, Giron A, Vilain J, Fagot G, Fertil B. 1999. Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. Molecular Biology and Evolution 16:1391-1399 DOI 10.1093/oxfordjournals.molbev.a026048.
8. Dröge J, Gregor I, McHardy AC. 2014. Taxator-tk: precise taxonomic assignment of metagenomes by fast approximation of evolutionary neighborhoods. Bioinformatics 31(6):817-824 DOI 10.1093/bioinformatics/btu745.
9. Dröge J, McHardy AC. 2012. Taxonomic binning of metagenome samples generated by next-generation sequencing technologies. Briefings in Bioinformatics 13(6):646-655 DOI 10.1093/bib/bbs031.
10. Gerlach W, Stoye J. 2011. Taxonomic classification of metagenomic shotgun sequences with CARMA3. Nucleic Acids Research 39:e91-e91 DOI 10.1093/nar/gkr225.
11. Hess M, Sczyrba A, Egan R, Kim T-W, Chokhawala H, Schroth G, Luo S, Clark DS, Chen F, Zhang T, Mackie RI, Pennacchio LA, Tringe SG, Visel A, Woyke T, Wang Z, Rubin EM. 2011. Metagenomic discovery of biomass-degrading genes and genomes from cow rumen. Science 331:463-467 DOI 10.1126/science.1200387.
12. Hugenholtz P. 2002. Exploring prokaryotic diversity in the genomic era. Genome Biology 3: REVIEWS0003.
13. Huson DH, Mitra S, Ruscheweyh HJ, Weber N, Schuster SC. 2011. Integrative analysis of environmental sequences using MEGAN4. Genome Research 21:1552-1560 DOI 10.1101/gr.120618.111.
14. Joachims T, Finley T, Yu C-NJ. 2009. Cutting-plane training of structural SVMs. Machine Learning 77:27-59 DOI 10.1007/s10994-009-5108-8.
15. Kalyuzhnaya MG, Lapidus A, Ivanova N, Copeland AC, McHardy AC, Szeto E, Salamov A, Grigoriev IV, Suciu D, Levine SR, Markowitz VM, Rigoutsos I, Tringe SG, Bruce DC, Richardson PM, Lidstrom ME, Chistoserdova L. 2008. Highresolution metagenomics targets specific functional types in complex microbial communities. Nature Biotechnology 26:1029-1034 DOI 10.1038/nbt.1488.
16. Karlin S, Burge C. 1995. Dinucleotide relative abundance extremes: a genomic signature. Trends in Genetics 11:283-290 DOI 10.1016/S0168-9525(00)89076-9.
17. Karp RM, Rabin MO. 1987. Efficient randomized pattern-matching algorithms. IBM Journal of Research and Development 31:249-260 DOI 10.1147/rd.312.0249.
18. Kunin V, Copeland A, Lapidus A, Mavromatis K, Hugenholtz P. 2008. A bioinformatician's guide to metagenomics. Microbiology and Molecular Biology Reviews 72:557-578 DOI 10.1128/MMBR.00009-08.
19. Laserson J, Jojic V, Koller D. 2011. Genovo: de novo assembly for metagenomes. Journal of Computational Biology 18:429-443 DOI 10.1089/cmb.2010.0244.
20. Liu B, Gibbons T, Ghodsi M, Treangen T, Pop M. 2011. Accurate and fast estimation of taxonomic profiles from metagenomic shotgun sequences. BMC Genomics 12:S4 DOI 10.1186/1471-2164-12-S2-S4.
21. Loman NJ, Constantinidou C, Chan JZM, Halachev M, Sergeant M, Penn CW, Robinson ER, Pallen MJ. 2012. High-throughput bacterial genome sequencing: an embarrassment of choice, a world of opportunity. Nature Reviews Microbiology 10:599-606 DOI 10.1038/nrmicro2850.
22. Marcais G, Kingsford C. 2011. A fast, lock-free approach for efficient parallel counting of occurrences of k-mers. Bioinformatics 27:764-770 DOI 10.1093/bioinformatics/btr011.
23. McHardy AC, Martín HG, Tsirigos A, Hugenholtz P, Rigoutsos I. 2007. Accurate phylogenetic classification of variable-length DNA fragments. Nature Methods 4:63-72 DOI 10.1038/nmeth976.
24. Meinicke P, Asshauer KP, Lingner T. 2011. Mixture models for analysis of the taxonomic composition of metagenomes. Bioinformatics 27:1618-1624 DOI 10.1093/bioinformatics/btr266.
25. Metzker ML. 2010. Sequencing technologies-the next generation. Nature Reviews Genetics 11:31-46 DOI 10.1038/nrg2626.
26. Namiki T, Hachiya T, Tanaka H, Sakakibara Y. 2012. MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Research 40(20):e155 DOI 10.1093/nar/gks678.
27. Ounit R, Wanamaker S, Close TJ, Lonardi S. 2015. CLARK: fast and accurate classification of metagenomic and genomic sequences using discriminative k-mers. BMC Genomics 16:236 DOI 10.1186/s12864-015-1419-2.
28. Patil KRK, Roune LL, McHardy ACA. 2011. The PhyloPythiaS web server for taxonomic assignment of metagenome sequences. PLoS ONE 7:e38581-e38581 DOI 10.1371/journal.pone.0038581.
29. Patil KR, Haider P, Pope PB, Turnbaugh PJ, Morrison M, Scheffer T, McHardy AC. 2011. Taxonomic metagenome sequence assignment with structured output models. Nature Methods 8:191-192 DOI 10.1038/nmeth0311-191.
30. Pell J, Hintze A, Canino-Koning R, Howe A, Tiedje JM, Brown CT. 2012. Scaling metagenome sequence assembly with probabilistic de Bruijn graphs. Proceedings of the National Academy of Sciences of the United States of America 109:13272-13277 DOI 10.1073/pnas.1121464109.
31. Peng Y, Leung HCM, Yiu SM, Chin FYL. 2011. Meta-IDBA: a de Novo assembler for metagenomic data. Bioinformatics 27:i94-i101 DOI 10.1093/bioinformatics/btr216.
32. Pope PB, Mackenzie AK, Gregor I, Smith W, Sundset MA, McHardy AC, Morrison M, Eijsink VGH. 2011a. Metagenomics of the svalbard reindeer rumen microbiome reveals abundance of polysaccharide utilization Loci. PLoS One 7:e38571-e38571 DOI 10.1371/journal.pone.0038571.
33. Pope PB, Smith W, Denman SE, Tringe SG, Barry K, Hugenholtz P, McSweeney CS, McHardy AC, Morrison M. 2011b. Isolation of Succinivibrionaceae implicated in low methane emissions from Tammar wallabies. Science 333:646-648 DOI 10.1126/science.1205760.
34. Riesenfeld CS, Schloss PD, Handelsman J. 2004. Metagenomics: genomic analysis of microbial communities. Annual Review of Genetics 38:525-552 DOI 10.1146/annurev.genet.38.072902.091216.
35. Rosen GL, Reichenberger ER, Rosenfeld AM. 2011. NBC: the Naive Bayes Classification tool webserver for taxonomic classification of metagenomic reads. Bioinformatics 27:127-129 DOI 10.1093/bioinformatics/btq619.
36. Roy RS, Bhattacharya D, Schliep A. 2014. Turtle: Identifying frequent k-mers with cache-efficient algorithms. Bioinformatics 30:1950-1957 DOI 10.1093/bioinformatics/btu132.
37. Schloissnig S, Arumugam M, Sunagawa S, Mitreva M, Tap J, Zhu A, Waller A, Mende DR, Kultima JR, Martin J, Kota K, Sunyaev SR, Weinstock GM, Bork P. 2013. Genomic variation landscape of the human gut microbiome. Nature 493:45-50 DOI 10.1038/nature11711.
38. Schloss PD, Westcott SL, Ryabin T, Hall JR, Hartmann M, Hollister EB, Lesniewski RA, Oakley BB, Parks DH, Robinson CJ, Sahl JW, Stres B, Thallinger GG, Van Horn DJ, Weber CF. 2009. Introducing mothur: open-source, platformindependent, community-supported software for describing and comparing microbial communities. Applied and Environmental Microbiology 75:7537-7541 DOI 10.1128/AEM.01541-09.
39. Segata N, Waldron L, Ballarini A, Narasimhan V, Jousson O, Huttenhower C. 2012. Metagenomic microbial community profiling using unique clade-specific marker genes. Nature Methods 9:811-814 DOI 10.1038/nmeth.2066.
40. Silva GGZ, Cuevas DA, Dutilh BE, Edwards RA. 2013. FOCUS: an alignment-free model to identify organisms in metagenomes using non-negative least squares. PeerJ 2:e425-e425 DOI 10.7717/peerj.425.
41. Stark M, Berger SA, Stamatakis A, Mering von C. 2009. MLTreeMap-accurate Maximum Likelihood placement of environmental DNA sequences into taxonomic and functional reference phylogenies. BMC Genomics 11:461-461 DOI 10.1186/1471-2164-11-461.
42. Sunagawa S, Mende DR, Zeller G, Izquierdo-Carrasco F, Berger SA, Kultima JR, Coelho LP, Arumugam M, Tap J, Nielsen HB, Rasmussen S, Brunak S, Pedersen O, Guarner F, De Vos WM, Wang J, Li J, Doré J, Ehrlich SD, Stamatakis A, Bork P. 2013. Metagenomic species profiling using universal phylogenetic marker genes. Nature Methods 10:1196-1199 DOI 10.1038/nmeth.2693.
43. Turnbaugh PJ, Quince C, Faith JJ, McHardy AC, Yatsunenko T, Niazi F, Affourtit J, Egholm M, Henrissat B, Knight R, Gordon JI. 2010. Organismal, genetic, and transcriptional variation in the deeply sequenced gut microbiomes of identical twins. Proceedings of the National Academy of Sciences of the United States of America 107:7503-7508 DOI 10.1073/pnas.1002355107.
44. Wood DE, Salzberg SL. 2014. Kraken: ultrafast metagenomic sequence classification using exact alignments. Genome Biology 15:R46 DOI 10.1186/gb-2014-15-3-r46.
45. Wu M, Eisen JA. 2008. A simple, fast, and accurate method of phylogenomic inference. Genome Biology 9:R151-R151 DOI 10.1186/gb-2008-9-10-r151.
46. Wu M, Scott AJ. 2012. Phylogenomic analysis of bacterial and archaeal sequences with AMPHORA2. Bioinformatics 28:1033-1034 DOI 10.1093/bioinformatics/bts079.
47. Zarowiecki M. 2012. Metagenomics with guts. Nature Reviews Microbiology 10:674-674 DOI 10.1038/nrmicro2879.