• Loading metrics

A Design Principle of Group-level Decision Making in Cell Populations

  • Koichi Fujimoto ,

    Affiliation Graduate School of Science, Osaka University, Toyonaka, Osaka, Japan

  • Satoshi Sawai

    Affiliations Graduate School of Arts and Sciences and Research Center for Complex Systems Biology, University of Tokyo, Meguro-ku, Tokyo, Japan, PRESTO, Japan Science and Technology Agency (JST), Kawaguchi, Saitama, Japan

A Design Principle of Group-level Decision Making in Cell Populations

  • Koichi Fujimoto, 
  • Satoshi Sawai


Populations of cells often switch states as a group to cope with environmental changes such as nutrient availability and cell density. Although the gene circuits that underlie the switches are well understood at the level of single cells, the ways in which such circuits work in concert among many cells to support group-level switches are not fully explored. Experimental studies of microbial quorum sensing show that group-level changes in cellular states occur in either a graded or an all-or-none fashion. Here, we show through numerical simulations and mathematical analysis that these behaviors generally originate from two distinct forms of bistability. The choice of bistability is uniquely determined by a dimensionless parameter that compares the synthesis and the transport of the inducing molecules. The role of the parameter is universal, such that it not only applies to the autoinducing circuits typically found in bacteria but also to the more complex gene circuits involved in transmembrane receptor signaling. Furthermore, in gene circuits with negative feedback, the same dimensionless parameter determines the coherence of group-level transitions from quiescence to a rhythmic state. The set of biochemical parameters in bacterial quorum-sensing circuits appear to be tuned so that the cells can use either type of transition. The design principle identified here serves as the basis for the analysis and control of cellular collective decision making.

Author Summary

Although the genetic circuits underlying state switching at the single-cell level are well understood, how such circuits work in concert among many cells to support the population-level switching of cellular behaviors is not fully explored. Experiments using microbial signaling systems show that group-level changes in cellular state occur in either a graded or an all-or-none fashion. We show that the type of group-level decision making used by populations is uniquely determined by a single dimensionless parameter that compares the quorum-signaling molecules accumulated within the cells with those secreted by the population. Bacterial quorum-sensing circuits appear to be tuned so that the cells can convert between the two types of decision-making in response to slight biochemical variations. Furthermore, the role of the parameter is universal such that it not only applies to the autoinducing circuits typically found in bacteria but also to the more complex gene circuits involved in transmembrane receptor signaling and negative feedback. The design principle that we describe thus serves as the basis for the analysis and control of collective cellular decision making in general.


Cells often switch their state autonomously, either individually or as a group [1][3]. The cell-autonomous switch is exemplified by the classical molecular switch in Bacteriophage Lambda: the cI and cro genes mutually repress one another and thus operate as a genetic toggle switch between the lytic and lysogenic cycles [4]. A common network topology [5], [6] that realizes either the positive autoregulation of inducing signals [7] or the mutual repression of inhibitory signals [8] is generally responsible for the all-or-none responses of individual cells. Bistable behavior at the single-cell level does not, however, necessarily translate into an all-or-none response at the group-level. Because of stochasticity in gene expression [9] and variability among cells in their sensitivity to environmental change [10], [11], the switch is graded at the population level [12], [13]; i.e., cells in the ON state coexist with cells in the OFF state [1][3], [7], [8] (Fig. 1A). There are many cases; e.g., bacterial quorum sensing (QS) [14], [15]; however, where the transition is abrupt and occurs in an all-or-none fashion even at the group level (Fig. 1B). In QS, cells secrete inducing molecules that signal neighboring cells to synthesize and secrete more of the same inducing molecules; thus, global positive feedback is realized (Fig. 1C). The autoinducer Acyl-homoserine lactone (AHL) is an inducing molecule [16][19] in populations of the luminescent symbiotic bacterium Vibrio fischeri and of other bacteria species [14], [15]. In animal development, a collective state change within a differentiating tissue is referred to as ‘community effect’ [20], [21]. Generally, a group-level transition between cellular states manifests itself via a combination of cell-autonomous and group-level mechanisms; these two modes of transition, however, have not been clearly distinguished from one another thus far.

Figure 1. Gene circuit design for group-level transitions.

(A–B) Schematics of two types of group transition in response to changes in cell density. (A) A graded transition is seen when the fraction of cells in the ON state (red) gradually increases with cell density. (B) An all-or-none transition appears when the state change occurs simultaneously across the population. (C–E) Schematics of an autoinducing gene circuit model (C; Eq. 1), dual-positive feedback regulations (D; Eq. 3), and positive-and-negative feedback regulations (E; Eq. 4) in operation.

In QS, both the graded and the all-or-none types of transitions are observed at the group level [22][27]. In a graded transition, cells in the ON and OFF states coexist within a population; thus, the state of the cells follows a bimodal distribution. Such a behavior is observed in populations of the free-living bacterium V. harveyi, the virulent pathogen Salmonella typhimurium, and Listeria monocytogenes; in these populations, the percentage of cells in the ON state increases gradually as cell density increases or other environmental factors change [25], [26], [28]. Similar behavior occurs in engineered E. coli that harbors synthetic luxI and luxR genes encoding AHL synthetase and a transcriptional activator [22], [23]. When the regulation of the lux genes is synthetically rewired, however, the entire population synchronously switches its pattern of gene expression when cell density reaches a certain threshold [24]. Such sharp population-level transitions underlie important biological phenomena such as bioluminescence and virulence in a wide range of species from V. fischeri to the opportunistic pathogen Pseudomonas aeruginosa (see Fig. 1 in [29]; Fig. 2 in [30]; Fig. 2 in [31]). Interestingly, when V. fischeri cells are isolated in a chamber while continuously being cleared of AHL by dilution, their response to exogenously applied AHL is heterogeneous [10]. Thus when making the all-or-none switch as a population, cell-cell variability must be somehow suppressed by cell-cell communication. Because most existing mathematical models of QS are formulated either entirely at the single-cell [10], [32], [33] or the population level [16][19], the relationship between the graded and the all-or-none transitions and the underlying bistability of cellular states have not received a full theoretical treatment.

Figure 2. Graded and all-or-none transitions in a simple autoinduction circuit.

(A–B) In the population of simple autoinduction circuits (Fig. 1C; Eq. 1), the time average of the synthetase concentration xi within individual cells at the steady state (upper panel) and the fraction of ON cells (xi>0.5; lower panel) are plotted as a function of normalized cell density ρV; ε = 2.5 (A) and 0.25 (B); λ = 100 (A–B). Data points in the lower panel were calculated from multiple randomized sets of threshold ki with identical standard deviations. An analytically derived steady state for the population mean (dashed line; Eq. S2-1 in Text S1) indicates group-level bistability for  = 2∼5 (B). (C–D) Change in the distribution of xi for various cell densities: a bimodal distribution at high ε (; C) and a unimodal distribution at low ε (D). ε = 2.5 (C) and 0.25 (D). λ = 100 (C–D).

To clarify the mechanisms of group-level transitions, we numerically and analytically studied general classes of mathematical models that describe QS across two levels of organization; i.e. single-cell and cellular-ensemble. We show that graded transitions occur when the intracellular positive feedback, mediated by the synthesis and accumulation of autoinducer molecules within the cells, alone can support bistability. Conversely, we show that all-or-none transitions occur when the secreted signal within the population serves predominantly to realize bistability at the group-level. We identify a unique dimensionless parameter, representing the respective relative contributions to the regulatory feedback of the intracellular and extracellular autoinducer molecules, that determine the type of transition and the underlying bistability. We find that in many bacterial species, this parameter is near the optimal value for allowing the bacteria to select between the two transition types depending on environmental conditions. We explored this common design principle in a basic circuit with negative feedback. The types of cells harboring such circuits range from particle-based chemical reactions [34] to engineered E. coli [35], [36], yeasts [37], and the social amoeba Dictyostelium discoideum [38]. These systems are known to exhibit density-dependent transitions from quiescence to an oscillatory state [39]. We show that the same unique parameter determines whether the transition from quiescence to oscillation occurs gradually or synchronously.


A simple autoinduction circuit

