MetaBAT 2: An adaptive binning algorithm for robust and efficient genome reconstruction from metagenome assemblies

PeerJ

Volumn 2019, Issue 7, 2019, Pages

  Kang, Dongwan D ^a   Li, Feng ^b   Kirton, Edward ^a   Thomas, Ashleigh ^a   Egan, Rob ^a   An, Hong ^b   Wang, Zhong ^a,c,d  

^a DOE JOINT GENOME INSTITUTE   (United States)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Clustering; Metagenome binning; Metagenomics

Indexed keywords

ARTICLE; MEMORY; METAGENOME; METAGENOMICS; SOFTWARE; VELOCITY;

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

References (25)

1. 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(11):1144-1146 DOI 10.1038/nmeth.3103.
2. Bahram M, Hildebrand F, Forslund SK, Anderson JL, Soudzilovskaia NA, Bodegom PM, Bengtsson-Palme J, Anslan S, Coelho LP, Harend H, Huerta-Cepas J, Medema MH, Maltz MR, Mundra S, Olsson PA, Pent M, Põlme S, Sunagawa S, Ryberg M, Tedersoo L, Bork P. 2018. Structure and function of the global topsoil microbiome. Nature 560(7717):233-237 DOI 10.1038/s41586-018-0386-6.
3. Bowers RM, Kyrpides NC, Stepanauskas R, Harmon-Smith M, Doud D, Reddy TBK, Schulz F, Jarett J, Rivers AR, Eloe-Fadrosh EA, Tringe SG, Ivanova NN, Copeland A, Clum A, Becraft ED, Malmstrom RR, Birren B, Podar M, Bork P, Weinstock GM, Garrity GM, Dodsworth JA, Yooseph S, Sutton G, Glöckner FO, Gilbert JA, Nelson WC, Hallam SJ, Jungbluth SP, Ettema TJG, Tighe S, Konstantinidis KT, Liu W-T, Baker BJ, Rattei T, Eisen JA, Hedlund B, McMahon KD, Fierer N, Knight R, Finn R, Cochrane G, Karsch-Mizrachi I, Tyson GW, Rinke C, Lapidus A, Meyer F, Yilmaz P, Parks DH, Eren AM, Schriml L, Banfield JF, Hugenholtz P, Woyke T, Genome Standards Consortium. 2017. Minimum information about a single amplified genome (MISAG) and a metagenomeassembled genome (MIMAG) of bacteria and archaea. Nature Biotechnology 35(8):725-731 DOI 10.1038/nbt.3893.
4. Chen I-MA, Chu K, Palaniappan K, Pillay M, Ratner A, Huang J, Huntemann M, Varghese N, White JR, Seshadri R, Smirnova T, Kirton E, Jungbluth SP, Woyke T, Eloe-Fadrosh EA, Ivanova NN, Kyrpides NC. 2018. IMG/M v. 5.0: an integrated data management and comparative analysis system for microbial genomes and microbiomes. Nucleic Acids Research 47(D1):D666-D677.
5. Graham ED, Heidelberg JF, Tully BJ. 2017. Binsanity: unsupervised clustering of environmental microbial assemblies using coverage and affinity propagation. PeerJ 5:e3035 DOI 10.7717/peerj.3035.
6. Kang DD, Froula J, Egan R, Wang Z. 2015. MetaBAT an efficient tool for accurately reconstructing single genomes from complex microbial communities. PeerJ 3:e1165 DOI 10.7717/peerj.1165.
7. Kang DD, Rubin EM, Wang Z. 2016. Reconstructing single genomes from complex microbial communities. it-Information Technology 58(3):133-139 DOI 10.1515/itit-2016-0011.
8. Lin H-H, Liao Y-C. 2016. Accurate binning of metagenomic contigs via automated clustering sequences using information of genomic signatures and marker genes. Scientific Reports 6(1):24175 DOI 10.1038/srep24175.
9. Lowe TM, Eddy SR. 1997. tRNAscan-se: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Research 25(5):955-964 DOI 10.1093/nar/25.5.955.
10. Lu YY, Chen T, Fuhrman JA, Sun F. 2017. Cocacola: binning metagenomic contigs using sequence composition, read coverage, co-alignment and paired-end read linkage. Bioinformatics 33(6):791-798 DOI 10.1093/bioinformatics/btw290.
11. Markowitz VM, Chen I-MA, 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. 2011. IMG: the integrated microbial genomes database and comparative analysis system. Nucleic Acids Research 40(D1):D115-D122 DOI 10.1093/nar/gkr1044.
12. Markowitz VM, Chen I-MA, Palaniappan K, Chu K, Szeto E, Pillay M, Ratner A, Huang J, Woyke T, Huntemann M, Anderson I, Billis K, Varghese N, Mavromatis K, Pati A, Ivanova NN, Kyrpides NC. 2013. IMG 4 version of the integrated microbial genomes comparative analysis system. Nucleic Acids Research 42(D1):D560-D567 DOI 10.1093/nar/gkt963.
13. Nissen JN, Sonderby CK, Armenteros JJA, Groenbech CH, Nielsen HB, Petersen TN, Winther O, Rasmussen S. 2018. Binning microbial genomes using deep learning. bioRxiv 490078.
14. Nurk S, Meleshko D, Korobeynikov A, Pevzner PA. 2017. metaspades: a new versatile metagenomic assembler. Genome Research 27(5):824-834 DOI 10.1101/gr.213959.116.
15. 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(7):1043-1055 DOI 10.1101/gr.186072.114.
16. Parks DH, Rinke C, Chuvochina M, Chaumeil P-A, Woodcroft BJ, Evans PN, Hugenholtz P, Tyson GW. 2017. Recovery of nearly 8,000 metagenome-assembled genomes substantially expands the tree of life. Nature Microbiology 2(11):1533-1542 DOI 10.1038/s41564-017-0012-7.
17. Pasolli E, Asnicar F, Manara S, Zolfo M, Karcher N, Armanini F, Beghini F, Manghi P, Tett A, Ghensi P, Collado MC, Rice BL, DuLong C, Morgan XC, Golden CD, Quince C, Huttenhower C, Segata N. 2019. Extensive unexplored human microbiome diversity revealed by over 150,000 genomes from metagenomes spanning age, geography, and lifestyle. Cell 176(3):649-662.e20 DOI 10.1016/j.cell.2019.01.001.
18. Rinke C, Rubino F, Messer LF, Youssef N, Parks DH, Chuvochina M, Brown M, Jeffries T, Tyson GW, Seymour JR, Hugenholtz P. 2018. A phylogenomic and ecological analysis of the globally abundant marine group ii archaea (ca. poseidoniales ord. nov.). ISME Journal 13(3):663-675 DOI 10.1038/s41396-018-0282-y.
19. Sczyrba A, Hofmann P, Belmann P, Koslicki D, Janssen S, Dröge J, Gregor I, Majda S, Fiedler J, Dahms E, Bremges A, Fritz A, Garrido-Oter R, Jørgensen TS, Shapiro N, Blood PD, Gurevich A, Bai Y, Turaev D, DeMaere MZ, Chikhi R, Nagarajan N, Quince C, Meyer F, Balvočiūtė M, Hansen LH, Sørensen SJ, Chia BKH, Denis B, Froula JL, Wang Z, Egan R, Don Kang D, Cook JJ, Deltel C, Beckstette M, Lemaitre C, Peterlongo P, Rizk G, Lavenier D, Wu Y-W, Singer SW, Jain C, Strous M, Klingenberg H, Meinicke P, Barton MD, Lingner T, Lin H-H, Liao Y-C, Silva GG, Cuevas DA, Edwards RA, Saha S, Piro VC, Renard BY, Pop M, Klenk H-P, Göker M, Kyrpides NC, Woyke T, Vorholt JA, Schulze-Lefert P, Rubin EM, Darling AE, Rattei T, McHardy AC. 2017. Critical assessment of metagenome interpretation-a benchmark of metagenomics software. Nature Methods 14(11):1063-1071.
20. Strous M, Kraft B, Bisdorf R, Tegetmeyer HE. 2012. The binning of metagenomic contigs for microbial physiology of mixed cultures. Frontiers in Microbiology 3:410.
21. Tringe SG, Rubin EM. 2005. Metagenomics: DNA sequencing of environmental samples. Nature Reviews Genetics 6(11):805-814 DOI 10.1038/nrg1709.
22. Van Dijk EL, Auger H, Jaszczyszyn Y, Thermes C. 2014. Ten years of next-generation sequencing technology. Trends in Genetics 30(9):418-426 DOI 10.1016/j.tig.2014.07.001.
23. s oligonucleotide frequency dissimilarity. BMC Bioinformatics 18(1):425.
24. Wu Y-W, Simmons BA, Singer SW. 2015. Maxbin 2.0: an automated binning algorithm to recover genomes from multiple metagenomic datasets. Bioinformatics 32(4):605-607 DOI 10.1093/bioinformatics/btv638.
25. Zhu X, Ghahramani Z. 2002. Learning from labeled and unlabeled data with label propagation. Technical report, CMU-CALD-02. Available at http://www.cs.cmu.edu/~zhuxj/pub/CMU-CALD-02-107.pdf.