MetaCluster 4.0: A novel binning algorithm for NGS reads and huge number of species

Journal of Computational Biology

Volumn 19, Issue 2, 2012, Pages 241-249

  Wang, Yi ^a   Leung, Henry C M ^a   Yiu, S M ^a   Chin, Francis Y L ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

binning; environmental genomics; metagenomics

Indexed keywords

ALGORITHM; BACTERIAL GENOME; BACTERIUM; CLUSTER ANALYSIS; COMPUTER PROGRAM; CONFERENCE PAPER; DNA SEQUENCE; GENETICS; HIGH THROUGHPUT SEQUENCING; METHODOLOGY; NUCLEOTIDE SEQUENCE; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; BACTERIA; BASE SEQUENCE; CLUSTER ANALYSIS; DATA INTERPRETATION, STATISTICAL; GENOME, BACTERIAL; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; MODELS, STATISTICAL; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84863049441     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2011.0276     Document Type: Conference Paper

References (26)

1. Amann, R.I., Binder, B.J., Olson, R.J., et al. 1990. Combination of 16S rRNA-targeted oligonucleotide probes with flow cytometry for analyzing mixed microbial populations. Appl. Environ. Microbiol. 56, 1919.
2. Brady, A., and Salzberg, S.L. 2009. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat. Methods 6, 673-676.
3. Case, R.J., Boucher, Y., Dahllof, I., et al. 2007. Use of 16S rRNA and rpoB genes as molecular markers for microbial ecology studies. Appl. Environ. Microbiol. 73, 278.
4. Chatterji, S., Yamazaki, I., Bai, Z., et al. 2008. CompostBin: a DNA composition-based algorithm for binning environmental shotgun reads. Lect. Notes Bioinform. 4955, 17-28.
5. Cole, J., Chai, B., Farris, R., et al. 2005. The Ribosomal Database Project (RDP-II): sequences and tools for highthroughput rRNA analysis. Nucleic Acids Res. 33, D294.
6. Costello, E.K., Lauber, C.L., Hamady, M., et al. 2009. Bacterial community variation in human body habitats across space and time. Science 326, 1694.
7. Eisen, J.A. 2007. Environmental shotgun sequencing: its potential and challenges for studying the hidden world of microbes. PLoS Biol. 5, e82.
8. Garcia Mart́n, H., Ivanova, N., Kunin, V., et al. 2006. Metagenomic analysis of phosphorus removing sludge communities. Nature Biotechnology. 24, 1263-1269. (Pubitemid 44564773)
9. Grice, E.A., Kong, H.H., Conlan, S., et al. 2009. Topographical and temporal diversity of the human skin microbiome. Science 324, 1190.
10. Hamady, M., and Knight, R. 2009. Microbial community profiling for human microbiome projects: tools, techniques, and challenges. Genome Res. 19, 1141.
11. Kelley, D.R., and Salzberg, S.L. 2010. Clustering metagenomic sequences with interpolated Markov models. BMC Bioinform. 11, 544.
12. Khachatryan, Z.A., Ktsoyan, Z.A., Manukyan, G.P., et al. 2008. Predominant role of host genetics in controlling the composition of gut microbiota. PLoS ONE 3, e3064.
13. Koski, L.B., and Golding, G.B. 2001. The closest BLAST hit is often not the nearest neighbor. J. Mol. Evol. 52, 540-542. (Pubitemid 32507075)
14. Leung, H., Yiu, S., Yang, B., et al. 2011. A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio. Bioinformatics 27, 1489.
15. McHardy, A.C., Mart́n, H.G., Tsirigos, A., et al. 2006. Accurate phylogenetic classification of variable-length DNA fragments. Nat. Methods 4, 63-72.
16. Navlakha, S., White, J., Nagarajan, N., et al. 2009. Finding biologically accurate clusterings in hierarchical tree decompositions using the variation of information. Lect. Notes Comput. Sci. 5541, 400-417.
17. Prabhakara, S., and Acharya, R. 2011. A two-way multi-dimensional mixture model for clustering metagenomic sequences. Presented at the ACM Conference on Bioinformatics, Computational Biology and Biomedicine 2011, Chicago.
18. Qin, J., Li, R., Raes, J., et al. 2010. A human gut microbial gene catalogue established by metagenomic sequencing. Nature 464, 59-65.
19. Rusch, D.B., Halpern, A.L., Sutton, G., et al. 2007. The Sorcerer II Global Ocean Sampling expedition: northwest Atlantic through eastern tropical Pacific. PLoS Biol. 5, e77.
20. Teeling, H., Meyerdierks, A., Bauer, M., et al. 2004a. Application of tetranucleotide frequencies for the assignment of genomic fragments. Environ. Microbiol. 6, 938-947. (Pubitemid 39123248)
21. Teeling, H., Waldmann, J., Lombardot, T., et al. 2004b. TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC Bioinform. 5, 163.
22. Tyson, G.W., Chapman, J., Hugenholtz, P., et al. 2004. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 428, 37-43. (Pubitemid 38332350)
23. Wu, M., and Eisen, J.A. 2008. A simple, fast, and accurate method of phylogenomic inference. Genome Biol. 9, 1-11.
24. Wu, Y.W., and Ye, Y. 2011. A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. J. Comput. Biol. 18, 523-534.
25. Yang, B., Peng, Y., Leung, H., et al. 2010a. MetaCluster: unsupervised binning of environmental genomic fragments and taxonomic annotation. Proc. First ACM Int. Conf. Bioinform. Comput. Biol. 170-179.
26. Yang, B., Peng, Y., Leung, H., et al. 2010b. Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers. BMC Bioinform. 11, S5.