To analyze group-level transitions at both the single-cell level and the group level, we studied three basic circuit topologies (Fig. 1C–E). For simple autoinduction (Fig. 1C) and a dual positive-feedback circuit (Fig. 1D), we employed a previously described quantitative model [27]. First, for the simple autoinduction circuit (Fig. 1C), when the extracellular and intracellular synthesis and degradation of the autoinducer are rapid compared with changes in the synthase concentration, the autoinducer concentration can be approximated by the steady-state. Accordingly, the equations can be simplified to (1)(See Supporting Information Text S1 1.1 for a detailed derivation), where xi, , si, and ki are the normalized intracellular concentration of the synthetase, the population mean concentration of the synthetase, the normalized intracellular concentration of the autoinducer and the normalized the threshold concentration for the induction (; See Table 1 for representative examples in bacterial QS). ρV represents the volume fraction ρV = NcellVcell/Vtot, where Ncell, Vcell, and Vtot denote the number of cells, volume of a single cell and the total volume including both intracellular and extracellular space, respectively. Based on experimental data (Table S1), Hill coefficient is set to 2 which supports bistability. When the Hill coefficient is equal to 1, bistability does not exist (Text S1 2.1). The amplification factor λ determines the ratio of basal to maximal rate of QS molecule synthesis (Eq. S1-4 in Text S1) when si is above a certain concentration ki (Eq. S1-3 in Text S1) [14], [15], [18]. The dimensionless parameter ε is given by(2)(See Eq. S1-13 in Text S1 for derivation), where , and γex and csec denote the degradation and secretion rates, respectively. ε essentially compares synthesized autoinducer concentration with the threshold (Eq. S1-14 in Text S1). In the present study, intracellular degradation of the autoinducer was not taken into account. This approximation holds as long as the intracellular degradation rate is much smaller than csec. The overall results are not affected by this assumption, because ε is independent of the ratio between γin and γex (see Text S1 1.5 for a detailed calculation). The advantage of this simplification is that, besides the volume fraction of cell density , the model is left with only two parameters, ε and λ, both of which can be experimentally measured (Tables S1 and S6) and manipulated [27], [40] (Table S2).

Table 1. Examples of the simple autoinduction (Eq. 1) and the dual positive-feedback (Eq. 3) circuits in quorum sensing systems.

In this model and those described below, the value of ki is randomly distributed [11] around the mean to account for cell-cell variability in the response to exogenously applied autoinducer [10] (Fig. S1A–B). In addition, to reflect heterogeneous gene expression within the population [9], [25], the model assumes intrinsic stochasticity in the rate of synthetase production, which follows Gaussian white noise ηi [41], [42]. The molecules are passively transported into and out of the cells at the rate csec, and degraded extracellularly at the rate γex (Eqs. S1-1 and S1-2 in Text S1) [43]. Here, we assumed that the autoinducer molecules diffuse rapidly so that they are well mixed in the extracellular space. The extracellular concentration of the autoinducer is proportional to the cell density ρV (Eq. S1-1 in Text S1) [17] and can be considered almost uniform in space for systems smaller than 1 mm (Text S1 1.6).

A dual positive-feedback circuit

The second model that we shall study here describes a circuit with an additional intracellular positive feedback (Fig. 1D): (3)where zi is the normalized intracellular concentration of a transcriptional activator (Fig. 1D; Table 1). In addition to the three parameters already described; i.e. ρV, λ, and ε (Eq. 2; Eq. S1-18 in Text S1); m and n denote the Hill coefficients of binding between the signal molecule and the transcriptional activator and between the transcriptional activator and its target promoter, respectively (see Text S1 1.2 for a derivation). Such dual positive-feedback loops are common in bacterial QS [15], [27] (Table 1). In the lux operon of V. fischeri, the autoinducer AHL binds to the transcriptional regulator LuxR, forming a complex that binds to a promoter of both the luxR and the luxI genes, which encode the LuxR and the synthetase, respectively [14], [15], [18], [27]. Because LuxR cannot be exported outside the cell, the LuxR feedback mechanism only works intracellularly; the autoinduction mediated by the LuxI feedback, however, works both intracellularly and extracellularly.

A positive-and-negative-feedback circuit

Our third model describes a basic circuit with positive and negative feedback loops (Fig. 1E). The model is given by(4)where yi denotes the normalized concentration of an inhibitor, and ρ = ρV/(ρV+γex/csec) (see Text S1 1.3 for a derivation and Table 2 for representative examples). Here, the mean threshold corresponds to the inverse of the order parameter ε (Eq. 2; Eq. S1-24 in Text S1). This type of circuit has been previously modeled and implemented in a synthetic circuit where AHL activates the production of its own synthetase, LuxI (X), and of lactonase AiiA (Y); and AiiA degrades AHL [35].

Table 2. Examples of the positive-and-negative-feedback circuit (Eq. 4) in dynamical quorum sensing systems.

Numerical experiments

Numerical integration of Eqs. 1, 3, and 4 was performed using the fourth-order Runge-Kutta algorithm. All programs were written using the C programming language. The cell-density dependence was examined by decreasing the volume of extracellular space exponentially while keeping the number of cells at 1,000 (Fig. 2). Accordingly, cell density ρV and extracellular autoinducer concentration increase exponentially thereby effectively implementing the growth phase of a population. The rate of volume decrease is set to 1/40 of the degradation rate of the synthetase (Eqs. 1 and S1-1 in Text S1) for the phase diagrams (Figs. 3A and S3.). As long as this ratio is small, the present results do not depend on the exact rate of volume reduction, as will be described in the Results section. Except where we study the phase diagrams and the time course of the negative-and-positive-feedback circuit (Fig. 4A–B), plots were obtained at the steady state. The initial concentrations of xi, yi, zi, and si were set randomly between 0 and 0.01.

Figure 3. Conditions for group-level transitions in quorum sensing.

(A) A phase diagram showing the bistable regions in parameter space (ε, λ) of the simple autoinduction circuit (Eq, 1). The black lines indicate phase boundaries between GB (Group-level Bistability), AB (Autonomous-Bistability), and M (Mono-stability) (Eqs. S2-14 and S2-6 in Text S1). CO (Constitutively ON) means the cells are always in the ON state; i.e., xi∼1, regardless of cell density in the case of M (white region). Log10 CVρ/CVk<0 (blue and cyan region) and log10 CVρ/CVk>0 (red and pink region) indicate regions where cell-cell heterogeneity in the threshold value is reduced or not reduced, respectively. The yellow line indicates log10 CVρ/CVk = 0, determined numerically with spline interpolation. The × and + correspond to Figs. 2A and 2B, respectively. (B) A phase diagram for the simple autoinduction circuit (Eq. 1; Fig. 1C) and the dual positive-feedback circuit (Eq. 3; Fig. 1D). The m and n are cooperativity coefficients (Eq. 3). As in (A), solid and dashed lines denote the phase boundaries between PB/CB and CB/M, respectively (Eqs. S2-15 and S2-23 in Text S1). λ = 20 (grey) and 100 (black). The bottom row shows the parameter ε for the bacterial QS operons, las, rhl, lux, and car estimated from the literature (Table S6). For the las, rhl, and lux systems, estimates for two independent data sets are plotted.

Figure 4. Graded and all-or-none transitions to collective oscillations.

(A–B) Representative time courses of oscillatory transitions within populations of positive-and-negative feedback circuits (Fig. 1E; Eq. 4) for high ε (ε = 16; A,C) and low ε (ε = 4; B,D). λ = 103, g = 30, and |ηi| = 0. Upper panels: time course of the population mean (red line) and the synthetase concentration of a representative cell (blue line) during an exponential increase in cell density ρ (grey line). Lower panels: pulsatile responses of individual cells. Y-axis indicates the cell index. (C–D) Percentage of oscillatory cells plotted as a function of cell density.

To examine cell density dependence, we first defined the threshold cell density for each cell. For the autoinduction and dual positive-feedback circuit (Eqs. 1 and 3), the threshold density for the i-th cell ρi was determined by the volume fraction of density ρV at which the normalized concentration xi () took the half maximum xi = 0.5. In case of the positive-and-negative-feedback circuit (Eq. 4), the threshold density ρi was defined by the density at which the temporal evolution of xi switched from quiescence to oscillations. As a measure of cell-cell variability at the onset of the transition, the standard deviation of ρi normalized by its population mean was denoted CVρ (coefficient of variation of ρi). Likewise, CVk was defined by the standard deviation of ki normalized by the mean . ki follows lognormal distribution with CVk = 0.5.

Following the formulation of a chemical Langevin equation [44], the variance in noise |ηi|2 at the steady states of Eqs. 1, 3, and 4 is given by |ηi|2 = 2 xi/γX NON (Eq. S1-11 in Text S1), where NON and γX are the number of synthetase molecules within a cell that is in the ON state and the degradation rate of the synthetase, respectively (Eqs. S1-12 and S1-3 in Text S1). We set γXNon to 140. γX = 1 corresponds to Non = 140 molecules, or a 60 nM synthetase concentration with cell volume of approximately 3.6×10−15 L [45].


Graded and all-or-none transitions in cell populations and the underlying bistability

