Abstract
How producers of public goods persist in microbial communities is a major question in evolutionary biology. Cooperation is evolutionarily unstable, since cheating strains can reproduce quicker and take over. Spatial structure has been shown to be a robust mechanism for the evolution of cooperation. Here we study how spatial assortment might emerge from native dynamics and show that fluid flow shear promotes cooperative behavior. Social structures arise naturally from our advection-diffusion-reaction model as self-reproducing Turing patterns. We computationally study the effects of fluid advection on these patterns as a mechanism to enable or enhance social behavior. Our central finding is that flow shear enables and promotes social behavior in microbes by increasing the group fragmentation rate and thereby limiting the spread of cheating strains. Regions of the flow domain with higher shear admit high cooperativity and large population density, whereas low shear regions are devoid of life due to opportunistic mutations.
Research organism: None
eLife digest
According to the principle of the ‘survival of the fittest’, selfish individuals should be better off compared to peers that cooperate with each other. Indeed, even though a population of organisms benefits from working together, selfish members can exploit the cooperative behavior of others without doing their part. These ‘cheaters’ then use their advantage to reproduce faster and take over the population.
Yet, social cooperation is widespread in the natural world, and occurs in creatures as diverse as bacteria and whales. How can it arise and persist then? One idea is that when individuals form distinct groups, the ones with cheaters will perish. Even though a selfish individual will fare better than the rest of its team, overall, cooperating groups will survive more and reproduce faster; ultimately, they will be favored by evolution. This is called group selection.
Here, Uppal and Vural examine how the physical properties of the environment can influence the evolution of social interactions between bacteria. To this end, mathematical models are used to simulate how bacteria grow, evolve and drift in a flowing fluid. These are based on equations worked out from the behavior of real-life populations.
The results show that flow patterns in a fluid habitat govern the social behavior of bacteria. When different regions of the fluid are moving at different speeds, ‘shear forces’ are created that cause bacterial colonies to distort and occasionally break apart to form two groups. As such, cooperative groups will rapidly form new cooperating colonies, whereas groups with cheaters will reproduce slower or perish.
Furthermore, results show that when different areas of the fluid have different shear forces, social cooperation will only prevail in certain places. This makes it possible to use flow patterns to fine tune social evolution so that cooperating bacteria will be confined in a certain region. Outside of this area, these bacteria would be taken over by cheaters and go extinct.
Bacteria are both useful and dangerous to humans: for example, certain species can break down pollutants in the water, when others cause deadly infections. These results show it could be possible to control the activity of these microorganisms to our advantage by changing the flow of the fluids in which they live. More broadly, the simulations developed by Uppal and Vural can be applied to a variety of ecosystems where microscopic organisms inhabit fluids, such as plankton flowing in oceanic currents.
Introduction
Cooperation is the cement of biological complexity. A combined investment brings larger returns. However, while cooperating populations are fitter, individuals have evolutionary incentive to cheat by taking advantage of available public goods without contributing their own. Avoiding the cost of these goods allow larger reproduction rates, causing cheaters to proliferate until the lack of public goods compromise the fitness of the entire population. In other words, while cooperating populations are fitter than non–cooperating ones, cooperation is not evolutionarily stable. How then can social behavior emerge and persist in microbial colonies?
The evolution of cooperation is an active field of research, with multiple theories resolving this dilemma (Axelrod and Hamilton, 1981; Sachs et al., 2004; Sachs and Simms, 2006; Nowak, 2006). According to (Fletcher and Doebeli, 2009) the fundamental mechanism is assortment. That is, in order for cooperation to evolve, cooperators and cheaters must experience different interaction environments.
How this assortment is achieved is a central question. Possibilities include positive and negative reciprocity (Trivers, 1971; Clutton-Brock and Parker, 1995; El Mouden et al., 2010), where cooperators are rewarded later by others, or where cheaters are inflicted a cost, via policing or reputation. For example, quorum signals reveal whether available public goods add up to the population density. In this case, altruists cut back public good production to eliminate cheaters (albeit with collateral damage) (Allen et al., 2016; Sandoz et al., 2007; Diggle et al., 2007). Another idea is group selection (Wynne-Edwards, 1962; Haldane, 1932; Traulsen and Nowak, 2006; Wilson, 1975) and its modern incarnation, multi-level selection, (Wilson and Sober, 1994) which propose that cooperating groups (or groups of groups) will reproduce faster than non-cooperating ones and prevail. Kin-selection theory (Hamilton, 1964a, 1964b; Williams, 1966; Smith, 1964; Hamilton, 1975; Lion et al., 2011) provides a mechanism that arises from individual level dynamics. Kin-selection proposes that individuals cooperate with those to which they are genetically related, and thus, a cooperative genotype is really cooperating with itself.
Hamilton conjectured that kin selection should promote cooperation if the population is viscous, that is when the mobility of the population is limited (Hamilton, 1964a; Hamilton, 1964b). This helps ensure that genetically related individuals cooperate with each other. However, competition within kin can inhibit altruism (Taylor, 1992; Wilson et al., 1992). One solution to this is if individuals disperse as groups, also known as budding dispersal. This was shown to promote cooperation theoretically by Gardner and West (2006) and demonstrated experimentally by (Kümmerli et al., 2009). Budding dispersal has also been studied by (Pollock, 1983; Goodnight, 1992; Kelly, 1994) and by (Wilson et al., 1992) from a group selection perspective.
There may be multiple and overlapping mechanisms underlying assortment. There is much debate in the literature over which theories best explain the evolution of cooperation and under which conditions each theory may be applicable. There is still not agreement, for example, on whether kin-selection and group selection can be viewed as equivalent theories (Lion et al., 2011; Kramer and Meunier, 2016). According to (Simon et al., 2012; Simon et al., 2013), since relatedness need not impact certain group level selection events, such as various games between groups, group selection is distinct from kin selection. Also, individual and group level selection events are generally asynchronous in nature and therefore cannot be equivalent. However, the debate still goes on (Kramer and Meunier, 2016; West et al., 2007; Gardner, 2015; Goodnight, 2015).
Typically, evolution of cooperation is quantitatively analyzed with the aid of game theoretic models applied to well-mixed populations, networks and other phenomenological spatial structures (Szabó and Fáth, 2007; Allen et al., 2013; Nowak and Sigmund, 2004; Vural et al., 2015). While there are few models that take into account spatial proximity effects, (Medvinsky et al., 2002; Nadell et al., 2010; Nadell et al., 2013; Dobay et al., 2014; Driscoll and Pepper, 2010) and the influence of decay and diffusion of public goods (Dobay et al., 2014; Wakano et al., 2009; Hauert et al., 2008), how advective fluid flow influences social evolution remains mostly unexplored. The present study aims to fill this gap.
A flowing habitat can have a drastic effect on population dynamics (Tél et al., 2005; Nickerson et al., 2004; Koshel' and Prants, 2006; Sandulescu et al., 2008). For example, a flowing open system can allow the coexistence of species despite their differential fitness (KarolyiKárolyi et al., 2000). Interactions between fluid shear and bacterial motility has been shown to lead to shear trapping (Rusconi et al., 2014; Berke et al., 2008) which causes preferential attachment to surfaces (Berke et al., 2008; Li et al., 2011). Turbulent flows can also lead to a trade-off in nutrient uptake and the cost of locomotion due to chemotaxis (Taylor and Stocker, 2012), and can drastically effect the population density (Pigolotti et al., 2012; Perlekar et al., 2010). Most importantly, the reproductive successes of species (and individuals within a single species) are coupled over distance, through the secretion of toxins, goods, and signals (Mimura et al., 2000; Allison, 2005; Hibbing et al., 2010). The spatial distributions of all such fitness altering intermediaries depend on flow. Indeed, the experimental study by Drescher et al. (2014) has shown that flow can help promote cooperation in bacterial biofilms. Thus, we are motivated to find out how flow plays a role in the evolution of cooperation.
Here we theoretically study how fluid dynamics molds the social behavior of a planktonic microbial population. Qualitatively stated, our evolutionary model has three assumptions: (1) Individuals secrete one waste compound and one public good. The former has no cost, whereas the latter does. (2) Mutations can vary the public good secretion rates of microbes, thereby producing a continuum of social behavior. (3) Microbes and their secretions diffuse and flow according to the laws of fluid dynamics.
Under these assumptions, we find, through computer simulations and analytical theory, that bacteria self organize and form patterns of spots, which then exhibit an interesting form of budding dispersal when sheared by ambient fluid flow. The dispersal process preserves the group structure, thereby enabling evolutionarily stable social behavior.
Our model is applicable to a wide variety of social ecosystems ranging from phytoplankton flowing in oceanic currents to opportunistic bacteria colonizing blood or industrial pipelines. Our findings imply that greater social complexity amongst planktonic species would be observed in regions of large shear, such as by rocks and river banks. We might even speculate that multicellularity may have originated near fluid domains with large shear flow, rather than the bulk of oceans or lakes.
This paper is organized as follows: We first establish that under certain conditions our physical model gives rise to spatially organized cooperative structures. The structures are a natural byproduct of the dynamics of the system. Furthermore, these social structures reproduce in whole to form new identical structures. Variants of such structures have already been studied in ecological settings (Tian et al., 2011; Camara, 2011; Baurmann et al., 2007; Wilson et al., 2003) and growth patterns of microbial populations havebeen explored (Ben-Jacob et al., 1994; Chang-Li et al., 1988). We then study the effects of mutation. We first start with a simplified model with only two phenotypes: cheater and altruist. We then generalize to a continuum of public good secretion rates. In both cases, we observe that above a certain mutation rate, cheating strains take over groups which leads to total extinction. The latter finding is consistent with other empirical (Rainey and Rainey, 2003; Diggle et al., 2007) and theoretical studies (Nowak and May, 1992).Through the fragmentation of social groups, and death of cheating groups, we recover the results of Simpson’s paradox (Chuang et al., 2009) where individual groups may decrease in sociality, but the population as a whole becomes more social.
After setting up the stage for naturally forming social groups, we present our central and novel finding, that flow shear can lead to evolutionarily stable cooperative behavior within the population. Specifically, we demonstrate and study the evolution ofsociality of a microbial population (1) subjected to constant shear, (2) embedded in a cylindrical laminar flow and (3) in a Rankine vortex. We find that in all three cases population density and cooperative behavior scales with flow shear.
The mechanism of action is that shear distortion enhances the fragmentation of cooperative clusters, thereby increasing the group fragmentation rate and limiting the spread of cheaters. If the shear is large enough that groups are torn apart at a larger rate than the mutation rate, then cooperation will prevail. Otherwise, groups will become dominated by cheaters, and eventually die out (Figure 2, Videos 1–3).
Results
We study a physically realistic spatial model of microorganisms, where fluid dynamical forces contribute significantly to the evolution of their social behavior. Our analysis consists of simulations and analytical formulas.
We simulate microbes as discrete particles subject to stochastic physical and evolutionary forces, and the compounds secreted by microbes as continuous fields. In contrast, our analytical expressions are derived from analogous equations that are entirely continuous and deterministic. In general, we should not expect the discrete simulations to perfectly be described by the continuous set of partial differential equations. Nevertheless, the continuous system of equations do allow us to obtain relevant quantities such as group size and group fragmentation rate to a good approximation (cf. appendix 1 and Figure 3).
In our model, the microorganisms secrete two types of diffusive molecules that influence each other’s fitness (Figure 1). The first molecule, the concentration of which is denoted by , is a beneficial public good that increases the fitness of those exposed, whereas the second, , is a waste compound or toxin that has the opposite effect, and effectively acts as a volumetric carrying capacity. The continuous equations that represent our system are
(1) |
(2) |
(3) |
Here is a shorthand for , the number density of microbes at time and position that produce the public good at a rate of . These microbes pay a fitness cost of per unit time. The production rate of waste on the other hand, is assumed constant for all, and has no fitness cost. Waste limits the number of individuals that a unit volume can carry. Microbes secreting public goods at a rate replicate to produce others with the same secretion rate. This reproduction rate is given by the square bracket. However, the production rate can change due to mutations. This is described by the last term of Equation 1. Mutations can be thought as diffusion in space.
In all three equations the first two terms describe diffusion and advection, while the last two terms of Equation 2 and Equation 3 describe the production and decay of chemicals. The first two terms in the square bracket describe the effect of the secreted compounds on fitness. This saturating form is experimentally established and well understood (Monod, 1949). The crucial third term in the square bracket describes the cost of producing the public good, which increases linearly.
Social groups as turing patterns
Diffusion can cause an instability that leads to the formation of intriguing patterns (Turing, 1990), which among other fields, have been investigated in ecological context (Tian et al., 2011; Camara, 2011; Baurmann et al., 2007; Wilson et al., 2003). These so called Turing patterns typically form when an inhibiting agent has a diffusion length greater than that of an activating agent. For our model system, the waste compound and public good play the role of inhibiting and activating agents, and patterns manifest as cooperating microbial clusters Figure 2. The size and reproduction rate of these clusters, in terms of system parameters, can be estimated from a Turing analysis (cf. appendix 1). Figure 3 shows the values of diffusion constants that gives rise to Turing patterns, as well as the size of the groups.
In the homogeneous phase, the system is evolutionarily very unstable, since as soon as one cheating mutant emerges, it quickly takes over the entire population, ultimately causing the population to go extinct (Video 1). The group phase tolerates cheaters better, since once a cheater emerges it will take over and compromise the fitness of only one group, while the others will live on. However, in the absence of group fragmentation, novel cheating mutations will ultimately emerge in all groups, and annihilate the population one group at a time (Video 2).
The main contribution of this paper is to demonstrate that stable social cooperation can be induced or enhanced by fluid flow gradients. Specifically, shear forces induced by advective flow distorts and fragments microbial clusters, leading to a kind of budding dispersal, which in turn enables evolutionary stable cooperation (Figure 2, Video 3).
It is well known that evolutionary outcomes can depend on individuals being discrete (Durrett and Levin, 1994). In our model, having a continuous population density can allow for the existence of ‘micro-mutant populations’ which can spread easier between adjacent groups. The discreteness further separates the clusters of microbes from each other, since there cannot exist fractional individuals. In reality microbes are quantized, and we thus expect a discrete simulation to better model the biology. In Figure 3 we present the phase diagram of the system, as obtained by analytical theory, discrete agent based simulations (where microbes are discrete, self-replicating brownian particles), and continuous simulations (where Equations 1,2,3 are solved numerically). In order not to obfuscate the biology, we report our detailed mathematical treatment in the appendix.
Effect of shear on groups
We quantitatively determine the effect of different flow velocity profiles on the social evolution of the system. A constant fluid flow merely amounts to a change in reference frame, which of course, does not change the evolutionary fate of the population. However, we find that velocity gradients cause significant changes to the social structure, both spatially and temporally. Specifically, we find that large shear rate causes microbial groups to distort and fragment, which in turn facilitates group reproduction. To investigate this effect in detail, we ran simulations for three fluid velocity distributions: Couette flow, Hagen-Poiseuille flow, and Rankine vortex.
Evolution of sociality in constant shear for a binary phenotype
We first look at a simplified system with just two phenotypes, cheater and altruist, to gain a basic understanding of the mechanism involved. Mutations can cause a switch in social behavior.
To see the effect of shear on social evolution, we introduced Couette flow to the microbial habitat. In this case, the flow velocity takes the form
where is the radius of the pipe, and is the longitudinal direction.
The shear rate is the derivative of the flow velocity and is related to the maximum flow rate ,
We ran simulations for various shear rates and diffusion constants and observed that shear does not significantly influence the region of parameter space that gives rise to cooperating groups. However if the system parameters are conducive to the formation of groups, shear tears groups apart and increases the rate at which spatially distinct cooperative clusters form.
We find that the group fragmentation rate , depends linearly on the shear rate (Figure 4)
where is the fragmentation rate solely due to microbial diffusion and can approximately be given by the Turing eigenvalue (see appendix). The constant of proportionality is given empirically from our simulations and depends on diffusion lengths and group density. This holds in the low density regime. Once the population density becomes large, group-group interactions slow the group reproduction rate and the population saturates.
Larger shear corresponds to a faster rate of group fragmentation, thus enabling or enhancing social behavior in the microbial population. Given the group size and fragmentation rate as a function of shear, we can calculate roughly where the critical shearrate is for sociality. We also find that the group population increases linearly with shear,
where and are the slope and intercept of the line in Figure 4B. This also influences where the critical shear rate will be.
Cooperation is stable if a group is able to fragment before a cheating strain emerges and proliferates in the group. Therefore, for stability, we need the take-over time to exceed the time it takes for a group to reproduce. A mutant emerges at a rate of (we emphasize that is not the generic mutation rate, but the rate at which a particular social gene mutates). Once a mutant emerges, it takes some time to spread to where the daughter group forms. will depend on where the mutant first emerges. Assuming a uniform distribution, and taking the diffusion time in two dimensions as a function of radius , , we obtain
where is the group radius. The take-over rate is then given by taking the inverse of the total take-over time, and the critical shear rate necessary for social cooperation is given by equating the take-over rate with the reproduction rate,
(4) |
The critical shear rate above which the system can maintain stable cooperation is then given by the positive root,
(5) |
where and .
The values obtained from Equation 5 is indicated by the vertical dashed lines in Figure 4 and agrees with the computationally observed critical shear reasonably well. It may be possible to improve this formula further by taking into account additional factors, such as the non-uniform spatial distribution of population within a group and the elongation of groups with shear. Furthermore, as the mutants increase in numbers it becomes more likely that one of them crosses over the daughter group, thereby reducing further the expected . We see better agreement with analytical theory and simulations at lower mutation rates, since these corrections are mainly to the diffusion time , and become more significant at higher mutation rates, where , (cf. Equation 4).
If shear is below the critical value (Equation 5), the system will be in a non-social state. Ultimately, cheaters will take over, and wipe out all groups. When shear is increased above the critical value however, the system will transition to a stable social state, thereby maintaining its fitness and dense population indefinitely. Figure 4 shows the long-time population of the system versus the shear rate. The population goes extinct under larger mutation rates unless the shear rate is above the critical value.
When is shear necessary, and when is it just a sufficient condition for cooperation? By setting in Equation 5 and solving for we can also obtain the critical mutation rate above which shear is necessary in order to have social cooperation. We get analytically and our simulations show a critical mutation rate around .
Evolution of sociality in constant shear for a continuum of phenotypes
As we will see, we obtain similar results when the available phenotypes include a continuum of social behaviors. In this case, a mutation changes the secretion rate of a microbe by a uniformly chosen random number between 0 and 1 .
We observe from our simulations, that mutations that increase the secretion rate of a microbe do not fixate, since the microbe now pays a higher cost and is less fit than its neighbors. However, once a mutation that lowers the secretion rate of a microbe occurs within a group, it quickly takes over the entire group, leaving individual groups homogeneous in secretion rate.
We show the diversity of social behaviors across groups and within individual groups in greater detail in Appendix 1—figure 1. Since less cooperative phenotypes always dominate more cooperative phenotypes, we find no diversity of social behavior within a group. However we do see a large variation across groups, which increases with shear.
Groups with different secretion rates reproduce at different rates. Groups with too low of a secretion rate are not stable and die off. In general, the system will evolve to a distribution of groups with secretion rates centered around the value of secretion rate that maximizes the group reproduction. For larger mutation rates, the system will tend towards lower average secretion rate and/or go extinct. The average secretion rate of the population can be maintained at a higher value by introducing shear flow, Figure 5.
We therefore have the same qualitative result as in the two phenotype case, if shear is below some critical value, the system will be in a non-social state. Ultimately, cheaters will take over, and wipe out all groups. As before, the social state of the population can transition from a non-cooperative state to a cooperative one with increased flow shear.
Evolution of sociality in a flowing pipe
We now further generalize our results by looking at laminar flow with fixed boundaries, and with a continuum of public good secretion rates. For Hagen-Poiseuille flow, the shear rate varies linearly with the radius, taking its maximum value adjacent to the boundaries, when . The flow and shear profiles are given as,
We therefore expect to see groups fragment quicker at the boundary, leading to larger cooperation, higher average secretion rate, and larger population, which is indeed what we do see (Figure 6, Video 4).
Earlier studies have proposed and shown that shear trapping due to the interaction between bacterial motility and fluid shear can result in preferential attachment to surfaces, (Rusconi et al., 2014; Berke et al., 2008; Li et al., 2011). In a similar spirit, we suggest that inhabiting surfaces may have the additional advantage of enhanced sociality, due to shear driven group fragmentation and dispersal.
Evolution of sociality in vortices
In a vortex, the region above the critical shear value constitutes an annulus. Thus, we expect social behavior to be localized. Any point in the fluid outside this annulus will be taken over and destroyed by cheaters. In our simulations, at steady state we indeed see clusters whirling around exclusively within annulus, neither too near, nor too far from the vortex core (Video 5). Life cannot exist outside this annulus, as cheaters kill these groups.
The Rankine vortex in two dimensions is characterized by a vortex radius and a rotation rate . The shear rate acting on a group acts tangential to the flow. The velocity profile and shear magnitude are given as,
where .
The shear rate is then a maximum at the minimum value of which occurs at the vortex radius . We therefore expect to see the largest concentration of groups at the vortex radius, which is what we observe in our simulations (Figure 6).
Limitations
While we paid close attention to physical realism, we also made important simplifying assumptions which under certain circumstances, may lead to incorrect conclusions. We caution the reader by enumerating the limitations of our model. First, since many microorganisms live in a low Reynolds number environment, we have chosen to neglect the inertia of microorganisms. However in reality, the microorganisms influence the flow around them. This effect will be particularly significant for a dense microbial population, especially when the microbes stick onto one other, or integrate via extracellular polymers. A more sophisticated model would include the coupling of the microbes to the flow. Secondly, the finite size and shapes of the microorganisms have been neglected. Instead, we have treated microbes as point particles, which will also invalidate our model in the dense population limit. Lastly, real microbes display a large number of complex behaviors such as biofilm formation and chemotactic migration. Here we have ignored the active response of microorganisms to the chemical gradients that surround them and to the surfaces they might attach and migrate. Instead, we took them as simple Brownian particles.
Discussion
It is well known that spatial structure is crucial in the evolution of cooperation, (Wilson et al., 1992; Taylor, 1992; Lion and Baalen, 2008). Many of these studies introduce these mechanisms ‘manually’, for example density regulation and migration are enforced by applying carrying capacities and migration rates to groups. In this study we have distanced ourselves from the typical game theoretic abstractions used to investigate evolution of cooperation. Instead we adopted a mechanical point of view. We investigated in detail, the fluid dynamical forces between microbes and their secretions, to understand how cooperation evolves among a population of planktonic microbes inhabiting in a flowing medium. In our first principles model, the spatial structuring and dispersion occur naturally from the physical dynamics.
We found that under certain conditions, microbes naturally form social communities, which then procreate new social communities of the same structure. More importantly, we discovered that regions of a fluid with large shear can enhance the formation of such social structures. The mechanism behind this effect is that fluid shear distorts and tears apart microbial clusters, thereby limiting the spread of cheating mutants. Our proposed mechanism can be seen as shear flow enhanced budding dispersal. This can also be viewed under the phenomenon of Simpson’s paradox (Chuang et al., 2009) where individual groups may decrease in sociality, but the population as a whole becomes more social.
In our investigation, we found only certain regions of the fluid domain admits life, social or otherwise, as governed by the domain geometry and flow rate. From this perspective, it appears that evolution of sociality is a mechanical phenomenon.
In our physics-based model, groups emerge from individual-level dynamics and selection. Groups with cheaters are negatively selected, and give way to those without cheaters. On the other hand the ensemble of groups do not exhibit any variation in their propensity to progenerate cheaters, neither is such propensity heritable. Rather, the progeneration of cheating is a (non-genetic) symptom that inevitably manifests in every group that has been around long enough. In this sense, it might be appropriate to view the emergence and spread of cheaters in a microbial population as a phenomenon of ‘aging’, in the non-evolutionary and mechanical sense, that any system consisting of a large number of interdependent components will inevitably and with increasing likelihood, fall apart (Vural et al., 2014).
Materials and methods
The analytical conclusions we derive from our system (Equations 1,2,3) has been guided and supplemented by an agent based stochastic simulation. Videos of simulations are provided in Videos 1–5. Our simulation algorithm is as follows: at each time interval, , the microbes (1) diffuse by Brownian motion, with step size derived from the diffusion constant and a bias dependent on the flow velocity, , (2) secrete chemicals locally that then diffuse and advect using a finite difference scheme, and (3) reproduce or die with a probability dependent on their local fitness given by . If is negative, the microbes die with probability 1, if is between 0 and 1 they reproduce with probability , and if is larger than 1, they produce number of offspring given by the integer part of and another with probability given by the decimal part of . Upon reproduction, random mutations may alter the secretion rate of the public good –and thus the reproduction rate– of the microbes. Mutations occur with probability and can change the secretion rate by a random number between and . The secretion rate is assumed to be heritable, and constant in time. Numerical simulations for figures were performed by implementing the model described above using the Matlab programming language and simulated using Matlab (Mathworks, Inc.). The source code for discrete simulations is provided in Source code 1 and the source code for continuous simulations used in Figure 3B is provided in Source code 2.
A summary of the system parameters is given in Table 1, along with typical ranges for their values used in the simulations. The relevant ratios of parameters are consistent with those observed experimentally (Kim, 1996; Ma et al., 2005).
Table 1. Summary of system parameters.
Parameter | Definition | Values |
---|---|---|
Microbial diffusion constant | ||
Public good diffusion constant | ||
Waste diffusion constant | ||
Flow velocity | ||
Public good decay constant | ||
Waste decay constant | ||
Public good saturation | ||
Waste saturation | ||
Public good secretion rate | ||
Waste secretion rate | ||
Benefit of public good | ||
Harm of waste compound | ||
Cost of secretion | ||
Mutation rate |
Appendix 1
Here we describe a number of simplifying assumptions and following mathematical analysis that allow us to make sense of our simulation results, both qualitatively and quantitatively. Our approach is the standard Turing analysis commonly used to describe pattern formation in reaction diffusion systems. We first obtain a steady state solution, that is find out the population density and concentration of the public good and waste compound that leads to an equilibrium state. We then linearize the system around this equilibrium, and find out what kind of perturbations destabilize this equilibrium. The spotty patterns that form upon destabilization biologically correspond to cooperating microbial communities, the size of which we obtain in terms of system parameters. Our analytical outcomes are compared to discrete simulations in Figure 3.
Our simulations start with the whole population having a given secretion rate. The Turing analysis conducted below is then to find the group size and reproduction rate with this secretion rate.
We also observe in our simulations, that groups are typically homogeneous in terms of secretion rate; that is once a cheating mutation occurs in a group, it fixates and quickly takes over the group, on a time scale much quicker than the group fragmentation (Appendix 1—figure 1). In other words, while the populations in different groups may have different secretion rates, the secretion rate within one group is approximately uniform. We can therefore simplify our equations to determine the spatial structure of a group in terms of the secretion rate of its constituents, even after mutations occur. To determine the native group size and reproduction rate (i.e. when there is no shear and mutation) we can now write down a simplified set of equations,.
(6) |
(7) |
(8) |
Through some rescaling, we can non-dimensionalize the system. If we define the rescaled variables as
(9) |
then our equations become,
(10) |
(11) |
(12) |
We will now obtain steady states and conditions for linear stability. We first obtain the steady states in the absence of diffusion and investigate the stability of the system. The steady states are given by
This gives, either the trivial solution , or the solutions:
where and . For this to be a sensible solution, we require to be real and positive. This also imposes conditions on the system parameters.
Next, we establish the local stability of this solution by perturbing the system away from the steady state and expand up to first order. We take the perturbation , and substitute it into our system to get the linear system
(13) |
With the stability matrix, , given as,
(14) |
where
The system is stable if the eigenvalues, of this matrix have a negative real part. The characteristic polynomial for the eigenvalues is given as , where
Since the first two coefficients of the characteristic equation are positive, by Descartes’ rule of signs, in order to get only negative real part eigenvalues, we need and to be positive as well. This is a requirement for linear stability. Thus, we have the conditions
Next we include diffusion and analyze the instability caused by diffusion. Fourier expanding the solution
(15) |
and plugging this into our equations, we get the eigenvalue equation, , where
(16) |
Solving for the eigenvalues again gives a characteristic equation of the form , where now
(17) |
(18) |
(19) |
and the dependent functions are,
(20) |
(21) |
(22) |
We can again use Descartes’ rule of signs, this time looking for an instability, which will happen when is sufficiently negative. To be precise, the range of unstable wavenumbers satisfy,
(23) |
At the critical values for the diffusion parameters, the function only vanishes at one point, the local minumum of . This occurs at the critical value where , giving
(24) |
where and We take the positive root in 33 corresponding to the physical, positive .
For all combinations of parameters giving rise to stable groups, we observe in our simulations that the group size approximated well by , where, is the wave number corresponding to the fastest growing mode (i.e. the value that maximizes ). The size of the microbial clusters, as obtained by analytical theory and stochastic simulations are shown in the top row of 3. The color indicates the size of microbialgroups.
Roughly speaking, if we view a microbial cluster as the cause of perturbation at a nearby location, the Turing instability will manifest as group reproduction. We should strongly caution that as the instability proceeds, the system moves away from the initial unstable fixed point around which it was linearized, and thus the exponential dependence in 24 should eventually break down. Nevertheless, the eigenvalues in the exponents still provide us with an approximate estimation of the group reproduction rate, within a factor of two near the phase boundary.
Funding Statement
The funders had no role in study design, data collection and interpretation, or the decision to submit the work for publication.
Contributor Information
Gurdip Uppal, Email: guppal@nd.edu.
Dervis Can Vural, Email: dvural@nd.edu.
Jeff Gore, Massachusetts Institute of Technology, United States.
Funding Information
This paper was supported by the following grant:
Defense Advanced Research Projects Agency Contract No. HR0011-16-C0062 to Dervis Vural.
Additional information
Competing interests
No competing interests declared.
Author contributions
Conceptualization, Data curation, Software, Formal analysis, Validation, Investigation, Visualization, Methodology, Writing—original draft, Writing—review and editing.
Conceptualization, Resources, Supervision, Funding acquisition, Investigation, Visualization, Methodology, Writing—original draft, Project administration, Writing—review and editing.
Additional files
Data availability
All data generated or analysed during this study are included in the manuscript and supporting files
References
- Allen B, Gore J, Nowak MA. Spatial dilemmas of diffusible public goods. eLife. 2013;2:e01169. doi: 10.7554/eLife.01169. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Allen RC, McNally L, Popat R, Brown SP. Quorum sensing protects bacterial co-operation from exploitation by cheats. The ISME Journal. 2016;10:1706–1716. doi: 10.1038/ismej.2015.232. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Allison SD. Cheaters, diffusion and nutrients constrain decomposition by microbial enzymes in spatially structured environments. Ecology Letters. 2005;8:626–635. doi: 10.1111/j.1461-0248.2005.00756.x. [DOI] [Google Scholar]
- Axelrod R, Hamilton WD. The evolution of cooperation. Science. 1981;211:1390–1396. doi: 10.1126/science.7466396. [DOI] [PubMed] [Google Scholar]
- Baurmann M, Gross T, Feudel U. Instabilities in spatially extended predator-prey systems: spatio-temporal patterns in the neighborhood of Turing-Hopf bifurcations. Journal of Theoretical Biology. 2007;245:220–229. doi: 10.1016/j.jtbi.2006.09.036. [DOI] [PubMed] [Google Scholar]
- Ben-Jacob E, Schochet O, Tenenbaum A, Cohen I, Czirók A, Vicsek T. Generic modelling of cooperative growth patterns in bacterial colonies. Nature. 1994;368:46–49. doi: 10.1038/368046a0. [DOI] [PubMed] [Google Scholar]
- Berke AP, Turner L, Berg HC, Lauga E. Hydrodynamic attraction of swimming microorganisms by surfaces. Physical Review Letters. 2008;101:038102. doi: 10.1103/PhysRevLett.101.038102. [DOI] [PubMed] [Google Scholar]
- Camara BI. Waves analysis and spatiotemporal pattern formation of an ecosystem model. Nonlinear Analysis: Real World Applications. 2011;12:2511–2528. doi: 10.1016/j.nonrwa.2011.02.020. [DOI] [Google Scholar]
- Chang-Li X, Hou-Kuhan T, Zhau-Hua S, Song-Sheng Q, Yao-Ting L, Hai-Shui L. Microcalorimetric study of bacterial growth. Thermochimica Acta. 1988;123:33–41. doi: 10.1016/0040-6031(88)80007-8. [DOI] [Google Scholar]
- Chuang JS, Rivoire O, Leibler S. Simpson's paradox in a synthetic microbial system. Science. 2009;323:272–275. doi: 10.1126/science.1166739. [DOI] [PubMed] [Google Scholar]
- Clutton-Brock TH, Parker GA. Punishment in animal societies. Nature. 1995;373:209–216. doi: 10.1038/373209a0. [DOI] [PubMed] [Google Scholar]
- Diggle SP, Griffin AS, Campbell GS, West SA. Cooperation and conflict in quorum-sensing bacterial populations. Nature. 2007;450:411–414. doi: 10.1038/nature06279. [DOI] [PubMed] [Google Scholar]
- Dobay A, Bagheri HC, Messina A, Kümmerli R, Rankin DJ. Interaction effects of cell diffusion, cell density and public goods properties on the evolution of cooperation in digital microbes. Journal of Evolutionary Biology. 2014;27:1869–1877. doi: 10.1111/jeb.12437. [DOI] [PubMed] [Google Scholar]
- Drescher K, Nadell CD, Stone HA, Wingreen NS, Bassler BL. Solutions to the public goods dilemma in bacterial biofilms. Current Biology. 2014;24:50–55. doi: 10.1016/j.cub.2013.10.030. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Driscoll WW, Pepper JW. Theory for the evolution of diffusible external goods. Evolution. 2010;64:2682–2687. doi: 10.1111/j.1558-5646.2010.01002.x. [DOI] [PubMed] [Google Scholar]
- Durrett R, Levin S. The importance of being discrete (and spatial) Theoretical Population Biology. 1994;46:363–394. doi: 10.1006/tpbi.1994.1032. [DOI] [Google Scholar]
- El Mouden C, West SA, Gardner A. The enforcement of cooperation by policing. Evolution. 2010;17:2139–2152. doi: 10.1111/j.1558-5646.2010.00963.x. [DOI] [PubMed] [Google Scholar]
- Fletcher JA, Doebeli M. A simple and general explanation for the evolution of altruism. Proceedings of the Royal Society B: Biological Sciences. 2009;276:13–19. doi: 10.1098/rspb.2008.0829. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Gardner A, West SA. Demography, altruism, and the benefits of budding. Journal of Evolutionary Biology. 2006;19:1707–1716. doi: 10.1111/j.1420-9101.2006.01104.x. [DOI] [PubMed] [Google Scholar]
- Gardner A. The genetical theory of multilevel selection. Journal of Evolutionary Biology. 2015;28:305–319. doi: 10.1111/jeb.12566. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Goodnight CJ. Multilevel selection theory and evidence: a critique of gardner, 2015. Journal of Evolutionary Biology. 2015;28:1734–1746. doi: 10.1111/jeb.12685. [DOI] [PubMed] [Google Scholar]
- Goodnight KF. The effect of stochastic variation on kin selection in a budding-viscous population. The American Naturalist. 1992;140:1028–1040. doi: 10.1086/285454. [DOI] [PubMed] [Google Scholar]
- Haldane JBS. The Causes of Evolution. London, New York: Green and Co; 1932. [Google Scholar]
- Hamilton WD. The genetical evolution of social behaviour. I. Journal of Theoretical Biology. 1964a;7:1–16. doi: 10.1016/0022-5193(64)90038-4. [DOI] [PubMed] [Google Scholar]
- Hamilton WD. The genetical evolution of social behaviour. II. Journal of Theoretical Biology. 1964b;7:17–52. doi: 10.1016/0022-5193(64)90039-6. [DOI] [PubMed] [Google Scholar]
- Hamilton WD. Innate social aptitudes of man: an approach from evolutionary genetics. Biosocial Anthropology. 1975;53:133–155. [Google Scholar]
- Hauert C, Wakano JY, Doebeli M. Ecological public goods games: cooperation and bifurcation. Theoretical Population Biology. 2008;73:257–263. doi: 10.1016/j.tpb.2007.11.007. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Hibbing ME, Fuqua C, Parsek MR, Peterson SB. Bacterial competition: surviving and thriving in the microbial jungle. Nature Reviews Microbiology. 2010;8:15–25. doi: 10.1038/nrmicro2259. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Károlyi G, Péntek A, Scheuring I, Tél T, Toroczkai Z. Chaotic flow: the physics of species coexistence. PNAS. 2000;97:13661–13665. doi: 10.1073/pnas.240242797. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kelly JK. The effect of scale dependent processes on kin selection: mating and density regulation. Theoretical Population Biology. 1994;46:32–57. doi: 10.1006/tpbi.1994.1018. [DOI] [PubMed] [Google Scholar]
- Kim Y-C. Diffusivity of bacteria. Korean Journal of Chemical Engineering. 1996;13:282–287. doi: 10.1007/BF02705951. [DOI] [Google Scholar]
- Koshel' KV, Prants SV. Chaotic advection in the ocean. Physics-Uspekhi. 2006;49:1151–1178. doi: 10.1070/PU2006v049n11ABEH006066. [DOI] [Google Scholar]
- Kramer J, Meunier J. Kin and multilevel selection in social evolution: a never-ending controversy? F1000Research. 2016;5:776. doi: 10.12688/f1000research.8018.1. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Kümmerli R, Gardner A, West SA, Griffin AS. Limited dispersal, budding dispersal, and cooperation: an experimental study. Evolution. 2009;63:939–949. doi: 10.1111/j.1558-5646.2008.00548.x. [DOI] [PubMed] [Google Scholar]
- Li G, Bensson J, Nisimova L, Munger D, Mahautmr P, Tang JX, Maxey MR, Brun YV. Accumulation of swimming Bacteria near a solid surface. Physical Review E. 2011;84:041932. doi: 10.1103/PhysRevE.84.041932. [DOI] [PubMed] [Google Scholar]
- Lion S, Baalen M. Self-structuring in spatial evolutionary ecology. Ecology Letters. 2008;11:277–295. doi: 10.1111/j.1461-0248.2007.01132.x. [DOI] [PubMed] [Google Scholar]
- Lion S, Jansen VA, Day T. Evolution in structured populations: beyond the kin versus group debate. Trends in Ecology & Evolution. 2011;26:193–201. doi: 10.1016/j.tree.2011.01.006. [DOI] [PubMed] [Google Scholar]
- Ma Y, Zhu C, Ma P, Yu KT. Studies on the diffusion coefficients of amino acids in aqueous solutions. Journal of Chemical & Engineering Data. 2005;50:1192–1196. doi: 10.1021/je049582g. [DOI] [Google Scholar]
- Medvinsky AB, Petrovskii SV, Tikhonova IA, Malchow H, Li B-L. Spatiotemporal complexity of plankton and fish dynamics. SIAM Review. 2002;44:311–370. doi: 10.1137/S0036144502404442. [DOI] [Google Scholar]
- Mimura M, Sakaguchi H, Matsushita M. Reaction–diffusion modelling of bacterial colony patterns. Physica A: Statistical Mechanics and Its Applications. 2000;282:283–303. doi: 10.1016/S0378-4371(00)00085-6. [DOI] [Google Scholar]
- Monod J. The growth of bacterial cultures. Annual Review of Microbiology. 1949;3:371–394. doi: 10.1146/annurev.mi.03.100149.002103. [DOI] [Google Scholar]
- Nadell CD, Bucci V, Drescher K, Levin SA, Bassler BL, Xavier JB. Cutting through the complexity of cell collectives. Proceedings of the Royal Society B: Biological Sciences. 2013;280:20122770. doi: 10.1098/rspb.2012.2770. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Nadell CD, Foster KR, Xavier JB. Emergence of spatial structure in cell groups and the evolution of cooperation. PLoS Computational Biology. 2010;6:e1000716. doi: 10.1371/journal.pcbi.1000716. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Nickerson CA, Ott CM, Wilson JW, Ramamurthy R, Pierson DL. Microbial responses to microgravity and other low-shear environments. Microbiology and Molecular Biology Reviews. 2004;68:345–361. doi: 10.1128/MMBR.68.2.345-361.2004. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Nowak MA, May RM. Evolutionary games and spatial Chaos. Nature. 1992;359:826–829. doi: 10.1038/359826a0. [DOI] [Google Scholar]
- Nowak MA, Sigmund K. Evolutionary dynamics of biological games. Science. 2004;303:793–799. doi: 10.1126/science.1093411. [DOI] [PubMed] [Google Scholar]
- Nowak MA. Five rules for the evolution of cooperation. Science. 2006;314:1560–1563. doi: 10.1126/science.1133755. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Perlekar P, Benzi R, Nelson DR, Toschi F. Population dynamics at high Reynolds number. Physical Review Letters. 2010;105:144501. doi: 10.1103/PhysRevLett.105.144501. [DOI] [PubMed] [Google Scholar]
- Pigolotti S, Benzi R, Jensen MH, Nelson DR. Population genetics in compressible flows. Physical Review Letters. 2012;108:128102. doi: 10.1103/PhysRevLett.108.128102. [DOI] [PubMed] [Google Scholar]
- Pollock GB. Population viscosity and kin selection. The American Naturalist. 1983;122:817–829. doi: 10.1086/284174. [DOI] [Google Scholar]
- Rainey PB, Rainey K. Evolution of cooperation and conflict in experimental bacterial populations. Nature. 2003;425:72–74. doi: 10.1038/nature01906. [DOI] [PubMed] [Google Scholar]
- Rusconi R, Guasto JS, Stocker R. Bacterial transport suppressed by fluid shear. Nature Physics. 2014;10:212–217. doi: 10.1038/nphys2883. [DOI] [Google Scholar]
- Sachs JL, Mueller UG, Wilcox TP, Bull JJ. The evolution of cooperation. The Quarterly Review of Biology. 2004;79:135–160. doi: 10.1086/383541. [DOI] [PubMed] [Google Scholar]
- Sachs JL, Simms EL. Pathways to mutualism breakdown. Trends in Ecology & Evolution. 2006;21:585–592. doi: 10.1016/j.tree.2006.06.018. [DOI] [PubMed] [Google Scholar]
- Sandoz KM, Mitzimberg SM, Schuster M. Social cheating in Pseudomonas aeruginosa quorum sensing. PNAS. 2007;104:15876–15881. doi: 10.1073/pnas.0705653104. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Sandulescu M, López C, Hernández-García E, Feudel U. Plankton blooms in vortices: the role of biological and hydrodynamic time scales. arXiv. 2008 https://arxiv.org/abs/0802.3973
- Simon B, Fletcher JA, Doebeli M. Hamilton's rule in multi-level selection models. Journal of Theoretical Biology. 2012;299:55–63. doi: 10.1016/j.jtbi.2011.07.014. [DOI] [PubMed] [Google Scholar]
- Simon B, Fletcher JA, Doebeli M. Towards a general theory of group selection. Evolution. 2013;67:1561–1572. doi: 10.1111/j.1558-5646.2012.01835.x. [DOI] [PubMed] [Google Scholar]
- Smith JM. Group selection and kin selection. Nature. 1964;201:1145–1147. doi: 10.1038/2011145a0. [DOI] [Google Scholar]
- Szabó G, Fáth G. Evolutionary games on graphs. Physics Reports. 2007;446:97–216. doi: 10.1016/j.physrep.2007.04.004. [DOI] [Google Scholar]
- Taylor JR, Stocker R. Trade-offs of chemotactic foraging in turbulent water. Science. 2012;338:675–679. doi: 10.1126/science.1219417. [DOI] [PubMed] [Google Scholar]
- Taylor PD. Altruism in viscous populations — an inclusive fitness model. Evolutionary Ecology. 1992;6:352–356. doi: 10.1007/BF02270971. [DOI] [Google Scholar]
- Tél T, de Moura A, Grebogi C, Károlyi G. Chemical and biological activity in open flows: a dynamical system approach. Physics Reports. 2005;413:91–196. doi: 10.1016/j.physrep.2005.01.005. [DOI] [Google Scholar]
- Tian C, Ling Z, Lin Z. Turing pattern formation in a predator–prey–mutualist system. Nonlinear Analysis: Real World Applications. 2011;12:3224–3237. doi: 10.1016/j.nonrwa.2011.05.022. [DOI] [Google Scholar]
- Traulsen A, Nowak MA. Evolution of cooperation by multilevel selection. PNAS. 2006;103:10952–10955. doi: 10.1073/pnas.0602530103. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Trivers RL. The evolution of reciprocal altruism. The Quarterly Review of Biology. 1971;46:35–57. doi: 10.1086/406755. [DOI] [Google Scholar]
- Turing AM. The chemical basis of morphogenesis. 1953. Bulletin of Mathematical Biology. 1990;52:153–197. doi: 10.1007/BF02459572. [DOI] [PubMed] [Google Scholar]
- Vural DC, Isakov A, Mahadevan L. The organization and control of an evolving interdependent population. Journal of the Royal Society Interface. 2015;12:20150044. doi: 10.1098/rsif.2015.0044. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Vural DC, Morrison G, Mahadevan L. Aging in complex interdependency networks. Physical Review E. 2014;89:022811. doi: 10.1103/PhysRevE.89.022811. [DOI] [PubMed] [Google Scholar]
- Wakano JY, Nowak MA, Hauert C. Spatial dynamics of ecological public goods. PNAS. 2009;106:7910–7914. doi: 10.1073/pnas.0812644106. [DOI] [PMC free article] [PubMed] [Google Scholar]
- West SA, Griffin AS, Gardner A. Social semantics: altruism, cooperation, mutualism, strong reciprocity and group selection. Journal of Evolutionary Biology. 2007;20:415–432. doi: 10.1111/j.1420-9101.2006.01258.x. [DOI] [PubMed] [Google Scholar]
- Williams GC. Adaptation and Natural Selection. Princeton. Princeton University Press; 1966. [Google Scholar]
- Wilson DS, Pollock GB, Dugatkin LA. Can altruism evolve in purely viscous populations? Evolutionary Ecology. 1992;6:331–341. doi: 10.1007/BF02270969. [DOI] [Google Scholar]
- Wilson DS, Sober E. Reintroducing group selection to the human behavioral sciences. Behavioral and Brain Sciences. 1994;17:585–608. doi: 10.1017/S0140525X00036104. [DOI] [Google Scholar]
- Wilson DS. A theory of group selection. PNAS. 1975;72:143–146. doi: 10.1073/pnas.72.1.143. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Wilson WG, Morris WF, Bronstein JL. Coexistence of mutualists and exploiters on spatial landscapes. Ecological Monographs. 2003;73:397–413. doi: 10.1890/02-0297. [DOI] [Google Scholar]
- Wynne-Edwards V. Animal Dispersion in Relation to Social Behaviour. New York: Hafner Publishing Co; 1962. [Google Scholar]