A Novel Abundance-Based Algorithm for Binning Metagenomic Sequences Using l-Tuples (original) (raw)
References
Galperin, M.: Metagenomics: from acid mine to shining sea. Environ. Microbiol. 6, 543–545 (2004) Article Google Scholar
Tringe, S., von Mering, C., Kobayashi, A., et al.: Comparative metagenomics of microbial communities. Science 308(5721), 554–557 (2005) Article Google Scholar
Dinsdale, E., Pantos, O., Smriga, S., et al.: Microbial ecology of four coral atolls in the northern line islands. PLoS ONE 3(2), e158 (2008) Article Google Scholar
Turnbaugh, P.J., Ley, R.E., Mahowald, M.A., et al.: An obesity-associated gut microbiome with increased capacity for energy harvest. Nature 444(7122), 1027–1131 (2006) Article Google Scholar
Turnbaugh, P.J., Hamady, M., Yatsunenko, T., et al.: A core gut microbiome in obese and lean twins. Nature 457(7228), 480–484 (2009) Article Google Scholar
Dinsdale, E.A., Edwards, R.A., Hall, D., et al.: Functional metagenomic profiling of nine biomes. Nature 452(7187), 629–632 (2008) Article Google Scholar
Hutchison Jr., C.A.: DNA sequencing: bench to bedside and beyond. Nucleic Acids Res. 35(18), 6227–6237 (2007) Article Google Scholar
Margulies, M., Egholm, M., Altman, W.E., et al.: Genome sequencing in microfabricated high-density picolitre reactors. Nature 437(7057), 376–380 (2005) Google Scholar
Huson, D.H., Auch, A.F., Qi, J., et al.: MEGAN analysis of metagenomic data. Genome Res. 17(3), 377–386 (2007) Article Google Scholar
Chakravorty, S., Helb, D., Burday, M., et al.: A detailed analysis of 16s ribosomal RNA gene segments for the diagnosis of pathogenic bacteria. J. Microbiol. Methods 69(2), 330–339 (2007) Article Google Scholar
Monier, A., Claverie, J.M., Ogata, H.: Taxonomic distribution of large DNA viruses in the sea. Genome Biol. 9(7), R106 (2008) Article Google Scholar
Ciccarelli, F.D., Doerks, T., von Mering, C., et al.: Toward automatic reconstruction of a highly resolved tree of life. Science 311(5765), 1283–1287 (2006) Article Google Scholar
von Mering, C., Hugenholtz, P., Raes, J., et al.: Quantitative phylogenetic assessment of microbial communities in diverse environments. Science 315(5815), 1126–1130 (2007) Article Google Scholar
Wu, M., Eisen, J.A.: A simple, fast, and accurate method of phylogenomic inference. Genome Biol. 9(10), 151 (2008) Article Google Scholar
Schmidt, H.A., Strimmer, K., Vingron, M., et al.: TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics 18(3), 502–504 (2002) Google Scholar
Guindon, S., Gascuel, O.: A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52(5), 696–704 (2003) Article Google Scholar
Krause, L., Diaz, N.N., Goesmann, A., et al.: Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res. 36(7), 2230–2239 (2008) Google Scholar
Finn, R.D., Mistry, J., Schuster-Bockler, B., et al.: Pfam: clans, web tools and services. Nucleic Acids Res. 34(Database issue), D247–D251 (2006) Google Scholar
Brady, A., Salzberg, S.L.: Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat. Methods 6(9), 673–676 (2009) Google Scholar
Bentley, S.D., Parkhill, J.: Comparative genomic structure of prokaryotes. Annu. Rev. Genet. 38, 771–792 (2004) Article Google Scholar
Teeling, H., Waldmann, J., Lombardot, T., et al.: 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 (2004) Article Google Scholar
Woyke, T., Teeling, H., Ivanova, N.N., et al.: Symbiosis insights through metagenomic analysis of a microbial consortium. Nature 443(7114), 950–955 (2006) Google Scholar
Chatterji, S., Yamazaki, I., Bai, Z., et al.: CompostBin: A DNA composition-based algorithm for binning environmental shotgun reads. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS (LNBI), vol. 4955, pp. 17–28. Springer, Heidelberg (2008) Chapter Google Scholar
Diaz, N.N., Krause, L., Goesmann, A., et al.: TACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics 10, 56 (2009) Article Google Scholar
Zhou, F., Olman, V., Xu, Y.: Barcodes for genomes and applications. BMC Bioinformatics 9, 546 (2008) Article Google Scholar
Foerstner, K.U., von Mering, C., Hooper, S.D., et al.: Environments shape the nucleotide composition of genomes. EMBO Rep. 6(12), 1208–1213 (2005) Google Scholar
Tyson, G.W., Chapman, J., Hugenholtz, P., et al.: Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 428(6978), 37–43 (2004) Article Google Scholar
Lander, E.S., Waterman, M.S.: Genomic mapping by fingerprinting random clones: a mathematical analysis. Genomics 2(3), 231–239 (1988) Google Scholar
Li, X., Waterman, M.S.: Estimating the repeat structure and length of DNA sequences using _l_-tuples. Genome Res. 13(8), 1916–1922 (2003) Google Scholar
Sharon, I., Pati, A., Markowitz, V.M., et al.: A statistical framework for the functional analysis of metagenomes. In: Batzoglou, S. (ed.) RECOMB 2009. LNCS, vol. 5541, pp. 496–511. Springer, Heidelberg (2009) Chapter Google Scholar
Richter, D.C., Ott, F., Auch, A.F., et al.: MetaSim: a sequencing simulator for genomics and metagenomics. PLoS ONE 3(10), e3373 (2008) Article Google Scholar
Huse, S.M., Huber, J.A., Morrison, H.G., Sogin, M.L., Welch, D.M., et al.: Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biol. 8(7), 143 (2007) Article Google Scholar
White, J.R., Roberts, M., Yorke, J.A., et al.: Figaro: a novel statistical method for vector sequence removal. Bioinformatics 24(4), 462–467 (2008) Google Scholar