First, we will numerically study the cell-state transitions that depend on the cell density ρV in the simple autoinduction circuit (Eq. 1). The key parameter that distinguishes the transitions at the group level is the concentration of intracellular autoinducing signal (si = γex xi/csec+ in Eqs. 1 and S1-6 in Text S1): γex xi/csec represents the intracellular feedback on signal synthesis caused by the cell itself, and measures the strength of the feedback mediated by the secreted signal. When the threshold concentration ki and the secretion rate of autoinducer molecules csec are low, the secretion-mediated feedback is relatively weak, so the induction depends mainly on the feedback from intracellular synthesis. In this case, the cells turn themselves on individually, provided that the concentration of the autoinducer accumulated inside the cell (siγex xi/csec) is higher than the threshold ki. The switch gives rise to two stable states that are each self-enforcing. The OFF state at xiλ−1 keeps cells in a state of low autoinducer synthesis (upper panel of Fig. 2A). Likewise, once the cells are in the ON state (xi∼1), the high rate of autoinducer synthesis will keep them in the ON state (upper panel of Fig. 2A). Because the two stable states do not require secreted signal from other cells (see coexistence of ON and OFF cells in Fig. S1A), we shall refer to this as “cell-autonomous bistability”. The word “group-level” is a relative term; and more accurately, it is the volume fraction of cell density, rather than the absolute number of cells, that essentially controls the level of extracellular autoinducer molecules. Indeed, a single cell confined to a small chamber has been shown to turn on its QS genes [46], [47].

The signature of group-level transitions that are driven by the single-cell-level switch is the coexistence of cells in the ON state and cells in the OFF state within the population (low density in the upper panel of Fig. 2A). Here, the percentage of cells in the ON state gradually increases as a function of the cell density (lower panel of Fig. 2A). This is clearly demonstrated by the bimodal distribution of cellular states xi when the cell density ρV is in the intermediate range (Fig. 2C). Individual cells switch in an all-or-none manner, however, at different densities (upper panel of Fig. 2A; see also Fig. S1C for the coexistence in the nullclines). Thus, at the population level the transition becomes graded. Recent experimental observations of bimodal distributions of cell states and graded group-level transitions [22], [23], [25], [26] suggest that, in many bacterial QS systems, the contribution of cell-cell communication is rather weak and the switch is caused by cell-autonomous bistability.

In contrast, at high ki and csec the amount of inducing molecules secreted extracellularly ( in Eq. 1) becomes profound. When the secretion-mediated feedback becomes negligible in the isolated condition, because of the continuous clearance of extracellular signals via degradation or dilution [10], [38], the cells cannot exhibit bistability (Fig. S1B). Fig. 2B shows that above a cell-density threshold, all cells change their state simultaneously. Although the ON state (xi∼1) and the OFF state (xiλ−1) are identical to the states that appear in the case of cell-autonomous bistability, the entire population must now either be ON or OFF (Fig. 2B and 2D). The two states cannot coexist within the population (see also Fig. S1D for a nullcline analysis). This group-level all-or-none transition is mediated by the feedback from the secreted autoinducer molecules in the extracellular space ( in Eq. 1). Because the concentration of the synthesized signal within the ON-state cells (γex/csec) is below the threshold ki, the ON state cannot be self-sustaining unless a sufficient amount of signaling molecules are synthesized and secreted by other cells. To distinguish this form of bistability from the cell-autonomous bistability described above, we shall hereafter refer to it as “group-level bistability”. Frequent experimental observations of such all-or-none transitions in many bacterial systems [14], [15], [30], [31] suggest that the occurrences of group-level bistability are widespread.

Graded transitions and all-or-none transitions both involve a combined action by the cells. Although cell-autonomous bistability underlies the graded transition, the switch is nonetheless density dependent, and there is a cooperative effect within the group of cells. Whether a cell can switch its state depends on its position in the state space relative to the basin of attraction (Fig. S1C, low density). By plotting the synthetase production rate dxi/dt as a function of the synthetase concentration xi, we see that the range of initial concentrations that converge to the ON state expands as the density is increased (Fig. S1E). Because the concentration of the autoinducer in the OFF state (siγexλ−1/csec+ρV λ−1; xi∼λ−1) is close to the threshold ki, the probability that a cell switches from the OFF state to the ON state increases with the density ρV. On the other hand, cell-cell communication is absolutely essential for group-level bistability. At intermediate cell densities, the concentration of secreted autoinducer () exceeds the average threshold (i.e., , Fig. 2B), so cells that have not yet switched are forced to do so (Fig. S1F). Likewise, when the synthesized concentration is insufficient to sustain the cells in the ON state, the whole population converges to the OFF state at the steady state. Thus, although there is a difference of degree, both types of bistability depend on the interactions among the cells within the population.

Design principle of autonomous/group-level bistability

To help identify the design principle underlying graded and all-or-none transitions, we analytically derived a unique dimensionless parameter ε (Eq. 2) that determines the nature of the bistability (Text S1 2.1 and 2.2). Essentially, ε compares the magnitude of the inducing signal that is synthesized intracellularly (γex/csec) with the response threshold (Eq. S1-13 in Text S1). A solid line in Fig. 3A indicates the analytically obtained boundary (ε∼2) in the parameter space (ε, λ) that separates autonomous bistability from group-level bistability (Text S1 2.2). The border matches well with the results of numerical simulations (Fig. S2A). For ε>2, even isolated cells can take two stable fixed points (Eq. S2-15 in Text S1), which indicates cell-autonomous bistability (closed circles in Fig. S1C). For ε<2, the autonomous bistability disappears; instead, the whole population can only be at one of the two stable fixed points (red lines in Fig. 2B upper panel and closed circles in Fig. S1D). When the group average of the synthetase concentration is greater than the value of the unstable fixed point (yellow line in Fig. 2B and open circle Fig. S1D), the entire population immediately jumps to the ON state. Otherwise, all of the cells converge to the OFF state. Thus, the value of ε determines the origin of the bistability and the form of the resulting group-level transition.

When ε is increased above (Eq. S2-15 in Text S1), the intracellular signal concentration always exceeds the threshold regardless of the extracellular autoinducer concentration, so the cells are constitutively in the ON state at all cell densities (right of dashed line in Fig. 3A). Thus, autonomous bistability appears when is satisfied (Eq. S2-15 in Text S1). The condition indicates that the region of the parameter ε that supports autonomous bistability (between the solid and dashed lines in Fig. 3A) broadens as λ is elevated, meaning that the bistability becomes less sensitive to variation in ε. In addition, when λ is decreased below λ = 9, the two stable states disappear and the system undergoes a pitchfork bifurcation. The cells thus become monostable at all cell densities (dotted line in Fig. 3A; Text S1 2.1). In summary, the analytical calculations indicate that autonomous bistability requires , whereas group-level bistability requires both λ>9 and ε<2.

To clarify whether the above conditions for the two types of bistability directly translate into the conditions for group-level transitions, we examined whether group-level bistability always results in an all-or-none response and, similarly, whether autonomous bistability always gives rise to a graded response. This can be verified by checking whether or not the variability of the response is reduced by the secreted signal. To this end, we numerically measured the ratio between the coefficient of variation (CV) of the threshold cell density ρ (CVρ; Fig. 2A–B; see Models) and the CV of the intrinsic heterogeneity of ki (CVk; Fig. S1A–B). Consistent with the above analysis, we see that CVρ/CVk>1 for cell-autonomous bistability, indicating graded transitions (red and pink region in Fig. 3A). In contrast, for group-level bistability, CVρ/CVk is almost always lower than unity, indicating a reduction in the variation (blue and cyan region in Fig. 3A). The condition CVρ/CVk = 1 marks the borderline between the cell-autonomous and group-level switch for a wide range of growth rate (Model; Fig. S4). In addition, CVρ/CVk decreases further as ε decreases and λ increases (Figs. 3A and S2B–C). At high λ, a state change within a small fraction of the population can elicit a sufficient increase in the extracellular signal concentration to override cell-cell variability in response sensitivity. Thus, the simulations show that while the effect of cell-cell variability is deleterious to simultaneous switch at low λ (Fig. S2D for λ = 10), the switch becomes more abrupt when λ is elevated (Fig. 1B for λ = 100). In group-level bistability, a large λ promotes all-or-none transitions by reducing the intrinsic heterogeneity (CVρ/CVk<1). Thus, the conditions for autonomous () bistability and group-level (λ>9 and ε>2) bistability directly translate into the necessary conditions for the all-or-none and graded transitions, respectively.

