Accurate binning of metagenomic contigs via automated clustering sequences using information of genomic signatures and marker genes

Scientific Reports

Volumn 6, Issue , 2016, Pages

  Lin, Hsin Hung ^a   Liao, Yu Chieh ^a  

^a NATIONAL HEALTH RESEARCH INSTITUTES   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AUTOMATION; BIOLOGY; CLUSTER ANALYSIS; COMPARATIVE STUDY; CONTIG MAPPING; EVALUATION STUDY; GENE; HUMAN; INTESTINE FLORA; METAGENOME; METAGENOMICS; MICROFLORA; PROCEDURES;

ALGORITHMS; AUTOMATION; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; CONTIG MAPPING; GASTROINTESTINAL MICROBIOME; GENES; HUMANS; METAGENOME; METAGENOMICS; MICROBIOTA;

EID: 84963800052     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep24175     Document Type: Article

References (35)

1. Hess M, et al. Metagenomic discovery of biomass-degrading genes and genomes from cow rumen. Science. 331, 463-467, doi: 10.1126/science.1200387 (2011).
2. Nielsen H. B, et al. Identification and assembly of genomes and genetic elements in complex metagenomic samples without using reference genomes. Nat Biotechnol. 32, 822-828, doi: 10.1038/nbt.2939 (2014).
3. Mackelprang R, et al. Metagenomic analysis of a permafrost microbial community reveals a rapid response to thaw. Nature. 480, 368-371, doi: 10.1038/nature10576 (2011).
4. Iverson V, et al. Untangling genomes from metagenomes: revealing an uncultured class of marine Euryarchaeota. Science. 335, 587-590, doi: 10.1126/science.1212665 (2012).
5. Peng Y, Leung H. C, Yiu S. M, & Chin F. Y. Meta-IDBA: a de Novo assembler for metagenomic data. Bioinformatics 27, i94-101, doi: 10.1093/bioinformatics/btr216 (2011).
6. Namiki T, Hachiya T, Tanaka H, & Sakakibara Y. MetaVelvet: an extension of Velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Res 40, e155, doi: 10.1093/nar/gks678 (2012).
7. Boisvert S, Raymond F, Godzaridis E, Laviolette F, & Corbeil J. Ray Meta: scalable de novo metagenome assembly and profiling. Genome Biol 13, R122, doi: 10.1186/gb-2012-13-12-r122 (2012).
8. Dick G. J, et al. Community-wide analysis of microbial genome sequence signatures. Genome Biol 10, R85, doi: 10.1186/gb-2009-10-8-r85 (2009).
9. Laczny C. C, Pinel N, Vlassis N, & Wilmes P. Alignment-free visualization of metagenomic data by nonlinear dimension reduction. Sci Rep. 4, 4516, doi: 10.1038/srep04516 (2014).
10. Laczny C. C, et al. VizBin - An application for reference-independent visualization and human-Augmented binning of metagenomic data. Microbiome. 3, 1, doi: 10.1186/s40168-014-0066-1 (2015).
11. Gisbrecht A, Hammer B, Mokbel B, & Sczyrba A. Nonlinear Dimensionality Reduction for Cluster Identification in Metagenomic Samples. in Information Visualisation (IV ), 2013 17th International Conference. Location. 174-179 (IEEE) doi: 10.1109/IV.2013.22 (16-18 July 2013).
12. Imelfort M, et al. GroopM: an automated tool for the recovery of population genomes from related metagenomes. PeerJ 2, e603, doi: 10.7717/peerj.603 (2014).
13. Sharon I, et al. Time series community genomics analysis reveals rapid shifts in bacterial species, strains, and phage during infant gut colonization. Genome Res. 23, 111-120, doi: 10.1101/gr.142315.112 (2013).
14. Alneberg J, et al. Binning metagenomic contigs by coverage and composition. Nat Methods. 11, 1144-1146, doi: 10.1038/nmeth.3103 (2014).
15. Wu Y. W, Tang Y. H, Tringe S. G, Simmons B. A, & Singer S. W. 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 (2014).
16. Kang D. D, Froula J, Egan R, & Wang Z. MetaBAT, an efficient tool for accurately reconstructing single genomes from complex microbial communities. PeerJ 3, e1165, doi: 10.7717/peerj.1165 (2015).
17. Hyatt D, et al. Prodigal: prokaryotic gene recognition and translation initiation site identification. BMC Bioinformatics. 11, 119, doi: 10.1186/1471-2105-11-119 (2010).
18. Hyatt D, LoCascio P. F, Hauser L. J, & Uberbacher E. C. Gene and translation initiation site prediction in metagenomic sequences. Bioinformatics. 28, 2223-2230, doi: 10.1093/bioinformatics/bts429 (2012).
19. Kultima J. R, et al. MOCAT: a metagenomics assembly and gene prediction toolkit. Plos One 7, e47656, doi: 10.1371/journal. pone.0047656 (2012).
20. Sunagawa S, et al. Metagenomic species profiling using universal phylogenetic marker genes. Nat Methods. 10, 1196-1199, doi: 10.1038/nmeth.2693 (2013).
21. Edgar R. C. Search and clustering orders of magnitude faster than BLAST. Bioinformatics. 26, 2460-2461, doi: 10.1093/.bioinformatics/btq461 (2010).
22. Maaten L. v. d. Barnes-Hut-SNE. arXiv abs/1301.3342 (2013).
23. Frey B. J, & Dueck D. Clustering by passing messages between data points. Science. 315, 972-976, doi: DOI 10.1126/science.1136800 (2007).
24. Ciccarelli F. D, et al. Toward automatic reconstruction of a highly resolved tree of life. Science. 311, 1283-1287, doi: 10.1126/.science.1123061 (2006).
25. Mende D. R, Sunagawa S, Zeller G, & Bork P. Accurate and universal delineation of prokaryotic species. Nat Methods. 10, 881-884, doi: 10.1038/nmeth.2575 (2013).
26. Aitchison J. The statistical analysis of compositional data. (Blackburn Press, 2003).
27. Mende D. R, et al. Assessment of metagenomic assembly using simulated next generation sequencing data. Plos One 7, e31386, doi: 10.1371/journal.pone.0031386 (2012).
28. Haider B, et al. Omega: an overlap-graph de novo assembler for metagenomics. Bioinformatics. 30, 2717-2722, doi: 10.1093/.bioinformatics/btu395 (2014).
29. Shakya M, et al. Comparative metagenomic and rRNA microbial diversity characterization using archaeal and bacterial synthetic communities. Environ Microbiol. 15, 1882-1899, doi: 10.1111/1462-2920.12086 (2013).
30. Wu Y. W, Simmons B. A, & Singer S. W. MaxBin 2.0: an automated binning algorithm to recover genomes from multiple metagenomic datasets. Bioinformatics. 32, 605-607, doi: 10.1093/bioinformatics/btv638 (2016).
31. Parks D. H, Imelfort M, Skennerton C. T, Hugenholtz P, & Tyson G. W. CheckM: assessing the quality of microbial genomes recovered from isolates, single cells, and metagenomes. Genome Res. 25, 1043-1055, doi: 10.1101/gr.186072.114 (2015).
32. Clark R. I, et al. Distinct Shifts in Microbiota Composition during Drosophila Aging Impair Intestinal Function and Drive Mortality. Cell Rep. 12, 1656-1667, doi: 10.1016/j.celrep.2015.08.004 (2015).
33. Seemann T. Prokka: rapid prokaryotic genome annotation. Bioinformatics. 30, 2068-2069, doi: 10.1093/bioinformatics/btu153 (2014).
34. Von Luxburg U A tutorial on spectral clustering. Statistics and computing. 17, 395-416 (2007).
35. Langmead B, & Salzberg S. L. Fast gapped-read alignment with Bowtie 2. Nat Methods. 9, 357-359, doi: 10.1038/nmeth.1923 (2012).