OptCom: A Multi-Level Optimization Framework for the Metabolic Modeling and Analysis of Microbial Communities

Microorganisms rarely live isolated in their natural environments but rather function in consolidated and socializing communities. Despite the growing availability of high-throughput sequencing and metagenomic data, we still know very little about the metabolic contributions of individual microbial players within an ecological niche and the extent and directionality of interactions among them. This calls for development of efficient modeling frameworks to shed light on less understood aspects of metabolism in microbial communities. Here, we introduce OptCom, a comprehensive flux balance analysis framework for microbial communities, which relies on a multi-level and multi-objective optimization formulation to properly describe trade-offs between individual vs. community level fitness criteria. In contrast to earlier approaches that rely on a single objective function, here, we consider species-level fitness criteria for the inner problems while relying on community-level objective maximization for the outer problem. OptCom is general enough to capture any type of interactions (positive, negative or combinations thereof) and is capable of accommodating any number of microbial species (or guilds) involved. We applied OptCom to quantify the syntrophic association in a well-characterized two-species microbial system, assess the level of sub-optimal growth in phototrophic microbial mats, and elucidate the extent and direction of inter-species metabolite and electron transfer in a model microbial community. We also used OptCom to examine addition of a new member to an existing community. Our study demonstrates the importance of trade-offs between species- and community-level fitness driving forces and lays the foundation for metabolic-driven analysis of various types of interactions in multi-species microbial systems using genome-scale metabolic models.

[1]  Aarash Bordbar,et al.  A multi-tissue type genome-scale metabolic network for analysis of whole-body systems physiology , 2011, BMC Systems Biology.

[2]  A. Burgard,et al.  Optimization-based framework for inferring and testing hypothesized metabolic objective functions. , 2003, Biotechnology and bioengineering.

[3]  Shinji Nakaoka,et al.  Complementary cooperation between two syntrophic bacteria in pesticide degradation. , 2009, Journal of theoretical biology.

[4]  A. Demain,et al.  Cellulase, Clostridia, and Ethanol , 2005, Microbiology and Molecular Biology Reviews.

[5]  A. Demain,et al.  THE CLOSTRIDIUM THERMOCELLUM-CLOSTRIDIUM THERMOSACCHAROLYTICUM ETHANOL PRODUCTION PROCESS: NUTRITIONAL STUDIES AND SCALE-DOWN , 1986 .

[6]  Richard E. Glor,et al.  Niche lability in the evolution of a Caribbean lizard community , 2003, Nature.

[7]  Neema Jamshidi,et al.  A genome-scale, constraint-based approach to systems biology of human metabolism. , 2007, Molecular bioSystems.

[8]  J. Gregory Zeikus,et al.  Physiological basis for sulfate-dependent hydrogen competition between sulfidogens and methanogens , 2005, Current Microbiology.

[9]  Rick L. Stevens,et al.  High-throughput generation, optimization and analysis of genome-scale metabolic models , 2010, Nature Biotechnology.

[10]  M. Feldman,et al.  Local dispersal promotes biodiversity in a real-life game of rock–paper–scissors , 2002, Nature.

[11]  B. Palsson,et al.  Large-scale in silico modeling of metabolic interactions between cell types in the human brain , 2010, Nature Biotechnology.

[12]  Elhanan Borenstein,et al.  Topological Signatures of Species Interactions in Metabolic Networks , 2009, J. Comput. Biol..

[13]  J. Zeikus,et al.  Ethanol Production by Thermophilic Bacteria: Relationship Between Fermentation Product Yields of and Catabolic Enzyme Activities in Clostridium thermocellum and Thermoanaerobium brockii , 1980, Journal of bacteriology.

[14]  J. Zeikus,et al.  Ethanol Production by Thermophilic Bacteria: Fermentation of Cellulosic Substrates by Cocultures of Clostridium thermocellum and Clostridium thermohydrosulfuricum , 1981, Applied and environmental microbiology.

[15]  Costas D Maranas,et al.  OptStrain: a computational framework for redesign of microbial production systems. , 2004, Genome research.

[16]  Daniel Segrè,et al.  Environments that Induce Synthetic Microbial Ecosystems , 2010, PLoS Comput. Biol..

[17]  Ioannis G. Tollis,et al.  A computational exploration of bacterial metabolic diversity identifying metabolic interactions and growth-efficient strain communities , 2011, BMC Systems Biology.