The parameter region of autonomous bistability (between the solid and dashed lines in Fig. 3A) indicates robustness to variation in ε, while CVρ/CVk<1 indicates robustness of group-level bistability to intrinsic variation of threshold ki (Figs. 3A, 2B and S2C–D). The robustness is further enhanced when we include an additional positive feedback in the model circuit (Eq. 3). First, in experimental observations of the synthetic lux gene circuits [23], the region of ε that supports autonomous bistability for the dual positive-feedback circuit (Eq. 3) is wider than that for the autoinduction circuit (Eq. 1). The bistable region further expands when the Hill coefficients, m and n, of AHL-LuxR and LuxR-promoter binding are increased (Figs. 3B and S3). We derived analytically that the boundary between autonomous bistability and the constitutively monostable state (dashed lines in Fig. 3B) is given by , which monotonically increases with m and n (Eq. S2-23 in Text S1 2.3). In contrast, the boundary between autonomous bistability and group-level bistability is almost independent of m and n (ε = 2∼3; solid line in Fig. 3B; Eq. S2-23 in Text S1). Second, the value of CVρ/CVk for the group-level bistability decreases further (Fig. S3) than that for the simple autoinduction circuit (Fig. 3A; e.g., at λ = 10∼100). Thus, the dual positive-feedback is highly effective in reducing the intrinsic variation. Such strengthening of group-level bistability explains the observation that a group-level switch of the rewired lux operon occurs much more abruptly in a dual positive-feedback circuit than in a simple autoinduction circuit [24]. In summary, in both the simple autoinduction and the dual positive-feedback circuits, a large amplification factor λ increases the robustness of both the graded and the all-or-none transitions.

Optimality for using both transitions

Although microbial populations exhibit either graded [22], [23] or all-or-none [24] transitions, little is known about their benefit. Depending on the nature of environmental fluctuations, the coherence of cell-state transitions could significantly affect the chance of survival. When the environment varies more rapidly than the cellular response, the autonomous switch of individual cells could be more beneficial, because survival strategies can be diversified due to the heterogeneous response [48]: e.g., bistability in the expression of the lac gene in E. coli under certain growth conditions [49] and in the lysis/lysogeny decision of Lambda phage. In other words, the autonomous bistability is a bet-hedging or risk-spreading strategy in the population [50]. On the other hand, when the cells are able to respond as quickly as the environment changes, an all-or-none switch of the whole population allows more cells to survive and therefore could be a better strategy. Thus, depending on the time-scale of environmental fluctuations, being able to choose between autonomous and group-level switches provides an added advantage over a fixed survival strategy. The selection is more feasible when the order parameter ε of the population is close to the borderline; i.e. ε = 2. There, cells can choose between the two types of bistability by only slightly adjusting either the signal threshold, the maximum signal synthesis rate, or the transport rate (Eqs. 2 and S1-18 in Text S1).

To examine the survival strategy of bacterial species, we estimated the values of the parameter ε for four gene circuits in three bacterial species: the rhl and las operons in P. aeruginosa, the car operon in the plant pathogen Erwinia carotovora, and the lux operon in V. fischeri (Text S1 3). Each system has a dual positive-feedback network topology with cooperative gene regulation (Eq. 3; Table 1) [15]. We estimated the csec and γex in Eq. 2 from the export and hydrolysis rates of AHL, respectively. We estimated the normalized threshold from the threshold signal concentration for gene expression within the operon with the extracellular signal concentration above a threshold density (Eq. S3-3 and Table S6). We found that not only do all QS systems analyzed fall within the appropriate range of ε that supports group-level or autonomous bistability (Fig. 3B), they also appear to converge on the boundary between the two types of bistability; i.e. ε∼2. The results suggest that bacteria could be adjusting the coherence of their state transitions in response to environmental conditions.

Several lines of evidence suggest that the parameters that determine ε are in fact being exploited in microbial populations. According to our estimate of the lux system (ε = 20∼30), the system should have a preference for a graded transition (Fig. 3B). Although this is true in E. coli harboring the synthetic lux system [22], [23], [27], all-or-none transition is observed in V. fischeri [29], [30]. This discrepancy could be caused by the fact that our estimate of the threshold concentration of an AHL 3-oxo-C6-HSL (corresponding to ki in Eq. 1) was based on a synthetic lux system in E. coli. In the real lux system of V. fischeri, an antagonist C8-HSL (HomoSerine Lactone) is endogenously synthesized and competitively binds to LuxR [51]. A microfluidic study of single V. fischeri cells showed that the presence of 100 nM C8-HSL increases the threshold concentration for 3-oxo-C6-HSL by as much as 10-fold [52]. Based on this evidence, we predict that, the addition of C8-HSL to synthetic lux systems should decrease ε by at least 10-fold and, as a consequence, would result in an all-or-none type transition. Likewise, the real V. fischeri lux system should exhibit a graded transition by eliminating C8-HSL or suppressing its synthesis.

Similarly, in the las system of P. aeruginosa, addition of an antagonist furanone, which eukaryotic cells produces to interfere with the bacterial QS [53], [54], suppresses the las gene expression [55] so that the concentration of the autoinducer 3-oxo-C12-HSL decreases. Conversely, the concentration of 3-oxo-C12-HSL is increased four-fold by the addition of a nutrient amino acid [31] which leads to inhibition of RNA synthesis [56] – bacterial survival strategy to avoid exhausting nutrients. Between P. aeruginosa stains that were clinically isolated from patients with severe polytrauma or congestive heart failure, there were large variations in the synthesized concentrations of 3-oxo-C12-HSL [57]. In addition, there was nine-fold decrease in threshold concentration of the rhl system in the absence of an antiactivator QslA [58]. The increase in autoinducer synthesis and the decrease in the threshold act to increase ε (Eqs. 2, S1-14 and S1-18 in Text S1) so that the graded transition is likely to emerge in the las and rhl systems. The heterogeneous response is in line with the fact that, in P. aeruginosa biofilms, the las and rhl systems are utilized for cell differentiation [59], [60]. Unlike laboratory conditions, nutrient conditions in natural habitats such as those surrounding biofilms inside animal hosts tend to fluctuate at various time scales [61]. Thus, by maintaining ε∼2, many bacterial populations may have the option of choosing between the two modes of transition by slightly changing their kinetic parameters.

Relation to the onset of collective rhythmic behaviors

To further explore the applicability of the design principle (Fig. 3A) of group-level decision making, we introduced a negative feedback loop into the simple autoinducing circuit (Fig. 1E; Eq. 4). When the negative feedback takes place at a much slower time scale than the positive feedback does, qualitatively different dynamics may appear; the cells become oscillatory or excitable – ability to respond transiently to changes in the signal concentrations [62], [63]. Excitatory responses appear during the differentiation of Bacillus subtilis into the state of competence [40], the stress response of bacterial and mammalian cells [64], [65], the relay response of chemoattractant cyclic-AMP (cAMP) of Dictyostelium discoideum [38], the Ca2+ concentration response of pancreatic β cells [66], and the decision of the fate of embryonic stem cells [67]. When the cells are confined to a small chamber, the secreted signal becomes large that cells switch from a quiescent state to a rhythmic state as a group (Fig. 4).

The oscillatory transition is referred to as dynamical quorum sensing (DQS) [34][39]. The presence of quiescent cells at low density in DQS is a marked contrast to the Kuramoto-type transition [68][71], where all cells are independently oscillatory and the transition to a collective state is realized by phase synchronization. While such a transition is believed to take place in populations of fireflies [72] and in the neurons of the mammalian suprachiasmatic nucleus [73], other examples have shown a state of quiescence at low cell density [38], [74], [75]. Individual Dictyostelium cells do not exhibit cAMP oscillations at low density, and they only become oscillatory above a certain density [38]. A slightly different case is found in the NADH oscillations of Saccharomyces cerevisiae, where the fraction of oscillatory cells gradually increases when the dilution rate of secreted factors is decreased [75].

The parameter ε (Models; Eqs. 2 and S1-24 in Text S1) in DQS also determines whether the transition is graded or all-or-none. As shown by the numerical simulations, when ε is high the transition is graded (Fig. 4A); a fraction of cells oscillate individually, whereas the others remain quiescent. As in the bistable circuits, cells become autonomously oscillatory when the intracellular autoinducer concentration (γex xi/csec) exceeds the threshold ki (Eq. 4). Because of intrinsic cell-cell heterogeneity in the sensitivity threshold ki (Fig. S5A), a small fraction of the population is already oscillatory even at low cell densities (Figs. 4A and S5C). As we have seen in the bistable system (Fig. 2A), the proportion of oscillatory cells gradually increases with increasing cell density (Fig. 4A). Accordingly, while the amplitude of a single cell is kept constant (local maximum of the blue line in Fig. 4A), the amplitude of the cellular ensemble gradually increases (red line in Fig. 4C). Such gradual increases in the mean amplitude have been observed in engineered E. coli [35] and in the glycolytic oscillations of yeasts [37].

