MetaBAT, an efficient tool for accurately reconstructing single genomes from complex microbial communities

PeerJ

Volumn 2015, Issue 8, 2015, Pages

  Kang, Dongwan D ^a,b   Froula, Jeff ^a,b   Egan, Rob ^a,b   Wang, Zhong ^a,b,c  

^a DOE JOINT GENOME INSTITUTE   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

MetaBAT; Metagenome binning

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER MODEL; COMPUTER PROGRAM; GENE FREQUENCY; GENETIC CODE; GENETIC VARIABILITY; MATHEMATICAL MODEL; METAGENOMICS; MICROBIAL COMMUNITY; NEXT GENERATION SEQUENCING; NUCLEOTIDE SEQUENCE; PROBABILITY; SEQUENCE ANALYSIS; SPECIES COMPARISON;

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

References (36)

1. Albertsen M, Hugenholtz P, Skarshewski A, Nielsen KL, Tyson GW, Nielsen PH. 2013. Genome sequences of rare, uncultured bacteria obtained by differential coverage binning of multiple metagenomes. Nature Biotechnology 31:533-538 DOI 10.1038/nbt.2579.
2. Alneberg J, Bjarnason BS, de Bruijn I, Schirmer M, Quick J, Ijaz UZ, Lahti L, Loman NJ, Andersson AF, Quince C. 2014. Binning metagenomic contigs by coverage and composition. Nature Methods 11:1144-1146 DOI 10.1038/nmeth.3103.
3. Benjamini Y, Speed TP. 2012. Summarizing and correcting the GC content bias in high-throughput sequencing. Nucleic Acids Research 40:e72 DOI 10.1093/nar/gks001.
4. Boisvert S, Raymond F, Godzaridis E, 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.
5. Clark SC, Egan R, Frazier PI, Wang Z. 2013. ALE: a generic assembly likelihood evaluation framework for assessing the accuracy of genome and metagenome assemblies. Bioinformatics 29:435-443 DOI 10.1093/bioinformatics/bts723.
6. Cotillard A, Kennedy SP, Kong LC, Prifti E, Pons N, Le Chatelier E, Almeida M, Quinquis B, Levenez F, Galleron N, Gougis S, Rizkalla S, Batto JM, Renault P, consortium ANRM, Dore J, Zucker JD, Clement K, Ehrlich SD. 2013. Dietary intervention impact on gut microbial gene richness. Nature 500:585-588 DOI 10.1038/nature12480.
7. Deza MM. 2012. Encyclopedia of distances. New York: Springer.
8. Harismendy O, Ng PC, Strausberg RL, Wang X, Stockwell TB, Beeson KY, Schork NJ, Murray SS, Topol EJ, Levy S, Frazer KA. 2009. Evaluation of next generation sequencing platforms for population targeted sequencing studies. Genome Biology 10:R32 DOI 10.1186/gb-2009-10-3-r32.
9. Imelfort M, Parks D, Woodcroft BJ, Dennis P, Hugenholtz P, Tyson GW. 2014. GroopM: an automated tool for the recovery of population genomes from related metagenomes. PeerJ 2:e603 DOI 10.7717/peerj.603.
10. Karlsson FH, Tremaroli V, Nookaew I, BergstromG, Behre CJ, Fagerberg B, Nielsen J, Backhed F. 2013. Gut metagenome in European women with normal, impaired and diabetic glucose control. Nature 498:99-103 DOI 10.1038/nature12198.
11. Kaufman L, Rousseeuw P. 1987. Clustering by means of medoids. Amsterdam: North-Holland, 405-416.
12. Krause L, Diaz NN, Goesmann A, Kelley S, Nattkemper TW, Rohwer F, Edwards RA, Stoye J. 2008. Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Research 36:2230-2239 DOI 10.1093/nar/gkn038.
13. Le Chatelier E, Nielsen T, Qin J, Prifti E, Hildebrand F, Falony G, Almeida M, Arumugam M, Batto JM, Kennedy S, Leonard P, Li J, Burgdorf K, Grarup N, Jorgensen T, Brandslund I, Nielsen HB, Juncker AS, Bertalan M, Levenez F, Pons N, Rasmussen S, Sunagawa S, Tap J, Tims S, Zoetendal EG, Brunak S, Clement K, Dore J, KleerebezemM, Kristiansen K, Renault P, Sicheritz-Ponten T, de Vos WM, Zucker JD, Raes J, Hansen T, Meta HITC, Bork P, Wang J, Ehrlich SD, Pedersen O. 2013. Richness of human gut microbiome correlates with metabolic markers. Nature 500:541-546 DOI 10.1038/nature12506.
14. Li D, Liu CM, Luo R, Sadakane K, Lam TW. 2015. MEGAHIT: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct de Bruijn graph. Bioinformatics 31:1674-1676 DOI 10.1093/bioinformatics/btv033.
15. Mande SS, Mohammed MH, Ghosh TS. 2012. Classification of metagenomic sequences: methods and challenges. Briefings in Bioinformatics 13:669-681 DOI 10.1093/bib/bbs054.
16. Markowitz VM, Chen IM, Palaniappan K, Chu K, Szeto E, Grechkin Y, Ratner A, Jacob B, Huang J, Williams P, Huntemann M, Anderson I, Mavromatis K, Ivanova NN, Kyrpides NC. 2012. IMG: the Integrated Microbial Genomes database and comparative analysis system. Nucleic Acids Research 40:D115-D122 DOI 10.1093/nar/gkr1044.
17. Mavromatis K, Ivanova N, Barry K, Shapiro H, Goltsman E, McHardy AC, Rigoutsos I, Salamov A, Korzeniewski F, Land M, Lapidus A, Grigoriev I, Richardson P, Hugenholtz P, Kyrpides NC. 2007. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nature Methods 4:495-500 DOI 10.1038/nmeth1043.
18. Mrazek J. 2009. Phylogenetic signals in DNA composition: limitations and prospects. Molecular Biology and Evolution 26:1163-1169 DOI 10.1093/molbev/msp032.
19. Nakamura K, Oshima T, Morimoto T, Ikeda S, Yoshikawa H, Shiwa Y, Ishikawa S, Linak MC, Hirai A, Takahashi H, Altaf-Ul-Amin M, Ogasawara N, Kanaya S. 2011. Sequence-specific error profile of Illumina sequencers. Nucleic Acids Research 39:e90 DOI 10.1093/nar/gkr344.
20. Nielsen HB, Almeida M, Juncker AS, Rasmussen S, Li J, Sunagawa S, Plichta DR, Gautier L, Pedersen AG, Le Chatelier E, Pelletier E, Bonde I, Nielsen T, Manichanh C, Arumugam M, Batto JM, Quintanilha Dos Santos MB, BlomN, Borruel N, Burgdorf KS, Boumezbeur F, Casellas F, Dore J, Dworzynski P, Guarner F, Hansen T, Hildebrand F, Kaas RS, Kennedy S, Kristiansen K, Kultima JR, Leonard P, Levenez F, Lund O, Moumen B, Le Paslier D, Pons N, Pedersen O, Prifti E, Qin J, Raes J, Sorensen S, Tap J, Tims S, Ussery DW, Yamada T, Meta HITC, Renault P, Sicheritz-Ponten T, Bork P, Wang J, Brunak S, Ehrlich SD. 2014. Identification and assembly of genomes and genetic elements in complex metagenomic samples without using reference genomes. Nature Biotechnology 32(8):822-828 DOI 10.1038/nbt.2939.
21. Parks DH, Imelfort M, Skennerton CT, Hugenholtz P, Tyson GW. 2015. CheckM: assessing the quality of microbial genomes recovered from isolates, single cells, and metagenomes. Genome Research 25:1043-1055 DOI 10.1101/gr.186072.114.
22. Pevzner PA, Tang H. 2001. Fragment assembly with double-barreled data. Bioinformatics 17(Suppl 1):S225-S233 DOI 10.1093/bioinformatics/17.suppl 1.S225.
23. Pevzner PA, Tang H, Waterman MS. 2001. An Eulerian path approach to DNA fragment assembly. Proceedings of the National Academy of Sciences of the United States of America 98:9748-9753 DOI 10.1073/pnas.171285098.
24. Pride DT, Meinersmann RJ, Wassenaar TM, Blaser MJ. 2003. Evolutionary implications of microbial genome tetranucleotide frequency biases. Genome Research 13:145-158 DOI 10.1101/gr.335003.
25. Qin J, Li Y, Cai Z, Li S, Zhu J, Zhang F, Liang S, Zhang W, Guan Y, Shen D, Peng Y, Zhang D, Jie Z, Wu W, Qin Y, Xue W, Li J, Han L, Lu D, Wu P, Dai Y, Sun X, Li Z, Tang A, Zhong S, Li X, Chen W, Xu R, Wang M, Feng Q, Gong M, Yu J, Zhang Y, Zhang M, Hansen T, Sanchez G, Raes J, Falony G, Okuda S, Almeida M, LeChatelier E, Renault P, Pons N, Batto JM, Zhang Z, Chen H, Yang R, Zheng W, Li S, Yang H, Wang J, Ehrlich SD, Nielsen R, Pedersen O, Kristiansen K, Wang J. 2012. A metagenome-wide association study of gut microbiota in type 2 diabetes. Nature 490:55-60 DOI 10.1038/nature11450.
26. Qin JJ, Li RQ, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Nielsen T, Pons N, Levenez F, Yamada T, Mende DR, Li JH, Xu JM, Li SC, Li DF, Cao JJ, Wang B, Liang HQ, Zheng HS, Xie YL, Tap J, Lepage P, Bertalan M, Batto JM, Hansen T, Le Paslier D, Linneberg A, Nielsen HB, Pelletier E, Renault P, Sicheritz-Ponten T, Turner K, Zhu HM, Yu C, Li ST, Jian M, Zhou Y, Li YR, Zhang XQ, Li SG, Qin N, Yang HM, Wang J, Brunak S, Dore J, Guarner F, Kristiansen K, Pedersen O, Parkhill J, Weissenbach J, Bork P, Ehrlich SD, Wang J, Consortium M. 2010. A human gut microbial gene catalogue established by metagenomic sequencing. Nature 464:U59-U70 DOI 10.1038/nature08821.
27. Ross MG, Russ C, Costello M, Hollinger A, Lennon NJ, Hegarty R, Nusbaum C, Jaffe DB. 2013. Characterizing and measuring bias in sequence data. Genome Biology 14:R51 DOI 10.1186/gb-2013-14-5-r51.
28. Saeed I, Tang SL, Halgamuge SK. 2012. Unsupervised discovery of microbial population structure within metagenomes using nucleotide base composition. Nucleic Acids Research 40:e34 DOI 10.1093/nar/gkr1204.
29. Sharon I, Morowitz MJ, Thomas BC, Costello EK, Relman DA, Banfield JF. 2013. Time series community genomics analysis reveals rapid shifts in bacterial species, strains, and phage during infant gut colonization. Genome Research 23:111-120 DOI 10.1101/gr.142315.112.
30. Teeling H, Meyerdierks A, Bauer M, Amann R, Glockner FO. 2004a. Application of tetranucleotide frequencies for the assignment of genomic fragments. Environmental Microbiology 6:938-947 DOI 10.1111/j.1462-2920.2004.00624.x.
31. Teeling H, Waldmann J, Lombardot T, Bauer M, Glockner FO. 2004b. TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC Bioinformatics 5:163 DOI 10.1186/1471-2105-5-163.
32. Wrighton KC, Thomas BC, Sharon I, Miller CS, Castelle CJ, VerBerkmoes NC, Wilkins MJ, Hettich RL, Lipton MS, Williams KH, Long PE, Banfield JF. 2012. Fermentation, hydrogen, and sulfur metabolism in multiple uncultivated bacterial phyla. Science 337:1661-1665 DOI 10.1126/science.1224041.
33. Wu M, Eisen JA. 2008. A simple, fast, and accurate method of phylogenomic inference. Genome Biology 9:R151 DOI 10.1186/gb-2008-9-10-r151.
34. Wu Y-W, Tang Y-H, Tringe SG, Simmons BA, Singer SW. 2014. MaxBin: an automated binning method to recover individual genomes from metagenomes using an expectation-maximization algorithm. Microbiome 2:26 DOI 10.1186/2049-2618-2-26.
35. Wu YW, Ye Y. 2011. A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. Journal of Computational Biology 18:523-534 DOI 10.1089/cmb.2010.0245.
36. Yang B, Peng Y, Leung HC, Yiu SM, Chen JC, Chin FY. 2010. Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers. BMC Bioinformatics 11(Suppl 2):S5 DOI 10.1186/1471-2105-11-S2-S5.