[18]  Yoshihiro Yamanishi,et al.  KEGG for linking genomes to life and the environment , 2007, Nucleic Acids Res..

[19]  Ali R. Zomorrodi,et al.  Genome-scale gene/reaction essentiality and synthetic lethality analysis , 2009, Molecular systems biology.

[20]  Michael Kühl,et al.  Regulation of nif gene expression and the energetics of N2 fixation over the diel cycle in a hot spring microbial mat , 2008, The ISME Journal.

[21]  David Tilman,et al.  Niche tradeoffs, neutrality, and community structure: a stochastic theory of resource competition, invasion, and community assembly. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[22]  G. Church,et al.  Analysis of optimality in natural and perturbed metabolic networks , 2002 .

[23]  S. Bonhoeffer,et al.  Cooperation and Competition in the Evolution of ATP-Producing Pathways , 2001, Science.

[24]  D. M. Ward,et al.  Photosynthate partitioning and fermentation in hot spring microbial mat communities , 1996, Applied and environmental microbiology.

[25]  A. Stams Metabolic interactions between anaerobic bacteria in methanogenic environments , 2004, Antonie van Leeuwenhoek.

[26]  Robert M Glaeser,et al.  Octomeric pyruvate-ferredoxin oxidoreductase from Desulfovibrio vulgaris. , 2007, Journal of structural biology.

[27]  Erwin Frey Evolutionary game theory: Theoretical concepts and applications to microbial communities , 2010 .

[28]  C. Maranas,et al.  An optimization framework for identifying reaction activation/inhibition or elimination candidates for overproduction in microbial systems. , 2006, Metabolic engineering.

[29]  M. Winfrey,et al.  Anaerobic metabolism of immediate methane precursors in Lake Mendota , 1979, Applied and environmental microbiology.

[30]  Costas D. Maranas,et al.  OptForce: An Optimization Procedure for Identifying All Genetic Manipulations Leading to Targeted Overproductions , 2010, PLoS Comput. Biol..

[31]  B. Palsson,et al.  Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110 , 1994, Applied and environmental microbiology.

[32]  Stanislas Leibler,et al.  Simpson's Paradox in a Synthetic Microbial System , 2009, Science.

[33]  A. Burgard,et al.  Optknock: A bilevel programming framework for identifying gene knockout strategies for microbial strain optimization , 2003, Biotechnology and bioengineering.

[34]  Andrea Wieland,et al.  Diel Variations in Carbon Metabolism by Green Nonsulfur-Like Bacteria in Alkaline Siliceous Hot Spring Microbial Mats from Yellowstone National Park , 2005, Applied and Environmental Microbiology.

[35]  B. Palsson,et al.  Characterization of Metabolism in the Fe(III)-Reducing Organism Geobacter sulfurreducens by Constraint-Based Modeling , 2006, Applied and Environmental Microbiology.

[36]  Bernhard Schink,et al.  Synergistic interactions in the microbial world , 2002, Antonie van Leeuwenhoek.

[37]  Stanislas Leibler,et al.  Cooperation and Hamilton's rule in a simple synthetic microbial system , 2010, Molecular systems biology.

[38]  S. Schuster,et al.  Cooperation and cheating in microbial exoenzyme production--theoretical analysis for biotechnological applications. , 2010, Biotechnology journal.

[39]  Søren Molin,et al.  Metabolic Commensalism and Competition in a Two-Species Microbial Consortium , 2002, Applied and Environmental Microbiology.

[40]  Derek R. Lovley,et al.  Kinetic Analysis of Competition Between Sulfate Reducers and Methanogens for Hydrogen in Sediments , 1982, Applied and environmental microbiology.

[41]  D. Lovley,et al.  Production and Consumption of H2 during Growth of Methanosarcina spp. on Acetate , 1985, Applied and environmental microbiology.

[42]  Jibin Sun,et al.  Metabolic modelling of syntrophic-like growth of a 1,3-propanediol producer, Clostridium butyricum, and a methanogenic archeon, Methanosarcina mazei, under anaerobic conditions , 2010, Bioprocess and biosystems engineering.

[43]  David M. Ward,et al.  Fate of Immediate Methane Precursors in Low-Sulfate, Hot-Spring Algal-Bacterial Mats , 1981, Applied and environmental microbiology.

