Unsupervised statistical clustering of environmental shotgun sequences

BMC Bioinformatics

Volumn 10, Issue , 2009, Pages 316-

  Kislyuk, Andrey ^a   Bhatnagar, Srijak ^a,b   Dushoff, Jonathan ^c   Weitz, Joshua S ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES; MAXIMUM LIKELIHOOD;

ALGORITHMIC ANALYSIS; HIGH PERFORMANCE IMPLEMENTATIONS; K-MER DISTRIBUTIONS; MARKOV CHAIN MONTE-CARLO; SPACE TRANSFORMATIONS; STATISTICAL CLUSTERING; STATISTICAL MODELING; STATISTICAL SIGNATURES;

ITERATIVE METHODS;

ARTICLE; CLUSTER ANALYSIS; GENE SEQUENCE; GENETIC ALGORITHM; MACHINE LEARNING; MAXIMUM LIKELIHOOD METHOD; METAGENOMICS; MICROORGANISM; MONTE CARLO METHOD; NONHUMAN; NUCLEOTIDE SEQUENCE; PROBABILITY; STATISTICAL ANALYSIS; STATISTICAL DISTRIBUTION; TAXONOMY;

EID: 70449622882     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-316     Document Type: Article

References (37)

1. Tyson GW, Chapman J, Hugenholtz P, Allen EE, Ram RJ, Richardson PM, Solovyev VV, Rubin EM, Rokhsar DS, Banfield JF. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 2004, 428(6978):37-43. 10.1038/nature02340, 14961025.
2. Tringe SG, von Mering C, Kobayashi A, Salamov AA, Chen K, Chang HW, Podar M, Short JM, Mathur EJ, Detter JC, Bork P, Hugenholtz P, Rubin EM. Comparative Metagenomics of Microbial Communities. Science 2005, 308(5721):554-557. 10.1126/science.1107851, 15845853.
3. Rusch DB, Halpern AL, Sutton G, Heidelberg KB, Williamson S, Yooseph S, Wu D, Eisen JA, Hoffman JM, Remington K, Beeson K, Tran B, Smith H, Baden-Tillson H, Stewart C, Thorpe J, Freeman J, Andrews-Pfannkoch C, Venter JE, Li K, Kravitz S, Heidelberg JF, Utterback T, Rogers YH, Falcón LI, Souza V, Bonilla-Rosso G, Eguiarte LE, Karl DM, Sathyendranath S, Platt T, Bermingham E, Gallardo V, Tamayo-Castillo G, Ferrari MR, Strausberg RL, Nealson K, Friedman R, Frazier M, Venter CJ. The Sorcerer II Global Ocean Sampling Expedition: Northwest Atlantic through Eastern Tropical Pacific. PLoS Biology 2007, 5(3):e77. 10.1371/journal.pbio.0050077, 1821060, 17355176.
4. Warnecke F, Luginbühl P, Ivanova N, Ghassemian M, Richardson TH, Stege JT, Cayouette M, Mchardy AC, Djordjevic G, Aboushadi N, Sorek R, Tringe SG, Podar M, Martin HG, Kunin V, Dalevi D, Madejska J, Kirton E, Platt D, Szeto E, Salamov A, Barry K, Mikhailova N, Kyrpides NC, Matson EG, Ottesen EA, Zhang X, Hernández M, Murillo C, Acosta LG, Rigoutsos I, Tamayo G, Green BD, Chang C, Rubin EM, Mathur EJ, Robertson DE, Hugenholtz P, Leadbetter JR. Metagenomic and functional analysis of hindgut microbiota of a wood-feeding higher termite. Nature 2007, 450(7169):560-565. 10.1038/nature06269, 18033299.
5. Gill SR, Pop M, Deboy RT, Eckburg PB, Turnbaugh PJ, Samuel BS, Gordon JI, Relman DA, Fraser-Liggett CM, Nelson KE. Metagenomic Analysis of the Human Distal Gut Microbiome. Science 2006, 312(5778):1355-1359. 10.1126/science.1124234, 16741115.
6. Noonan JP, Coop G, Kudaravalli S, Smith D, Krause J, Alessi J, Chen F, Platt D, Pääbo S, Pritchard JK, Rubin EM. Sequencing and analysis of Neanderthal genomic DNA. Science 2006, 314(5802):1113-1118. 10.1126/science.1131412, 2583069, 17110569.
7. Not F, Gausling R, Azam F, Heidelberg JF, Worden AZ. Vertical distribution of picoeukaryotic diversity in the Sargasso Sea. Environmental Microbiology 2007, 9(5):1233-1252. 10.1111/j.1462-2920.2007.01247.x, 17472637.
8. Angly FE, Felts B, Breitbart M, Salamon P, Edwards RA, Carlson C, Chan AM, Haynes M, Kelley S, Liu H, Mahaffy JM, Mueller JE, Nulton J, Olson R, Parsons R, Rayhawk S, Suttle CA, Rohwer F. The marine viromes of four oceanic regions. PLoS Biol 2006, 4(11). 10.1371/journal.pbio.0040368, 1634881,1634881, 17090214.
9. Huse SM, Dethlefsen L, Huber JA, Welch DM, Relman DA, Sogin ML. Exploring Microbial Diversity and Taxonomy Using SSU rRNA Hypervariable Tag Sequencing. PLoS Genet 2008, 4(11):e1000255. 10.1371/journal.pgen.1000255, 2577301, 19023400.
10. Sogin ML, Morrison HG, Huber JA, Welch DM, Huse SM, Neal PR, Arrieta JM, Herndl GJ. Microbial diversity in the deep sea and the underexplored " rare biosphere". Proceedings of the National Academy of Sciences 2006, 103(32):12115-12120.
11. Handelsman J. Metagenomics: application of genomics to uncultured microorganisms. Microbiol Mol Biol Rev 2004, 68(4):669-685. 10.1128/MMBR.68.4.669-685.2004, 539003, 15590779.
12. Yooseph S, Sutton G, Rusch DB, Halpern AL, Williamson SJ, Remington K, Eisen JA, Heidelberg KB, Manning G, Li W, Jaroszewski L, Cieplak P, Miller CS, Li H, Mashiyama STT, Joachimiak MP, van Belle C, Chandonia JM, Soergel DA, Zhai Y, Natarajan K, Lee S, Raphael BJ, Bafna V, Friedman R, Brenner SE, Godzik A, Eisenberg D, Dixon JE, Taylor SS, Strausberg RL, Frazier M, Venter JC. The Sorcerer II Global Ocean Sampling Expedition: Expanding the Universe of Protein Families. PLoS Biol 2007, 5(3).
13. Dinsdale EA, Edwards RA, Hall D, Angly F, Breitbart M, Brulc JM, Furlan M, Desnues C, Haynes M, Li L, McDaniel L, Moran MAA, Nelson KE, Nilsson C, Olson R, Paul J, Brito BRR, Ruan Y, Swan BK, Stevens R, Valentine DL, Thurber RVV, Wegley L, White BA, Rohwer F. Functional metagenomic profiling of nine biomes. Nature 2008, 452(7187):629-632. 10.1038/nature06810, 18337718.
14. Béjà O, Spudich EN, Spudich JL, Leclerc M, DeLong EF. Proteorhodopsin phototrophy in the ocean. Nature 2001, 411(6839):786-789. 10.1038/35081051, 11459054.
15. Muyzer G, de Waal EC, Uitterlinden AG. Profiling of complex microbial populations by denaturing gradient gel electrophoresis analysis of polymerase chain reaction-amplified genes coding for 16S rRNA. Appl Environ Microbiol 1993, 59(3):695-700. 202176, 7683183.
16. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, Bemben LA, Berka J, Braverman MS, Chen YJ, Chen Z, Dewell SB, Du L, Fierro JM, Gomes XV, Godwin BC, He W, Helgesen S, Ho CH, Irzyk GP, Jando SC, Alenquer MLI, Jarvie TP, Jirage KB, Kim JB, Knight JR, Lanza JR, Leamon JH, Lefkowitz SM, Lei M, Li J, Lohman KL, Lu H, Makhijani VB, Mcdade KE, Mckenna MP, Myers EW, Nickerson E, Nobile JR, Plant R, Puc BP, Ronan MT, Roth GT, Sarkis GJ, Simons JF, Simpson JW, Srinivasan M, Tartaro KR, Tomasz A, Vogt KA, Volkmer GA, Wang SH, Wang Y, Weiner MP, Yu P, Begley RF, Rothberg JM. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 437(7057):376-380. 1464427, 16056220.
17. Bentley DR. Whole-genome re-sequencing. Current Opinion in Genetics & Development 2006, 16(6):545-552. 10.1016/j.gde.2006.10.009, 17055251.
18. Shendure J, Porreca GJ, Reppas NB, Lin X, Mccutcheon JP, Rosenbaum AM, Wang MD, Zhang K, Mitra RD, Church GM. Accurate Multiplex Polony Sequencing of an Evolved Bacterial Genome. Science 2005, 309(5741):1728-1732. 10.1126/science.1117389, 16081699.
19. Lane DJ, Pace B, Olsen GJ, Stahl DA, Sogin ML, Pace NR. Rapid determination of 16S ribosomal RNA sequences for phylogenetic analyses. Proceedings of the National Academy of Sciences 1985, 82(20):6955-6959.
20. Ward BB. How many species of prokaryotes are there?. Proc Natl Acad Sci USA 2002, 99(16):10234-10236. 10.1073/pnas.162359199, 124894, 12149517.
21. Huson DH, Auch AF, Qi J, Schuster SC. MEGAN analysis of metagenomic data. Genome Res 2007, 17(3):377-386. 10.1101/gr.5969107, 1800929, 17255551.
22. Kariin S, Burge C. Dinucleotide relative abundance extremes: a genomic signature. Trends in Genetics 1995, 11(7):283-290. 10.1016/S0168-9525(00)89076-9, 7482779.
23. Deschavanne PJ, Giron A, Vilain J, Fagot G, Fertil B. Genomic signature: characterization and classification of species assessed by chaos game representation of sequences. Mol Biol Evol 1999, 16(10):1391-1399.
24. Mchardy AC, Martín HG, Tsirigos A, Hugenholtz P, Rigoutsos I. Accurate phylogenetic classification of variable-length DNA fragments. Nature Methods 2006, 4:63-72. 10.1038/nmeth976, 17179938.
25. Chatterji S, Yamazaki I, Bai Z, Eisen J. CompostBin: A DNA composition-based algorithm for binning environmental shotgun reads. Research in Computational Molecular Biology, 12th Annual International Conference, RECOMB 2008, Singapore, March 30 - April 2, 2008. Proceedings, Lecture Notes in Computer Science 2008, 4955. Springer.
26. Abe T, Kanaya S, Kinouchi M, Ichiba Y, Kozuki T, Ikemura T. Informatics for unveiling hidden genome signatures. Genome research 2003, 13(4):693-702. 10.1101/gr.634603, 430167, 12671005.
27. Chan CK, Hsu AL, Tang SL, Halgamuge SK. Using growing self-organising maps to improve the binning process in environmental whole-genome shotgun sequencing. Journal of biomedicine & biotechnology 2008, 2008:513701. 2235928, 18288261.
28. Chan CKK, Hsu AL, Halgamuge SK, Tang SL. Binning sequences using very sparse labels within a metagenome. BMC Bioinformatics 2008, 9:215. 10.1186/1471-2105-9-215, 2383919, 18442374.
29. Teeling H, Meyerdierks A, Bauer M, Amann R, Glöckner FO. Application of tetranucleotide frequencies for the assignment of genomic fragments. Environ Microbiol 2004, 6(9):938-947. 10.1111/j.1462-2920.2004.00624.x, 15305919.
30. Teeling H, Waldmann J, Lombardot T, Bauer M, Glöckner FO. TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC Bioinformatics 2004, 5:163. 10.1186/1471-2105-5-163, 529438, 15507136.
31. Woyke T, Teeling H, Ivanova NN, Huntemann M, Richter M, Gloeckner FO, Boffelli D, Anderson IJ, Barry KW, Shapiro HJ, Szeto E, Kyrpides NC, Mussmann M, Amann R, Bergin C, Ruehland C, Rubin EM, Dubilier N. Symbiosis insights through metagenomic analysis of a microbial consortium. Nature 2006, 443(7114):950-955. 10.1038/nature05192, 16980956.
32. A Genomic Encyclopedia of Bacteria and Archaea (GEBA). , http://www.jgi.doe.gov/programs/GEBA/index.html
33. LikelyBin webpage. , http://ecotheory.biology.gatech.edu/likelybin
34. Mavromatis K, Ivanova N, Barry K, Shapiro H, Goltsman E, McHardy AC, Rigoutsos I, Salamov A, Korzeniewski F, Land M, Lapidus A, Grigoriev I, Richardson P, Hugenholtz P, Kyrpides NC. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nature methods 2007, 4(6):495-500. 10.1038/nmeth1043, 17468765.
35. Sorensen D, Gianola D. Likelihood, Bayesian and MCMC Methods in Quantitative Genetics 2007, Springer.
36. Campbell A, Mrázek J, Karlin S. Genome signature comparisons among prokaryote, plasmid, and mitochondrial DNA. Proceedings of the National Academy of Sciences of the United States of America 1999, 96(16):9184-9189. 10.1073/pnas.96.16.9184, 17754, 10430917.
37. FAMeS: Fidelity of Analysis of Metagenomic Samples. , http://fames.jgi-psf.org/