- Research article
- Open Access
Metabolic model-based analysis of the emergence of bacterial cross-feeding via extensive gene loss
© The Author(s). 2018
- Received: 9 February 2018
- Accepted: 21 May 2018
- Published: 15 June 2018
Metabolic dependencies between microbial species have a significant impact on the assembly and activity of microbial communities. However, the evolutionary origins of such dependencies and the impact of metabolic and genomic architecture on their emergence are not clear.
To address these questions, we developed a novel framework, coupling a reductive evolution model with a multi-species genome-scale metabolic model to simulate the evolution of two-species microbial communities. Simulating thousands of independent evolutionary trajectories, we surprisingly found that under certain environmental and evolutionary settings metabolic dependencies emerged frequently even though our model does not include explicit selection for cooperation. Evolved dependencies involved cross-feeding of a diverse set of metabolites, reflecting constraints imposed by metabolic network architecture. We additionally found metabolic ‘missed opportunities’, wherein species failed to capitalize on metabolites made available by their partners. Examining the genes deleted in each evolutionary trajectory and the deletion timing further revealed both genome-wide properties and specific metabolic mechanisms associated with species interaction.
Our findings provide insight into the evolution of cooperative interaction among microbial species and a unique view into the way such relationships emerge.
Most microorganisms in nature do not live in isolation but are rather part of complex communities . The various species that form these communities not only share a common environment, but rather interact with other community members in various ways including competition for extracellular nutrients, cooperation through metabolite cross-feeding, signaling, biofilm formation, and antimicrobial secretion [2, 3]. Such interactions allow community members to impact each other’s behavior and thus play an important role in shaping community structure and activity. A better understanding of how these interactions emerge through ecological and evolutionary dynamics, how they are maintained or lost, and how they impact community-level behavior is therefore crucial for both elucidating the forces that have shaped current natural communities and for designing synthetic communities or targeted modulation of natural communities .
Perhaps the most intriguing form of microbial interaction is inter-species cooperation. The prevalence of cooperative interaction is evident from the large number of microbes that cannot be individually cultured, suggesting that they are reliant on symbiotic interactions with other members of their communities . In the context of metabolism, cooperation often takes the form of cross-feeding, where one species secretes metabolites that other species uptake and utilize. Indeed, metabolic cross-feeding has been found to occur in a wide variety of environments and between diverse species , often benefiting both partners . For example, Bifidobacterium species in the gut microbiota regularly cross-feed fermentation products and partial digestion byproducts of polysaccharides to butyrate-forming bacteria . Furthermore, evidence suggests that metabolic cooperation drives species co-occurrence in diverse microbial communities .
Importantly, however, metabolic cooperation is not limited to complex communities and has also been demonstrated in small two- or three-species communities, such as those occupying various insect hosts. For example, it was shown that the two endosymbionts that occupy a sharpshooter insect (and the insect host) each lack necessary steps of several amino acid synthesis pathways, and consequently only when the three organisms grow together can they synthesize the entire complement of amino-acids [10, 11]. Similarly, it was shown that two endosymbiotic bacteria that inhabit a Cicadoidea host had recently diverged into 3 species, with metabolic complementarity between the two recently split lineages . In such small communities, cooperation likely emerges not through selection (e.g., via the Black Queen hypothesis , where loss of metabolic capabilities and development of dependence has a selective advantage [14–16]), but rather by chance as a consequence of extreme genome reduction . Indeed, most insect endosymbionts have extremely small genomes (some of which are the smallest bacterial genomes known) that are majorly reduced compared to their closest free-living relatives . Moreover, such tightly coupled minimal metabolic systems, where two or three species strongly depend on each other for survival, can be viewed as an idealized model of microbial cooperation and provide insight into the evolution of cooperative interactions .
Notably, however, despite the prevalence and diversity of cooperative endosymbiont systems, the process through which extensive long term genome reduction leads to metabolic cross-feeding and the mechanisms involved in such evolution are not clear and are challenging to study. Experimental evolution studies, for example, have demonstrated the emergence of cooperative interactions between divergent polymorphic sub populations [20, 21], but are generally limited in both the duration of evolution and the number of replicates. These limitations hinder a systematic and comprehensive study of long term genomic reduction or identification of general principles in the emergence of species interaction. On the other hand, theoretical and computational models have been broadly useful for studying microbial communities [22, 23], and indeed several recent studies have used computational models to specifically address the evolution of cooperation [24, 25]. Such studies have allowed long time scales to be easily modeled and have produced useful insights into genetic and environmental determinates of cooperation, but tend to explicitly model interaction in a non-mechanistic manner. Such models may therefore fail to capture the mechanisms underlying metabolic cross-feeding and the processes through which genome reduction can give rise to such mechanisms.
To address this gap, in this study, we utilized a model of microbial evolution over a long time scale coupled with a mechanistic model of multi-species microbial metabolism and growth. Our model is inspired by a previous study that modeled reductive evolution of a single endosymbiont species and investigated how historical contingency and timing of gene deletions affects future genome reduction [26, 27]. In the work we present here, we extended this evolutionary framework to a co-culture model of two species, using a mechanistic model of microbial growth in co-culture based on a multi-species genome-scale metabolic modeling approach . Such a framework allows us to simulate long evolutionary trajectories, to investigate metabolic mechanisms on a genome-level, and to generate a large number of simulated trajectories for inferring general principles in the evolution of metabolic interaction.
We specifically aim to examine whether species interaction can emerge in a simple multi-species community without explicit selection for it, which mechanisms can drive a selfishly evolving species to support a dependent species, and how the architecture of the metabolic and genetic networks affects the evolution of such interactions. Notably, we do not model the process by which an evolving population bifurcates into multiple subpopulations, but rather explicitly assume the community harbors two evolutionary isolated species (e.g., following an initial split), each undergoing an extreme reductive evolution process (such as the one experienced by insect endosymbionts). This assumption allows us to examine evolutionary trajectories and species interactions between two well-defined linages in a fixed community context (and see also Discussion). We further assume that these two species co-exist over a long time scale, without one out competing the other. It is also important to note that we do not necessarily aim to model the evolution of any specific species or community, nor the evolution of any specific metabolic pathway, but rather to examine general principles and patterns that may be observed when the evolution of species’ metabolic networks are driven by such a reductive evolutionary scheme. Using this framework, we simulated thousands of independent evolutionary trajectories, tracked the emergence of metabolic cross-feeding, and carefully analyzed the evolving species. Our findings shed light on the evolution of species interactions and could inform future effort to construct stable microbial communities for medical, agricultural, and industrial applications.
A framework for modeling the evolution of species interactions
To model growth in co-culture and to determine the fitness consequence of gene deletions while accounting for the way the presence of one species in the community may impact the fitness of the other, we used a co-culture metabolic modeling framework . This framework employs dynamic Flux Balance Analysis (FBA)  to predict the metabolic activity and growth of two species in a shared environment over discrete time points (Fig. 1b). At each time point and for each species in the co-culture, this framework uses a genome-scale metabolic model of the species (based on its metabolic capacity as determined by the set of genes present in its genome), the current concentration of metabolites in the environment, and a flux balance analysis to predict the species’ behavior, including its growth rate and the rate at which it imports and excretes various metabolites  (Fig. 1c). The estimated growth rates of the two species are then used to update the abundances of the species in the community and the predicted uptake and excretion fluxes are used to update the concentration of metabolites in the shared environment. Growth is simulated over several time points and the growth rates of each species at the last time point are used as proxies for their fitness. This co-culture model accounts for gene loss only through the resulting loss of metabolic capacities, and therefore includes only metabolic genes and ignores the potential consequences of loss of other genes.
The emergence and prevalence of metabolic species interaction
We used the framework described above to simulate 16,317 independent evolutionary trajectories of a simple community comprising two generalist species that go through a reductive evolution process (see Methods). As noted above, we assumed that the community composition is fixed as a two genotype community, with no new species migrating into the community and no standing genetic diversity. In each simulation, we initialized the community with two identical E. coli strains (as a generalist model species ), representing the evolution of two obligate symbionts that may have diverged from a common ancestor .
Surprisingly, although our framework does not impose an explicit pressure toward species interaction, we found that a substantial fraction of simulations resulted in a community with some sort of metabolic dependency between the two species. Specifically, 35.3% of the simulations ended with a commensal community, and 3% of the simulations ended with a mutualistic community (Fig. 2b). In 10.7% of the simulation, the community collapsed as described above. The remaining 51% of simulations ended with independent communities.
We additionally examined the impact of various simulation settings on the prevalence of different interactions types. We first tested the effect of using different fitness cutoff values. In natural communities the strength of selection against deleterious gene deletion reflects multiple factors, ranging from population size to environment stability, which therefore indirectly affects the likelihood of emergent cooperation. Indeed, we found that using different fitness cutoffs for allowing deleterious gene deletions to fix affected the ratio of the different interaction types, with a more stringent cutoff resulting in more independent communities and a less stringent cutoff resulting in more commensal and mutualistic communities (see Additional file 1: Supporting Text). We next examined the impact of evolving communities in rich rather than minimal media. A richer media may hinder the emergence of species interactions since useful metabolites could be obtained from the environment rather than via cross-feeding. Exploring the impact of several types of richer media, including media with additional carbon sources or with various sets of amino acids, we found that indeed such media generally increased the prevalence of independent communities, though the specific effect was different for different media types, with varying balance between commensal, mutualistic, and collapsed communities (see Additional file 1: Supporting Text). Finally, we examined the impact of different gene deletion strategies, including using different gene loss rates by the two species or allowing deletion of more than one gene at a time. We found that these strategies generally had little impact on the prevalence of various interaction types, although deleting multiple genes at each iteration did increase the prevalence of collapsed communities (see Additional file 1: Supporting Text).
An example of an emergent cross-feeding interaction
Before exploring large-scale patterns concerning emerged mechanisms involved in species interaction, we set out to characterize in detail one evolved mutualistic community as an example of the kind of metabolic interaction that could emerge and the gene deletions that underlie such an interaction. In this community, the two species (arbitrarily referred to below as species A and species B) had retained only 306 and 304 genes respectively, compared to 1260 genes in the ancestor species. Per our definition above, these two minimal species could still grow in co-culture (albeit at only 78 and 73% of the ancestor’s growth rate, respectively), but neither could grow in mono-culture. Analyzing the evolved metabolic dependency of these species (Methods), we found that species A became dependent on tyrosine (and could grow on the initial medium once tyrosine was added) and that species B became dependent on thymidine (and similarly could grow on the initial medium once thymidine was added).
We further examined the fluxes through the metabolic models of the evolved species and compared them to the fluxes observed in the ancestor species, to identify the specific gene deletions that gave rise to these dependencies (Fig. 2c). We found that species A became dependent on external tyrosine due to a loss of the gene tyrA, which is necessary for tyrosine synthesis . Indeed, species A’s loss of tyrA occurred at the exact same point in the evolutionary trajectory as its loss of the ability to grow in mono-culture. Similarly, Species B became dependent on external thymidine due to a loss of the gene thyA, which is necessary for dTMP synthesis . We were also able to identify the evolved mechanisms that allowed each of the two species to excrete the metabolite necessary for growth of the other species. Specifically, species A started excreting thymidine due to a loss of the gene cmk, which is necessary to phosphorylate CMP to CDP . The loss of several other reactions prevented species A from converting CMP to cytidine, uridine, uridine monophosphate, excreted uracil, or thymine, which resulted in species A only being able to eliminate excess CMP by converting it to thymidine and excreting it. Notably, a cmk deletion in E. coli has been shown experimentally to result in 30-fold elevated CMP and dCMP pools relative to wild-type . Species B similarly excreted tyrosine due to an overproduction of this metabolite following a complex combination of gene losses that resulted in elevated activation of the pentose phosphate pathway and converting excess erythrose-4-phosphate into tyrosine. This example highlights the complex mechanisms that may be involved in the evolution of metabolic species interaction and how the architecture of the metabolic network could facilitate such interactions.
Metabolite cross-feeding and dependency in evolved pairs
Complete dependence on cross-fed metabolites (such as those identified above) is the most defining feature of species interactions in these communities, but may represent an extreme form of interaction. Clearly, cross-feeding can be beneficial to a species even when it is not essential for growth, and in fact this form of cross-feeding may be a common precursor state of complete dependence. Examining secretion and uptake fluxes (Methods), we indeed identified multiple metabolites that are being cross-fed but are non-essential to growth (Fig. 3, yellow circles). Many of these non-essential cross-fed metabolites were rarely if ever depended on (such as acetaldehyde and pyruvate) and were observed at similar frequencies across all interaction types. Interestingly, however, we also detected non-essential cross-feeding of metabolites that were commonly depended upon (such as tyrosine and phenylalanine; Fig. 3), but these were rare in independent communities and occurred surprisingly often in commensal communities where providers were cross-fed such metabolites by the dependent partner. This finding suggests that species cooperation may involve two species that evolve a similar metabolic strategy (and therefore have the potential to both excrete and utilize a similar set of metabolites). In such cases, cross-feeding is likely to emerge, first as a non-essential process, which may later evolve into species commensal or mutual dependence. To confirm this hypothesis, we specifically examined, for each dependent species, the time that elapsed from when this species started consuming a metabolite via cross-feeding to when it became dependent on that metabolite. In most cases dependence does not immediately follow cross-feeding, and there is often a substantial delay between cross-feeding and dependency (Additional file 1: Figure S1).
Clearly, uptaking a metabolite is only possible if the partner species is producing that metabolite and excreting it to the shared environment, thereby providing an opportunity for cross-feeding. We additionally quantified the frequency and time at which such opportunities arose, regardless of whether the metabolite was consumed or not (Fig. 3, blue circles). We found that metabolites vary greatly in the frequency at which they are excreted, and in a way that is not fully correlated with the frequency at which they are cross-fed or dependent on. For example, various metabolites, including cytidine, succinate, and acetate, are excreted at relatively similar frequencies in all interaction types, suggesting that dependency on these metabolites is not limited by their availability. Conversely, other metabolites such as serine and thymidine are rarely excreted in independent communities, suggesting that the availability of these metabolites often leads to cross-feeding and dependency on them. Most importantly, while cross feeding often started almost immediately after the metabolite was available (in cases in which it occurred; see Additional file 1: Figure S1), in many cases evolving species failed to utilize available metabolites, thus completely missing cross-feeding (both essential and non-essential) opportunities (Fig. 3). This finding implies an intriguing dichotomy where available opportunities are either utilized immediately or are not utilized at all, potentially due to evolutionary constraints.
The genomic basis of evolved species interactions
To better understand the diversification between partners in commensal communities (in which the two species can be labeled clearly as dependent and provider and therefore the direction of dependency is clear), we compared the set of genes retained in providers vs. those retained in dependents, identifying 80 genes that are more frequently retained in the provider and 41 that are more frequently retained in the dependent species. For example, pflA, a pyruvate formate lyase, was retained in 55.5% of providers but only 16.8% of dependents, whereas aceE and aceF, both components of the pyruvate dehydrogenase complex, were retained in 81.1% in dependent species and only 19.0% in provider species (these genes were also those with the greatest differential retention rate). We additionally identified a set of 263 gene pairs that are significantly exclusively-retained in commensal communities (i.e., the dependent species retained the first gene when the provider lost the second gene or vice-versa more often than expected by chance, Additional file 2: Table S1C; Methods). Interestingly, this set was enriched for gene pairs that shared a pathway annotation (P < 10− 4; permutation-based test), suggesting complementation at the pathway level. To finally examine the dynamics of gene deletion events in these commensal communities and to reveal key evolutionary steps on the route to cross-feeding, we further used a permutation-based analysis to identify instances where a gene in one species tended to be deleted only after another gene was deleted in the partner species (Methods). Our analysis discovered several such ordered events, where a deletion leading to dependency on a given metabolite in one species could occur only after deletions that promoted over-production and excretion of that metabolites occurred in the second species (Additional file 1: Supporting Text and Fig. S2).
Linking genome evolution to metabolite cross-feeding
Having identified both the metabolites involved in cross-feeding and the genes involved in the emergence of species interaction, we finally turned to examine the association between specific gene retention or loss events and the cross-feeding of specific metabolites. Towards this end we again considered the set of all commensal communities and, for each of the 13 cross-fed metabolites that were depended upon in at least 10 communities, identified genes whose retention or deletion are significantly correlated with the excretion of this metabolite in the provider or with the dependency on this metabolite in the dependent (Methods). In total we identified 310 gene-metabolite associations (including 204 retentions and 106 deletions) in provider species associated with essential metabolite excretion, and 315 gene-metabolite associations (114 retentions and 201 deletions) in dependent species associated with metabolite dependency (Fig. 5b, Additional file 2: Table S1D; χ2 test, 1% FDR). In total, retention or loss of 194 of the 551 variable genes was significantly associated with excretion of or dependence on at least one metabolite, with many genes associated with the excretion of or dependence on multiple metabolites. This finding demonstrates how the interconnectedness of the metabolic network impacts the evolution of species cooperation, wherein the loss of a key gene could give rise to multiple metabolic phenotypes.
Interestingly, certain genes were associated with both the excretion of a metabolite by the provider and with the dependence on that same metabolite in the dependent species (Fig. 5b). For example, retention of tyrP and aroP (aromatic amino acid transporters) were associated with both providing tyrosine and dependence on tyrosine, as cross-feeding of that metabolite required that both species in the pair could exchange it with the shared environment. In other cases the same gene was associated with a metabolite being excreted by the provider and utilized by the dependent but in a different direction. For example serA and serB – genes involved in serine biosynthesis – tended to be lost in species dependent on serine, but retained in species producing it. In rare cases there were genes whose loss was associated with both dependence and providing of a specific metabolite. For example, the loss of the gene codA was associated with both excretion of cytidine by providers and dependency on cytidine in dependent species (and see our analysis of that gene above). Combined, these associations suggest that metabolite cross-feeding can evolve via multiple mechanisms and that such mechanisms are often metabolite- and gene-specific.
Finally, to further explore metabolic mechanisms that may be involved in cross-feeding, we examined the pathways to which genes associated with various metabolic phenotypes are assigned (Fig. 5c). Many pathways reflect expected associations, such as the pyrimidine metabolism pathway (that includes many genes whose loss or retention is associated with cytidine cross-feeding) and the pyruvate metabolism pathway (that includes many genes associated with formate cross-feeding). In other cases the link between deletion of genes from a specific pathway and metabolic cross feeding is less obvious. For example, cross-feeding of thymidine and uracil, both pyrimidines, is associated with the deletion/retention of several genes in the pyrimidine metabolism pathway but also with a number of genes in the purine metabolism pathway. This could suggest that cross feeding of these metabolites is driven by a metabolic overflow that originates in the purine metabolism pathway but results in excess nucleotides being converted to pyrimidines before being excreted as waste. More generally, the association of genes from multiple pathways with cross-feeding of a single metabolite further highlights how the interconnectedness of the metabolic network gives rise to non-trivial links between gene deletion and cross feeding.
In this study we investigated the potential for metabolic interactions to emerge between two species inhabiting a shared, constant, nutritionally limited, and isolated environment and undergoing extensive gene loss. We found that cross-feeding interactions emerged frequently in these settings, and that such evolved communities exhibited diverse, multifaceted, and non-trivial metabolic interactions that were not necessarily optimized at the community level; useful metabolites were often excreted by one species but not utilized by its partner and other metabolites were cross-fed without evolving complete dependency. Such “suboptimal” interactions and missed metabolic opportunities are a reasonable outcome of selfish species evolution in the absence of explicit selection for interaction, and could also occur in natural communities. Another potential contributor to such suboptimal interactions is the interconnectedness of different metabolic phenotypes. This interconnectedness may also account, for example, for the relatively frequent occurrence of provider species utilizing metabolites excreted by their dependent partners, where the gene retention and loss events that cause a dependent relationship in one direction may also facilitate emergence of a reciprocal cross-feeding relationship.
Indeed, our analysis has demonstrated that genes were often associated with the excretion and/or production of multiple different metabolites and that the excretion and/or production of each cross-fed metabolite generally involved combinations of multiple deletions. This ‘many-to-many’ mapping between gene loss events and emerged interactions is perhaps not surprising given the coupling between different pathways induced by the architecture of the metabolic network. With each gene deletion metabolic fluxes are redistributed across the network, ultimately rendering the link between gene deletions and cross-feeding of specific metabolites non-trivial and challenging to understand. This observation can also be viewed as an instance of genetic epistasis, where the deletion of two (or more) genes results in an unexpected and non-additive behavior that cannot be easily explained by the cumulative effect of the deletion of each gene in isolation. Moreover, in this context, our framework highlights an exciting extension of genetic epistasis, wherein unexpected and non-trivial interactions between gene deletions can be observed when the two genes are encoded by two different community members (and see ). Future work can further delineate and explore this form of multi-species, community-level epistasis.
Interestingly, in our simulations, metabolic dependency usually involved a single metabolite, while real world mutualistic endosymbionts often exchange and are dependent on multiple metabolites . One potential explanation is that in our model bacterial growth is optimized (given the metabolic capacities encoded by their reduced genome), whereas in reality extreme genome reduction likely impacts cell regulation and control of growth. Put differently, while generally a reduction in genome size is likely associated with a reduced set of metabolites the cell can synthesize, such disrupted regulation (e.g., via extreme loss of non-metabolic genes) may potentially cause cells to excrete a larger variety of the metabolites they still synthetize and these could be beneficial to their partners. This growth optimization may also account for the relatively small difference in genome size observed in our simulation between dependent and independent species. Our analysis also suggests that the likelihood of missed metabolic opportunities may vary across metabolites, with some metabolites (e.g., cytidine, succinate, and acetate) being excreted at relatively similar frequencies in all interaction types and others (e.g., serine and thymidine) being rarely excreted in independent communities.
Our findings additionally demonstrated how functional diversification leads to metabolic cooperation, where each species retains certain metabolic capacities that the other species has lost. Given a diversification process, it is interesting to speculate about what causes one community to evolve a commensal interaction and another to evolve a mutualistic interaction. We found, for example, that provider species had on average a slightly larger genome than independent species, suggesting that a provider state is the outcome of more constrained evolutionary trajectories that end with larger minimal genomes (e.g., due to early gene deletion events that render other genes essential for growth). This could be the result of providers being forced to eliminate flux overflows through longer pathways that results in more useful waste metabolites being excreted. Moreover, examining the total number of metabolites being excreted by each species, we found that dependent species in fact tend to excrete more metabolites at the beginning of the evolutionary process (see Additional file 1: Supporting Text and Figure S3), potentially suggesting that early ‘wasteful’ metabolic strategies may contribute to the evolution of dependence. Another interesting outcome of our results was the dichotomy observed when a new metabolite became available, with species either starting to consume it immediately and later becoming dependent on it or never consuming it at all. These missed opportunities seem to be examples where the evolutionary events that occurred before the availability of the metabolite precluded utilization of that metabolite by potentially losing the necessary transporter or other reactions necessary for uptake. With this in mind, the non-essential cross feeding observed in commensal communities may simply represent communities that were on the path toward mutualism, but where cross-feeding emerged too late in the evolutionary process when the providers have already lost genes that would be necessary for dependence. This suggests a role for historical contingency in the emergence of cross-feeding, though its importance compared to chance and the extent to which it limits accessible states in co-evolution settings will need to be further examined [26, 37].
Despite these exciting results, there are clearly some caveats in the framework used in this work. For example, our framework assumes that bacteria grow selfishly, and accordingly cross-feeding often requires extensive gene deletions to force excretion of cross-fed metabolites. In reality bacteria can be leaky and release metabolites into their environment even without mutations [4, 13]. Alternative community-modeling methods assume that species evolve to optimize total community growth  or to simultaneously optimize their own growth and the community growth . Such assumptions may not be evolutionarily reasonable in various settings but will likely result in markedly more prevalent cooperative behavior. Moreover, our modeling framework can only account for the function of metabolic genes, whereas in reality, a large variety of non-metabolic regulatory mechanisms could potentially impact the evolution of cross-feeding. Another drawback stems from the fact that FBA does not take into account factors such as entropy or pH. For example, the emergence of formate cross-feeding that occurred in our simulations might be less biologically feasible because excess formate accumulation inhibits E. coli growth and acidifies the local environment . Another key simplification underlying our work is the assumption of exactly two species that co-exist over a long time scale. This simplification is based on the small population size and drift-dominated evolution in insect endosymbiont systems. More importantly, however, this simplification facilitates many of the analyses reported above, as it enables a clear, rigorous, and well-defined quantification of the impact of one community member on the other. With only two genotypes, the causality and direction of symbiotic relationships is clear, evolutionary emergence of cross-feeding can be compared across trajectories in a fixed context, and the simulation of many replicates is computationally feasible. Finally, following the study reported in , our simulations all used E. coli as the evolutionary starting point and accordingly some gene- or metabolite-specific results identified in our study may be restricted to this species. We believe, however, that many key patterns observed in the study during the emergence of species interaction would generalize to other bacterial systems.
Future work can further extend our framework or explore the impact of various environmental and evolutionary settings on the emergence of species interactions. For example, most of our analyses above are based on simulating genome reduction as occurring one gene at a time , but do not account for the possibility of simultaneous loss of larger genomic regions . Such a process could give rise to different patterns, and indeed our limited analysis of the impact of deleting pairs of genes in each iteration (Additional file 1: Supporting Text) has demonstrated an increase in the prevalence of collapsed communities. Notably, however, a study of a single reductively evolving species that examined both evolutionary regimes did not observe qualitative differences . Similarly, we have demonstrated that using richer media (as opposed to the minimal media used in our primary simulation set to promote cross-feeding) or a different fitness cutoff could have a marked impact on the prevalence of different interactions (see Additional file 1: Support Text). Future work can further explore the effects of different media compositions or of different limiting concentrations on the emergence of species interaction and on the evolving underlying mechanisms in a more systematic and comprehensive manner . A potential future extension of this study could also aim to identify minimal sets of gene deletions that could still give rise to the obligate cross-feeding phenotypes observed in our study after extreme gene loss. Such reduced sets could be, in principle, explored experimentally to validate specific cross-feeding behaviors or more general trends observed in our study. It would also be interesting to expand our framework and to model the evolution of more complex communities (which we did not do here in consideration of simulation time) or to account for spatial heterogeneity [44, 45].
Using our model, we identified frequent emergence of metabolic dependencies (under specific environmental and evolutionary settings) despite selfish evolution of each species, and we further identified genes and metabolites involved in such evolved cross-feeding interactions. Looking forward, the framework presented in this study could be broadly relevant for improving our understanding of how mutualistic relationships can naturally emerge between bacterial species. This, in turn, would facilitate a deeper understanding of both simple communities, as in the case of insect endosymbionts, and significantly more complex communities, such as those inhabiting the human gut. Moreover, translationally, our approach could be useful to aid and inform the design of dependencies between bacterial species in order to increase the stability and reliability of synthetically constructed bacterial communities or interventions.
Evolution and growth simulations
Every evolution simulation was initiated with two identical copies of the iAF1260 E. coli model . During each step in the evolutionary process, a gene (and all the metabolic reactions that depend on this gene) from one of the two species was selected randomly for deletion. If the fitness effect of this deletion in the context of the community (using the co-culture growth model described below) was smaller than the chosen cutoff (5%, as in ), the deletion became permanent and the process repeated with the reduced model. Otherwise, the deletion was considered too harmful to occur and the process repeated until a gene that could be deleted was found. The evolutionary process continued until no additional genes could be deleted. The co-culture growth simulation was based on a previously introduced dynamic flux balance analysis framework and is described in detail in Ref . Briefly, given a multi-species community inhabiting a shared medium, the framework assumed that at each time step, each species grew optimally given the current concentration of metabolites in the medium, and then updated the abundance of each species and the concentration of metabolites in the medium based on the predicted growth and activity of each species. For the purpose of this study, both species started at a biomass of 0.01 g dry mass in 1 L volume for mono-culture or 2 L for co-culture, resulting in the same cell density for both (which is equal to about 4x107cells per liter for E. coli). The species were grown on a medium based on M9 minimal media . A low concentration (0.0001 mM) of ‘jumpstart’ metabolites were also included to allow growth of obligate mutualistic pairs. Each co-culture simulation consisted of 8 steps of 0.125 h followed by 4 steps of 0.5 h. Additional co-culture growth simulations were performed on the resulting minimal models using a finer time resolution and until the medium was exhausted to confirm that evolved interactions were stable and consistent. For a more detailed description of the evolutionary simulation, the co-culture growth model, and the media see Additional file 1: Supporting Methods.
Determining interaction types and metabolic dependencies
Interaction type was determined by comparing the fitness of each species when grown in co-culture with its fitness when grown in mono-culture, to assess whether the species was dependent or independent. Communities were labeled as independent, commensal, or mutualistic based on the relationships between the two species. The metabolites (if any) a species depends on were determined by first identifying metabolites that were exchanged between the two species at the final co-culture growth time, and then assaying the growth of each dependent species on minimal medium supplemented with all possible combinations of these exchanged metabolites. If no combination of supplement metabolites allowed such growth the search was expanded to include all combinations of metabolites present in the medium at the end of the co-culture simulation and that were not part of the minimal media (to account for metabolites excreted by the provider at previous time steps). Simulations with ambiguous metabolite dependencies were excluded from metabolite analyses. Additional details can be found in the Additional file 1: Supporting Methods.
Analyzing evolved genomes and gene retention/deletion
The Jaccard similarity coefficient was used to measure the similarity of two genomes (e.g., in an evolved community). A hypergeometric test was used for determining whether a pair of genes has been co-retained significantly more or less often than expected by chance (at 1% FDR). This analysis was limited to gene pairs that were both retained and deleted at least three times and genes were grouped into sets of perfectly co-varying genes for efficient calculation. Test for enrichment of shared pathways among significant gene pairs was done by permuting the links between pairs. To identify significantly common ordered pairs of gene deletions (at 1% FDR), the number of times gene A in the dependent was deleted before gene B in the provider was recorded and compared to the number observed once the times of deletion (i.e., the positions in the ordering of all gene deletions in that simulation) were permuted.
Identifying gene-metabolite associations
To identify associations between retention or deletion of specific genes and metabolic phenotypes, the frequency of deletion of a given gene in commensal species that are dependent on a given metabolite was compared to the frequency of deletion of that gene in independent species. This was repeated for commensal species that provided the metabolite their partner depends upon. In both cases, genes being deleted more often or retained more often in species with that metabolic phenotype were identified (at 1% FDR). Only genes that were both deleted and retained at least 10 times and metabolites that were depended upon at least 10 times were considered. These cutoffs were chosen to restrict analysis to genes and metabolites for which sample size would provide statistical power to confidently identify significant correlations.
C.P.M. was funded by NHGRI grant T32 HG000035. E.B was supported in part by New Innovator Award DP2 AT007802–01 and by NIH grant 1R01GM124312–01.
Availability of data and materials
The gene content and order of deletions of the 16,317 evolved pairs is available at http://elbo.gs.washington.edu/download.html. Simulation and analysis code is available upon request.
CPM and EB conceived and designed the study. CPM conducted the study. CPM and EB wrote the manuscript. Both authors read and approved the final manuscript.
Ethics approval and consent to participate
The authors declare that they have no competing interests.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
- Little AEF, Robinson CJ, Peterson SB, Raffa KF, Handelsman J. Rules of engagement: interspecies interactions that regulate microbial communities. Annu Rev Microbiol. 2008;62:375–401.View ArticlePubMedGoogle Scholar
- West SA, Diggle SP, Buckling A, Gardner A, Griffin AS. The social lives of microbes. Annu Rev Ecol Evol Syst. 2007;38:53–77.View ArticleGoogle Scholar
- Wintermute EH, Silver PA. Dynamics in the mixed microbial concourse. Genes Dev. 2010;24(23):2603–14.View ArticlePubMedPubMed CentralGoogle Scholar
- Wintermute EH, Silver PA. Emergent cooperation in microbial metabolism. Mol Syst Biol. 2010;6(407):1–7.Google Scholar
- Kaeberlein T, Lewis K, Epstein SS. Isolating “uncultivable” microorganisms in pure culture in a simulated natural environment. Science. 2002;296(5570):1127–9.View ArticlePubMedGoogle Scholar
- McInerney MJ, et al. Physiology, ecology, phylogeny, and genomics of microorganisms capable of syntrophic metabolism. Ann N Y Acad Sci. 2008;1125(1):58–72.View ArticlePubMedGoogle Scholar
- Sieber JR, McInerney MJ, Gunsalus RP. Genomic insights into Syntrophy: the paradigm for anaerobic metabolic cooperation. Annu Rev Microbiol. 2012;66(1):429–52.View ArticlePubMedGoogle Scholar
- Belenguer A, et al. Two routes of metabolic cross-feeding between Bifidobacterium adolescentis and butyrate-producing anaerobes from the human gut. Appl Environ Microbiol. 2006;72(5):3593–9.View ArticlePubMedPubMed CentralGoogle Scholar
- Zelezniak A, et al. Metabolic dependencies drive species co-occurrence in diverse microbial communities. Proc Natl Acad Sci. 2015;112(20):6449–54.View ArticlePubMedPubMed CentralGoogle Scholar
- McCutcheon JP, McDonald BR, Moran NA. Convergent evolution of metabolic roles in bacterial co-symbionts of insects. Proc Natl Acad Sci U S A. 2009;106(36):15394–9.View ArticlePubMedPubMed CentralGoogle Scholar
- McCutcheon JP, Moran NA. Parallel genomic evolution and metabolic interdependence in an ancient symbiosis. Proc Natl Acad Sci U S A. 2007;104(49):19392–7.View ArticlePubMedPubMed CentralGoogle Scholar
- Van Leuven JT, Meister RC, Simon C, McCutcheon JP. Sympatric speciation in a bacterial endosymbiont results in two genomes with the functionality of one. Cell. 2014;158(6):1270–80.View ArticlePubMedGoogle Scholar
- Morris JJ. Black queen evolution: the role of leakiness in structuring microbial communities. Trends Genet. 2015;31(8):475–82.View ArticlePubMedGoogle Scholar
- D’Souza G, et al. Less is more: selective advantages can explain the prevalant loss of biosynthetic genes in bacteria. Evolution. 2014;68(9):2559–70.View ArticlePubMedGoogle Scholar
- D’Souza G, et al. Experimental evolution of metabolic dependency in Bacteria. PLoS Genet. 2016;12(11):e1006364.View ArticlePubMedPubMed CentralGoogle Scholar
- Pande S, et al. Fitness and stability of obligate cross-feeding interactions that emerge upon gene loss in bacteria. ISME J. 2014;8(5):953–62.View ArticlePubMedGoogle Scholar
- McCutcheon JP, Moran NA. Extreme genome reduction in symbiotic bacteria. Nat Rev Microbiol. 2011;10(1):13–26.View ArticlePubMedGoogle Scholar
- Moran NA, Bennett GM. The tiniest tiny genomes. Annu Rev Microbiol. 2014;68(1):195–215.View ArticlePubMedGoogle Scholar
- Opatovsky I, Santos-Garcia D, Lahav T, et al. Modeling trophic dependencies and exchanges among insects’ bacterial symbionts in a host-simulated environment. BMC Genom. 2018;19(402):1–14.Google Scholar
- Treves DS, Manning S, Adams J. Repeated evolution of an acetate-crossfeeding polymorphism in long-term populations of Escherichia coli. Mol Biol Evol. 1998;15:789–97.View ArticlePubMedGoogle Scholar
- Rosenzweig RF, Sharp RR, Treves DS, Adams J. Microbial evolution in a simple unstructured environment: genetic differentiation in Escherichia coli. Genetics. 1994;137(4):903–17.PubMedPubMed CentralGoogle Scholar
- Doebeli M. A model for the evolutionary dynamics of cross-feeding polymorphisms in microorganisms. Popul Ecol. 2002;44(2):59–70.View ArticleGoogle Scholar
- Mendes-Soares H, Chia N. Community metabolic modeling approaches to understanding the gut microbiome: bridging biochemistry and ecology. Free Radic Biol Med. 2017;105:102–9.View ArticlePubMedGoogle Scholar
- Oliveira NM, Niehus R, Foster KR. Evolutionary limits to cooperation in microbial communities. Proc Natl Acad Sci. 2014;111(50):17941–6.View ArticlePubMedPubMed CentralGoogle Scholar
- Bull JJ, Harcombe WR. Population dynamics constrain the cooperative evolution of cross-feeding. PLoS One. 2009;4(1):e4115.View ArticlePubMedPubMed CentralGoogle Scholar
- Pál C, et al. Chance and necessity in the evolution of minimal metabolic networks. Nature. 2006;440(7084):667–70.View ArticlePubMedGoogle Scholar
- Yizhak K, Tuller T, Papp B, Ruppin E. Metabolic modeling of endosymbiont genome reduction on a temporal scale. Mol Syst Biol. 2011;7(479):1–9.Google Scholar
- Chiu H-C, Levy R, Borenstein E. Emergent biosynthetic capacity in simple microbial communities. PLoS Comput Biol. 2014;10(7):e1003695.View ArticlePubMedPubMed CentralGoogle Scholar
- Mahadevan R, Edwards JS, Doyle FJ. Dynamic flux balance analysis of diauxic growth in Escherichia coli. Biophys J. 2002;83(3):1331–40.View ArticlePubMedPubMed CentralGoogle Scholar
- Orth JD, Thiele I, Palsson BØ. What is flux balance analysis? Nat Biotechnol. 2010;28(3):245–8.View ArticlePubMedPubMed CentralGoogle Scholar
- Hudson GS, Wong V, Davidson BE. Chorismate mutase/prephenate dehydrogenase from Escherichia coli K12: purification, characterization, and identification of a reactive cysteine. Biochemistry. 1984;23(25):6240–9.View ArticlePubMedGoogle Scholar
- Belfort M, Maley GF, Maley F. Characterization of the Escherichia coli thyA gene and its amplified thymidylate synthetase product. Proc Natl Acad Sci U S A. 1983;80(7):1858–61.View ArticlePubMedPubMed CentralGoogle Scholar
- Fricke J, Neuhard J, Kelln RA, Pedersen S. The cmk gene encoding cytidine monophosphate kinase is located in the rpsA operon and is required for normal replication rate in Escherichia coli. J Bacteriol. 1995;177(3):517–23.View ArticlePubMedPubMed CentralGoogle Scholar
- Wu D, et al. Metabolic complementarity and genomics of the dual bacterial symbiosis of sharpshooters. PLoS Biol. 2006;4(6):e188.View ArticlePubMedPubMed CentralGoogle Scholar
- Maughan H, et al. The population genetics of phenotypic deterioration in experimental populations of Bacillus subtilis. Evolution. 2006;60(4):686–95.View ArticlePubMedGoogle Scholar
- Zomorrodi AR, Segrè D. Genome-driven evolutionary game theory helps understand the rise of metabolic interdependencies in microbial communities. Nat Commun. 2017;8(1):1563.View ArticlePubMedPubMed CentralGoogle Scholar
- Barve A, Hosseini S-R, Martin OC, Wagner A. Historical contingency and the gradual evolution of metabolic properties in central carbon and genome-scale metabolisms. BMC Syst Biol. 2014;8(48):1–20.Google Scholar
- Stolyar S, et al. Metabolic modeling of a mutualistic microbial community. Mol Syst Biol. 2007;3(92):92.PubMedPubMed CentralGoogle Scholar
- Zomorrodi AR, Maranas CD. OptCom: a multi-level optimization framework for the metabolic modeling and analysis of microbial communities. PLoS Comput Biol. 2012;8(2):e1002363.View ArticlePubMedPubMed CentralGoogle Scholar
- Russell JB, Diez-Gonzalez F. The effects of fermentation acids on bacterial growth. Adv Microb Physiol. 1998;39:205–34.View ArticlePubMedGoogle Scholar
- Gómez-Valero L, Rocha EPC, Latorre A, Silva FJ. Reconstructing the ancestor of Mycobacterium leprae: the dynamics of gene loss and genome reduction. Genome Res. 2007;17(8):1178–85.View ArticlePubMedPubMed CentralGoogle Scholar
- Nilsson AI, et al. Bacterial genome size reduction by experimental evolution. Proc Natl Acad Sci U S A. 2005;102(34):12112–6.View ArticlePubMedPubMed CentralGoogle Scholar
- Klitgord N, Segrè D. Environments that induce synthetic microbial ecosystems. PLoS Comput Biol. 2010;6(11):e1001002.View ArticlePubMedPubMed CentralGoogle Scholar
- Großkopf T, et al. Metabolic modelling in a dynamic evolutionary framework predicts adaptive diversification of bacteria in a long-term evolution experiment. BMC Evol Biol. 2016;16(163):1–15.Google Scholar
- Harcombe WR, et al. Metabolic resource allocation in individual microbes determines ecosystem interactions and spatial dynamics. Cell Rep. 2014;7(4):1104–15.View ArticlePubMedPubMed CentralGoogle Scholar
- Feist AM, et al. A genome-scale metabolic reconstruction for Escherichia coli K-12 MG1655 that accounts for 1260 ORFs and thermodynamic information. Mol Syst Biol. 2007;3:121.View ArticlePubMedPubMed CentralGoogle Scholar
- Sambrook J, Fritsch EF, Maniatis T. Molecular Cloning: A Laboratory Manual. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York: Second edi; 1989.Google Scholar