[44]  Carey D. Nadell,et al.  Emergence of Spatial Structure in Cell Groups and the Evolution of Cooperation , 2010, PLoS Comput. Biol..

[45]  Michael Wagner,et al.  Wastewater treatment: a model system for microbial ecology. , 2006, Trends in biotechnology.

[46]  Radhakrishnan Mahadevan,et al.  Genome-scale metabolic modeling of a clostridial co-culture for consolidated bioprocessing. , 2010, Biotechnology journal.

[47]  Sallie W. Chisholm,et al.  Emergent Biogeography of Microbial Communities in a Model Ocean , 2007, Science.

[48]  D. Stahl,et al.  Metabolic modeling of a mutualistic microbial community , 2007, Molecular systems biology.

[49]  R. Sharan,et al.  Metabolic-network-driven analysis of bacterial ecological strategies , 2009, Genome Biology.

[50]  A. van Oudenaarden,et al.  Snowdrift game dynamics and facultative cheating in yeast , 2009, Nature.

[51]  Tommy J Phelps,et al.  Establishment and metabolic analysis of a model microbial community for understanding trophic and electron accepting interactions of subsurface anaerobic environments , 2010, BMC Microbiology.

[52]  G. Stephanopoulos Challenges in Engineering Microbes for Biofuels Production , 2007, Science.

[53]  P. Silver,et al.  Emergent cooperation in microbial metabolism , 2010, Molecular systems biology.

[54]  Roded Sharan,et al.  The large-scale organization of the bacterial network of ecological co-occurrence interactions , 2010, Nucleic acids research.

[55]  Allan Konopka,et al.  Accumulation and utilization of polysaccharide by hot-spring phototrophs during a light-dark transition , 1992 .

[56]  L. Keller,et al.  The evolution of cooperation and altruism – a general framework and a classification of models , 2006, Journal of evolutionary biology.

[57]  Erwin P. Gianchandani,et al.  Predicting biological system objectives de novo from internal state measurements , 2008, BMC Bioinformatics.

[58]  Edward F. DeLong,et al.  The microbial ocean from genomes to biomes , 2009, Nature.

[59]  Michael J. McInerney,et al.  Synthesis and function of polyhydroxyalkanoates in anaerobic syntrophic bacteria , 1992 .

[60]  Y. Cohen,et al.  Diurnal Cycles of Sulfate Reduction under Oxic Conditions in Cyanobacterial Mats , 1992, Applied and environmental microbiology.

[61]  Vinay Satish Kumar,et al.  GrowMatch: An Automated Method for Reconciling In Silico/In Vivo Growth Predictions , 2009, PLoS Comput. Biol..

[62]  F. Doyle,et al.  Dynamic flux balance analysis of diauxic growth in Escherichia coli. , 2002, Biophysical journal.

[63]  Wael Sabra,et al.  Biosystems analysis and engineering of microbial consortia for industrial biotechnology , 2010 .

[64]  Daniel B. Oerther,et al.  A vista for microbial ecology and environmental biotechnology. , 2006, Environmental science & technology.

[65]  David M. Ward,et al.  Photoexcretion and Fate of Glycolate in a Hot Spring Cyanobacterial Mat , 1988, Applied and environmental microbiology.

[66]  Natalia N. Ivanova,et al.  Metagenomic and functional analysis of hindgut microbiota of a wood-feeding higher termite , 2007, Nature.

[67]  Tae Hoon Yang,et al.  Metabolic response of Geobacter sulfurreducens towards electron donor/acceptor variation , 2010, Microbial cell factories.

[68]  Radhakrishnan Mahadevan,et al.  Genome-scale dynamic modeling of the competition between Rhodoferax and Geobacter in anoxic subsurface environments , 2011, The ISME Journal.

[69]  Ioannis G. Tollis,et al.  Computational Identification of Bacterial Communities , 2009 .

[70]  Michael Wagner,et al.  Bacterial community composition and function in sewage treatment systems. , 2002, Current opinion in biotechnology.

[71]  Feng Gao,et al.  Microbial biodegradation of polyaromatic hydrocarbons. , 2008, FEMS microbiology reviews.

[72]  Alfons J. M. Stams,et al.  Syntrophic Growth on Formate: a New Microbial Niche in Anoxic Environments , 2008, Applied and Environmental Microbiology.

[73]  Rui Oliveira,et al.  Metabolic modelling of polyhydroxyalkanoate copolymers production by mixed microbial cultures , 2008, BMC Systems Biology.

