Reconstructing the Genomic Content of Microbiome Taxa through Shotgun Metagenomic Deconvolution

PLoS Computational Biology

Volumn 9, Issue 10, 2013, Pages

  Carr, Rogan ^a   Shen Orr, Shai S ^b   Borenstein, Elhanan ^a,c,d  

^a UNIVERSITY OF WASHINGTON   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c University of Washington   (United States)

^d SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; MICROORGANISMS;

COARSE-GRAINED; COMPUTATIONAL FRAMEWORK; CRITICAL CHALLENGES; DECONVOLUTIONS; ENVIRONMENTAL SAMPLE; GENOMICS; METAGENOMICS; MICROBIOME; MULTIPLE SAMPLES; NUCLEOTIDE COMPOSITION;

GENOME;

ACCURACY; ARTICLE; COMPUTER SIMULATION; CONTROLLED STUDY; DNA CONTENT; DNA DENATURATION; DNA FINGERPRINTING; GENE LOCATION; GENE SEQUENCE; GENE STRUCTURE; HUMAN; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; METAGENOMICS; MICROBIAL DIVERSITY; MICROBIOME; NONHUMAN; PREDICTION; TAXONOMY;

GENOME, BACTERIAL; HUMANS; METAGENOMICS; MICROBIOTA; MODELS, GENETIC; SEQUENCE ANALYSIS, DNA; TONGUE;

EID: 84887265124     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003292     Document Type: Article

References (68)