The oscillatory transition is all-or-none when ε is low: all cells simultaneously switch to the oscillatory state above a threshold cell density (Fig. 4B; see also Fig. S5D for the density dependence of the nullclines). Moreover, at the onset of oscillations, the pulse is highly synchronized among the cells (black dots in Fig. 4B). Note that this occurs despite the presence of cell-cell heterogeneity in the response threshold (Fig. S5B). An all-or-none transition is observed as both an abrupt increase in the oscillation amplitude averaged over the population (red line in Fig. 4B) as well as an increase in the fraction of oscillatory cells (Fig. 4D). A group-level excitatory response to a common level of signaling molecule is responsible for the all-or-none transition in DQS. There are almost no cells that oscillate below the threshold density, because the synthesized concentration γex xi/csec is below the threshold ki regardless of xi (Eq. 4). When a certain fraction of the population is excited because of cell-cell variability in ki, a subsequent increase in the secreted signal invokes the excitation of the remaining population. Thus, the positive feedback supports a chain reaction of excitatory responses, because the secreted signals mutually enhance the excitation of other cells (time ∼3600 in Fig. 4B). Such group-level excitation captures the essence of what has been observed in the abrupt transition from quiescence to highly synchronized oscillations in particle-based Belouzov-Zhabotinsky reactions [76] and in the cAMP signaling of Dictyostelium [38].

Following the argument for the coupled bistable circuits described above (Fig. 3A), the nature of oscillatory transitions in the coupled excitable circuits could also be numerically classified by CVρ/CVk (Fig. 5A); i.e., whether or not the intrinsic variability of threshold ki is reduced: all-or-none when CVρ/CVk<1 (blue and cyan in Fig. 5A) and graded when CVρ/CVk>1 (red and pink in Fig. 5A). The boundary between the transition types (CVρ/CVk = 1; green line in Fig. 5A) is located between ε = 2 and ε = 10. ε>10 roughly corresponds to the necessary condition for cell-autonomous oscillations (black dashed line in Fig. 5C), while ε>2 is shown analytically to be the necessary condition for cell-autonomous excitation in isolated cells (black solid line in Fig. 5C; Fig. S6A; see Text S1 2.4 for a derivation). To examine the role of autonomous excitability, intrinsic noise is introduced into the kinetics of the synthetase (ηi in Eq. 4), as was done for the bistable circuit. At ε>2, the cells are repetitively excited by the intrinsic signal noise rather than by the secreted signal, so there are cell-autonomous stochastic pulses frequently observed in excitable systems [38], [77]. Thus the transition becomes graded (right of the yellow line indicating CVρ/CVk = 1 in Fig. 5B–C). The convergence of the boundary to ε = 2 in the presence of noise occurs irrespective of the remaining free parameter g (yellow line in Fig. S6B–E). Thus, the autonomous excitation and oscillation mediated by the intracellular feedback lead to graded transitions; whereas the group-level excitation mediated by the secreted autoinducer invokes all-or-none transitions to highly synchronized oscillations. Moreover, the position of the boundary (ε∼2, Figs. 5B–C and S6B–E; Eq. S2-27 in Text S1) agrees well with that obtained for the bistable circuits (Fig. 3A; Eq. S2-15 in Text S1), indicating that the relative contributions to the feedback from the autoinducer that is synthesized and accumulated within the cell and that which is secreted and shared with other cells are the key determinants of the group-level transition. In the engineered E. coli with a positive-and-negative-feedback (Fig. 1E; Eq. 4) mediated by the lux system [35], it is reasonable to expect ε>2 (SI Text 3.2.4), since the expression of ε is identical with that of the autoinduction circuit (Eq. 2; Eq. S1-24). As a result, the mean amplitude increases gradually with cell density (Fig. 4A). This suggests that the oscillatory transition in the engineered E. coli. [35] is graded.

Figure 5. Conditions for collective decision making in dynamical quorum sensing.

(A–B) CVρ/CVk (see Models) in the absence (A, |ηi| = 0) or the presence (B, |ηi| = 0.1) of noise in a positive-and-negative feedback circuit (Eq. 4). NT: No Transition, i.e., constitutive quiescence or constitutive oscillations irrespective of cell density (white region). The × and + correspond to Figs. 4A and 4B, respectively. (C) Log10 CVρ/CVk = 0 in the absence (green curve) and the presence (yellow curve) of noise. The black solid line indicates the boundary ε∼2 (Eq. S2-27 in Text S1). The region surrounded by the black dotted curves marks the parameter region where the cells are autonomously oscillatory in an isolated condition (ρ = 0). The values of the parameters are the same as those in Fig. 4.

Limitation of the models

Future works should clarify the limit and applicability of the common design principle elucidated in this study by exploring more complex circuit topologies in a wide variety of biological contexts. Our models did consider spatial heterogeneity of the extracellular autoinducer concentration that could potentially form a spatial gradients [78] or propagating waves [35], [79] (Models). The spatial heterogeneity becomes important, for example when we consider spatial structure of microbial colonies, aggregates or biofilms with a diameter of more than 1 mm (Text S1 1.6). The autonomous bistability presented here faithfully reproduces microbial group-level dynamics such as the bimodal distribution (Fig. 2C; [22], [23]) and the continuous increase in the fraction of ON cells as cell density increase (Fig. 2A upper panel; [25], [28]). We should note, however, that there may also be other types of bistability. In V. harveyi, the maximum fraction of the ON-state cells never reaches 100% even at high densities [25]. It also appears that not all V. fischeri cells can exhibit state transition when isolated in a chamber and perfused with high dosages of autoinducer [10]. Such a property could be due to either a large variability in the threshold value ki, presence of an antagonist [52] that suppresses autoinducer synthesis, or another negative feedback that adds a repressive cell-cell interaction [80][82] so as to render coexistence of ON and OFF cells (Fig. 1E) more likely in a wide range of model parameters. Delineating these possibilities will be an important avenue for future studies.

Application to signal transduction via a transmembrane receptor

To further test applicability of the common design principle, we expanded the simple transport system for the autoinducer (Fig. 1C–E) to describe transmembrane signal recognition and transduction [15], [32], [83]. For transmembrane recognition systems, in addition to the extracellular feedback of the autocrine signaling, an intracellular positive feedback is required for a graded transition (Text S1 1.4), as in the simple autoinduction (Eq. 1) and the dual positive-feedback circuits (Eq. 3). Consistently, the parameter ε tunes the graded and all-or-none transitions in QS (Fig. S7 and Eq. S1-33 in Text S1) as well as in DQS (Fig. S8). Hence, the design principle should be widely applicable to cell density-dependent fate decisions [84] in a broad spectrum of cell populations; e.g., in animal embryogenesis [20], [21], stem-cell differentiation in tissue engineering [85], [86], influenza virus infection [87], and cancer metastasis [88].


We have seen that when individual cells alone can harbor dynamic stabilities, the transition at the group level becomes graded (Figs. 2A and 4A). These dynamic stabilities are cell-autonomous bistability, in the case of autoinducing circuits, and cell-autonomous excitability, in case of negative-feedback circuits (Figs. 2B and 4B). In contrast, group-level all-or-none transitions between cellular states are supported when these stabilities require a sufficient number of cells. In both bistable circuits and excitable circuits (Fig. 1C–E), the two parameters ε and λ determine the transition type (Figs. 3 and 5). For the cells to switch their states, inducing molecules need to accumulate to a certain level within the group. ε compares the contribution of intracellular local feedback with that of secretion-mediated global feedback. For ε>2, bistability or excitability can be reduced to a single-cell property. For ε<2, the switch requires group-level cooperation mediated by secreted signaling molecules. The necessary conditions for autonomous and group-level stabilities are directly translated into those for graded and all-or-none transitions, respectively (Figs. 3A and 5C). The greater the amplification factor λ is, the more robust the transitions are to cell-cell variability (Figs. 3A and S2C) and parameter variations (Fig. 3B). Future studies should be able to experimentally verify this design principle by tuning λ and ε with inducible promoters [27], [40] or by applying agonists and antagonists to the system [52], [54], [55].

Supporting Information

Figure S1.

Supporting figure for Figure 2. (A)–(B) Heterogeneous response of isolated cells (N = 100) to exogenously applied autoinducer due to cell-cell heterogeneity in ki,. in Eq. 1 is replaced by exogenous signal concentration se. (C)–(D) Nullclines of Eq. 1 in case of two cells, where the values of and λ are identical with those used in Figs. 2A and 2B, respectively. Closed and open circles indicate stable and unstable fixed points, respectively. At the both stable fixed points, x1 and x2 are identical indicating group-level bistability. (x1, x2)∼(1, 0.01) and (0.01, 1) are also allowed in (B) indicating coexistence of ON and OFF states. (E)–(F) Activity of synthetase dx/dt plotted as a function of x; autonomous (E; Eq. S2-16) and group-level (F; Eq. S2-7) bistability. The values of ε in (E) and (F) are identical with Figs. 2A and 2B, respectively.



Figure S2.