[74]  Marc Viñas,et al.  Culture-dependent and -independent approaches establish the complexity of a PAH-degrading microbial consortium. , 2005, Canadian journal of microbiology.

[75]  B. Palsson,et al.  Network analysis of intermediary metabolism using linear optimization. II. Interpretation of hybridoma cell metabolism. , 1992, Journal of theoretical biology.

[76]  James M. Tiedje,et al.  Competition between sulfate-reducing and methanogenic bacteria for H2 under resting and growing conditions , 2004, Archives of Microbiology.

[77]  U. Sauer,et al.  Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli , 2007, Molecular systems biology.

[78]  J. Keasling,et al.  Stoichiometric model of Escherichia coli metabolism: incorporation of growth-rate dependent biomass composition and mechanistic energy requirements. , 1997, Biotechnology and bioengineering.

[79]  Bernhard Schink,et al.  Syntrophic associations in methanogenic degradation. , 2006, Progress in molecular and subcellular biology.

[80]  Wenying Shou,et al.  Synthetic cooperation in engineered yeast populations , 2007, Proceedings of the National Academy of Sciences.

[81]  B. Schink Energetics of syntrophic cooperation in methanogenic degradation , 1997, Microbiology and molecular biology reviews : MMBR.

[82]  Rishi Jain,et al.  Bayesian-based selection of metabolic objective functions , 2007 .

[83]  P. Engel,et al.  Transport of C4-dicarboxylates by anaerobically grown Escherichia coli. Energetics and mechanism of exchange, uptake and efflux. , 1994, European journal of biochemistry.

[84]  David M. Ward,et al.  Formation and Fate of Fermentation Products in Hot Spring Cyanobacterial Mats , 1987, Applied and environmental microbiology.

[85]  J. Xavier Social interaction in synthetic and natural microbial communities , 2011, Molecular systems biology.

[86]  David M. Ward,et al.  A Natural View of Microbial Biodiversity within Hot Spring Cyanobacterial Mat Communities , 1998, Microbiology and Molecular Biology Reviews.

[87]  L. Ljungdahl,et al.  Thermoanaerobacter ethanolicus gen. nov., spec. nov., a new, extreme thermophilic, anaerobic bacterium , 1981, Archives of Microbiology.

[88]  R. Knight,et al.  The convergence of carbohydrate active gene repertoires in human gut microbes , 2008, Proceedings of the National Academy of Sciences.

[89]  Reed L. Taffs,et al.  In silico approaches to study mass and energy flows in microbial consortia: a syntrophic case study , 2009, BMC Systems Biology.

[90]  Adam M. Feist,et al.  Modeling methanogenesis with a genome‐scale metabolic reconstruction of Methanosarcina barkeri , 2006 .

[91]  Paul B. Rainey,et al.  Evolution of species interactions in a biofilm community , 2007, Nature.

[92]  T. J. Phelps,et al.  Sulfate-Dependent Interspecies H2 Transfer between Methanosarcina barkeri and Desulfovibrio vulgaris during Coculture Metabolism of Acetate or Methanol , 1985, Applied and environmental microbiology.

[93]  Dave Siak-Wei Ow,et al.  Identification of cellular objective for elucidating the physiological state of plasmid‐bearing Escherichia coli using genome‐scale in silico analysis , 2009, Biotechnology progress.

[94]  Neil Swainston,et al.  Further developments towards a genome-scale metabolic model of yeast , 2010, BMC Systems Biology.

[95]  Joseph J. Vallino,et al.  Modeling Microbial Consortiums as Distributed Metabolic Networks , 2003, The Biological Bulletin.

[96]  J. Fuhrman General Distributions and the 'rare Biosphere' Microbial Community Structure and Its Functional Implications Review Insight , 2022 .

[97]  Adam M. Feist,et al.  The biomass objective function. , 2010, Current opinion in microbiology.

[98]  B. Palsson,et al.  Network analysis of intermediary metabolism using linear optimization. I. Development of mathematical formalism. , 1992, Journal of theoretical biology.

[99]  J. Zeikus,et al.  Association of hydrogen metabolism with unitrophic or mixotrophic growth of Methanosarcina barkeri on carbon monoxide , 1984, Journal of bacteriology.

[100]  Nikolaos V. Sahinidis,et al.  BARON: A general purpose global optimization software package , 1996, J. Glob. Optim..