Abstract
Many biological and physical systems exhibit population-density dependent transitions to synchronized oscillations in a process often termed “dynamical quorum sensing”. Synchronization frequently arises through chemical communication via signaling molecules distributed through an external medium. We study a simple theoretical model for dynamical quorum sensing: a heterogenous population of limit-cycle oscillators diffusively coupled through a common medium. We show that this model exhibits a rich phase diagram with four qualitatively distinct physical mechanisms that can lead to a loss of coherent population-level oscillations, including a novel mechanism arising from effective time-delays introduced by the external medium. We derive a single pair of analytic equations that allow us to calculate phase boundaries as a function of population density and show that the model reproduces many of the qualitative features of recent experiments on BZ catalytic particles as well as synthetically engineered bacteria.
Keywords: quorum sensing, synchronization, synthetic biology, oscillations, biophysics, Kuramoto, dynamical quorum sensing
1. Introduction
Unicellular organisms often undertake complex collective behaviors in response to environmental and population cues. A beautiful example of this phenomenon is the population-density dependent transition to synchronized oscillations observed in communicating cell populations recently termed dynamical quorum sensing [1, 2]. Density-dependent synchronization has been observed in a wide variety of biological systems including suspensions of yeast in nutrient solutions [1], starving cellular colonies of the social amoeba Dictyostelium [3], and synthetically engineered bacteria [4]. Such transitions have also been observed in experimental studies of electrochemical oscillators and Belousov-Zhabotinsky (BZ) catalytic particles [5, 6].
Previous theoretical work has shown that oscillators coupled through quorum sensing can display synchronized oscillations [7, 8, 9]. Recently, a dynamic quorum sensing transition was found [1] in a simple model of coupled identical limit-cycle oscillators introduced to study synchronization in yeast populations. Additionally, experimental and numerical studies of BZ catalytic particles indicate that heterogeneity in oscillator populations leads to interesting new phenomenon [5, 10, 6]. Nonetheless, the study of density-dependent synchronization in heterogeneous populations of oscillators remains largely unexplored, in stark contrast to oscillators with direct coupling where many analytic results are available [11, 10, 12].
In this paper, we consider a large population of limit-cycle oscillators with a distribution of natural frequencies, coupled diffusively through a common external medium. Our work generalizes earlier models [1] and exhibits extremely rich dynamics as the coupling strength, population density, and frequency distribution are varied. We derive several analytic results and find that model exhibits a rich phase diagram. As with directly coupled oscillators, we find that there are three distinct phases: a synchronized phase with coherent population-level oscillations, an amplitude death phase where individual oscillators cease oscillating, and an incoherent phase where there are no population-level oscillations but individual oscillators still oscillate. We find two types of denisty-dependent phase transitions, a Kuramoto-like incoherence to coherence transition between the synchronized and incoherent phase, and a transition from the synchronized phase to the amplitude death phase. The latter transition can occur due to three distinct physical mechanism: (1) oscillator heterogeneity, (2) degradation of the external medium, and (3) a novel mechanism where at low-population densities the external medium dynamics are not fast enough to support global oscillations. The diversity of physical mechanisms giving rise to the same transition is unique to our system. We show that the model reproduces many qualitative features observed in recent experiments on heterogeneous populations of BZ catalytic particles [5] as well as synthetically engineered bacteria [4].
To illustrate this diverse set of phenomena, we introduce a simple model of N 𢚫 1 coupled limit-cycle oscillators where the amplitude and phase of individual oscillators are represented by a complex number zj, (j = 1 …N), with natural frequency ωj. The oscillators are diffusively coupled to an external medium, represented by a complex number Z, through a coupling D. The external medium Z represents particle species that can freely diffuse in the environment and allows individual oscillators to communicate with each other. The specific realizations of Z depends on the context. In metabolic oscillations, it represents common metabolites that diffuse between cells. In the BZ reaction, it represents chemical species that diffuse between autocatalytic beads. In synthetic bacteria, it is the concentration of the autoinducer signaling molecules in the medium. When chemicals leave the oscillators and enter the medium, they are diluted by a factor α = Vint/Vext ≪ 1, which is the ratio of the volume of the entire system to the that of an individual oscillator. The external medium Z is also degraded at a rate J.
The dynamics of the system are captured by the equation
where the ωj are drawn from a distribution h(ω) which we assume to be an even function about a mean frequency ω0. By introducing a dimensionless density, ρ = αN, and shifting to a frame rotating with frequency ω0, we can rewrite the equations above as
(1) |
where the frequencies ωj are now drawn from an even distribution g(ω) with mean zero.
2. Linear-stability analysis for homogenous populations
Before analyzing a heterogeneous population, we first consider the special case of uniform frequencies, where g(ω) = δ(ω) in (1), and find surprising results. This model was used previously [1] to model dynamical quorum sensing in yeast suspensions. For homogenous populations, the equations for all the zj are identical and there are two possible behaviors. The individual oscillators are quiescent with Z = zj = 0 (amplitude death) or there are synchronized oscillations. We can compute the stability of the amplitude death state by linearizing the system around zj = Z = 0 and computing the eigenvalues, μ, of the corresponding linearized system. Since all of the oscillators are identical, the dynamics are completely specified by two differential equations, one for the mean-field parameter and one for Z. In terms of μ, oscillator death is stable when Re(μ) < 0 for all eigenvalues. The corresponding requirement that the trace be negative implies D > λ0 in the oscillator death phase. Furthermore, the characteristic equation for the eigenvalues takes the form (μ + A)(μ + B + iω0) = ρD2, with B = Dρ + J and A = D − λ0. To find the phase boundary, we plug in μ = a + ib and separate the characteristic equation into real and imaginary parts,
(2) |
(3) |
This allows us to solve for b as a function of and plug this into (2). The resulting equation can be analyzed graphically plotting the left and right sides of (2) as a function of a (see Figure 1). Since the characteristic equation is quadratic, there are two solutions, a solution with negative a which guarantees the stability of the external medium, and a second solution which can change sign depending on parameters. As shown in Figure 1, it is clear that if the left-hand side of (2) is greater than the right-hand side at a = 0, then the second solution must also be negative. Thus, the amplitude death phase is stable when
(4) |
where we have rewritten A and B in terms of the original parameters of the model.
Interestingly, this equation demonstrates that there are two qualitatively different ways to reach the amplitude death phase. First, when J ≫ 1, the left side is much larger than the right, indicating that oscillations are lost due to degradation of the external medium. More surprisingly, amplitude death may occur even when J = 0 if the natural frequency ω0 of the oscillators is large relative to the squared terms in (4). This can be understood by first recalling that since D − λ0 > 0, isolated oscillators are silent and synchronization can only occur by transmitting information through the external medium. The medium, however, has an effective time scale given by (ρD)−1 on which it can respond to drive from the oscillators. Thus, for small population densities if ω0 is large, the medium cannot track the fast dynamics of the individual oscillators and amplitude death is stablized. We term this mechanism for the loss of population-level oscillations “dynamic death” to indicate that the underlying cause for the dynamical quorum sensing transition from the synchronized phase to the amplitude death phase is the slow dynamics of the external medium at low density and moderate diffusion coupling and not degradation of the medium. We stress, however, that these two mechanisms give rise to the same phase boundary and do not generate distinct phases. Fig. 2 shows the homogeneous phase boundaries as a function of J, ρ, and D. We have also confirmed the existence of the “dynamic death” mechanism with numerical simulations for the case when J = 0 (see Fig.2B).
3. Linear stability analysis for heterogeneous oscillators
We now analyze (1) for the case where the natural frequencies ωj are drawn from an even distribution g(ω) with zero mean. In this case, the system has three phases: an amplitude death phase where all oscillators are quiet; global, synchronized oscillations; and an incoherent phase where individual elements are oscillating but the oscillations are unsynchronized. The stability boundary of the amplitude death phase can again be calculated as in the homogenous case by linearizing (1) around the death state zj = 0, Z = 0. This yields the equations,
(5) |
(6) |
These equations can be written in matrix form as
(7) |
where
(8) |
Stability requires the eigenvalues, μ, of M to satisfy Re[μ] < 0. First notice that stability requires Re[Tr(M)] < 0. This gives the condition
(9) |
We can also calculate the eigenvalues using the characteristic equation of the matrix, Det(μI − M) = 0. A straightforward calculation yields
(10) |
In order to take the thermodynamic limit, we rewrite this equation as
(11) |
In the thermodynamic limit N → ∞ but with ρ held fixed, (9) and (11) become, respectively,
(12) |
and
(13) |
where we have replaced the sum by an integral over the distribution function g(ω) for the oscillator frequencies. In practice, it is often helpful to write this as two real equations. Substituting μ = a + ib yields two coupled integral equations
(14) |
Stability requires that all solutions of these equations obey a ≤ 0. By considering the mean-field equations derived below, it is clear that the stability boundary can be found by putting a = 0 in the above equations, i.e. there exists at most one solution with positive real part.
Putting a = 0 in (14) results in a pair of coupled integral equations that determine the boundary of stability of the death phase:
(15) |
(16) |
with D − λ0 > 0. It is useful to consider various limits of these equations. Notice that when g(ω) = δ(ω), these equations reduce to (2) with a = 0 as expected. Alternatively, consider the case ρ → ∞. In this limit, the left hand side of (16) is zero implying that b = 0, since g(ω) in an even function. Substituting this into (15) yields a single equation for stability of the death state,
(17) |
This result was derived in [11, 10] for the stability boundary of the death phase in a system of directly coupled limit-cycle oscillators. This follows naturally by noting that in the limit ρ → ∞, the external medium can respond infinitely quickly. Thus, Zext is equal to the order parameter of the system, , and the model reduces to the one studied in [11, 10, 12]. In this limit, the loss of oscillations is due to the heterogeneity of individual oscillator frequencies. These two limits show that a single set of equations (15)–(16), capture three qualitatively distinct physical mechanisms that can lead to a transition between the synchronized and amplitude death phases: degradation, oscillator heterogeneity, and the dynamics of the external medium.
4. Mean Field equations for frequency locking
To gain further insight into the system, it is useful to consider the mean-field equations for the system. To do so, we put zj = rjeiθj and Z = Reiθ into (1) and equate real and imaginary parts:
(18) |
and
(19) |
We look for uniform rotating solutions whose angular frequency in the lab frame is ω0+b by requiring and in (18) and (19). In this case, the position of each oscillator is determined purely by its frequency, so we can regard each oscillator as a function of ω. Substituting in the desired functional form of the solutions into (19) and taking the thermodynamic limit gives
(20) |
(21) |
where we have written r(ω) and θ(ω) to emphasize that the amplitude and phase of each oscillator is a function of only the frequency. Using equation (18) and yields
(22) |
Substituting this into (20) and (21) gives the equations
(23) |
(24) |
Furthermore, substituting and in into (18) one can easily show
(25) |
Combined (23), (24), and (26) define the mean-field equations for the system for frequency locking with amplitude R.
It is clear that in general, solutions to (26) exhibit an emergent frequency amplitude coupling that is not present in the Hopf normal form of the individual oscillators. We cannot, however, solve this analytically because (26) is a cubic equation in cot(θ − ϕ). Nonetheless, for the special case R = 0 (amplitude death), we have the unique solution to (26) that
(26) |
Substituting this into the equations (20) and (21) yields the stability boundary
(27) |
Notice that for R = 0, the mean field equations have reduced to (16). Finally, it is also useful to calculate where the boundary given by (27) intersects the stability boundary D = λ0. To do so, we take the limit (D − λ) → 0 in the equations above. A straightforward calculation shows that the equations reduce to
(28) |
where the P denotes the principal value.
Recall that when oscillators are directly coupled to each other (i.e. ρ → ∞), they lock at the mean frequency ω0 and b = 0. In contrast, when oscillators are coupled through the external medium, there is an effective “viscosity” which slows down the oscillations so they rotate with an angular frequency ω0 + b, with b < 0. It is clear that b can be made arbitrarily close to −ω0 at low density, a limit that is frequently encountered in biology, as shown in the inset to Figure 2. The effect of time delays on synchronization of directly coupled oscillators was studied previously and the equations governing the stability of amplitude death bear some similarity to those found in this work [13, 14].
Another interesting phenomena is that increasing J decreases the absolute value of b and hence increases the angular frequency. Thus, somewhat surprisingly, the system exhibits positive period-amplitude coupling despite the fact that there is no explicit coupling between period and amplitude at the level of individual oscillators. Similar behavior was observed in a population of synthetically engineered bacteria in recent experiments [4], though interestingly, in contrast with our phenomenon the period increased as degradation was decreased. The difference between our model and the experiments likely is due to the explicit amplitude-period coupling already present at the single-cell level in the degrade-and-fire mechanism underlying oscillations in individual bacterial oscillators [15].
5. Mean Field equations for incoherence
When D < λ0, the system can be incoherent, where individual oscillators are rotating in an unsynchronized fashion. The stability equations for the incoherent phase were calculated by generalizing the calculations in [10]. Briefly, we looked for solutions of (19) of the form R = 0, , and θj = ωjt. For such solutions, individual oscillators oscillate at their natural frequencies but there are no coherent oscillations. We calculated the stability boundary for incoherence by checking the stability of the state to small perturbations.
Define a density function ρ(r, θ, ω, t) so that the fraction of oscillators of frequency ω between r and r + dr and between θ and θ + dθ is ρrdθdr. The evolution for ρ is given by the continuity equation
(29) |
where ν⃗ is the velocity of oscillators given by ν⃗ = (ṙ rθ⃗). Substituting (18) and (19) gives
(30) |
where a2 = (λ0 − D). In the incoherent state
(31) |
We now consider a small perturbation in the radial and angular directions and check when the density is stable to these perturbations. In particular, consider
(32) |
For such a perturbation, by the chain rule we have
(33) |
Writing R = εR1, substituting in (18) and (19), and keeping terms first order in ε yields
(34) |
We seek solutions in which R1 and r1 are proportional to e(λ+ib)t and we find that r1 must obey the equation
(35) |
The solution for r1 which is periodic in θ is of the form
(36) |
where
(37) |
(38) |
We now consider the small angular perturbations. We can substitute ρ = δ(r − a)[1/2πr + εf1] into the continuity equation and keep terms linear in ε to get
(39) |
Assuming the periodic solution is proportional to e(λ+ib)t as above, one finds
(40) |
with
(41) |
(42) |
We can now rewrite the steady-state equations stemming from (18) and (19) in terms of the density to get
(43) |
where we have used that the order parameter for the solutions is chosen so that . Substituting in (32), (36), and (40), and keeping terms first order in ε,
(44) |
(45) |
The bifurcation condition requires that λ = 0. So the stability boundary is given by setting λ = 0 in the equation above. This gives (using usual relationships for principal values of integrals in the limit λ = 0+)
(46) |
(47) |
where P denotes the principal value. Notice that for the line D = λ0 (i.e. a = 0+) these equations reduce to (28) showing that incoherence joins the corner of the death state. Thus, there is a tri-critical point on the line D = λ0 where the incoherent phase, the synchronized oscillation phase, and the death phase meet. This point is analogous to the tri-critical point discovered in the directly-coupled case [10], except that we have not observed regions exhibiting transient unsteady behavior at low densities (ρ < 1). We emphasize that although unsteady behavior was not observed in our simulations, we have not proven its nonexistence.
6. Explicit equations for Rectangular and Lorentzian Distributions
The derivation presented above is for arbitrary g(ω). When g(ω) is either a rectangular or Lorentzian distribution, we can perform the integrations in (16) explicitly. For a Lorentzian distribution,
(48) |
the equations are particularly simple because the Fourier transform is a simple exponential:
(49) |
We now plug this into the equations for the stability of amplitude death (15) and use the fact that these equations are in the form of a convolution for b. A straightforward calculation then shows that the resulting equations for the stability boundary are identical to the case where g(ω) = δ(ω), except with D 2212 λ0 → D − λ0 + Γ,
(50) |
Thus Γ has the intriguing effect of decreasing the effective λ0, thereby pulling the individual oscillators closer to their supercritical Hopf bifurcation.
An analogous set of equations, albeit more unwieldy, can also be derived for a rectangular frequency distribution:
(51) |
In this case, the integrals in (15) and (16) can be performed and yield the equations
(52) |
(53) |
Figure 3 shows the phase boundaries for this case as a function of ρ, D, and J. As expected, for D > λ0, the death phase and synchronized oscillations are both possible. For large D, as density is increased across the transition, the amplitude of the synchronized oscillations rises sharply with density. For smaller D, this rise in amplitude is less pronounced. When D < λ0, one also sees a Kuramoto-like transition from incoherent to synchronized oscillations. The same crossover behavior was observed in recent experiments on BZ catalytic particles with a distribution of natural frequencies [5, 6].
7. Discussion
In this paper, we considered the physics of dynamical quorum sensing by studying limit-cycle oscillators diffusively coupled through an external medium. We find that there are three distinct phases: a synchronized phase exhibiting coherent population-level oscillations, an amplitude death phase where individual oscillators cease to oscillate, and an incoherent phase where there are no global oscillations but individual oscillators still oscillate. In addition to a density-dependent Kuramoto-like incoherence to coherence transition between the synchronized and incoherent phase, there is a density-dependent transition from the synchronized phase to an amplitude death phase where all oscillators are quiet. This latter transition can occur due to three distinct physical mechanism: (1) oscillator heterogeneity, (2) degradation of the external medium, and (3) a new mechanism we term “dynamic death” where at low population densities and moderate diffusion constants the external medium dynamics are not fast enough to support global oscillations. It is worth emphasizing that these three mechanisms give rise to the same phase boundary and do not generate distinct phases. Our model reproduces many qualitative features observed in recent experiments on heterogeneous populations of BZ catalytic particles [5] as well as synthetically engineered bacteria [4].
This simple model captures many qualitative features seen in a variety of experiments on oscillators coupled diffusively through an external medium. For example, it was previously argued that when all oscillators are identical, the model is a good description of glycolitic oscillations in suspensions of yeast cells. The model also shows how large amplitude oscillations can emerge as one varies the density and how this behavior crosses-over into a Kuramoto-like transition as D is decreased (see Fig. 3). These qualitative features are in good agreement with experiments on BZ particles [5, 6]. Finally, the model also captures many of the mean-field properties of coupled synthetically-engineered bacteria, including the sudden emergence of oscillations and scaling of amplitude and period of oscillations as one changes the external degradation rate J. However, in contrast to [4], in our model the period and amplitude of the oscillations decrease not increase with increasing J. This discrepancy likely arises from the highly non-linear nature of the “degrade-and-fire” oscillations characterizing the synthetic bacteria [15].
Our results suggest that properly constructed simple models may be able to capture interesting, qualitative behaviors of coupled oscillators. They also suggest that many of the phenomena observed in oscillators coupled through a common external medium may be universal and independent of the particular biological, physical, or chemical realization. Universality has played a key role in expanding our understanding of collective behavior in physical systems. Our work suggests universality may also be useful biology [2]. In the future, it will be interesting to directly relate this simple model to more detailed models [15], extend the simple mean-field model of dynamical quorum sensing explored here to include spatial effects, and to consider the related model of phase-only oscillators coupled by an external medium.
A simple model of dynamical quorum sensing (DQS) is introduced.
We find four distinct physical mechanisms that give rise to DQS transitions.
Our model reproduces the qualitative features of recent experiments.
Acknowledgments
We thank Troy Mestler and Thomas Gregor for useful discussions. We are also grateful for the suggestions of an anonymous referee. This work was partially supported by NIH Grants K25GM086909 (to P.M.). DS was partially supported by DARPA grant HR0011-05-1-0057 and NSF grant PHY-0957573.
Footnotes
Publisher's Disclaimer: This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final citable form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain.
References
- 1.De Monte S, d’Ovidio F, Danø S, Sørensen P. Dynamical quorum sensing: Population density encoded in cellular dynamics. Proceedings of the National Academy of Sciences. 2007;104:18377. doi: 10.1073/pnas.0706089104. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Mehta P, Gregor T. Approaching the molecular origins of collective dynamics in oscillating cell populations. Current Opinion in Genetics & Development. 2010 doi: 10.1016/j.gde.2010.09.004. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Gregor T, Fujimoto K, Masaki N, Sawai S. The onset of collective behavior in social amoebae. Science’s STKE. 2010;328:1021. doi: 10.1126/science.1183415. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4.Danino T, Mondragόn-Palomino O, Tsimring L, Hasty J. A synchronized quorum of genetic clocks. Nature. 2010;463:326–330. doi: 10.1038/nature08753. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 5.Taylor A, Tinsley M, Wang F, Huang Z, Showalter K. Dynamical quorum sensing and synchronization in large populations of chemical oscillators. Science. 2009;323:614. doi: 10.1126/science.1166253. [DOI] [PubMed] [Google Scholar]
- 6.Tinsley M, Taylor A, Huang Z, Wang F, Showalter K. Dynamical quorum sensing and synchronization in collections of excitable and oscillatory catalytic particles. Physica D: Nonlinear Phenomena. 2010;239:785–790. [Google Scholar]
- 7.McMillen D, Kopell N, Hasty J, Collins J. Synchronizing genetic relaxation oscillators by intercell signaling. Proceedings of the National Academy of Sciences of the United States of America. 2002;99:679. doi: 10.1073/pnas.022642299. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 8.Garcia-Ojalvo J, Elowitz M, Strogatz S. Modeling a synthetic multicellular clock: repressilators coupled by quorum sensing. Proceedings of the National Academy of Sciences of the United States of America. 2004;101:10955. doi: 10.1073/pnas.0307095101. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.Russo G, Slotine JJE. Global convergence of quorum-sensing networks. Phys. Rev. E. 2010;82:041919. doi: 10.1103/PhysRevE.82.041919. [DOI] [PubMed] [Google Scholar]
- 10.Matthews P, Mirollo R, Strogatz S. Dynamics of a large system of coupled nonlinear oscillators. Physica D: Nonlinear Phenomena. 1991;52:293–331. [Google Scholar]
- 11.Strogatz S, Mirollo R. Stability of incoherence in a population of coupled oscillators. Journal of Statistical Physics. 1991;63:613–635. [Google Scholar]
- 12.Strogatz S. From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D: Nonlinear Phenomena. 2000;143:1–20. [Google Scholar]
- 13.Ramana Reddy D, Sen A, Johnston G. Time delay effects on coupled limit cycle oscillators at Hopf bifurcation. Physica D: Nonlinear Phenomena. 1999;129:15–34. [Google Scholar]
- 14.Atay F. Distributed delays facilitate amplitude death of coupled oscillators. Physical review letters. 2003;91:94101. doi: 10.1103/PhysRevLett.91.094101. [DOI] [PubMed] [Google Scholar]
- 15.Mather W, Bennett MR, Hasty J, Tsimring LS. Delay-induced degrade-and-fire oscillations in small genetic circuits. Phys. Rev. Lett. 2009;102:068105. doi: 10.1103/PhysRevLett.102.068105. [DOI] [PMC free article] [PubMed] [Google Scholar]