Predicting microbial interactions through computational approaches

Methods

Volumn 102, Issue , 2016, Pages 12-19

  Li, Chenhao ^a,b   Lim, Kun Ming Kenneth ^a,b   Chng, Kern Rei ^a   Nagarajan, Niranjan ^a,b  

^a GENOME INSTITUTE OF SINGAPORE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Metagenomics; Microbial interactions; Reverse ecology; Text mining

Indexed keywords

ARTICLE; CORRELATION ANALYSIS; CORRELATION COEFFICIENT; FISHER EXACT TEST; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; METAGENOMICS; MICROBIAL COMMUNITY; ORGANISMAL INTERACTION; POPULATION ABUNDANCE; PREDICTION; PRIORITY JOURNAL; SPECIES COMPOSITION; COMPUTER SIMULATION; DATA MINING; PROCEDURES;

COMPUTER SIMULATION; DATA MINING; METAGENOMICS; MICROBIAL INTERACTIONS;

EID: 84969674096     PISSN: 10462023     EISSN: 10959130     Source Type: Journal    
DOI: 10.1016/j.ymeth.2016.02.019     Document Type: Article

References (100)

1. Faust K., Sathirapongsasuti J.F., Izard J., Segata N., Gevers D., Raes J., Huttenhower C. Microbial co-occurrence relationships in the human microbiome. PLoS Comput. Biol. 2012, 8.
2. Borenstein E., Kupiec M., Feldman M.W., Ruppin E. Large-scale reconstruction and phylogenetic analysis of metabolic environments. Proc. Natl. Acad. Sci. U.S.A. 2008, 105:14482-14487.
3. Freilich S., Kreimer A., Meilijson I., Gophna U., Sharan R., Ruppin E. The large-scale organization of the bacterial network of ecological co-occurrence interactions. Nucleic Acids Res. 2010, 38:3857-3868.
4. Buffie C.G., Bucci V., Stein R.R., McKenney P.T., Ling L., Gobourne A., No D., Liu H., Kinnebrew M., Viale A., Littmann E., van den Brink M.R.M., Jenq R.R., Taur Y., Sander C., Cross J., Toussaint N.C., Xavier J.B., Pamer E.G. Precision microbiome reconstitution restores bile acid mediated resistance to Clostridium difficile. Nature 2014, 517:205-208.
5. Asahara T., Shimizu K., Nomoto K., Hamabata T., Ozawa A., Takeda Y. Probiotic bifidobacteria protect mice from lethal Infection with shiga toxin-producing Escherichia coli O157:H7. Infect. Immun. 2004, 72:2240-2247.
6. Thomas D.W., Greer F.R. Probiotics and prebiotics in pediatrics. Pediatrics 2010, 126:1217-1231.
7. Servin A.L., Coconnier M.-H. Adhesion of probiotic strains to the intestinal mucosa and interaction with pathogens. Best Pract. Res. Clin. Gastroenterol. 2003, 17:741-754.
8. Brune K.D., Bayer T.S. Engineering microbial consortia to enhance biomining and bioremediation. Front. Microbiol. 2012, 3:203.
9. Koch C., Müller S., Harms H., Harnisch F. Microbiomes in bioenergy production: from analysis to management. Curr. Opin. Biotechnol. 2014, 27:65-72.
10. Brune A. Symbiotic digestion of lignocellulose in termite guts. Nat. Rev. Microbiol. 2014, 12:168-180.
11. Zeidan A.A., Rådström P., van Niel E.W.J. Stable coexistence of two Caldicellulosiruptor species in a de novo constructed hydrogen-producing co-culture. Microb. Cell Fact. 2010, 9:102.
12. Kato S., Haruta S., Cui Z.J., Ishii M., Igarashi Y. Stable coexistence of five bacterial strains as a cellulose-degrading community. Appl. Environ. Microbiol. 2005, 71:7099-7106.
13. Harcombe W. Novel cooperation experimentally evolved between species. Evolution 2010, 64:2166-2172.
14. Freilich S., Zarecki R., Eilam O., Segal E.S., Henry C.S., Kupiec M., Gophna U., Sharan R., Ruppin E. Competitive and cooperative metabolic interactions in bacterial communities. Nat. Commun. 2011, 2:589.
15. Lima-Mendez G., Faust K., Henry N., Decelle J., Colin S., Carcillo F., Chaffron S., Ignacio-Espinosa J.C., Roux S., Vincent F., Bittner L., Darzi Y., Wang J., Audic S., Berline L., Bontempi G., Cabello A.M., Coppola L., Cornejo-Castillo F.M., d'Ovidio F., De Meester L., Ferrera I., Garet-Delmas M.-J., Guidi L., Lara E., Pesant S., Royo-Llonch M., Salazar G., Sánchez P., Sebastian M., et al. Ocean plankton. Determinants of community structure in the global plankton interactome. Science 2015, 348:1262073.
16. Faust K., Raes J. Microbial interactions: from networks to models. Nat. Rev. Microbiol. 2012, 10:538-550.
17. Peabody M.A., Van Rossum T., Lo R., Brinkman F.S.L. Evaluation of shotgun metagenomics sequence classification methods using in silico and in vitro simulated communities. BMC Bioinformatics 2015, 16:363.
18. Karlsson F.H., Nookaew I., Nielsen J. Metagenomic data utilization and analysis (MEDUSA) and construction of a global gut microbial gene catalogue. PLoS Comput. Biol. 2014, 10.
19. Qin J., Li R., Raes J., Arumugam M., Burgdorf K.S., Manichanh C., Nielsen T., Pons N., Levenez F., Yamada T., Mende D.R., Li J., Xu J., Li S., Li D., Cao J., Wang B., Liang H., Zheng H., Xie Y., Tap J., Lepage P., Bertalan M., Batto J.-M., Hansen T., Le Paslier D., Linneberg A., Nielsen H.B., Pelletier E., Renault P., et al. A human gut microbial gene catalogue established by metagenomic sequencing. Nature 2010, 464:59-65.
20. Shertzer K.W., Ellner S.P., Fussmann G.F., Hairston N.G. Predator-prey cycles in an aquatic microcosm: testing hypotheses of mechanism. J. Anim. Ecol. 2002, 71:802-815.
21. Chaffron S., Rehrauer H., Pernthaler J., von Mering C. A global network of coexisting microbes from environmental and whole-genome sequence data. Genome Res. 2010, 20:947-959.
22. Levy R., Borenstein E. Metabolic modeling of species interaction in the human microbiome elucidates community-level assembly rules. Proc. Natl. Acad. Sci. U.S.A. 2013, 110:12804-12809.
23. Zhou J., Deng Y., Luo F., He Z., Tu Q., Zhi X. Functional molecular ecological networks. MBio 2010, 1. (e00169-10).
24. Maruyama N., Maruyama F., Takeuchi Y., Aikawa C., Izumi Y., Nakagawa I. Intraindividual variation in core microbiota in peri-implantitis and periodontitis. Sci. Rep. 2014, 4:6602.
25. Ju F., Xia Y., Guo F., Wang Z., Zhang T. Taxonomic relatedness shapes bacterial assembly in activated sludge of globally distributed wastewater treatment plants. Environ. Microbiol. 2014, 16:2421-2432.
26. Peng X., Guo F., Ju F., Zhang T. Shifts in the microbial community, nitrifiers and denitrifiers in the biofilm in a full-scale rotating biological contactor. Environ. Sci. Technol. 2014, 48:8044-8052.
27. Berry D., Widder S. Deciphering microbial interactions and detecting keystone species with co-occurrence networks. Front. Microbiol. 2014, 5(May):1-14.
28. Barberán A., Bates S.T., Casamayor E.O., Fierer N. Using network analysis to explore co-occurrence patterns in soil microbial communities. ISME J. 2012, 6:343-351.
29. Friedman J., Alm E.J. Inferring correlation networks from genomic survey data. PLoS Comput. Biol. 2012, 8:1-11.
30. Li H. Microbiome, metagenomics, and high-dimensional compositional data analysis. Annu. Rev. Stat. Appl. 2015, 2:73-94.
31. Aitchison J. The Statistical Analysis of Compositional Data 1986.
32. Ban Y., An L., Jiang H. Investigating microbial co-occurrence patterns based on metagenomic compositional data. Bioinformatics 2015, (btv364).
33. Fang H., Huang C., Zhao H., Deng M. CCLasso: correlation inference for compositional data through lasso. Bioinformatics 2015, (btv349).
34. Meinshausen N., Bühlmann P. High-dimensional graphs and variable selection with the Lasso. Annu. Stat. 2006, 34:1436-1462.
35. Friedman J., Hastie T., Tibshirani R. Sparse inverse covariance estimation with the graphical lasso. Biostatistics 2008, 9:432-441.
36. Biswas S., McDonald M., Lundberg D.S., Dangl J.L., Jojic V. Learning Microbial Interaction Networks from Metagenomic Count Data 2014.
37. Kurtz Z.D., Müller C.L., Miraldi E.R., Littman D.R., Blaser M.J., Bonneau R.A. Sparse and compositionally robust inference of microbial ecological networks. PLoS Comput. Biol. 2015, 11:e1004226.
38. Feizi S., Marbach D., Médard M., Kellis M. Network deconvolution as a general method to distinguish direct dependencies in networks. Nat. Biotechnol. 2013, 31:726-733.
39. Lee M.S., Oh S., Tang H. Characterization of microbial associations in human oral microbiome. Biomed. Mater. Eng. 2014, 24:3737-3744.
40. M. Mohri, B. Roark, Structural zeros versus sampling zeros, Technical Report CSE-05-003, 2005, pp. 1-7.
41. Dwivedi A.K., Rao M.B., Dwivedi S.N., Deo S.V., Shukla R. On classifying at risk latent zeros using zero inflated models. J. Data Sci. 2014, 12:307-323.
42. Numerical Ecology Developments in Environmental Modelling 2012, Elsevier.
43. Butte A.J., Kohane I.S. Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. Pac. Symp. Biocomput. 2000, 418-429.
44. Villaverde A.F., Ross J., Morán F., Banga J.R. MIDER: network inference with mutual information distance and entropy reduction. PLoS ONE 2014, 9:e96732.
45. Margolin A.A., Nemenman I., Basso K., Wiggins C., Stolovitzky G., Dalla Favera R., Califano A. ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 2006, 7(Suppl. 1):S7.
46. Reshef D.N., Reshef Y.A., Finucane H.K., Grossman S.R., McVean G., Turnbaugh P.J., Lander E.S., Mitzenmacher M., Sabeti P.C. Detecting novel associations in large data sets. Science 2011, 334:1518-1524.
47. Wang H., Masters S., Edwards M.A., Falkinham J.O., Pruden A. Effect of disinfectant, water age, and pipe materials on bacterial and eukaryotic community structure in drinking water biofilm. Environ. Sci. Technol. 2014, 48:1426-1435.
48. Ren T., Glatt D.U., Nguyen T.N., Allen E.K., Early S.V., Sale M., Winther B., Wu M. 16S rRNA survey revealed complex bacterial communities and evidence of bacterial interference on human adenoids. Environ. Microbiol. 2013, 15:535-547.
49. Kinney J.B., Atwal G.S. Equitability, mutual information, and the maximal information coefficient. Proc. Natl. Acad. Sci. 2014, 111:3354-3359.
50. Simon N., Tibshirani R. Comment on "Detecting Novel Associations In Large Data Sets" by Reshef et al. Science 2014, 3.
51. Dethlefsen L., Relman D.A. Incomplete recovery and individualized responses of the human distal gut microbiota to repeated antibiotic perturbation. Proc. Natl. Acad. Sci. U.S.A. 2011, 108(Suppl.):4554-4561.
52. David L.A., Maurice C.F., Carmody R.N., Gootenberg D.B., Button J.E., Wolfe B.E., Ling A.V., Devlin A.S., Varma Y., Fischbach M.A., Biddinger S.B., Dutton R.J., Turnbaugh P.J. Diet rapidly and reproducibly alters the human gut microbiome. Nature 2014, 505:559-563.
53. Lozupone C., Faust K., Raes J., Faith J.J., Frank D.N., Zaneveld J., Gordon J.I., Knight R. Identifying genomic and metabolic features that can underlie early successional and opportunistic lifestyles of human gut symbionts. Genome Res. 2012, 22:1974-1984.
54. David L.A., Materna A.C., Friedman J., Campos-Baptista M.I., Blackburn M.C., Perrotta A., Erdman S.E., Alm E.J. Host lifestyle affects human microbiota on daily timescales. Genome Biol. 2014, 15:R89.
55. Benincà E., Huisman J., Heerkloss R., Jöhnk K.D., Branco P., Van Nes E.H., Scheffer M., Ellner S.P. Chaos in a long-term experiment with a plankton community. Nature 2008, 451:822-825.
56. Gajer P., Brotman R.M., Bai G., Sakamoto J., Schütte U.M.E., Zhong X., Koenig S.S.K., Fu L., Ma Z.S., Zhou X., Abdo Z., Forney L.J., Ravel J. Temporal dynamics of the human vaginal microbiota. Sci. Transl. Med. 2012, 4. 132ra52.
57. Chow C.-E.T., Kim D.Y., Sachdeva R., Caron D.A., Fuhrman J.A. Top-down controls on bacterial community structure: microbial network analysis of bacteria, T4-like viruses and protists. ISME J. 2014, 8:816-829.
58. Xia L.C., Steele J.A., Cram J.A., Cardon Z.G., Simmons S.L., Vallino J.J., Fuhrman J.A., Sun F. Extended local similarity analysis (eLSA) of microbial community and other time series data with replicates. BMC Syst. Biol. 2011, 5(Suppl. 2):S15.
59. Xia L.C., Ai D., Cram J., Fuhrman J.A., Sun F. Efficient statistical significance approximation for local similarity analysis of high-throughput time series data. Bioinformatics 2013, 29:230-237.
60. Ruan Q., Dutta D., Schwalbach M.S., Steele J.A., Fuhrman J.A., Sun F. Local similarity analysis reveals unique associations among marine bacterioplankton species and environmental factors. Bioinformatics 2006, 22:2532-2538.
61. Stein R.R., Bucci V., Toussaint N.C., Buffie C.G., Rätsch G., Pamer E.G., Sander C., Xavier J.B. Ecological modeling from time-series inference: insight into dynamics and stability of intestinal microbiota. PLoS Comput. Biol. 2013, 9:e1003388.
62. Fisher C.K., Mehta P. Identifying keystone species in the human gut microbiome from metagenomic timeseries using sparse linear regression. PLoS ONE 2014, 9:e102451.
63. Faust K., Lahti L., Gonze D., de Vos W.M., Raes J. Metagenomics meets time series analysis: unraveling microbial community dynamics. Curr. Opin. Microbiol. 2015, 25:56-66.
64. Levy R., Borenstein E. Reverse ecology: from systems to environments and back. Adv. Exp. Med. Biol. 2012, 751:329-345.
65. Manor O., Levy R., Borenstein E. Mapping the inner workings of the microbiome: genomic- and metagenomic-based study of metabolism and of metabolic interactions in the human gut microbiome. Cell Metab. 2014, 20:742-752.
66. Carr R., Borenstein E. NetSeed: a network-based reverse-ecology tool for calculating the metabolic interface of an organism with its environment. Bioinformatics 2012, 28:734-735.
67. Kreimer A., Doron-Faigenboim A., Borenstein E., Freilich S. NetCmpt: a network-based tool for calculating the metabolic competition between bacterial species. Bioinformatics 2012, 28:2195-2197.
68. Levy R., Carr R., Kreimer A., Freilich S., Borenstein E. NetCooperate: a network-based tool for inferring host-microbe and microbe-microbe cooperation. BMC Bioinformatics 2015, 16:1-6.
69. Orth J.D., Thiele I., Palsson B.Ø. What is flux balance analysis?. Nat. Biotechnol. 2010, 28:245-248.
70. Stolyar S., Van Dien S., Hillesland K.L., Pinel N., Lie T.J., Leigh J.A., Stahl D.A. Metabolic modeling of a mutualistic microbial community. Mol. Syst. Biol. 2007, 3:92.
71. Shoaie S., Karlsson F., Mardinoglu A., Nookaew I., Bordel S., Nielsen J. Understanding the interactions between bacteria in the human gut through metabolic modeling. Sci. Rep. 2013, 3:2532.
72. Zomorrodi A.R., Maranas C.D. OptCom: a multi-level optimization framework for the metabolic modeling and analysis of microbial communities. PLoS Comput. Biol. 2012, 8:e1002363.
73. El-Semman I.E., Karlsson F.H., Shoaie S., Nookaew I., Soliman T.H., Nielsen J. Genome-scale metabolic reconstructions of Bifidobacterium adolescentis L2-32 and Faecalibacterium prausnitzii A2-165 and their interaction. BMC Syst. Biol. 2014, 8:41.
74. Zomorrodi A.R., Islam M.M., Maranas C.D. d-OptCom: Dynamic multi-level and multi-objective metabolic modeling of microbial communities. ACS Synth Biol 2014, 3:247-257.
75. Harcombe W.R., Riehl W.J., Dukovski I., Granger B.R., Betts A., Lang A.H., Bonilla G., Kar A., Leiby N., Mehta P., Marx C.J., Segrè D. Metabolic resource allocation in individual microbes determines ecosystem interactions and spatial dynamics. Cell Rep. 2014, 7:1104-1115.
76. Zelezniak A., Andrejev S., Ponomarova O., Mende D.R., Bork P., Patil K.R. Metabolic dependencies drive species co-occurrence in diverse microbial communities. Proc. Natl. Acad. Sci. 2015, 112:201421834.
77. Bernet-Camard M.F., Liévin V., Brassart D., Neeser J.R., Servin A.L., Hudault S. The human Lactobacillus acidophilus strain LA1 secretes a nonbacteriocin antibacterial substance(s) active in vitro and in vivo. Appl. Environ. Microbiol. 1997, 63:2747-2753.
78. Forestier C., De Champs C., Vatoux C., Joly B. Probiotic activities of Lactobacillus casei rhamnosus: in vitro adherence to intestinal cells and antimicrobial properties. Res. Microbiol. 2001, 152:167-173.
79. Mack D.R., Michail S., Wei S., McDougall L., Hollingsworth M.A. Probiotics inhibit enteropathogenic E. coli adherence in vitro by inducing intestinal mucin gene expression. Am. J. Physiol. 1999, 276(4 Pt 1):G941-G950.
80. Chapman C.M.C., Gibson G.R., Rowland I. In vitro evaluation of single- and multi-strain probiotics: inter-species inhibition between probiotic strains, and inhibition of pathogens. Anaerobe 2012, 18:405-413.
81. Klaenhammer T.R. Bacteriocins of lactic acid bacteria. Biochimie 1988, 70:337-349.
82. Flynn S., van Sinderen D., Thornton G.M., Holo H., Nes I.F., Collins J.K. Characterization of the genetic locus responsible for the production of ABP-118, a novel bacteriocin produced by the probiotic bacterium Lactobacillus salivarius subsp. salivarius UCC118. Microbiology 2002, 148(Pt 4):973-984.
83. Thomas A.A., Zheng C., Jung H., Chang A., Kim B., Gelfond J., Slezak J., Porter K., Jacobsen S.J., Chien G.W. Extracting data from electronic medical records: validation of a natural language processing program to assess prostate biopsy results. World J. Urol. 2014, 32:99-103.
84. Thorn C.F., Klein T.E., Altman R.B. Pharmacogenomics and bioinformatics: PharmGKB. Pharmacogenomics 2010, 11:501-505.
85. Cohen A.M., Hersh W.R. A survey of current work in biomedical text mining. Br. Bioinform. 2005, 6:57-71.
86. Dobrokhotov P.B., Goutte C., Veuthey A.L., Gaussier E. Combining NLP and probabilistic categorisation for document and term selection for Swiss-Prot medical annotation. Bioinformatics 2003, 19(Suppl. 1):91-94.
87. Chowdhary R., Zhang J., Liu J.S. Bayesian inference of protein-protein interactions from biological literature. Bioinformatics 2009, 25:1536-1542.
88. Temkin J.M., Gilder M.R. Extraction of protein interaction information from unstructured text using a context-free grammar. Bioinformatics 2003, 19:2046-2053.
89. Tikk D., Thomas P., Palaga P., Hakenberg J., Leser U. A comprehensive benchmark of kernel methods to extract protein-protein interactions from literature. PLoS Comput. Biol. 2010, 6:e1000837.
90. Quan C., Wang M., Ren F. An unsupervised text mining method for relation extraction from biomedical literature. PLoS ONE 2014, 9:1-8.
91. Blaschke C., Andrade M.A., Ouzounis C. Al: Automatic extraction of biological information from scientific text: protein-protein interactions. Interactions 1999.
92. Kim J.D., Ohta T., Tateisi Y., Tsujii J. GENIA corpus - a semantically annotated corpus for bio-textmining. Bioinformatics 2003, 19(Suppl. 1):180-182.
93. Pyysalo S., Ginter F., Heimonen J., Björne J., Boberg J., Järvinen J., Salakoski T. BioInfer: a corpus for information extraction in the biomedical domain. BMC Bioinformatics 2007, 8:50.
94. Fundel K., Küffner R., Zimmer R. RelEx - relation extraction using dependency parse trees. Bioinformatics 2007, 23:365-371.
95. Lapage S., Sneath P., Lessel E., Skerman V., Seeliger H., Clark W. International Code of Nomenclature of Bacteria 1992.
96. Kaper J.B., Sperandio V. Bacterial cell-to-cell signaling in the gastrointestinal tract. Infect. Immun. 2005, 73:3197-3209.
97. Amin S.A., Hmelo L.R., van Tol H.M., Durham B.P., Carlson L.T., Heal K.R., Morales R.L., Berthiaume C.T., Parker M.S., Djunaedi B., Ingalls A.E., Parsek M.R., Moran M.A., Armbrust E.V. Interaction and signalling between a cosmopolitan phytoplankton and associated bacteria. Nature 2015, 522:98-101.
98. Rutherford S.T., Bassler B.L. Bacterial quorum sensing: its role in virulence and possibilities for its control. Cold Spring Harb. Perspect. Med. 2012, 2:a012427.
99. Ben-Jacob E., Cohen I., Golding I., Gutnick D.L., Tcherpakov M., Helbing D., Ron I.G. Bacterial cooperative organization under antibiotic stress. Phys. A Stat. Mech. Appl. 2000, 282:247-282.
100. Narisawa N., Haruta S., Arai H., Ishii M., Igarashi Y. Coexistence of antibiotic-producing and antibiotic-sensitive bacteria in biofilms is mediated by resistant bacteria. Appl. Environ. Microbiol. 2008, 74:3887-3894.