Supporting figure for Figure 3A. (A) Phase boundaries AB/GB (solid line), AB/M (dashed line), and GB/M (dotted line) determined analytically (black, Eqs. S2-6 and S2-14) and numerically (grey). In numerical simulations of cell population (Eq. 1), the AB phase is assigned when the ON- and OFF-state cells coexisted at the steady state. The GB phase is assigned when the entire population uniformly takes either the ON- or the OFF state at all density. (B)–(C) CVρ/CVk plotted as a function of ε for λ = 100 and 1000 (B) and λ for ε = 0.25 (C), respectively, for the simple autoinduction circuit (Eq. 1). In case of group-level bistabiltiy (ε<2 in (B); red points in (C)), CVρ/CVk decreases with decreasing ε and increasing λ. On the other hand, CVρ is approximately equal to the intrinsic variation CVk, when the group-level bistability disappears (ε>2 in (B) for autonomous bistability; grey points in (C) represent simple autoinduction without cooperativity ). (D) The response of synthetase concentration xi to cell density ρ is highly variable between the cells at λ = 10 compared to λ = 100 (Fig. 2B). The value of ε and standard deviation of ki are the same as Fig. 2B. Each point in indicates time average at the steady state.



Figure S3.

Supporting figure for Figure 3B. (A)–(C) Phase diagram of CVρ/CVk in dual positive-feedback circuit (Eq. 3). (m, n) = (1, 1) (A), (2, 1) (B), and (2, 2) (C), respectively. Solid, dashed and dotted black lines indicate analytically determined boundary AB/GB (Eq. S2-23), AB/M (Eq. S2-23), and GB/M, respectively. Yellow line is log10 CVρ/CVk = 0 determined numerically.



Figure S4.

Growth rate dependence of the phase diagram. The boundary line between all-or-none and graded transition, i.e., CVρ/CVk = 1 is plotted for three different increasing rate of cell density, i.e., growth rate (Models). The ratio of the increasing rate to the degradation rate of synthetase (γX in Eq. S1-3) is set to 1/2 (red), 1/10 (blue) and 1/40 (yellow), respectively, for the simple autoinduction circuit (A; Fig. 1C) and the dual positive-feedback circuit (B–C; Fig. 1D). The yellow line was imported from Figs. 3A. S3A, and S3B to (A), (B) and (C), respectively. The boundary lines are almost independent of the growth rate.



Figure S5.

Supporting figure for Figure 4. (A)–(B) Heterogeneous response of synthetase concentration xi in isolated cells (blue line: time course of a representative cell; light blue point: pulsatile response of each cell indexed in Y-axis). in Eq. 4 is replaced by the extracellular autoinducer concentration se that is applied exogenously as an exponentially increasing function (violet line). ε = 16 in (A) and 4 (B) as in Figs. 4A and 4B, respectively. λ = 103 and g = 30 in (A) and (B). At se = 0, a fraction of cells are already oscillatory in (A), whereas all cells are quiescent in (B). (C)–(D) Nulcllines of isolated condition (Eq. S1-26) for ρ = 0 and population mean (Eq. S1-28) for ρ = 1. Value of the parameters in (C) and (D) are same with (A) and (B) respectively. At ρ = 0, the i-th cell is either excitatory or oscillatory depending on ki (C). In (D), cells are always excitatory regardless of ki. At ρ = 1, all cells are oscillatory in both (C) and (D). Red and blue lines indicate dx/dt = 0 and dy/dt = 0, respectively. Solid and dotted lines at ρ = 0 indicate ki is 50% larger and smaller than (Eq. S1-24).



Figure S6.

Supporting figure for Figure 5. (A) The necessary condition for cell-autonomous excitability. dxi/dt = 0 in isolated condition (Eq. S1-26) for ε = 1, 2 and 4 (1/ki = ε in Eq. S1-24). For ease of view, dyi/dt = 0 is plotted only for ε = 4 (light blue line). The local maximum (xi∼0.5) is positive at ε = 4, zero at ε = 2 and negative at ε = 1 indicating no excitability at ε = 1 and 2. Thus cell-autonomous excitability requires ε>2, consistent with analytical derivation (Text S1 2.4). (B)–(C) Phase diagram of CVρ/CVk for g = 3 (B) and 10 (C) in presence of intrinsic noise (ηi in Eq. 4; |ηi| = 0.1). The other parameters are identical with Fig. 5. (D)–(E) log10 CVρ/CVk = 0 plotted for cases with noise (yellow dotted line) or without (green dotted line). Black solid line indicates the excitable/oscillatory boundary ε∼2 derived analytically (Eq. S2-27). The region surrounded by black dashed curves supports autonomous oscillations in isolated condition in numerical simulations. g = 3 (D) and 10 (E).



Figure S7.

Graded and all-or-none quorum sensing transitions in a trans-membrane receptor model. (A) Schematics of an autoinduction circuit with transmembrane receptor model (Eq. S1-32) in operation. (B)–(C) Heterogeneous response in isolated cells to exogeneously applied autoinducer signal (Eq. S1-32; ki has intrinsic variability as in Eq. 1; |ηi| = 0.1). ε = 2.5 (B) and 0.25 (C). λ = 100. Bistability appears cell-autonomously in (B) but not in (C). (D) Autonomous bistability and (E) group-level bistability (red line, analytical solution for the population mean) underlie graded and all-or-none transitions, respectively. Parameters in (D) and (E) are identical with (B) and (C), respectively. (F) Phase diagram of CVρ/CVk. Solid, dashed and dotted black lines indicate analytically determined boundary AB/GB, AB/M, and GB/M, respectively. Yellow line is log10 CVρ/CVk = 0 determined numerically. × and + correspond to (D) and (E), respectively.



Figure S8.

Dynamical quorum sensing transitions in a negative-feedback mediated trans-membrane receptor model. (A) Schematics of positive-and-negative feedback circuit with transmembrane receptor model (Eq. S1-34). (B)–(C) Nullclines for the isolated cell (Eq. S1-36; left panel) and the population (Eq. S1-37; right panel) predict transitions from quiescence to oscillations depending on cell density ρ. Similar to the direct import model (Eq. 4; Fig. S5C–D), at ρ = 0, cells are either excitatory or oscillatory depending on ki in case of ε  =  = 5.6 (B). Cells are always excitatory irrespective of ki in ε =  = 2.8 (C). Solid and dotted lines at ρ = 0 indicate ki is 25% larger and smaller than (Eq. S1-24). α = 2.4, β = 10, and λ = 100 in (B) and (C). (D)–(E) Simulations of communicating cell populations demonstrate graded (D) and all-or-none (E) transitions during exponential increase in cell density ρ (grey line). The randomized parameter ki has a lognormal distribution with CVk = 0.25. ε =  in (D) and (E) are the same with (B) and (C), respectively. λ, α, and β in (D) and (E) are also identical with (B) and (C). αy = 100. |ηi| = 0.0.



Table S1.

Representative examples of autoinduction.



Table S2.

List of variables and parameters of autoinduction kinetics Eq. S1-1 to Eq. S1-3.



Table S3.

Parameter values chosen in dual positive-feedback circuit Eq. 3.



Table S4.

Parameter values chosen in positive-and-negative feedback circuit Eq. 4.



Table S5.

Dimensional analysis of spatial scale of extracellular environment.



Table S6.

Parameters estimated from literatures.



Text S1.

Supporting methods and results.




We thank Dr. B. Pfeuty for valuable comments on the earlier version of the manuscript.

Author Contributions

