A novel abundance-based algorithm for binning metagenomic sequences using l-tuples

Journal of Computational Biology

Volumn 18, Issue 3, 2011, Pages 523-534

  Wu, Yu Wei ^a   Ye, Yuzhen ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

Binning; EM algorithm; metagenomics; Poisson distribution

Indexed keywords

DNA;

ALGORITHM; BACTERIAL GENOME; CONFERENCE PAPER; DNA SEQUENCE; GENETIC DATABASE; GENETICS; METAGENOMICS; METHODOLOGY;

ALGORITHMS; DATABASES, GENETIC; DNA; GENOME, BACTERIAL; METAGENOMICS; SEQUENCE ANALYSIS, DNA;

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

References (34)

1. Bentley, D.R. 2006. Whole-genome re-sequencing. Curr. Opin. Genet. Dev. 16, 545-552. (Pubitemid 44738530)
2. Bentley, S.D., and Parkhill, J. 2004. Comparative genomic structure of prokaryotes. Annu. Rev. Genet. 38, 771-792. (Pubitemid 40013745)
3. Brady, A., and Salzberg, S.L. 2009. Phymm and PhymmBL: Metagenomic phylogenetic classification with interpolated Markov models. Nat. Methods 6, 673-676.
4. Chakravorty, S., Helb, D., Burday, M., et al. 2007. A detailed analysis of 16S ribosomal RNA gene segments for the diagnosis of pathogenic bacteria. J. Microbiol. Methods 69, 330-339. (Pubitemid 46566457)
5. Chatterji, S., Yamazaki, I., Bai, Z., et al. 2008. CompostBin: A DNA composition-based algorithm for binning environmental shotgun reads. Proc. RECOMB 2008, 17-28.
6. Ciccarelli, F.D., Doerks, T., von Mering, C., et al. 2006. Toward automatic reconstruction of a highly resolved tree of life. Science 311, 1283-1287. (Pubitemid 43334717)
7. Diaz, N.N., Krause, L., Goesmann, A., et al. 2009. TACOA: Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics 10, 56.
8. Dinsdale, E.A., Edwards, R.A., Hall, D., et al. 2008a. Functional metagenomic profiling of nine biomes. Nature 452, 629-632. (Pubitemid 351483360)
9. Dinsdale, E.A., Pantos, O., Smriga, S., et al. 2008b. Microbial ecology of four coral atolls in the Northern Line Islands. PLoS ONE 3, e158.
10. Finn, R.D., Mistry, J., Schuster-Bockler, B., et al. 2006. Pfam: Clans, web tools and services. Nucleic Acids Res. 34, D247-D251.
11. Foerstner, K.U., von Mering, C., Hooper, S.D., et al. 2005. Environments shape the nucleotide composition of genomes. EMBO Rep. 6, 1208-1213. (Pubitemid 41741707)
12. Galperin, M. 2004. Metagenomics: From acid mine to shining sea. Environ. Microbiol. 6, 543-545. (Pubitemid 38708688)
13. Guindon, S., and Gascuel, O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52, 696-704. (Pubitemid 37365050)
14. Huse, S.M., Huber, J.A., Morrison, H.G., et al. 2007. Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biol. 8, R143.
15. Huson, D.H., Auch, A.F., Qi, J., et al. 2007. MEGAN analysis of metagenomic data. Genome Res. 17, 377-386. (Pubitemid 46376747)
16. Hutchison, C.A., 3rd. 2007. DNA sequencing: Bench to bedside and beyond. Nucleic Acids Res. 35, 6227-6237. (Pubitemid 350018584)
17. Krause, L., Diaz, N.N., Goesmann, A., et al. 2008. Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res. 36, 2230-2239. (Pubitemid 351566997)
18. Lander, E.S., and Waterman, M.S. 1988. Genomic mapping by fingerprinting random clones: A mathematical analysis. Genomics 2, 231-239.
19. Li, X., and Waterman, M.S. 2003. Estimating the repeat structure and length of DNA sequences using l-tuples. Genome Res. 13, 1916-1922. (Pubitemid 36987198)
20. Margulies, M., Egholm, M., Altman, W.E., et al. 2005. Genome sequencing in microfabricated high-density picolitre reactors. Nature 437, 376-380. (Pubitemid 41613494)
21. Monier, A., Claverie, J.M., and Ogata, H. 2008. Taxonomic distribution of large DNA viruses in the sea. Genome Biol. 9, R106.
22. Schmidt, H.A., Strimmer, K., Vingron, M., et al. 2002. TREE-PUZZLE: Maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics 18, 502-504. (Pubitemid 34284960)
23. Sharon, I., Pati, A., Markowitz, V.M., et al. 2009. A statistical framework for the functional analysis of metagenomes. Proc. RECOMB 2009, 496-511.
24. Teeling, H., Waldmann, J., Lombardot, T., et al. 2004. 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.
25. Tringe, S.G., von Mering, C., Kobayashi, A., et al. 2005. Comparative metagenomics of microbial communities. Science 308, 554-557. (Pubitemid 40570586)
26. Turnbaugh, P.J., Hamady, M., Yatsunenko, T., et al. 2009. A core gut microbiome in obese and lean twins. Nature 457, 480-484.
27. Turnbaugh, P.J., Ley, R.E., Mahowald, M.A., et al. 2006. An obesity-associated gut microbiome with increased capacity for energy harvest. Nature 444, 1027-1131.
28. 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)
29. von Mering, C., Hugenholtz, P., Raes, J., et al. 2007. Quantitative phylogenetic assessment of microbial communities in diverse environments. Science 315, 1126-1130. (Pubitemid 46328023)
30. White, J.R., Roberts, M., Yorke, J.A., et al. 2008. Figaro: A novel statistical method for vector sequence removal. Bioinformatics 24, 462-467. (Pubitemid 351256288)
31. Woyke, T., Teeling, H., Ivanova, N.N., et al. 2006. Symbiosis insights through metagenomic analysis of a microbial consortium. Nature 443, 950-955. (Pubitemid 44646166)
32. Wu, M., and Eisen, J.A. 2008. A simple, fast, and accurate method of phylogenomic inference. Genome Biol. 9, R151.
33. Yang, B., Peng, Y., Leung, H.C.M., et al. 2010. MetaCluster: Unsupervised binning of environmental genomic fragments and taxonomic annotation. ACM-BCB 2010 17-28.
34. Zhou, F., Olman, V., and Xu, Y. 2008. Barcodes for genomes and applications. BMC Bioinformatics 9, 546.