1. Levin LA, Orphan VJ, Rouse GW, Rathburn AE, Ussler W, et al. (2012) A hydrothermal seep on the Costa Rica margin: middle ground in a continuum of reducing ecosystems. Proc Biol Sci 279: 2580-2588 doi:10.1098/rspb.2012.0205.
2. Jorgensen SL, Hannisdal B, Lanzén A, Baumberger T, Flesland K, et al. (2012) Correlating microbial community profiles with geochemical data in highly stratified sediments from the Arctic Mid-Ocean Ridge. Proc Natl Acad Sci U S A 109: E2846-55 doi:10.1073/pnas.1207574109.
3. Bulgarelli D, Rott M, Schlaeppi K, van Themaat EVL, Ahmadinejad N, et al. (2012) Revealing structure and assembly cues for Arabidopsis root-inhabiting bacterial microbiota. Nature 488: 91-95 doi:10.1038/nature11336.
4. Lundberg DS, Lebeis SL, Paredes SH, Yourstone S, Gehring J, et al. (2012) Defining the core Arabidopsis thaliana root microbiome. Nature 488: 86-90 doi:10.1038/nature11237.
5. Ley RE, Hamady M, Lozupone C, Turnbaugh PJ, Ramey RR, et al. (2008) Evolution of mammals and their gut microbes. Science 320: 1647-1651 doi:10.1126/science.1155725.
6. Huttenhower C, Gevers D, Knight R, Abubucker S, Badger JH, et al. (2012) Structure, function and diversity of the healthy human microbiome. Nature 486: 207-214 doi:10.1038/nature11234.
7. Yatsunenko T, Rey FE, Manary MJ, Trehan I, Dominguez-Bello MG, et al. (2012) Human gut microbiome viewed across age and geography. Nature doi:10.1038/nature11053.
8. Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, et al. (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature 464: 59-65 doi:10.1038/nature08821.
9. Ravel J, Gajer P, Abdo Z, Schneider GM, Koenig SSK, et al. (2011) Vaginal microbiome of reproductive-age women. Proc Natl Acad Sci U S A 108 Suppl: 4680-4687 doi:10.1073/pnas.1002611107.
10. Ley RE, Bäckhed F, Turnbaugh P, Lozupone CA, Knight RD, et al. (2005) Obesity alters gut microbial ecology. Proc Natl Acad Sci U S A 102: 11070-11075 doi:10.1073/pnas.0504978102.
11. Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, et al. (2009) A core gut microbiome in obese and lean twins. Nature 457: 480-484 doi:10.1038/nature07540.
12. Qin J, Li Y, Cai Z, Li S, Zhu J, et al. (2012) A metagenome-wide association study of gut microbiota in type 2 diabetes. Nature 490: 55-60 doi:10.1038/nature11450.
13. Kuczynski J, Lauber CL, Walters WA, Parfrey LW, Clemente JC, et al. (2012) Experimental and analytical tools for studying the human microbiome. Nat Rev Genet 13: 47-58 doi:10.1038/nrg3129.
14. Methé BA, Nelson KE, Pop M, Creasy HH, Giglio MG, et al. (2012) A framework for human microbiome research. Nature 486: 215-221 doi:10.1038/nature11209.
15. Jumpstart Consortium Human Microbiome Project Data Generation Working Group (2012) Evaluation of 16S rDNA-based community profiling for human microbiome research. PLoS One 7: e39315 doi:10.1371/journal.pone.0039315.
16. Eckburg P, Bik E, Bernstein C, (2005) Diversity of the human intestinal microbial flora. Science 308: 1635-1638.
17. Schloss PD, Handelsman J, (2005) Metagenomics for studying unculturable microorganisms: cutting the Gordian knot. Genome Biol 6: 229 doi:10.1186/gb-2005-6-8-229.
18. Tringe SG, Rubin EM, (2005) Metagenomics: DNA sequencing of environmental samples. Nat Rev Genet 6: 805-814 doi:10.1038/nrg1709.
19. Kanehisa M, Goto S, Sato Y, Furumichi M, Tanabe M, (2012) KEGG for integration and interpretation of large-scale molecular data sets. Nucleic Acids Res 40: D109-14 doi:10.1093/nar/gkr988.
20. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, et al. (2003) The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4: 41 doi:10.1186/1471-2105-4-41.
21. Fodor Aa, DeSantis TZ, Wylie KM, Badger JH, Ye Y, et al. (2012) The "Most Wanted" Taxa from the Human Microbiome for Whole Genome Sequencing. PLoS One 7: e41294 doi:10.1371/journal.pone.0041294.
22. Martin J, Sykes S, Young S, Kota K, Sanka R, et al. (2012) Optimizing Read Mapping to Reference Genomes to Determine Composition and Species Prevalence in Microbial Communities. PLoS One 7: e36427 doi:10.1371/journal.pone.0036427.
23. Schloissnig S, Arumugam M, Sunagawa S, Mitreva M, Tap J, et al. (2012) Genomic variation landscape of the human gut microbiome. Nature 493: 45-50 doi:10.1038/nature11711.
24. Huson DH, Mitra S, Ruscheweyh H, Weber N, Schuster SC, (2011) Integrative analysis of environmental sequences using MEGAN4. Genome Res 21: 1552-1560 doi:10.1101/gr.120618.111.
25. Gori F, Folino G, Jetten MSM, Marchiori E, (2011) MTR: taxonomic annotation of short metagenomic reads using clustering at multiple taxonomic ranks. Bioinformatics 27: 196-203 doi:10.1093/bioinformatics/btq649.
26. Treangen TJ, Koren S, Sommer DD, Liu B, Astrovskaya I, et al. (2013) MetAMOS: a modular and open source metagenomic assembly and analysis pipeline. Genome Biol 14: R2 doi:10.1186/gb-2013-14-1-r2.
27. Albertsen M, Hugenholtz P, Skarshewski A, Nielsen KL, Tyson GW, et al. (2013) Genome sequences of rare, uncultured bacteria obtained by differential coverage binning of multiple metagenomes. Nat Biotechnol 31doi:10.1038/nbt.2579.
28. Denef VJ, Banfield JF, (2012) In situ evolutionary rate measurements show ecological success of recently emerged bacterial hybrids. Science 336: 462-466 doi:10.1126/science.1218389.
29. Sharon I, Morowitz MJ, Thomas BC, Costello EK, Relman DA, et al. (2013) 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.
30. Karlsson FH, Tremaroli V, Nookaew I, Bergström G, Behre CJ, et al. (2013) Gut metagenome in European women with normal, impaired and diabetic glucose control. Nature pp. 4-10 doi:10.1038/nature12198.
31. Iverson V, Morris RM, Frazar CD, Berthiaume CT, Morales RL, et al. (2012) Untangling Genomes from Metagenomes: Revealing an Uncultured Class of Marine Euryarchaeota. Science 335: 587-590 doi:10.1126/science.1212665.
32. Narasingarao P, Podell S, Ugalde JA, Brochier-Armanet C, Emerson JB, et al. (2012) De novo metagenomic assembly reveals abundant novel major lineage of Archaea in hypersaline microbial communities. ISME J 6: 81-93 doi:10.1038/ismej.2011.78.
33. Teeling H, Meyerdierks A, Bauer M, Amann R, Glöckner FO, (2004) Application of tetranucleotide frequencies for the assignment of genomic fragments. Environ Microbiol 6: 938-947 doi:10.1111/j.1462-2920.2004.00624.x.
34. Chan C-KK, Hsu AL, Tang S-L, Halgamuge SK, (2008) Using growing self-organising maps to improve the binning process in environmental whole-genome shotgun sequencing. J Biomed Biotechnol 2008: 513701 doi:10.1155/2008/513701.
35. Chan C-KK, Hsu AL, Halgamuge SK, Tang S-L, (2008) Binning sequences using very sparse labels within a metagenome. BMC Bioinformatics 9: 215 doi:10.1186/1471-2105-9-215.
36. Chatterji S, Yamazaki I, Bai Z, Eisen J, (2008) CompostBin: A DNA composition-based algorithm for binning environmental shotgun reads. RECOMB pp. 17-28.
37. Kislyuk A, Bhatnagar S, Dushoff J, Weitz JS, (2009) Unsupervised statistical clustering of environmental shotgun sequences. BMC Bioinformatics 10: 316 doi:10.1186/1471-2105-10-316.
38. McHardy AC, Martín HG, Tsirigos A, Hugenholtz P, Rigoutsos I, (2007) Accurate phylogenetic classification of variable-length DNA fragments. Nat Methods 4: 63-72 doi:10.1038/nmeth976.
39. Rasheed Z, Rangwala H, (2012) Metagenomic Taxonomic Classification using Extreme Learning Machines. J Bioinform Comput Biol 10: 1-19 doi:10.1142/S0219720012500151.
40. Saeed I, Tang S-L, Halgamuge SK, (2012) Unsupervised discovery of microbial population structure within metagenomes using nucleotide base composition. Nucleic Acids Res 40: e34 doi:10.1093/nar/gkr1204.
41. Wang Y, Leung HCM, Yiu SM, Chin FYL, (2012) MetaCluster 4.0: a novel binning algorithm for NGS reads and huge number of species. J Comput Biol 19: 241-249 doi:10.1089/cmb.2011.0276.
42. Wu Y-W, Ye Y, (2011) A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. J Comput Biol 18: 523-534 doi:10.1089/cmb.2010.0245.
43. Baran Y, Halperin E, (2012) Joint analysis of multiple metagenomic samples. PLoS Comput Biol 8: e1002373 doi:10.1371/journal.pcbi.1002373.
44. Devarajan K, (2008) Nonnegative matrix factorization: an analytical and interpretive tool in computational biology. PLoS Comput Biol 4: e1000029 doi:10.1371/journal.pcbi.1000029.
45. Jiang X, Weitz JS, Dushoff J, (2012) A non-negative matrix factorization framework for identifying modular patterns in metagenomic profile data. J Math Biol 64: 697-711 doi:10.1007/s00285-011-0428-2.
46. Jiang X, Langille MGI, Neches RY, Elliot M, Levin S a, et al. (2012) Functional biogeography of ocean microbes revealed through non-negative matrix factorization. PLoS One 7: e43866 doi:10.1371/journal.pone.0043866.
47. Abubucker S, Segata N, Goll J, Schubert AM, Izard J, et al. (2012) Metabolic Reconstruction for Metagenomic Data and Its Application to the Human Microbiome. PLoS Comput Biol 8: e1002358 doi:10.1371/journal.pcbi.1002358.
48. Segata N, Haake SK, Mannon P, Lemon KP, Waldron L, et al. (2012) Composition of the adult digestive tract bacterial microbiome based on seven mouth surfaces, tonsils, throat and stool samples. Genome Biol 13: R42 doi:10.1186/gb-2012-13-6-r42.
49. Shen-Orr SS, Tibshirani R, Khatri P, Bodian DL, Staedtler F, et al. (2010) Cell type-specific gene expression differences in complex tissues. Nat Methods 7: 287-289.
50. Richter DC, Ott F, Auch AF, Schmid R, Huson DH, (2008) MetaSim-A Sequencing Simulator for Genomics and Metagenomics. PLoS One 3: e3373 doi:10.1371/journal.pone.0003373.
51. McElroy KE, Luciani F, Thomas T, (2012) GemSIM: General, Error-Model based SIMulator of next-generation sequencing data. BMC Genomics 13: 74 doi:10.1186/1471-2164-13-74.
52. Mende DR, Waller AS, Sunagawa S, Järvelin AI, Chan MM, et al. (2012) Assessment of metagenomic assembly using simulated next generation sequencing data. PLoS One 7: e31386 doi:10.1371/journal.pone.0031386.
53. Okuda S, Tsuchiya Y, Kiriyama C, Itoh M, Morisaki H, (2012) Virtual metagenome reconstruction from 16S rRNA gene sequences. Nat Commun 3: 1203 doi:10.1038/ncomms2203.
54. Segata N, Waldron L, Ballarini A, Narasimhan V, Jousson O, et al. (2012) Metagenomic microbial community profiling using unique clade-specific marker genes. Nat Methods 9: 1-7 doi:10.1038/nmeth.2066.
55. Sharpton TJ, Riesenfeld SJ, Kembel SW, Ladau J, O'Dwyer JP, et al. (2011) PhylOTU: a high-throughput procedure quantifies microbial community diversity and resolves novel taxa from metagenomic data. PLoS Comput Biol 7: e1001061 doi:10.1371/journal.pcbi.1001061.
56. Tibshirani R, (1996) Regression shrinkage and selection via the lasso. J R Stat Soc Series B Stat Methodol 58: 267-288.
57. Wylie KM, Truty RM, Sharpton TJ, Mihindukulasuriya KA, Zhou Y, et al. (2012) Novel Bacterial Taxa in the Human Microbiome. PLoS One 7: e35294 doi:10.1371/journal.pone.0035294.
58. Kim E, Harrison JW, Sudek S, Jones MDM, Wilcox HM, et al. (2011) Newly identified and diverse plastid-bearing branch on the eukaryotic tree of life. Proc Natl Acad Sci U S A 108: 1496-1500 doi:10.1073/pnas.1013337108.
59. Giovannoni SJ, Vergin KL, (2012) Seasonality in ocean microbial communities. Science 335: 671-676 doi:10.1126/science.1198078.
60. Faust K, Sathirapongsasuti JF, Izard J, Segata N, Gevers D, et al. (2012) Microbial Co-occurrence Relationships in the Human Microbiome. PLoS Comput Biol 8: e1002606 doi:10.1371/journal.pcbi.1002606.
61. Karypis G, Kumar V, (1998) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20: 359-392.
62. Van Dongen SM (2000) Graph clustering by flow simulation. PhD Thesis, University of Utrecht.
63. Collins RE, Higgs PG, (2012) Testing the infinitely many genes model for the evolution of the bacterial core genome and pangenome. Mol Biol Evol 29: 3413-3425 doi:10.1093/molbev/mss163.
64. Welch Ra, Burland V, Plunkett G, Redford P, Roesch P, et al. (2002) Extensive mosaic structure revealed by the complete genome sequence of uropathogenic Escherichia coli. Proc Natl Acad Sci U S A 99: 17020-17024 doi:10.1073/pnas.252529799.
65. Nelson KE, Weinstock GM, Highlander SK, Worley KC, Creasy HH, et al. (2010) A catalog of reference genomes from the human microbiome. Science 328: 994-999 doi:10.1126/science.1183605.
66. Kembel SW, Wu M, Eisen JA, Green JL, (2012) Incorporating 16S gene copy number information improves estimates of microbial diversity and abundance. PLoS Comput Biol 8: e1002743 doi:10.1371/journal.pcbi.1002743.
67. Dick GJ, Andersson AF, Baker BJ, Simmons SL, Thomas BC, et al. (2009) Community-wide analysis of microbial genome sequence signatures. Genome Biol 10: R85 doi:10.1186/gb-2009-10-8-r85.
68. Markowitz VM, Chen I-MA, Palaniappan K, Chu K, Szeto E, et al. (2012) IMG: the Integrated Microbial Genomes database and comparative analysis system. Nucleic Acids Res 40: D115-22 doi:10.1093/nar/gkr1044.