Conceived and designed the experiments: KF SS. Performed the experiments: KF. Analyzed the data: KF. Contributed reagents/materials/analysis tools: KF. Wrote the paper: KF SS.


  1. 1. Huang S (2009) Reprogramming cell fates: reconciling rarity with robustness. Bioessays 31: 546–560.
  2. 2. Balazsi G, van Oudenaarden A, Collins JJ (2011) Cellular decision making and biological noise: from microbes to mammals. Cell 144: 910–925.
  3. 3. Ferrell JE Jr (2012) Bistability, bifurcations, and Waddington's epigenetic landscape. Curr Biol 22: R458–466.
  4. 4. Ptashne M (2004) Genetic Switch: Phage Lambda Revisited. Cold Spring Harbor: Cold Spring Harbor Laboratory Press.
  5. 5. Alon U (2006) An Introduction to Systems Biology: Design Principles of Biological Circuits. London: Chapman & Hall.
  6. 6. Ma W, Lai L, Ouyang Q, Tang C (2006) Robustness and modular design of the Drosophila segment polarity network. Mol Syst Biol 2: 70.
  7. 7. Becskei A, Seraphin B, Serrano L (2001) Positive feedback in eukaryotic gene networks: cell differentiation by graded to binary response conversion. EMBO J 20: 2528–2535.
  8. 8. Gardner TS, Cantor CR, Collins JJ (2000) Construction of a genetic toggle switch in Escherichia coli. Nature 403: 339–342.
  9. 9. Elowitz MB, Levine AJ, Siggia ED, Swain PS (2002) Stochastic gene expression in a single cell. Science 297: 1183–1186.
  10. 10. Perez PD, Hagen SJ (2010) Heterogeneous response to a quorum-sensing signal in the luminescence of individual Vibrio fischeri. PLoS One 5: e15473.
  11. 11. Wang CJ, Bergmann A, Lin B, Kim K, Levchenko A (2012) Diverse sensitivity thresholds in dynamic signaling responses by social amoebae. Sci Signal 5: ra17.
  12. 12. Ferrell JE Jr, Machleder EM (1998) The biochemical basis of an all-or-none cell fate switch in Xenopus oocytes. Science 280: 895–898.
  13. 13. Ozbudak EM, Thattai M, Lim HN, Shraiman BI, Van Oudenaarden A (2004) Multistability in the lactose utilization network of Escherichia coli. Nature 427: 737–740.
  14. 14. Fuqua WC, Winans SC, Greenberg EP (1994) Quorum sensing in bacteria: the LuxR-LuxI family of cell density-responsive transcriptional regulators. J Bacteriol 176: 269–275.
  15. 15. Taga ME, Bassler BL (2003) Chemical communication among bacteria. Proc Natl Acad Sci U S A 100 Suppl 2: 14549–14554.
  16. 16. James S, Nilsson P, James G, Kjelleberg S, Fagerstrom T (2000) Luminescence control in the marine bacterium Vibrio fischeri: An analysis of the dynamics of lux regulation. J Mol Biol 296: 1127–1137.
  17. 17. Dockery JD, Keener JP (2001) A mathematical model for quorum sensing in Pseudomonas aeruginosa. Bull Math Biol 63: 95–116.
  18. 18. Goryachev AB (2011) Understanding bacterial cell-cell communication with computational modeling. Chem Rev 111: 238–250.
  19. 19. Goryachev AB, Toh DJ, Lee T (2006) Systems analysis of a quorum sensing network: design constraints imposed by the functional requirements, network topology and kinetic constants. Biosystems 83: 178–187.
  20. 20. Standley HJ, Zorn AM, Gurdon JB (2001) eFGF and its mode of action in the community effect during Xenopus myogenesis. Development 128: 1347–1357.
  21. 21. Saka Y, Lhoussaine C, Kuttler C, Ullner E, Thiel M (2011) Theoretical basis of the community effect in development. BMC Syst Biol 5: 54.
  22. 22. Kobayashi H, Kaern M, Araki M, Chung K, Gardner TS, et al. (2004) Programmable cells: interfacing natural and engineered gene networks. Proc Natl Acad Sci U S A 101: 8414–8419.
  23. 23. Williams JW, Cui X, Levchenko A, Stevens AM (2008) Robust and sensitive control of a quorum-sensing circuit by two interlocked feedback loops. Mol Syst Biol 4: 234.
  24. 24. Haseltine EL, Arnold FH (2008) Implications of rewiring bacterial quorum sensing. Appl Environ Microbiol 74: 437–445.
  25. 25. Anetzberger C, Pirch T, Jung K (2009) Heterogeneity in quorum sensing-regulated bioluminescence of Vibrio harveyi. Mol Microbiol 73: 267–277.
  26. 26. Garmyn D, Gal L, Briandet R, Guilbaud M, Lemaitre JP, et al. (2011) Evidence of autoinduction heterogeneity via expression of the Agr system of Listeria monocytogenes at the single-cell level. Appl Environ Microbiol 77: 6286–6289.
  27. 27. Rai N, Anand R, Ramkumar K, Sreenivasan V, Dabholkar S, et al. (2012) Prediction by promoter logic in bacterial quorum sensing. PLoS Comput Biol 8: e1002361.
  28. 28. Sturm A, Heinemann M, Arnoldini M, Benecke A, Ackermann M, et al. (2011) The cost of virulence: retarded growth of Salmonella Typhimurium cells expressing type III secretion system 1. PLoS Pathog 7: e1002143.
  29. 29. Nealson KH, Platt T, Hastings JW (1970) Cellular control of the synthesis and activity of the bacterial luminescent system. J Bacteriol 104: 313–322.
  30. 30. Rosson RA, Nealson KH (1981) Autoinduction of Bacterial Bioluminescence in a Carbon Limited Chemostat. Archives of Microbiology 129: 299–304.
  31. 31. van Delden C, Comte R, Bally AM (2001) Stringent response activates quorum sensing and modulates cell density-dependent gene expression in Pseudomonas aeruginosa. J Bacteriol 183: 5376–5384.
  32. 32. Long T, Tu KC, Wang Y, Mehta P, Ong NP, et al. (2009) Quantifying the integration of quorum-sensing signals with single-cell resolution. PLoS Biol 7: e68.
  33. 33. Teng SW, Schaffer JN, Tu KC, Mehta P, Lu W, et al. (2011) Active regulation of receptor ratios controls integration of quorum-sensing signals in Vibrio harveyi. Mol Syst Biol 7: 491.
  34. 34. Taylor AF, Tinsley MR, Wang F, Huang Z, Showalter K (2009) Dynamical quorum sensing and synchronization in large populations of chemical oscillators. Science 323: 614–617.
  35. 35. Danino T, Mondragon-Palomino O, Tsimring L, Hasty J (2010) A synchronized quorum of genetic clocks. Nature 463: 326–330.
  36. 36. Prindle A, Samayoa P, Razinkov I, Danino T, Tsimring LS, et al. (2012) A sensing array of radically coupled genetic ‘biopixels’. Nature 481: 39–44.
  37. 37. De Monte S, d'Ovidio F, Dano S, Sorensen PG (2007) Dynamical quorum sensing: Population density encoded in cellular dynamics. Proc Natl Acad Sci U S A 104: 18377–18381.
  38. 38. Gregor T, Fujimoto K, Masaki N, Sawai S (2010) The onset of collective behavior in social amoebae. Science 328: 1021–1025.
  39. 39. Kamino K, Fujimoto K, Sawai S (2011) Collective oscillations in developing cells: insights from simple systems. Dev Growth Differ 53: 503–517.
  40. 40. Suel GM, Kulkarni RP, Dworkin J, Garcia-Ojalvo J, Elowitz MB (2007) Tunability and noise dependence in differentiation dynamics. Science 315: 1716–1719.
  41. 41. Paulsson J (2004) Summing up the noise in gene networks. Nature 427: 415–418.
  42. 42. Shibata T, Fujimoto K (2005) Noisy signal amplification in ultrasensitive signal transduction. Proc Natl Acad Sci U S A 102: 331–336.
  43. 43. Pai A, You L (2009) Optimal tuning of bacterial sensing potential. Mol Syst Biol 5: 286.
  44. 44. Gillespie DT (1977) Exact Stochastic Simulation of Coupled Chemical Reactions. J Phys Chem 21: 2340–2361.
  45. 45. Volkmer B, Heinemann M (2011) Condition-dependent cell volume and concentration of Escherichia coli to facilitate data conversion for systems biology modeling. PLoS One 6: e23126.
  46. 46. Boedicker JQ, Vincent ME, Ismagilov RF (2009) Microfluidic confinement of single cells of bacteria in small volumes initiates high-density behavior of quorum sensing and growth and reveals its variability. Angew Chem Int Ed Engl 48: 5908–5911.
  47. 47. Carnes EC, Lopez DM, Donegan NP, Cheung A, Gresham H, et al. (2010) Confinement-induced quorum sensing of individual Staphylococcus aureus bacteria. Nat Chem Biol 6: 41–45.
  48. 48. Thattai M, van Oudenaarden A (2004) Stochastic gene expression in fluctuating environments. Genetics 167: 523–530.
  49. 49. Novick A, Weiner M (1957) Enzyme Induction as an All-or-None Phenomenon. Proc Natl Acad Sci U S A 43: 553–566.
  50. 50. Veening JW, Smits WK, Kuipers OP (2008) Bistability, epigenetics, and bet-hedging in bacteria. Annu Rev Microbiol 62: 193–210.
  51. 51. Lupp C, Urbanowski M, Greenberg EP, Ruby EG (2003) The Vibrio fischeri quorum-sensing systems ain and lux sequentially induce luminescence gene expression and are important for persistence in the squid host. Mol Microbiol 50: 319–331.
  52. 52. Perez PD, Weiss JT, Hagen SJ (2011) Noise and crosstalk in two quorum-sensing inputs of Vibrio fischeri. BMC Syst Biol 5: 153.
  53. 53. Kjelleberg S, Steinberg P, Givskov M, Gram L, Manefield M, et al. (1997) Do marine natural products interfere with prokaryotic AHL regulatory systems? Aquatic Microbial Ecology 13: 85–93.
  54. 54. Dong YH, Wang LY, Zhang LH (2007) Quorum-quenching microbial infections: mechanisms and implications. Philos Trans R Soc Lond B Biol Sci 362: 1201–1211.
  55. 55. Hentzer M, Riedel K, Rasmussen TB, Heydorn A, Andersen JB, et al. (2002) Inhibition of quorum sensing in Pseudomonas aeruginosa biofilm bacteria by a halogenated furanone compound. Microbiology 148: 87–102.
  56. 56. Kim HY, Schlictman D, Shankar S, Xie Z, Chakrabarty AM, et al. (1998) Alginate, inorganic polyphosphate, GTP and ppGpp synthesis co-regulated in Pseudomonas aeruginosa: implications for stationary phase survival and synthesis of RNA/DNA precursors. Mol Microbiol 27: 717–725.
  57. 57. Favre-Bonte S, Chamot E, Kohler T, Romand JA, van Delden C (2007) Autoinducer production and quorum-sensing dependent phenotypes of Pseudomonas aeruginosa vary according to isolation site during colonization of intubated patients. BMC Microbiol 7: 33.
  58. 58. Seet Q, Zhang LH (2011) Anti-activator QslA defines the quorum sensing threshold and response in Pseudomonas aeruginosa. Mol Microbiol 80: 951–965.
  59. 59. Davies DG, Parsek MR, Pearson JP, Iglewski BH, Costerton JW, et al. (1998) The involvement of cell-to-cell signals in the development of a bacterial biofilm. Science 280: 295–298.
  60. 60. Sauer K, Camper AK, Ehrlich GD, Costerton JW, Davies DG (2002) Pseudomonas aeruginosa displays multiple phenotypes during development as a biofilm. J Bacteriol 184: 1140–1154.
  61. 61. Stewart PS, Franklin MJ (2008) Physiological heterogeneity in biofilms. Nat Rev Microbiol 6: 199–210.
  62. 62. Goldbeter A (1996) Biochemical oscillations and cellular rhythms. The molecular bases of periodic and chaotic behaviour. Cambridge: Cambridge Univ. Press.
  63. 63. Rue P, Garcia-Ojalvo J (2011) Gene circuit designs for noisy excitable dynamics. Math Biosci 231: 90–97.
  64. 64. Loewer A, Batchelor E, Gaglia G, Lahav G (2010) Basal dynamics of p53 reveal transcriptionally attenuated pulses in cycling cells. Cell 142: 89–100.
  65. 65. Locke JC, Young JW, Fontes M, Hernandez Jimenez MJ, Elowitz MB (2011) Stochastic pulse regulation in bacterial stress response. Science 334: 366–369.
  66. 66. Jonkers FC, Jonas JC, Gilon P, Henquin JC (1999) Influence of cell number on the characteristics and synchrony of Ca2+ oscillations in clusters of mouse pancreatic islet cells. J Physiol 520 Pt 3: 839–849.
  67. 67. Kalmar T, Lim C, Hayward P, Munoz-Descalzo S, Nichols J, et al. (2009) Regulated fluctuations in nanog expression mediate cell fate decisions in embryonic stem cells. PLoS Biol 7: e1000149.
  68. 68. Kuramoto Y (1984) Chemical Oscillation, Waves, and Turbulence. Tokyo: Springer-Verlag.
  69. 69. Winfree AT (1980) The geometry of biological time. New York: Springer-Verlag.
  70. 70. Pikovsky A, Rosenblum M, Kurths J (2003) Synchronization: A Universal Concept in Nonlinear Sciences. Cambridge: Cambridge University Press.
  71. 71. Garcia-Ojalvo J, Elowitz MB, Strogatz SH (2004) Modeling a synthetic multicellular clock: repressilators coupled by quorum sensing. Proc Natl Acad Sci U S A 101: 10955–10960.
  72. 72. Buck J, Buck E (1968) Mechanism of rhythmic synchronous flashing of fireflies. Fireflies of Southeast Asia may use anticipatory time-measuring in synchronizing their flashing. Science 159: 1319–1327.
  73. 73. Ukai H, Kobayashi TJ, Nagano M, Masumoto KH, Sujino M, et al. (2007) Melanopsin-dependent photo-perturbation reveals desynchronization underlying the singularity of mammalian circadian clocks. Nat Cell Biol 9: 1327–1334.
  74. 74. Weber A, Prokazov Y, Zuschratter W, Hauser MJ (2012) Desynchronisation of glycolytic oscillations in yeast cell populations. PLoS One 7: e43276.
  75. 75. Gustavsson AK, van Niekerk DD, Adiels CB, du Preez FB, Goksor M, et al. (2012) Sustained glycolytic oscillations in individual isolated yeast cells. FEBS J 279: 2837–2847.
  76. 76. Tinsley M, Taylor A, Huang Z, Wang F, Showalter K (2010) Dynamical quorum sensing and synchronization in collections of excitable and oscillatory catalytic particles. Physica D-Nonlinear Phenomena 239: 785–790.
  77. 77. Izhikevich EM (2006) Dynamical Systems in Neuroscience: The Geometry of Excitability and Bursting. Cambridge: The MIT Press.
  78. 78. Dilanji GE, Langebrake JB, De Leenheer P, Hagen SJ (2012) Quorum activation at a distance: spatiotemporal patterns of gene regulation from diffusion of an autoinducer signal. J Am Chem Soc 134: 5618–5626.
  79. 79. Sawai S, Thomason PA, Cox EC (2005) An autoregulatory circuit for long-range self-organization in Dictyostelium cell populations. Nature 433: 323–326.
  80. 80. Mizuguchi T, Sano M (1995) Proportion regulation of biological cells in globally coupled nonlinear systems. Phys Rev Lett 75: 966–969.
  81. 81. Furusawa C, Kaneko K (1998) Emergence of rules in cell society: differentiation, hierarchy, and stability. Bull Math Biol 60: 659–687.
  82. 82. Nakajima A, Kaneko K (2008) Regulative differentiation as bifurcation of interacting cell population. J Theor Biol 253: 779–787.
  83. 83. Gomperts BD, Kramer IM, Tatham PER (2009) Signal Transduction. Academic Press.
  84. 84. Varelas X, Samavarchi-Tehrani P, Narimatsu M, Weiss A, Cockburn K, et al. (2010) The Crumbs complex couples cell density sensing to Hippo-dependent control of the TGF-beta-SMAD pathway. Dev Cell 19: 831–844.
  85. 85. Bauwens CL, Peerani R, Niebruegge S, Woodhouse KA, Kumacheva E, et al. (2008) Control of human embryonic stem cell colony and aggregate size heterogeneity influences differentiation trajectories. Stem Cells 26: 2300–2310.
  86. 86. Hwang YS, Chung BG, Ortmann D, Hattori N, Moeller HC, et al. (2009) Microwell-mediated control of embryoid body size regulates embryonic stem cell fate via differential expression of WNT5a and WNT11. Proc Natl Acad Sci U S A 106: 16978–16983.
  87. 87. Snijder B, Sacher R, Ramo P, Damm EM, Liberali P, et al. (2009) Population context determines cell-to-cell variability in endocytosis and virus infection. Nature 461: 520–523.
  88. 88. Hickson J, Diane Yamada S, Berger J, Alverdy J, O'Keefe J, et al. (2009) Societal interactions in ovarian cancer metastasis: a quorum-sensing hypothesis. Clin Exp Metastasis 26: 67–76.
  89. 89. Engebrecht J, Nealson K, Silverman M (1983) Bacterial bioluminescence: isolation and genetic analysis of functions from Vibrio fischeri. Cell 32: 773–781.
  90. 90. Latifi A, Foglino M, Tanaka K, Williams P, Lazdunski A (1996) A hierarchical quorum-sensing cascade in Pseudomonas aeruginosa links the transcriptional activators LasR and RhIR (VsmR) to expression of the stationary-phase sigma factor RpoS. Mol Microbiol 21: 1137–1146.
  91. 91. Seed PC, Passador L, Iglewski BH (1995) Activation of the Pseudomonas aeruginosa lasI gene by LasR and the Pseudomonas autoinducer PAI: an autoinduction regulatory hierarchy. J Bacteriol 177: 654–659.
  92. 92. Welch M, Todd DE, Whitehead NA, McGowan SJ, Bycroft BW, et al. (2000) N-acyl homoserine lactone binding to the CarR receptor determines quorum-sensing specificity in Erwinia. EMBO J 19: 631–641.
  93. 93. Martiel JL, Goldbeter A (1987) A Model Based on Receptor Desensitization for Cyclic AMP Signaling in Dictyostelium Cells. Biophys J 52: 807–828.
  94. 94. Madsen MF, Dano S, Sorensen PG (2005) On the mechanisms of glycolytic oscillations in yeast. FEBS J 272: 2648–2660.