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.
Microorganisms rarely live isolated in their natural environments but rather function in consolidated and socializing communities. Despite the growing availability of experimental data, we still know very little about the metabolic contributions of individual species 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 mathematical framework for metabolic modeling and analysis of microbial communities, which relies on a multi-level/objective optimization formulation to properly describe trade-offs between individual vs. community level fitness criteria. 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 involved. We first demonstrate the capability of OptCom to quantify known metabolic interactions in a well-characterized microbial community. We next apply it to more complex communities to assess the optimality levels of growth for each microorganism, elucidate the extent and direction of inter-species metabolite transfers and examine addition of a new member to an existing community. Our study lays the foundation for metabolic-driven analysis of various types of interactions in multi-species microbial systems.
Citation: Zomorrodi AR, Maranas CD (2012) OptCom: A Multi-Level Optimization Framework for the Metabolic Modeling and Analysis of Microbial Communities. PLoS Comput Biol 8(2): e1002363. doi:10.1371/journal.pcbi.1002363
Editor: Christopher V. Rao, University of Illinois at Urbana-Champaign, United States of America
Received: July 22, 2011; Accepted: December 12, 2011; Published: February 2, 2012
Copyright: © 2012 Zomorrodi, Maranas. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Funding: The authors gratefully acknowledge funding from the DOE (http://www.energy.gov/) grant DE-FG02-05ER25684. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript
Competing interests: The authors have declared that no competing interests exist.
Solitary species are rarely found in natural environments as most microorganisms tend to function in concert in integrative and interactive units, (i.e., communities). Natural microbial ecosystems drive global biogeochemical cycling of energy and carbon  and are involved in applications ranging from production of biofuels , , biodegradation and natural attenuation of pollutants , , , bacterially mediated wastewater treatment ,  and many other biotechnology-related processes , . The species within these ecosystems communicate through unidirectional or bidirectional exchange of biochemical cues. The interactions among the participants in a microbial community can be such that one or more population(s) benefit from the association (e.g., through cooperation), some are negatively affected, (e.g., by competing for limiting resources), or more often than not a combination of both. These inter-species interactions and their temporal changes in response to environmental stimuli are known to significantly affect the structure and function of microbial communities and play a pivotal role in species evolution , , , , , .
Recent advances in the use of high-throughput sequencing and whole-community analysis techniques such as meta-genomics and meta-transcriptomics promise to revolutionize the availability of genomic information , , . Despite the growing availability of this high-throughput data, we still know very little about the metabolic contributions of individual microbial players within an ecological niche and the extent and directionality of metabolic interactions among them. This calls for development of efficient modeling frameworks to elucidate less understood aspects of metabolism in microbial communities. Spurred by recent advances in reconstruction and analysis of metabolic networks of individual microorganisms, a number of metabolic models of simple microbial consortia have been developed. Efforts in this direction started with the development of metabolic model for a mutualistic two-species microbial community . The metabolic network of each microorganism was treated as a separate compartment in analogy to eukaryotic metabolic models , . A third compartment was also added through which the two organisms can interact by exchanging metabolites. The same approach was employed for the metabolic modeling of another syntrophic association between Clostridium butyricum and Methanosarcina mazei . Lewis et al  have also described a workflow for large-scale metabolic modeling of interactions between various cell lines in the human brain using compartments to represent different cells. Similarly, Bordbar et al  developed a multi-tissue type metabolic model for analysis of whole-body systems physiology. Alternatively, others proceeded to identify and model synthetic interactions among different mutants of the same species using genome-scale metabolic models. For example, Tzamali et al  computationally identified potential communities of non-lethal E. coli mutants using a graph-theoretic approach and analyzed them by extending dynamic flux balance analysis model of Varma and Palsson . The same researchers have recently extended their study to describe the co-growth of different E. coli mutants on various carbon sources in a batch culture . Wintermute and Silver  identified mutualistic relationships in pairs of auxotroph E. coli mutants. Each pair was modeled using an extended form of the minimization of metabolic adjustment (MOMA) hypothesis . More recently, the concept of inducing synthetic microbial ecosystems not by genetic modifications but rather with environmental perturbations such as changing the growth medium was introduced .
All these studies aimed primarily at modeling communities where one or both species benefit from the association while none is negatively affected. The first study to characterize a negative interaction between two microorganisms using genome-scale metabolic models was published by Zhuang et al  where similar to ,  an extension of the dynamic flux balance analysis  was employed to model the competition between Rhodoferax ferrireducens and Geobacter sulfurreducens in an anoxic subsurface environment. The same procedure was also employed in a study that characterized the metabolic interactions in a co-culture of Clostridium acetobutylicum and Clostridium cellulolyticum . A wide range of methods beyond flux balance analysis have been used to model microbial communities , , , , , , , , , , , . For example, Taffs et al  proposed three different approaches based on elementary mode analysis to model a microbial community containing three interacting guilds. Other studies have drawn from evolutionary game theory, nonlinear dynamics and the theory of stochastic processes to model ecological systems , , .
Despite these efforts, all existing methods for the flux balance analysis of microbial communities are based on optimization problems with a single objective function (related to individual species), which cannot always capture the multi-level nature of decision-making in microbial communities. For example, the flux balance analysis model described in  is applicable only to syntrophic associations, where the growth of both species is coupled through the transfer of a key metabolite. The dynamic flux balance analysis models introduced by Zhuang et al  and Tzamali et al ,  rely on solving separate FBA problems for each individual species within each time interval. In all cases these methods cannot trade off the optimization of fitness of individual species versus the fitness function of the entire community. Therefore, there is still a need to develop an efficient modeling procedure to address this issue and to analyze and characterize microbial communities of increasing size with any combination of positive and/or negative interactions.
Here, we introduce OptCom, a comprehensive flux balance analysis framework for microbial communities, which relies on a multi-level optimization description. In contrast to earlier approaches that rely on a single objective function, OptCom's multi-level/objective structure enables properly assessing trade-offs between individual vs. community level fitness criteria. This modeling framework is general enough to capture any type of interactions (positive, negative or combination of both) for any number of species (or guilds) involved. In addition, OptCom is able to explain in vivo observations in terms of the levels of optimality of growth for each participant of the community. We first analyze a simple and well-determined microbial community involving a syntrophic association between D. vulgaris and M. maripaludis  to demonstrate the ability of OptCom in recapitulating known interactions. Next, OptCom is employed to model the more complex ecological system of the phototrophic microbial mats of Octopus and Mushroom Springs of Yellowstone National Park and compare our results with those obtained using elementary mode analysis . OptCom identifies the level of sub-optimal growth of one of the guilds (SYN) in this community to benefit other community members and/or the entire population. Finally, we use OptCom to elucidate the extent and direction of inter-species metabolite transfers for a model microbial community , identifying the proportion of metabolic resources apportioned to different community members and predicting the relative contribution of hydrogen and ethanol as electron donors in the community. Addition of a new member to this community is also examined in this study.
OptCom postulates a separate biomass maximization problem for each species as inner problems. The inner problems capture species-level fitness driving forces exemplified through the maximization of individual species' biomass production. If preferable, alternate objective function (e.g., MOMA ) could be utilized in the inner stage to represent the cellular fitness criteria. Inter-species interactions are modeled with appropriate constraints in the outer problem representing the exchange of metabolites among different species. The inner problems are subsequently linked with the outer stage through inter-organism flow constraints and optimality criteria so as a community-level (e.g., overall community biomass) objective function is optimized. Figure 1A schematically illustrates the proposed concept. OptCom is solved using the solution methods previously developed for bilevel programs , , ,  (see Text S1 for details of the optimization formulation and solution). Note that since OptCom yields a (non-covex) bilinear optimization problem, all case studies presented in this paper were solved using the BARON solver , accessed through GAMS, to global optimality.
(A) The multi-level optimization structure of the OptCom. A separate biomass maximization problem is defined for each species as inner problems. These inner problems are then integrated in the outer stage through the inter-organism flow constraint to optimize a community-level objective function. (B) Structure of the Descriptive OptCom to determine the optimality level of each species (ck), given a set of experimental data. The available experimental data for the entire community and the individual species are described using constraints in the outer and inner problems, respectively, whereas, sub- or super-optimal behavior of each microorganism is captured by using a constraint for the respective inner problem.
It is important to note that OptCom can be readily modified to account for the case when one or more organisms show a form of cooperative behavior that benefits the whole population, but comes at the expense of growing at rates slower than the maximum possible , . To quantify the deviation of community members from their optimal behavior, we introduce a metric called optimality level for each species k (i.e., ck). The optimality level for each one of the microorganisms is quantified using a variation of OptCom which we refer to as descriptive. Descriptive OptCom incorporates all available experimental data for the entire community (e.g., community biomass composition) as constraints in the outer problem and all data related to individual species as constraints in the respective inner problems while allowing the biomass flux of individual species to fall below (or rise above) the maxima () of the inner problems (see Figure 1B). We note that here the optimum biomass flux for each species () is community-specific as it is computed in the context of all microorganisms striving to grow at their maximum rate (using the formulation given in Figure 1A). An optimality level of less than one for a microorganism k implies that it grows sub-optimally at a rate equal to 100ck % of the maximum () to optimize a community-level fitness criterion while matching experimental observations. Alternatively, an optimality level of one implies that microorganism k grows exactly optimally at a rate equal to whereas a value greater than one indicates that it achieves a higher biomass production level than the community-specific maximum (i.e., super-optimality) by depleting resources from one or more other community members. It is worth noting that super-optimality is achievable for a species only at the expense of sub-optimal behavior of at least one other member in the community. The identified combination of sub- and/or super-optimal behaviors of individual species is driven by the maximization of a community-level criterion (e.g., maximize the total community biomass).
OptCom can capture various types of interactions among members of a microbial community. Symbiotic interactions between two (or more) populations can be such that one or more species benefit from the association (i.e., positive interaction), are negatively affected (i.e., negative interactions), or combination of both. Mutualism, synergism and commensalism are examples of positive interactions, whereas parasitism and competition are examples of negative interactions. A pictorial representation of how these interactions can be captured within OptCom by appropriately restricting inter-organism metabolic flows is provided in Figure 2 (see Text S1 for implementation details).
Modeling a mutualistic microbial community
We first explore the capability of OptCom to model and analyze a relatively simple and well-characterized syntrophic association between two microorganisms, namely Desulfovibrio vulgaris Hildenborough and Methanococcus maripaludis. Syntrophy is a mutualistic relationship between two microorganisms, which together degrade an otherwise indigestible organic substrate. A prominent example of syntrophic interactions is interspecies hydrogen transfer, where the hydrogen produced by one of the species has to be consumed by the other to stimulate the growth of both microorganisms , , , . In these communities degradation of a substrate by fermenting bacteria is energetically unfavorable as it carries out a reaction, which is endergonic under standard conditions. However, if this fermenting bacteria is coupled with a hydrogen scavenging partner such as methanogenic bacteria, the organic compound degrading reaction can proceed . Methanogens use hydrogen and energy gained from the first reaction and reduce CO2 to methane , .
Here we focus on such a syntrophic association between Desulfovibrio vulgaris Hildenborough and Methano- coccus maripaludis S2, for which genomes-scale metabolic models as well as experimental growth data for the co-culture are available . With lactate as the sole carbon source and in the absence of a suitable electron acceptor for the sulfate reducer, M. maripaludis provides favorable thermodynamic conditions for the growth of D. vulgaris by consuming hydrogen and maintaining its partial pressure low. Stoylar et al  modeled this microbial community as a multi-compartment metabolic network and employed FBA to identify community-level fluxes by maximizing the weighted sum of the biomass fluxes of two microorganisms.
Comparing the OptCom predictions with experimental results.
First, we examined whether our model is capable of predicting the relative abundance of species (i.e., composition) in the community by maximizing the community biomass as the outer problem objective function. Each microorganism was allowed to maximize its own biomass yield in the inner problems. Consistent with Stoylar et al , the lactate uptake rate was set to 48 µM/h and formate and hydrogen accumulation were set to zero, so as all formate and hydrogen produced by D. vulgaris is utilized by M. maripaludis. Lower and upper bounds on all other reactions (except for the uptake and export fluxes of the shared metabolites) were taken from . The ratio of the biomass yields for D. vulgaris and M. maripaludis was predicted to be 2.28 based on our simulations. This is consistent with in vivo observation that D. vulgaris dominates in the co-culture by a ratio of at least 2∶1 . Throughout this and the following studies we assume that the biomass flux for each species is proportional to its biomass abundance in the community.
We next explore how well OptCom performs in predicting various metabolic activities across different stages of syntrophic growth. To this end, we applied OptCom for each time interval and compared the model predictions for acetate, methane and carbon dioxide evolution rates as well as total biomass production rates with experimental measurements . A separate run was performed for each time interval where lactate uptake and hydrogen evolution rates were fixed at their experimentally determined values in that interval . The results of this comparison are illustrated in Figure 3. We can see that OptCom predictions are generally in good agreement with experimental data especially for the acetate and methane production rates. The predicted CO2 evolution rate, however, is lower in all time intervals (except for 62–76 hr) than the measured values. Between 62 hr and 76 hr the experimental data show that the CO2 evolution rate is close to zero, which may indicate that all CO2 produced by D. vulgaris is consumed by M. maripaludis . In addition, OptCom predicts an increase in the biomass production of the whole community over time with increasing lactate uptake rate as expected, although, all of predicted yields are higher than experimental measurements. This inconsistency could be due to missing regulatory information, incorrect modeling of ATP utilization and maintenance energy requirements and/or the presence of futile cycles in the metabolic models of one or both species. It is worth noting that all predictions by Stolyar's multi-compartment approach are also very close to the results obtained by OptCom. This is because in this syntrophic microbial community the growth of both species is coupled and uniquely dependent on the exchange of hydrogen and/or formate. This allows for a single fitness function to describe the behavior of the entire community.
Experimentally determined (gray diamond) and predicted production fluxes by OptCom (black square) for (A) acetate, (B) carbon dioxide (C) methane and (D) total community biomass in the syntrophic growth of D. vulgaris and M. maripaludis. All experimental data were obtained through personal communications with authors of . A separate simulation was performed for each time interval wherein lactate uptake and hydrogen evolution rates were fixed at their experimentally determined values for that interval. Error bars for experimental values indicate the bounds of 95% confidence intervals . The error bars for OptCom predictions were calculated by performing the simulations on the upper and lower bounds of the 95% confidence intervals for measured lactate and hydrogen flux rates.
The role of hydrogen and formate in interspecies electron transfer.
Hydrogen and formate are primary shuttle compounds for interspecies electron transfer. There are two enzymes in D. vulgaris that are involved in production of hydrogen and formate namely pyruvate oxidoreductase and pyruvate-fomrate lyase , . While both of these enzymes convert pyruvate to acetyl-CoA, the former produces reduced ferredoxin, which is then used for hydrogen production, whereas the latter produces formate, which can be secreted to the medium. For an uptake rate of 10 µmol/hr, OptCom predicts that a total of 18.6 µmol/hr of electron transfer in the form of hydrogen and/or formate transfer are required to achieve the maximum growth for both species and community. To investigate the relative contribution of formate and hydrogen in interspecies electron transfer, we examined what portion of the total required electron transfer could be carried by hydrogen or formate while maintaining the maximum biomass yield for both species. This analysis showed that hydrogen could be used as the sole electron carrier to support the maximum growth for both microorganisms even if no formate is secreted by D. vulgaris. Formate, on the other hand, could only account for up to 26% (4.9 µmol/hr) of the total electron transfer to maintain the biomass productions at their maximum. In addition, OptCom results show that formate exchange rates of more than 5.5 µmol/hr (∼30%) are not able to support growth for any of the two species. Using OptCom we find that D. vulgaris is unable to produce sufficient formate to meet the minimum electron transfer required to maintain the redox balance in the absence of hydrogen.
When hydrogen production by D. vulgaris is constrained to be at most 13.7 µmol/hr (i.e., the rest of 4.9 µmol/hr electron transfer is assumed to be carried out by formate if possible), OptCom predictions show that in a co-culture consisting of D. vulgaris and a mutant of M. maripaludis the growth rate of both D. vulgaris and M. maripaludis is reduced by 26%. The simulation results also show that no fomrate is produced by D. vulgaris in this case, which was expected, as it cannot be consumed by the M. maripaludis mutant. Despite no formate production by D. vulgaris, OptCom reveals that the flux through pyruvate formate lyase is higher compared to the community having the wild-type strains. Further investigation of the in silico flux distributions shows that the entire amount of formate produced by the pyruvate formate lyase reaction is directed towards CO2 production. This in turn results in an increased consumption of CO2 by the M. maripaludis mutant and consequently a lower accumulation of CO2 in the extracellular environment compared to the community with the wild-type strains. The predictions by OptCom for the community with mutant of M. maripaludis are in agreement with experimental results by Stolyar et al  who established a syntrophic association between D. vulgaris and the M. maripaludis mutant MM709 lacking the two annotated formate dehydrogenase enzymes. It was observed that this co-culture is able to grow, confirming that hydrogen alone can support the syntrophic growth of both species. Nevertheless, the growth rate, biomass yield and lactate uptake rates were lower compared to the syntrophic growth between the wild-type strains . Notably, OptCom predictions suggest that if the wild-type D. vulgaris in Stolyar's experiment is replaced with a mutant lacking pyruvate-formate lyase, so as all electron equivalent is produced in the form of hydrogen, then the co-culture should be able to restore growth to that of wild-type species community as hydrogen alone can carry all required electron equivalents.
Assessing optimality levels in a phototrophic microbial community
Here we examine the applicability of OptCom for modeling a more complex microbial community containing three interacting guilds, the phototrophic microbial mats of Octopus and Mushroom Springs of Yellowstone National Park (Wyoming, USA) . The inhabitants of this community include unicellular cyanobacteria related to Synechococcus spp (SYN), filamentous anoxygenic phototrophs (FAP) related to Chloroflexus and Roseiflexus spp and sulfate-reducing bacteria (SRB) as well as other prokaryotes supported by the products of the photosynthetic bacteria , . Diel (day-night) variations in metabolic activities of members of this community were observed before , , . During the day when the mat is oxygenated cyanobacteria appear to be the main carbon fixer, consuming CO2 and producing storage products such as polyglucose as well as O2 as a by-product of photosynthesis. High levels of O2 relative to CO2 stimulate the production of glycolate. Glycolate is then used as a carbon and energy source by other community members such as photoheterotrophic FAP. At night, the mat becomes anoxic and cyanobacteria start to ferment the stored polyglucose into small organic acids such as acetate, propionate and H2. FAP can incorporate fermentation products photoheterotrophically while SRB oxidizes the fermentation products under anaerobic condition and produces sulfide , , , . A schematic diagram representing the interactions in this community is given in .
This microbial community has been previously modeled and analyzed by Taffs et al  using a representative microorganism for each guild: Oxygenic photoautotrophs related to Synechococcus spp were chosen to represent the mat's primary carbon and nitrogen fixers. FAP from the family Chloroflexaceae, were selected to represent metabolically versatile photoheterotrophs that capture light energy as phosphodiester bonds but require external reducing equivalents and carbon sources other than CO2. A SRB guild representative whose metabolic behavior was based on several well-studied sulfate-reducing bacteria was also included in the community model description . The metabolic networks representing central carbon and energy metabolism for each guild were then constructed and three different modeling approaches based on the elementary mode analysis were employed to elucidate sustainable physiological properties of this community . Here, we focus only on daylight metabolism (for which more experimental data is available) to assess the efficacy of OptCom in describing carbon and energy flows and the biomass ratio between guilds.
Analysis of the daylight metabolism.
The relative abundance of various species in a microbial community (i.e., composition) is of significant ecological importance. The ratio of cyanobacterial (SYN) to FAP biovolumes in a Mushroom Spring mat was determined experimentally to be 1.6∶1 . It was assumed that biomass formation rates and biovolume of species in the community are directly related . In another study the biomass ratio in the top 1 mm of Octopus and Mushroom Spring mats was estimated to range from 1.5∶1 to 3.5∶1 based on the relative abundances of metagenomic reads . We used OptCom to model this community postulating that each guild strives to maximize its biomass and examined if the biomass ratio of SYN/FAP can be correctly predicted. We chose as the outer problem objective function to maximize the total community biomass (i.e., SYN biomass+FAP biomass+SRB biomass). During the day O2 competes with CO2 for the rubisco active site, leading to production of glycolate (O2+ribulose−5−P+ATP→glycolate+triose phophate+ADP) instead of additional reduced carbon (CO2+ribulose−5−P+ATP→2 triose phophate+ADP) . The flux ratio of these two reactions (O2/CO2) was measured for the Octopus and Mushroom Spring microbial mats and reported to vary approximately between 0.03 and 0.07 , . We incorporated this information into our modeling framework by fixing the flux ratio of these reactions at different values between 0.03 and 0.07 (using a constraint in the inner problem of SYN). Lower and upper bounds on all reactions (except for the uptake and export fluxes of the shared metabolites) were taken from . Under these conditions, the SYN/FAP biomass ratio was predicted to range from 7.94 (for O2/CO2 flux ratio = 0.07) to 20.26 (O2/CO2 flux ratio = 0.03), which are significantly higher than the experimentally determined values of 1.5 to 3.5. This suggests that the reason for the discrepancy in prediction may be that the SYN guild does not maximize its biomass. Therefore, we decided to test this hypothesis by using the descriptive mode of the OptCom procedure (see Figure 1B) and establish the optimality level of SYN and other members of this community. To this end, we added a constraint to the outer problem to fix the SYN/FAP biomass ratio at different values in the experimentally observed range (1.5 to 3.5). The objective function of the outer problem was assumed to be maximization of the total community biomass. We determined the optimality levels across different values of SYN/FAP biomass and O2/CO2 flux ratios in their experimentally determined ranges (see Figure 4). OptCom finds that the observed SYN/FAP biomass ratios are consistent with SYN guild growing sub-optimally at 61–82% of its community-specific maximum with lower values corresponding to higher O2/CO2 flux ratios (see Figure 4A). On the other hand, FAP guild appears to benefit from this sub-optimal behavior of SYN by growing at rates, which are approximately 4.5 to 8.5 times higher than its community-specific maximum (see Figure 4B).
Optimality levels for (A) SYN and (B) FAP as a function of the SYN/FAP biomass ratio across different values of the O2/CO2 flux ratio (C) Comparison of the predicted total community biomass (1/h) for the case when SYN grows sub-optimally and when it grows optimally. Note that, to compute the total community biomass when SYN grows optimally only O2/CO2 flux ratio was fixed at values in the experimentally determined range (i.e., 0.03 to 0.07), whereas for all other cases, in addition to O2/CO2 flux ratio, SYN/FAP biomass ratio was also fixed at values measured experimentally (i.e., 1.5 to 3.5). Lower and upper dashed lines in (C) represent the maximum and minimum predicted community biomass (when SYN grows sub-optimally) across various SYN/FAP biomass ratios.
SYN grows sub-optimally in this community to benefit other community members (e.g., FAP) and optimize a community-level fitness criterion (e.g., maximize the total community biomass). We investigated the effect of sub-optimal growth of the SYN guild on the total community biomass production across different values of SYN/FAP biomass and O2/CO2 flux ratios (see Figure 4C). As illustrated in Figure 4C, at higher O2/CO2 flux ratios, the total community biomass is higher compared to the case when SYN grows optimally. The metabolic reason for this lower growth of SYN is that fixing more carbon (manifested by 3–7 times more predicted glycolate and acetate production) to supply other guilds and increase the overall community biomass imposes extra energy demands on the SYN guild. In contrast, for low O2/CO2 flux ratios the maximum community biomass when SYN grows sub-optimally is lower compared with when it grows optimally (i.e., both dashed lines lie below the solid line in Figure 4C). A possible reason for this discrepancy is that the experimental measurements for SYN/FAP biomass ratio were performed when the O2/CO2 flux ratio was high. This could also be a consequence of the experimental underestimation of glycolate production due to consumption of radio-labeled photosynthate during incubation as stated in . Alternatively, SYN may grow sub-optimally so that it can divert some resources towards polysaccharide production to fuel night-time maintenance energy and morning nitrogen fixation. This is another type of a cooperative behavior by SYN.
Notably, two different cases were considered by Taffs et al  using the elementary modes and compartmentalized approach: a selfish criterion where each guild attempts to maximize its own biomass and an altruistic criterion where the guilds strive to maximize the total community biomass. It was concluded that predictions using the first criterion are in better agreement with experimental data. OptCom, on the other hand reveals that a trade-off between these two criteria appears to be driving the metabolism in this community. While some guilds strive to maximize their own growth, others (e.g., SYN) grow sub-optimally to maximize the biomass of entire community or benefit the nighttime metabolism, or a combination of both, depending on O2/CO2 flux ratio and environmental conditions.
Elucidating trophic and electron accepting interactions in sub-surface anaerobic environments
In a recent study, Miller et al  established a model microbial community to better understand the trophic interactions in sub-surface anaerobic environments. This community was composed of three species including Clostridium cellulolyticum, Desulfovibrio vulgaris Hildenborough, and Geobacter sulfurreducens. Cellobiose was provided as the sole carbon and energy source for C. cellulolyticum whereas the growth of D. vulgaris and G. sulfurreducens were dependent on the fermentation by-products produced by C. cellulolyticum. D. vulgaris and G. sulfurreducens were supplemented with sulfate and fumarate, respectively, as electron-acceptors to avoid electron acceptor competition . The experimental measurements for the biomass composition of the community showed that, as expected, C. cellulolyticum was the dominant member in the co-culture and confirmed the presence of D. vulgaris and G. sulfurreducens. It was, however, not possible to quantify experimentally the flow of shared metabolites among the community members as their concentrations were below the detection limits. Therefore, the authors proposed an approximate model of the carbon and electron flow based on some measurements of the three species community at steady-state, pure culture chemostat experiments and data from the literature .
Here, we model this microbial community by making use of the corresponding bacterial metabolic models and employ OptCom to elucidate the inter-species interactions. The metabolic models of C. cellulolyticum (i.e., iFS431) and G. sulfurreducens were reconstructed by Salimi et al  and Mahadevan et al , respectively. A basic metabolic model of D. vulgaris containing 86 reactions was introduced by Stolyar et al , however, this model had only a compact representation of the central metabolism. For example, the model was not able to support growth in the presence of acetate or ethanol as the sole carbon source. Therefore, we expanded this model by adding new reactions from a first draft reconstructed model in the Model Seed  and the KEGG database  using the GrowMatch procedure  (see Text S1 for details). The updated model of D. vulgaris consists of 145 reactions and is capable of supporting growth on acetate as well as ethanol. This model is available in the supplementary material (Table S1).
Fumarate consumption by G. sulfurreducens.
FBA simulations showed that the metabolic model for G. sulfurreducens  is not able to capture the experimental observation that the amount of fumarate consumed is higher than the amount of succinate produced. In addition, the model predicts that no malate is produced under the examined conditions. An inspection of the metabolic model of G. sulfurreducens revealed that the only included uptake pathway for fumarate is through mutual dicarboxylic acid transporter (fumarate[e]+succinate[c]↔fumarate[c]+succinate[e]) implying that the amount of succinate produced must be equal to the amount of fumarate consumed. Interestingly, in support of the observations by Miller et al , a recent study  has confirmed that the fumarate consumption rate by G. sulfurreducens is higher than the succinate production rate and demonstrated using 13C-based metabolic flux analysis that fumarate can be used as an additional carbon source through the TCA cycle where it is converted to malate by fumarase, and oxaloacetate via malate dehydrogenase. These findings suggest that the dcu gene family (responsible for the uptake of dicarboxylates such as fumarate) in G. sulfurreducens may have a dual function, i.e., they can act both mutually (with exchange of another compound such as succinate) or independently (i.e., protonated), similarly to those in E. coli . This was verified by performing a bi-directional BLAST analysis that revealed high sequence similarity between the dcu gene families in G. sulfurreducens and E. coli. It is worth noting that addition of an alternative succinate transporter to the model could also have been another way of explaining the experimental data, however this hypothesis was not supported by the BLAST analysis. Therefore, in the absence of any other experimental data, we decided to add a protonated transport reaction for fumarate to the model. In our simulations we restricted the flux of this reaction to 15.5% of the fumarate transfer by dicaboxylic acid transporter based on the metabolic flux data under electron acceptor limited conditions .
Uncovering the inter-species metabolite transfers in the community.
While the relative molar abundance of each species was measured experimentally by Miller et al , the metabolite flows across community members were untraceable. We thus chose to use OptCom to gain insight into inter-species metabolite trafficking. To this end, we employed the descriptive mode of OptCom (see Figure 1B) first to establish the optimality levels of species participating in this community, by fixing the biomass composition of the community at the values obtained experimentally by adding constraints to the outer problem. The objective function of the outer problem was maximization of the total community biomass. Descriptive OptCom revealed that the experimentally determined biomass composition in this community was consistent with optimal growth for all microorganisms (i.e., optimality level of one for all species involved). Upon verifying that biomass maximization was driving metabolism in this community, we used OptCom to make predictions about inter-organism flow rates with a basis of 1 mole/gDW.hr of cellobiose uptake by C. cellulolyticum so that we can directly compare our results with the estimates in Miller et al . The lower bound and upper bounds on all reactions (except for the uptake and export fluxes of the shared metabolites) were taken from the publications of the respective metabolic models , , . Because D. vulgaris has a much more efficient enzymatic process for hydrogen consumption than G. sulfurreducens, we initially allowed G. sulfurredcens to take up only a small portion (between 1 to 10%) of the total hydrogen produced by C. cellulolyticum. However, the total predicted acetate and CO2 accumulation in the extracellular environment deviated significantly from the experimental observations by Miller et al . Therefore, we decided to perform the remaining simulations assuming that D. vulgaris consumes all hydrogen produced by C. cellulolyticum (even though this may not be the only way of reconciling model predictions and the experimental data). OptCom found that under these conditions 1 mol/gDW.hr of cellobiose leads to 2.48 moles/gDW.hr of acetate and 3.22 moles/gDW.hr of CO2 in the extracellular environment which agree well with 2.7 and 3.3 moles/gDW.hr of acetate and CO2, respectively, observed in the supernatant of the bioreactor (per mole of cellobiose) by Miller et al . We note, however, that the predicted level of acetate production by C. cellulolyticum metabolic model (1.65 mol/gDW.hr) is lower than what was estimated in Miller's model (2.9 mol/gDW.hr). In general, however, the predicted allocation of metabolic resources to different members of the community by OptCom is in good agreements with estimations in Miller  (see Figure 5). For example, OptCom suggests that about 13% of the acetate produced by C. cellulolyticum is directed towards G. sulfurreducens, which is very close to the 15.5% value estimated in .
The total predicted acetate and CO2 production rates by OptCom are in good agreement with experimental measurements by Miller et al . Note that it was not possible to determine experimentally how much of the total acetate or CO2 available in the supernatant of the bioreactor is produced by which microorganism (the values provided by Miller et al  for the acetate and CO2 production by each species as well as all inter-organism flow rates are estimates and not experimental measurements). The values associated with the biomass of each microorganism represent fluxes (1/h) for OptCom predictions and concentrations (M) for experimental measurements .
OptCom results also show that hydrogen and ethanol produced by C. cellulolyticum can be completely utilized by D. vulgaris to reduce sulfate to hydrogen sulfide. A rough estimate for the ratio of hydrogen to ethanol, which serve as electron donors for D. vulgaris, is given in by Miller et al  (H2/Ethanol = 20) based on the pure culture data under similar conditions. The simulations with OptCom using genome-scale metabolic models of the community members, however, indicate a much higher contribution of ethanol in inter-species electron transfer (H2/Ethanol = 2.34). We performed a flux variability analysis to see if this ratio can change under the examined condition, while maintaining the maximum community biomass, but no changes in this ratio were possible. This suggests that under the observed experimental condition, a H2/Ethanol ratio of 2.34 is needed to support the maximum growth for each species as well as for the community as a whole. While acetate serves as the only carbon substrate for both G. sulfurreducens and D. vulgaris, it was not possible to determine experimentally if D. vulgaris directly uses the available acetate in the medium released by C. cellulolyticum or it derives acetate from ethanol. OptCom results support the latter scenario (see Figure 5). This is more likely to happen because acetate is already available internally to D. vulgaris from the cytosolic oxidation of ethanol. OptCom also identifies that 77.6% of the converted ethanol to acetate is secreted to the medium by D. vulgaris, while the rest is incorporated into biomass (see Figure 5). This is in good agreement with the estimate by Miller et al  suggesting that D. vulgaris does not consume any acetate produced by C. cellulolyticum and that it exports 62.5% of the assimilated ethanol to the medium as acetate. Elucidation of the metabolic interactions among the members of this community was achieved by OptCom after verifying that all species appear to grow optimally based on the in vivo observations for the community biomass composition.
Addition of a new member to the microbial community.
As mentioned earlier, 2.48 moles/gDW.hr of acetate was predicted to be available in the extracellular environment (per mole of cellobiose consumed) which could be utilized by other trophic anaerobic bacteria . Therefore, an acetate utilizing methanogen such as Methanosarcina species, which are known to be avid consumers of acetate, can be envisioned as an additional member of this community. We chose Methanosarcina barkeri for this analysis as its metabolic model has been reconstructed by Feist et al . Another inner problem was added to the OptCom to account for addition of M. barkeri to this community. Consistent with other community members the objective function for this inner problem was to maximize the biomass flux of M. barkeri, whereas the objective function of the outer problem was to maximize the total community biomass. The acetate uptake rates by G. sulfurreducens and D. vulgaris were fixed at the values obtained by OptCom for the tri-culture. D. vulgaris and M. barkeri were suggested to compete in anoxic environments for hydrogen , however, we assumed that all H2 produced by C. cellulolyticum is consumed by D. vulgaris, as it has been reported to have much more favorable kinetic parameters for H2 metabolism than methanogens , , . In addition, it was demonstrated that Methanosarcina species can not only consume but also produce hydrogen when growing on organic substrates such as acetate , . Therefore, we allowed D. vulgaris to consume the hydrogen produced by M. barkeri (if any) in addition to that produced by C. cellulolyticum.
The biomass flux of M. barkeri is strongly dependent on the value of growth-associated maintenance (GAM), which was found to be a function of the proton translocation efficiency of the Ech hydrogenase reaction . The range of GAM values for 0.2–2 protons translocated/2e− that result in a growth yield consistent with in vivo observations was computed by Feist et al . Here, we examined the variability in growth yields and relative abundance of M. barkeri in the tetra-culture community across different GAM values associated with 0.2–2 protons translocated/2e−. This analysis showed that M. barkeri is capable of consuming the entire 2.48 moles of acetate produced by C. cellulolyticum and D. vulgari. Depending on the GAM value and the proton translocation efficiency, M. barkeri was predicted to constitute 2.5 to 10.4% of the total community biomass (assuming that the biomass fluxes are proportional directly with the abundance levels of species in the community) with the other three members growing at rates similar to the ones obtained for the tri-culture. C. cellulolyticum still dominates the co-culture as before with biomass fractions ranging from 69.6 to 75.7% (depending on M. barkeri's biomass flux). The methane evolution rate by M. barkeri was predicted by OptCom to range from 2.36 to 2.45 moles/gDM.hr. It is important to note that previous studies have reported that the internal carbon and electron flow of M. barkeri could be altered by D. vulgaris in a co-culture grown on an organic substrate such as acetate, : It was suggested that D. vulgaris strives to keep the partial pressure of hydrogen low enough to shift the catabolic redox system of methanogen so that more H2 is produced by M. barkeri (compared to pure cultures) and more acetate is oxidized to CO2 instead of methane . Even though we allowed D. vulgaris to take up all hydrogen produced by M. barkeri (in addition to that produced by C. cellulolyticum), no such shift in methanogenesis was observed for the tetra-culture according to the OptCom predictions. A possible reason might be that enough hydrogen (as well as ethanol) is already available to D. vulgaris from C. cellulolyticum, obviating the need to alter methanogenesis in order to gain the reducing equivalents. This hypothesis is supported by the experimental observation that if excess H2 is added to the co-culture of M. barkeri and D. vulgaris, it is completely consumed by D. vulgaris and the acetate catabolism by M. barkeri is no longer affected .
Even though 3.22 moles/gDW.hr of CO2 produced by C. cellulolyticum and G. sulfurreducens is available in the medium, OptCom predicts that it remains completely unused in the tetra-culture. This was expected as growth of M. barkeri on CO2 relies on presence of hydrogen, which we assumed that it was consumed completely by D. valgaris. In order to examine if M. barkeri is indeed capable of utilizing the available CO2 as a carbon source (in addition to acetate), we temporarily allowed M. barkeri to take up the hydrogen produced by C. cellulolyticum. For this case, OptCom revealed that if the entire hydrogen produced by C. cellulolyticum is available to M. barkeri, it can support growth on CO2 only for proton translocation efficiencies of less than one/2e−. Notably, for proton translocation efficiencies of more than one, even though no CO2 is assimilated by M. barkeri, OptCom shows that the availability of hydrogen will lead to an increase in the methane production by about 26–28%.
Here, we introduced OptCom, a comprehensive computational framework for the flux balance analysis of microbial communities using genome-scale metabolic models. We demonstrated that OptCom can be used for assessing the optimality level of growth for different members in a microbial community (i.e., Descriptive mode) and subsequently making predictions regarding metabolic trafficking (i.e., Predictive mode) given the identified optimality levels. Unlike earlier FBA-based modeling approaches that rely on a single objective function to describe the entire community ,  or separate FBA problems for each microorganism , , , , OptCom integrates both species- and community-level fitness criteria into a multi-level/objective framework. This multi-level description allows for properly quantifying the trade-offs between selfish and altruistic driving forces in a microbial ecosystem. Species and community level fitness functions are quantified by maximizing the biomass formation for the respective entity. We note, however, that the physiology of microbial communities is highly context and environment dependent and a universal community-specific fitness criterion does not exist. Studies similar to those conducted for mono-cultures that examine and compare various presumed hypotheses on cellular objective function , , , , ,  or algorithms that identify/test a relevant objective function using experimental flux data ,  are needed in the context of multi-species systems.
An important goal of studying natural and synthetic microbial communities is their targeted manipulation towards important biotechnological goals (e.g., cellulose degradation, ethanol production, etc.). This has motivated researchers to construct simple synthetic microbial ecosystems, which are amenable to genetic and engineering interventions, for biotechnology- and bioenergy-related applications. As an example, Bizukojc et al , have proposed a co-culture composed of Clostridium butyricum and Methanosarcina mazei to relieve the inhibition of fermentation products and increase production of 1,3-propanediol (PDO) by Clostridium butyricum. Mixed cultures have been also established for overproduction of polyhydroxyalkanoates (PHA) ,  and ethanol , , , , . For example, Clostridium thermocellum, which is used for ethanol production, has been found to be capable of utilizing hexoses, but not pentose sugars generated from breakdown of cellulose and hemicellulose . Therefore, cultivation of C. thermocellum with other thermophilic anaerobic bacteria capable of utilizing hexoses as well as pentose to produce ethanol (e.g., Clostridium thermosaccharolyticum and Thermoanaerobacter ethanolicus) has been previously examined in vivo , , , , . The multi-objective and multi-level structure of the OptCom procedure, introduced here, can help assess the metabolic capabilities of such synthetic ecosystems. Taking a step further, OptCom can be readily modified to identify the minimal number of direct interventions (i.e., knock-up/down/outs) to the community leading to the elevated production of a desired compound (e.g., by considering the overproduction of desired compound as the outer problem objective function), thus extending the applicability of strain design tools such as OptKnock , OptStrain , OptReg  and OptForce . It is worth noting that a key bottleneck to the modeling and analysis of microbial communities is the paucity of genome-scale models for all participants in a complex microbial community. Overcoming this barrier would require the development of high-throughput metabolic reconstruction tools such as the Model Seed  resource. Given that microbial communities change with time (e.g., day/night cycle) and also location (e.g., nutrient gradients), approaches that would be able to capture temporal and spatial varying inter-species metabolic interactions are needed. For example, the separate FBA problems for each individual species in the dynamic flux balance analysis methods of Zhuang et al  and Tzamali et al ,  can be integrated with OptCom to account for inter-species interactions and community-level fitness driving forces within each time interval.
Updated model of D. vulgaris and details of the model corrections.
Optimization formulation and solution procedure for OptCom and details of the update procedure for the metabolic model of D. vulgaris.
Conceived and designed the experiments: CDM ARZ. Performed the experiments: ARZ. Analyzed the data: ARZ. Contributed reagents/materials/analysis tools: ARZ CDM. Wrote the paper: ARZ CDM.
- 1. Follows MJ, Dutkiewicz S, Grant S, Chisholm SW (2007) Emergent biogeography of microbial communities in a model ocean. Science 315: 1843–1846.
- 2. Warnecke F, Luginbuhl P, Ivanova N, Ghassemian M, Richardson TH, et al. (2007) Metagenomic and functional analysis of hindgut microbiota of a wood-feeding higher termite. Nature 450: 560–565.
- 3. Stephanopoulos G (2007) Challenges in engineering microbes for biofuels production. Science 315: 801–804.
- 4. Vinas M, Sabate J, Guasp C, Lalucat J, Solanas AM (2005) Culture-dependent and -independent approaches establish the complexity of a PAH-degrading microbial consortium. Can J Microbiol 51: 897–909.
- 5. Peng RH, Xiong AS, Xue Y, Fu XY, Gao F, et al. (2008) Microbial biodegradation of polyaromatic hydrocarbons. FEMS Microbiol Rev 32: 927–955.
- 6. Katsuyama C, Nakaoka S, Takeuchi Y, Tago K, Hayatsu M, et al. (2009) Complementary cooperation between two syntrophic bacteria in pesticide degradation. J Theor Biol 256: 644–654.
- 7. Wagner M, Loy A (2002) Bacterial community composition and function in sewage treatment systems. Curr Opin Biotechnol 13: 218–227.
- 8. Daims H, Taylor MW, Wagner M (2006) Wastewater treatment: a model system for microbial ecology. Trends Biotechnol 24: 483–489.
- 9. Rittmann BE, Hausner M, Loffler F, Love NG, Muyzer G, et al. (2006) A vista for microbial ecology and environmental biotechnology. Environ Sci Technol 40: 1096–1103.
- 10. Sabra W, Dietz D, Tjahjasari D, Zeng AP (2010) Biosystems analysis and engineering of microbial consortia for industrial biotechnology. Eng Life Sci 10: 407–421.
- 11. Hansen SK, Rainey PB, Haagensen JA, Molin S (2007) Evolution of species interactions in a biofilm community. Nature 445: 533–536.
- 12. Losos JB, Leal M, Glor RE, De Queiroz K, Hertz PE, et al. (2003) Niche lability in the evolution of a Caribbean lizard community. Nature 424: 542–545.
- 13. Kerr B, Riley MA, Feldman MW, Bohannan BJ (2002) Local dispersal promotes biodiversity in a real-life game of rock-paper-scissors. Nature 418: 171–174.
- 14. Tilman D (2004) Niche tradeoffs, neutrality, and community structure: a stochastic theory of resource competition, invasion, and community assembly. Proc Natl Acad Sci U S A 101: 10854–10861.
- 15. Xavier JB (2011) Social interaction in synthetic and natural microbial communities. Mol Syst Biol 7: 483.
- 16. Fuhrman JA (2009) Microbial community structure and its functional implications. Nature 459: 193–199.
- 17. DeLong EF (2009) The microbial ocean from genomes to biomes. Nature 459: 200–206.
- 18. Lozupone CA, Hamady M, Cantarel BL, Coutinho PM, Henrissat B, et al. (2008) The convergence of carbohydrate active gene repertoires in human gut microbes. Proc Natl Acad Sci U S A 105: 15076–15081.
- 19. Stolyar S, Van Dien S, Hillesland KL, Pinel N, Lie TJ, et al. (2007) Metabolic modeling of a mutualistic microbial community. Mol Syst Biol 3: 92.
- 20. Mo ML, Jamshidi N, Palsson BO (2007) A genome-scale, constraint-based approach to systems biology of human metabolism. Mol Biosyst 3: 598–603.
- 21. Dobson PD, Smallbone K, Jameson D, Simeonidis E, Lanthaler K, et al. (2010) Further developments towards a genome-scale metabolic model of yeast. BMC Syst Biol 4: 145.
- 22. Bizukojc M, Dietz D, Sun J, Zeng AP (2010) Metabolic modelling of syntrophic-like growth of a 1,3-propanediol producer, Clostridium butyricum, and a methanogenic archeon, Methanosarcina mazei, under anaerobic conditions. Bioprocess Biosyst Eng 33: 507–523.
- 23. Lewis NE, Schramm G, Bordbar A, Schellenberger J, Andersen MP, et al. (2010) Large-scale in silico modeling of metabolic interactions between cell types in the human brain. Nat Biotechnol 28: 1279–1285.
- 24. Bordbar A, Feist AM, Usaite-Black R, Woodcock J, Palsson BO, et al. (2011) A multi-tissue type genome-scale metabolic network for analysis of whole-body systems physiology. BMC Syst Biol 5: 180.
- 25. Tzamali T, Poirazi P, Tollis I, Reczko M (2009) Computational identification of bacterial communities. Int J Biol Life Sci 1: 185–191.
- 26. Varma A, Palsson BO (1994) Stoichiometric flux balance models quantitatively predict growth and metabolic by-product secretion in wild-type Escherichia coli W3110. Appl Environ Microbiol 60: 3724–3731.
- 27. Tzamali E, Poirazi P, Tollis IG, Reczko M (2011) A computational exploration of bacterial metabolic diversity identifying metabolic interactions and growth-efficient strain communities. BMC Syst Biol 5: 167.
- 28. Wintermute EH, Silver PA (2010) Emergent cooperation in microbial metabolism. Mol Syst Biol 6: 407.
- 29. Segre D, Vitkup D, Church GM (2002) Analysis of optimality in natural and perturbed metabolic networks. Proc Natl Acad Sci U S A 99: 15112–15117.
- 30. Klitgord N, Segre D (2010) Environments that induce synthetic microbial ecosystems. PLoS Comput Biol 6: e1001002.
- 31. Zhuang K, Izallalen M, Mouser P, Richter H, Risso C, et al. (2011) Genome-scale dynamic modeling of the competition between Rhodoferax and Geobacter in anoxic subsurface environments. ISME J 5: 305–16.
- 32. Mahadevan R, Edwards JS, Doyle FJ 3rd (2002) Dynamic flux balance analysis of diauxic growth in Escherichia coli. Biophys J 83: 1331–1340.
- 33. Salimi F, Zhuang K, Mahadevan R (2010) Genome-scale metabolic modeling of a clostridial co-culture for consolidated bioprocessing. Biotechnol J 5: 726–738.
- 34. Borenstein E, Feldman MW (2009) Topological signatures of species interactions in metabolic networks. J Comput Biol 16: 191–200.
- 35. Chuang JS, Rivoire O, Leibler S (2009) Simpson's paradox in a synthetic microbial system. Science 323: 272–275.
- 36. Chuang JS, Rivoire O, Leibler S (2010) Cooperation and Hamilton's rule in a simple synthetic microbial system. Mol Syst Biol 6: 398.
- 37. Freilich S, Kreimer A, Borenstein E, Yosef N, Sharan R, et al. (2009) Metabolic-network-driven analysis of bacterial ecological strategies. Genome Biol 10: R61.
- 38. Freilich S, Kreimer A, Meilijson I, Gophna U, Sharan R, et al. (2010) The large-scale organization of the bacterial network of ecological co-occurrence interactions. Nucleic Acids Res 38: 3857–3868.
- 39. Frey E (2010) Evolutionary game theory: Theoretical concepts and applications to microbial communities. Physica A 389: 4265–4298.
- 40. Gore J, Youk H, van Oudenaarden A (2009) Snowdrift game dynamics and facultative cheating in yeast. Nature 459: 253–256.
- 41. Lehmann L, Keller L (2006) The evolution of cooperation and altruism–a general framework and a classification of models. J Evol Biol 19: 1365–1376.
- 42. Nadell CD, Foster KR, Xavier JB (2010) Emergence of spatial structure in cell groups and the evolution of cooperation. PLoS Comput Biol 6: e1000716.
- 43. Schuster S, Kreft JU, Brenner N, Wessely F, Theissen G, et al. (2010) Cooperation and cheating in microbial exoenzyme production–theoretical analysis for biotechnological applications. Biotechnol J 5: 751–758.
- 44. Shou W, Ram S, Vilar JM (2007) Synthetic cooperation in engineered yeast populations. Proc Natl Acad Sci U S A 104: 1877–1882.
- 45. Vallino JJ (2003) Modeling microbial consortiums as distributed metabolic networks. Biol Bull 204: 174–179.
- 46. Taffs R, Aston JE, Brileya K, Jay Z, Klatt CG, et al. (2009) In silico approaches to study mass and energy flows in microbial consortia: a syntrophic case study. BMC Syst Biol 3: 114.
- 47. Miller LD, Mosher JJ, Venkateswaran A, Yang ZK, Palumbo AV, et al. (2010) Establishment and metabolic analysis of a model microbial community for understanding trophic and electron accepting interactions of subsurface anaerobic environments. BMC Microbiol 10: 149.
- 48. Burgard AP, Pharkya P, Maranas CD (2003) Optknock: a bilevel programming framework for identifying gene knockout strategies for microbial strain optimization. Biotechnol Bioeng 84: 647–657.
- 49. Pharkya P, Burgard AP, Maranas CD (2004) OptStrain: a computational framework for redesign of microbial production systems. Genome Res 14: 2367–2376.
- 50. Kumar VS, Maranas CD (2009) GrowMatch: an automated method for reconciling in silico/in vivo growth predictions. PLoS Comput Biol 5: e1000308.
- 51. Suthers PF, Zomorrodi A, Maranas CD (2009) Genome-scale gene/reaction essentiality and synthetic lethality analysis. Mol Syst Biol 5: 301.
- 52. Sahinidis NV (1996) BARON: A general purpose global optimization software package. J Global Optim 8: 201–205.
- 53. Pfeiffer T, Schuster S, Bonhoeffer S (2001) Cooperation and competition in the evolution of ATP-producing pathways. Science 292: 504–507.
- 54. Stams AJ (1994) Metabolic interactions between anaerobic bacteria in methanogenic environments. Antonie Van Leeuwenhoek 66: 271–294.
- 55. Schink B (2002) Synergistic interactions in the microbial world. Antonie Van Leeuwenhoek 81: 257–261.
- 56. Schink B (2006) Syntrophic associations in methanogenic degradation. Prog Mol Subcell Biol 41: 1–19.
- 57. Dolfing J, Jiang B, Henstra AM, Stams AJ, Plugge CM (2008) Syntrophic growth on formate: a new microbial niche in anoxic environments. Appl Environ Microbiol 74: 6126–6131.
- 58. Schink B (1997) Energetics of syntrophic cooperation in methanogenic degradation. Microbiol Mol Biol Rev 61: 262–280.
- 59. Garczarek F, Dong M, Typke D, Witkowska HE, Hazen TC, et al. (2007) Octomeric pyruvate-ferredoxin oxidoreductase from Desulfovibrio vulgaris. J Struct Biol 159: 9–18.
- 60. Ward DM, Ferris MJ, Nold SC, Bateson MM (1998) A natural view of microbial biodiversity within hot spring cyanobacterial mat communities. Microbiol Mol Biol Rev 62: 1353–1370.
- 61. van der Meer MT, Schouten S, Bateson MM, Nubel U, Wieland A, et al. (2005) Diel variations in carbon metabolism by green nonsulfur-like bacteria in alkaline siliceous hot spring microbial mats from Yellowstone National Park. Appl Environ Microbiol 71: 3978–3986.
- 62. Steunou AS, Jensen SI, Brecht E, Becraft ED, Bateson MM, et al. (2008) Regulation of nif gene expression and the energetics of N2 fixation over the diel cycle in a hot spring microbial mat. ISME J 2: 364–378.
- 63. Nold SC, Ward DM (1996) Photosynthate partitioning and fermentation in hot spring microbial mat communities. Appl Environ Microbiol 62: 4598–4607.
- 64. Anderson KL, Tayne TA, Ward DM (1987) Formation and fate of fermentation products in hot spring cyanobacterial mats. Appl Environ Microbiol 53: 2343–2352.
- 65. Sandbeck KA, Ward DM (1981) Fate of immediate methane precursors in low-sulfate, hot-spring algal-bacterial mats. Appl Environ Microbiol 41: 775–782.
- 66. Frund C, Cohen Y (1992) Diurnal Cycles of Sulfate Reduction under Oxic Conditions in Cyanobacterial Mats. Appl Environ Microbiol 58: 70–77.
- 67. Konopka A (1992) Accumulation and utilization of polysaccharide by hot spring phototrophs during a light-dark transition. FEMS Microbiol Ecol 102: 27–32.
- 68. Bateson MM, Ward DM (1988) Photoexcretion and fate of glycolate in a hot spring cyanobacterial mat. Appl Environ Microbiol 54: 1738–1743.
- 69. Mahadevan R, Bond DR, Butler JE, Esteve-Nunez A, Coppi MV, et al. (2006) Characterization of metabolism in the Fe(III)-reducing organism Geobacter sulfurreducens by constraint-based modeling. Appl Environ Microbiol 72: 1558–1568.
- 70. Henry CS, DeJongh M, Best AA, Frybarger PM, Linsay B, et al. (2010) High-throughput generation, optimization and analysis of genome-scale metabolic models. Nat Biotechnol 28: 977–982.
- 71. Kanehisa M, Araki M, Goto S, Hattori M, Hirakawa M, et al. (2008) KEGG for linking genomes to life and the environment. Nucleic Acids Res 36: D480–484.
- 72. Yang TH, Coppi MV, Lovley DR, Sun J (2010) Metabolic response of Geobacter sulfurreducens towards electron donor/acceptor variation. Microb Cell Fact 9: 90.
- 73. Engel P, Kramer R, Unden G (1994) Transport of C4-dicarboxylates by anaerobically grown Escherichia coli. Energetics and mechanism of exchange, uptake and efflux. Eur J Biochem 222: 605–614.
- 74. Feist AM, Scholten JC, Palsson BO, Brockman FJ, Ideker T (2006) Modeling methanogenesis with a genome-scale metabolic reconstruction of Methanosarcina barkeri. Mol Syst Biol 2: 2006 0004.
- 75. Winfrey MR, Zeikus JG (1979) Anaerobic metabolism of immediate methane precursors in Lake Mendota. Appl Environ Microbiol 37: 244–253.
- 76. Lovley DR, Dwyer DF, Klug MJ (1982) Kinetic analysis of competition between sulfate reducers and methanogens for hydrogen in sediments. Appl Environ Microbiol 43: 1373–1379.
- 77. Lupton F, Zeikus J (1984) Physiological basis for sulfate-dependent hydrogen competition between sulfidogens and methanogens. Curr Microbiol 11: 7–11.
- 78. Robinson J, Tiedj J (1984) Competition between sulfate-reducing and methanogenic bacteria for H2 under resting and growing conditions. Arch Microbiol 137: 26–32.
- 79. Lovley DR, Ferry JG (1985) Production and Consumption of H(2) during Growth of Methanosarcina spp. on Acetate. Appl Environ Microbiol 49: 247–249.
- 80. O'Brien JM, Wolkin RH, Moench TT, Morgan JB, Zeikus JG (1984) Association of hydrogen metabolism with unitrophic or mixotrophic growth of Methanosarcina barkeri on carbon monoxide. J Bacteriol 158: 373–375.
- 81. Phelps TJ, Conrad R, Zeikus JG (1985) Sulfate-Dependent Interspecies H(2) Transfer between Methanosarcina barkeri and Desulfovibrio vulgaris during Coculture Metabolism of Acetate or Methanol. Appl Environ Microbiol 50: 589–594.
- 82. Knorr AL, Jain R, Srivastava R (2007) Bayesian-based selection of metabolic objective functions. Bioinformatics 23: 351–357.
- 83. Ow DS, Lee DY, Yap MG, Oh SK (2009) Identification of cellular objective for elucidating the physiological state of plasmid-bearing Escherichia coli using genome-scale in silico analysis. Biotechnol Prog 25: 61–67.
- 84. Pramanik J, Keasling JD (1997) Stoichiometric model of Escherichia coli metabolism: incorporation of growth-rate dependent biomass composition and mechanistic energy requirements. Biotechnol Bioeng 56: 398–421.
- 85. Savinell JM, Palsson BO (1992) Network analysis of intermediary metabolism using linear optimization. I. Development of mathematical formalism. J Theor Biol 154: 421–454.
- 86. Schuetz R, Kuepfer L, Sauer U (2007) Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli. Mol Syst Biol 3: 119.
- 87. Feist AM, Palsson BO (2010) The biomass objective function. Curr Opin Microbiol 13: 344–349.
- 88. Burgard AP, Maranas CD (2003) Optimization-based framework for inferring and testing hypothesized metabolic objective functions. Biotechnol Bioeng 82: 670–677.
- 89. Gianchandani EP, Oberhardt MA, Burgard AP, Maranas CD, Papin JA (2008) Predicting biological system objectives de novo from internal state measurements. BMC Bioinformatics 9: 43.
- 90. Dias JM, Oehmen A, Serafim LS, Lemos PC, Reis MA, et al. (2008) Metabolic modelling of polyhydroxyalkanoate copolymers production by mixed microbial cultures. BMC Syst Biol 2: 59.
- 91. Mcinerney MJ, Amos DA, Kealy KS, Palmer JA (1992) Synthesis and Function of Polyhydroxyalkanoates in Anaerobic Syntrophic Bacteria. FEMS Microbiol Rev 103: 195–205.
- 92. Venkateswaran S, Demain AL (1986) The Clostridium Thermocellum-Clostridium Thermosaccharolyticum Ethanol-Production Process - Nutritional Studies and Scale-Down. Chem Eng Commun 45: 53–60.
- 93. Ng TK, Benbassat A, Zeikus JG (1981) Ethanol-Production by Thermophilic Bacteria - Fermentation of Cellulosic Substrates by Cocultures of Clostridium-Thermocellum and Clostridium-Thermohydrosulfuricum. Appl Environ Microb 41: 1337–1343.
- 94. Wiegel J, Ljungdahl LG (1981) Thermoanaerobacter-Ethanolicus Gen-Nov, Spec-Nov, a New, Extreme Thermophilic, Anaerobic Bacterium. Arch Microbiol 128: 343–348.
- 95. Lamed R, Zeikus JG (1980) Ethanol-Production by Thermophilic Bacteria - Relationship between Fermentation Product Yields of and Catabolic Enzyme-Activities in Clostridium-Thermocellum and Thermoanaerobium-Brockii. J Bacteriol 144: 569–578.
- 96. Demain AL, Newcomb M, Wu JH (2005) Cellulase, clostridia, and ethanol. Microbiol Mol Biol Rev 69: 124–154.
- 97. Pharkya P, Maranas CD (2006) An optimization framework for identifying reaction activation/inhibition or elimination candidates for overproduction in microbial systems. Metab Eng 8: 1–13.
- 98. Ranganathan S, Suthers PF, Maranas CD (2010) OptForce: an optimization procedure for identifying all genetic manipulations leading to targeted overproductions. PLoS Comput Biol 6: e1000744.