Abstract
The cell division cycle is regulated by a complex network of interacting genes and proteins. The control system has been modeled in many ways, from qualitative Boolean switching-networks to quantitative differential equations and highly detailed stochastic simulations. Here we develop a continuous-time stochastic model using seven Boolean variables to represent the activities of major regulators of the budding yeast cell cycle plus one continuous variable representing cell growth. The Boolean variables are updated asynchronously by logical rules based on known biochemistry of the cell-cycle control system using Gillespie’s stochastic simulation algorithm. Time and cell size are updated continuously. By simulating a population of yeast cells, we calculate statistical properties of cell cycle progression that can be compared directly to experimental measurements. Perturbations of the normal sequence of events indicate that the cell cycle is 91% robust to random ‘flips’ of the Boolean variables, but 9% of the perturbations induce lethal mistakes in cell cycle progression. This simple, hybrid Boolean model gives a good account of the growth and division of budding yeast cells, suggesting that this modeling approach may be as accurate as detailed reaction-kinetic modeling with considerably less demands on estimating rate constants.
Similar content being viewed by others
Introduction
Budding yeast, Saccharomyces cerevisiae, is a model organism for studying regulation of the eukaryotic cell cycle. The complex gene-protein interaction network controlling the yeast cell division cycle has been modeled by several different mathematical techniques, including discrete Boolean networks and nonlinear ordinary differential equations (ODE). ODE models track variables with continuous values (concentrations or activities of proteins) in continuous time. Boolean models, on the other hand, assign variables to discrete states (0 or 1) in discrete time (0, 1, 2, 3, …).
Chen et al.1,2 developed a highly detailed ODE model to describe the synthesis, degradation, and modification of proteins in the cell-cycle pathway. The model captured essential features of the budding yeast cell-cycle control system observed in wild-type and > 100 mutants. Later models incorporated probabilistic components to simulate the stochastic nature of cell-cycle progression3,4. These models, when properly parametrized, match experimental results with exquisite quantitative detail, but the models employ a large number of kinetic parameters that must be measured from experiments or estimated with care.
At the other extreme, Li et al.5 proposed a Boolean model tracking the discrete states (0 = off or 1 = on) of eleven proteins that are major regulators in the budding yeast cell cycle. The rules for updating the Boolean variables, \(B_{i} \left( {t + 1} \right) = F_{i} \left( {B_{1} \left( t \right),B_{2} \left( t \right), \ldots ,B_{11} \left( t \right)} \right),i = 1, \ldots 11\), were derived from known properties of the molecular regulatory network, and the variables were updated synchronously, i.e., if two or more variables are predicted to change state in the next time interval, then they all change state simultaneously. Simulations of the model revealed that, of the 211 = 2048 initial states, 1764 progress to a single state of the eleven proteins corresponding to a ‘stationary G1’ phase of the cell cycle. (The remaining 284 initial states end up in one of six other fixed points.) Furthermore, the large basin of attraction drains quickly onto a sequence of thirteen states (see Fig. 2 and Table 2 of Li et al.5) corresponding to the known sequence of molecular transitions as a budding yeast cell progresses from late G1 to S phase, mitosis and cell division into stationary (early) G1 phase. Li et al. interpreted their model as evidence that the yeast cell-cycle network, from a qualitative point-of-view, is ‘robustly designed.’ However, this conclusion is dependent on updating the Boolean model synchronously. If the model is updated asynchronously (i.e., if several variables are predicted to change state, then only one of them—chosen randomly or by some predetermined rule—actually changes state), then the thirteen-state sequence (the ‘cell-cycle highway’) is no longer a robust attractor of the dynamics, as shown in Supplementary Text S1. Nonetheless, a few simple changes of the Boolean rules restore robustness to the model, even in the case of asynchronous updating (Supplementary Text S1). Evidently, the robustness of Boolean models is sensitively dependent on the rules and on the updating scheme. Furthermore, as the authors point out, the number of time steps in each cell-cycle phase does not reflect actual duration, because a ‘time step’ in a discrete Boolean model is an arbitrary ‘tick’ of the metronome that coordinates updating of the Boolean variables. For this reason, Boolean simulations cannot be compared quantitatively to experimental measurements of cell cycle durations, which is a major drawback of a Boolean framework.
Since the pioneering study of Li et al., many other authors have proposed Boolean models of cell cycle progression in budding yeast6,7,8,9, fission yeast10,11, and mammalian cells12,13,14,15 (Supplementary Table S1). Their models vary in complexity from ‘standard’ Boolean (with synchronous, asynchronous or mixed updating)5,6,7,10,11,12 to ‘hybrid’ models (Boolean + ODEs)13,14 to ‘stochastic’ models (random asynchronous updating)15 to models with subcellular compartments9 and a ‘comprehensive’ model tracking 357 mRNAs and proteins participating 1238 elemental states (post-translational modifications and complex formation)8. Our intention is not to improve on these studies but to consider the consequences of random asynchronous updating on a Boolean model of the budding yeast cell cycle. We update the Boolean variables asynchronously and stochastically in continuous time, using the ‘Boolean Kinetic Monte-Carlo’ (BKMC) approach developed by Stoll et al.15 As an example of their approach, Stoll et al. applied BKMC to the mammalian cell cycle model of Faure et al.12 but did not explore the model in any detail or compare simulations to experimental data.
In this paper, we apply BKMC to a modified version of the Li et al. model. First, we reduced the model to seven discrete variables by lumping together some proteins that perform analogous functions in Li’s network, in order to focus on the consequences of asynchronous updating and stochastic progression. Second, we introduced a continuous variable for cell size, because growth of yeast cells to a ‘critical size’ is known to play a crucial role in progression through the cell cycle16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32.
Using this model, we perform thousands of simulations (‘realizations’) of a population of budding yeast cells undergoing unsynchronized growth and division. From this collection we calculate statistical properties of cell-cycle progression that can be compared directly to experimental observations. The Boolean rules are crafted to produce a repetitive sequence of transitions (a cell-cycle highway) that corresponds to the normal progression of molecular events observed in the budding yeast cell cycle. Our model includes the effects of cell growth on cell cycle progression, so we can compute the distributions of cell size at birth and division and the correlations of cell size with cell-cycle phase durations. By comparing model simulations to experimental observations, we show that the BKMC approach (random asynchronous updating of a Boolean model) can account in quantitative detail for many characteristics of cell cycle progression in wild-type budding yeast cells. Finally, we consider all single-state ‘flips’ of the Boolean variables away from the cell-cycle highway, in order to address the robustness of the model to ‘small’ perturbations of the control system. About 9% these flips induce lethal mistakes, in circumstances where lethality would be expected from the underlying molecular biology of the control system.
Methods
The model
In all eukaryotic cells, events of the cell division cycle are coordinated by cyclin-dependent protein kinases, whose activities initiate DNA synthesis (S-phase cyclins) and mitosis (M-phase cyclins). As cells exit mitosis, these cyclins are ubiquitinated and degraded by ubiquitin ligase enzymes and proteasomes, respectively. In budding yeast, the S-phase cyclins are Clb5 and Clb6, the M-phase cyclins are Clb1 and Clb2, and another pair of cyclins (Cln1 and Cln2) initiate bud emergence. Our model employs seven Boolean variables to track the activities of these key regulators of the budding yeast cell cycle. The Boolean variables, which can be either 0 (off, low activity) or 1 (on, high activity), are:
-
Cdh1 = combined activities of Cdh1 and Sic1 (respectively, the ubiquitin ligase and stoichiometric inhibitor that oppose Clb5/6 and Clb1/2 activities in G1 phase);
-
SBF = combined activities of SBF and MBF (the transcription factors for Cln1/2 and Clb5/6);
-
Cln2 = combined activities of Cln1 and Cln2;
-
Clb5 = combined activities of Clb5 and Clb6;
-
Clb2G = combined activities of Clb1 and Clb2 in prophase;
-
Clb2M = higher activities of Clb1 and Clb2 in metaphase;
-
Cdc20 = combined activities of Cdc20 and Cdc14 (respectively, the ubiquitin ligase and protein phosphatase that oppose Clb5/6 and Clb1/2 activities as cells exit mitosis).
The ‘state’ of the dynamical system is given by a septuplet of Boolean variables: (Cdh1, SBF, Cln2, Clb5, Clb2G, Clb2M, Cdc20); for example, a cell in early G1 phase would be in state (1000000). The Boolean variables are updated asynchronously, i.e., only a single variable changes its activity (from 0 to 1 or 1 to 0) in each time step.
Our model also includes a variable representing the ‘size’ of a budding yeast cell, in order to account for the considerable body of evidence for size-control of the yeast cell cycle16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32. Although cell size is most often measured as volume (fL), ‘geometric size’ is presumably a proxy for some still-unknown ‘physiological size.’ Despite lingering uncertainties about how yeast cells measure their ‘size,’ we introduce a continuous variable, called ‘Size(t),’ which increases exponentially in time with a ‘mass doubling time’ of approx. 100 min (appropriate for well-nourished yeast cells in a laboratory culture) and is apportioned unequally between mother and daughter cells at division.
We update the variables in each simulation step by a Boolean version of Gillespie’s stochastic simulation algorithm33. The general framework is:
-
(1)
The possible new activity of each variable is determined by a logical function
$$B_{i}^{*} = F_{i} \left( {B_{1} \left( t \right),B_{2} \left( t \right), \ldots ,B_{7} \left( t \right)} \right),$$(1)where \(F_{i} \left( \cdots \right)\) takes the current activities of all variables, Bj, to determine the potentially new activity of variable \(i\left( {B_{i}^{*} } \right)\) in the next iteration.
-
(2)
We calculate the propensity that each variable will change its activity
$$P_{i} = p_{i} \cdot \left| {B_{i}^{*} - B_{i} \left( t \right)} \right|,$$(2)where pi is a constant (the probability per unit time the Bi will make a potential change).
-
(3)
Of all the variables with a potential to change, only one is selected with a probability proportional to its propensity calculated in step 2. Technically, let
$$P_{0} = \mathop \sum \limits_{i = 1}^{7} P_{i}$$(3)be the sum of all propensities. The index of the selected activity change is the smallest integer j that satisfies \(\mathop \sum \limits_{i = 1}^{j} P_{i} > r_{1} \cdot P_{0}\) where r1 is a random number drawn from a uniform distribution between 0 and 1.
-
(4)
The time interval at which the activity change chosen in step 3 occurs is calculated as
$$\Delta t = - \log \left( {r_{2} } \right)/P_{0} ,$$(4)where r2 is another random number drawn from a uniform distribution between 0 and 1, independently of r1.
-
(5)
Once the index j is selected, and \(\Delta t\) is determined, we set
$$B_{j} \left( {t + \Delta t} \right) = B_{j}^{*} ,\;{\text{and}}\;B_{i \ne j} \left( {t + \Delta t} \right) = B_{i} \left( t \right).$$(5) -
(6)
Lastly, we update Size using an exponential growth function 34
$${\text{Size}}\left( {t + \Delta t} \right) = {\text{Size}}\left( t \right) \cdot e^{\mu \cdot \Delta t} ,$$(6)where \(\mu\) is the specific growth rate of the cell.
The steps 1–6 are repeated iteratively until the total time of the simulation reaches a specified value.
The Boolean updating rules
The seven Boolean variables regulate one another according to logical functions that are derived from known interactions of the budding yeast cell-cycle control system (Fig. 1a), as follows.
Cdh1 is phosphorylated and inactivated by Cln- and Clb-dependent kinases (Cln2, Clb5, Clb2G, or Clb2M in our model)35. During mitotic exit, Cdh1 is dephosphorylated and activated by Cdc14 (which is included as part of the ‘Cdc20’ variable in our model)36. We assume that Cdc20 (i.e., Cdc14) activates Cdh1 even in the presence of Clb2G. These logical relations are implemented by Eq. (7):
The logical relations are ‘AND’ &, ‘OR’ |, and ‘NOT’ ~ .
The transcription factor SBF (i.e., SBF and MBF) is activated when the cell grows to a sufficiently large size17. We assume SBF can be activated only if Size is greater than a critical size (S0) and then with a probability proportional to (Size − S0)2. The critical size for a cell is assigned randomly at birth from a lognormal(meanlog, sdlog) distribution with meanlog = log(S0_mean) and sdlog = S0_CV, where S0_mean and S0_CV are (approximately) the mean and coefficient of variation of size at birth. Once turned on, SBF maintains its own activity until it is inactivated by Clb2 (Clb2G or Clb2M)37. These logical relations are implemented by Eq. (8):
where state 1000000 represents a newborn cell with active Cdh1 and the other variables inactive, and r0 is a random number drawn from a uniform distribution between 0 and 1.
SBF promotes the production of Cln2 and Clb538,39,40. Cln2 is an unstable protein, so its activity drops rapidly after SBF is turned off. On the other hand, Clb5 maintains its production via a positive feedback loop39, and Clb5 degradation is promoted by Cdh1 or Cdc2041. These relations are implemented by Eqs. (9) and (10):
Clb5 enhances the production of Clb2 (Clb2G and Clb2M)42. Clb2 also promotes its own production by activating its transcription factor Mcm143, which is not included in the model. A high level of Clb2 (Clb2M) can be degraded by both Cdh1 and Cdc2044, but a residual level of Clb2 (Clb2G) can only be degraded by Cdh144. In addition, we assume that Cln2 suppresses the activation of Clb2M for reasons to be explained shortly. These relations are implemented in Eqs. (11) and (12)
Cdc20 synthesis is stimulated by Clb245. In our model, we assume that Cdc20 is activated by the high level of Clb2 (Clb2M). Once Cdc20 is activated, its activity can be maintained by the activity of a residual level of Clb2 (Clb2G), as provided in Eq. (13):
The propensity that each variable changes its activity is given by Eqs. (14–20)
In addition, we introduce three extra rules:
-
(1)
The activation of Clb2M and of Cdc20 in G2-M phase of the cell cycle are complex, multi-step processes that incur significant time delays (see, e.g., Fig. 3 of Chen et al.2). Therefore, instead of using Eq. (4) for these transitions, \(\Delta t\) is assigned a random number drawn from a lognormal(meanlog, sdlog) distribution with meanlog = \({\text{log}}\left( {t_{{{\text{M\_mean}}}} } \right)\) and sdlog = \(t_{{{\text{M\_CV}}}}\).
-
(2)
When a cell is in G1 and Size < S0, P0 in Eq. (3) is 0. In this case, no index j is selected, and no variable is updated. We set \(\Delta t = - {\text{log}}\left( {r_{2} } \right)/p_{{{\text{G1}}}}\), where r2 is a random number drawn from a uniform distribution between 0 and 1, and pG1 is the probability of progressing through G1 when no variables are changing. During this phase, Size grows according to Eq. (6).
-
(3)
When Clb2G changes from 1 to 0, the cell is divided unequally into two cells. The mother cell receives the size equal to
$${\text{Size}}\left( {t + \Delta t} \right) = f \cdot {\text{Size}}\left( t \right) \cdot e^{\mu \cdot \Delta t} ,$$(21)where f is a random number drawn from a lognormal(meanlog, sdlog) distribution with meanlog = log(fmean) and sdlog = fCV. The remaining fraction (1−f) belongs to the daughter cell. The rationale behind this rule is explained on p. 375 of Chen et al.2
All simulations are carried out using the parameter values in Table 1. With one exception, all propensities are assigned the same value, 1 min−1, because we assume that the Boolean switches are fast and we do not want to bias one switch over another during asynchronous updating. The exception, pCln2, was set much faster (10 min−1) because Cln1/2 are very unstable proteins that quickly switch on and off as SBF switches on and off. The parameters tM_mean and tM_CV were chosen to match the mean and CV of the budded period Tbud. The parameters S0_mean, S0_CV, fmean and fCV were chosen to match experimental data on TG1 and its correlation to cell size at birth.
Results
The logical rules induce a precise order of cell cycle events
Supplementary Table S2 shows all possible updates based on the logical functions in Eqs. (7–13). When these state transitions are connected into a network, we find that all 27 = 128 possible states eventually approach a sequence of 14 recurring states (the cell-cycle ‘highway’), which is the global attractor of the network (Fig. 1b). Starting from any of the 114 states off the highway, the system returns to the highway in three steps, on average (for the full distribution of steps, see Supplementary Fig. S1).
The order of states on the global attractor corresponds to the known sequence of molecular transitions in the budding yeast cell cycle (Table 2). A newborn cell has active Cdh1, while the other variables are inactive (state = 1000000). Once Size grows above a critical size (S0), SBF is activated with a probability proportional to (Size − S0)2 and the state transitions to (1100000). The rise of SBF promotes the production of Cln2 (1110000), which subsequently turns off Cdh1 (state = 0110000), allowing SBF to promote Clb5 (0111000). Next, Clb5 initiates a two-step activation of Clb2. First, Clb5 activates Clb2G (0111100). Then Clb2G turns off SBF (0011100), and subsequently Cln2 turns off (0001100). Clb2G then activates Clb2M (0001110). It is crucially important that Clb2G turns off Cln2 before it turns on Clb2M; otherwise, the sequence of cell cycle events during asynchronous updating can go awry (see Supplementary Text S2). To avoid these problems, we added the condition ‘& ~ Cln2’ to the Boolean Eq. (12) for updating Clb2M. We can justify this condition by including the Clb2-kinase inhibitor, Swe1, in our Boolean variable Cln246,47,48. Swe1 (like Cln1 and Cln2) is synthesized in response to SBF activity, but (unlike Cln1 and Cln2) Swe1 remains active during G2 phase until a bud is properly formed. Hence, Clb2M cannot be activated until ‘Cln2’ (i.e., Swe1) is inactivated by Clb2G.
The inactivation of Clb2 occurs in two steps during exit from mitosis. First, Clb2M activates Cdc20 (0001111), which in turn inactivates Clb5 (0000111) and Clb2M (0000101). The inactivation of Clb2M allows Cdh1 to be re-activated (1000101) and to shut down Clb2G (1000001). Finally, Cdc20 spontaneously inactivates, and the cell returns to G1 (1000000).
Figure 1c shows dynamic activities of Cdh1, Cln2, Clb2 (Clb2G + Clb2M), and Cdc20 when the simulation tracks a mother cell, starting in G1 phase (1000000) with a cell size of 0.65, through four cycles over the course of ~ 300 min. The cell-cycle transitions follow a precise order of 14 protein states as discussed above and shown in Table 2. The temporal duration of each state, however, is stochastic. Figure 1d shows how the cell grows and divides over this time period. Unlike real mother cells, which increase in volume each generation34, in our simulations the ‘Size’ of a mother cell can get smaller from one division to the next, as a consequence of our rule (Eq. 21) for how Size is apportioned between mother and daughter at division. This behavior is acceptable because our ‘Size’ variable is an effective ‘physiological’ size rather than ‘geometric’ size (volume) as measured from micrographs.
In Supplementary Fig. S2, we illustrate how simulated populations of cells grow exponentially with number-doubling time = mass-doubling time (99 min in glucose or 150 min in galactose).
Population-level statistics in comparison to experiments
To model a population of cells synchronized by size selection, we simulated many newly divided ‘mother’ cells, each starting from G1 phase (1000000) with initial Size = 0.65 (the average size of mother cells after division). We then averaged the value of each variable over all simulated cells to represent activity measurements from a population of cells (Fig. 1e,f). The activities of the variables lose synchrony quickly, as observed34,49, because of the unequal division of Size between mother and daughter cells.
Supplementary Fig. S3 presents model simulations of a classic experiment by Woldringh et al.34 that followed the loss of synchrony in populations of mother and daughter cells during outgrowth from an initial population of size-selected (small) newborn cells. Cell synchrony was assessed by plotting the % budded cells as a function of time. The population of daughter cells (i.e., cells never before divided) loses synchrony rapidly. The cohorts of mother cells with one-, two- or three birth scars show synchronous waves of budding, as observed34.
Next, we simulated an asynchronous population of cells by following lineages of mother and daughter cells over many generations and collecting random samples of cells from these simulations. From these samples, we calculated several statistics and compared them to experimental observations. The data include, for both mother and daughter cells,
-
(1)
the cell cycle period (Tc = time from birth to division).
-
(2)
the period TG1 from mitotic exit (state 1000001) to SBF activation (state 1100000), which corresponds experimentally to the interval between cell separation and bud emergence17.
-
(3)
the period Tbud from bud emergence (state 1100000) until the end of the cycle (1000001).
-
(4)
cell size at birth.
As Fig. 2a–d shows, the statistics computed from the model are in good agreement with experiments17, except CV of the G1 period (TG1). Clearly, the model overestimates the variability in progression through G1, despite the fact that size control in the Boolean model is implemented analogous to size control in our stochastic ODE model50, which provides a good fit to the mean and CV of TG1 in both mother and daughter cells (see Fig. 10 of Laomettachit et al.50). (We haven’t yet tracked down the cause of this discrepancy.) Finally, in Fig. 2e,f we plot the joint distributions between Size-at-birth and TG1 for mother cells and daughter cells and compare them to experiments in Di Talia et al.17 In Fig. 2e,f we plot the correlations for ~ 200 cells, comparable to the number of cells in the experimental data set. (For the complete set of ~ 1500 simulations, see Supplementary Fig. S4.) Perfect ‘size control’ of cell entry into G1 would correspond to a correlation coefficient = − 1 for µTG1 in dependence on ln(Size-at-birth). Using the same ‘binning’ method proposed by Di Talia et al., we compute correlation coefficients of − 0.33 for mother cells and − 0.79 (− 0.33) for small (large) daughter cells, which are in good agreement with experimental slopes of − 0.1, − 0.7 and − 0.3, respectively17. For a thorough statistical analysis of the experimental data, see Supplementary Text S2 in Di Talia et al.17.
Cell cycle progression at slower growth rates
When budding yeast cells are grown on a poor carbon source (galactose or ethanol), they are generally smaller than cells grown on glucose, and they exhibit a longer interdivision time, primarily because of a lengthened unbudded interval51. To model these effects, we simulated yeast cells growing with mass-doubling time of 150 min (Supplementary Fig. S5). Compared to Fig. 1f, these simulated cells are indeed smaller, and they lose synchrony more quickly than cells grown on glucose (mdt = 99 min). From many such simulations, we computed statistics for mother and daughter cells (Supplementary Fig. S6). Mother cells had an average cycle time of 117 min, and daughter cells 183 min. For cells growing in glycerol (mdt = 152 min), Lord & Wheals51 observed average cycle times of 118 min and 188 min for mother and daughter cells, respectively. For cells growing in raffinose (mdt = 155 min), Ball et al.52 observed a lesser spread between cycle times of mother (132 min) and daughter (160 min) cells.
Robust recovery from perturbations
We analyzed all non-trivial, single-state perturbations of the Boolean variables during normal progression through the 14 states of the cell-cycle highway. Each of the 14 states has seven components, one of which was updated from the previous state and another one is to be updated in the next state; so five of the components are subject to perturbation away from the highway, by flipping from 0 to 1 or vice versa. Hence, there are 14 × 5 = 70 single-state perturbations to consider. For example, suppose we perturb State 6 = 0111100 (Clb2G has just turned on) by flipping Cdc20 (component 7) from 0 to 1. We then follow all possible sequences of states until the system reaches the stable sink G1 = 1000000, and we check to see if the perturbed sequence of events is ‘normal’ or ‘aberrant’. In this case, in 77% of the sequences, the simulated cell divides before activating Clb2M, i.e., before aligning replicated chromosomes on the mitotic spindle, which would produce aneuploid (inviable) progeny.
For each of the 70 perturbation simulations, cell-cycle progression is considered normal if the following events occur in the correct order:
-
1.
DNA replication (either Clb5 or Clb2G turns on),
-
2.
Prophase entry (Clb2G turns on),
-
3.
Proper spindle fiber attachment (Clb2M turns on),
-
4.
Sister chromatid segregation (Cdc20 turns on), and.
-
5.
Mitotic Exit (Clb2G turns off).
In addition, a bud must emerge (either Cln2 or Clb5 turns on) before mitotic entry. Aberrant progressions are classified according to the problem encountered.
Supplementary Table S3 shows the results of 5000 simulations for each of the 70 single-state perturbations. Out of these 350,000 simulations, 318,172 (91%) robustly resumed the normal cell-cycle sequence of events. The 9% of aberrant sequences were from the 12 perturbations listed in Table 3, which can be categorized into three patterns.
First, Clb2G or Clb2M is pre-maturely activated during two early states (1000000 and 1100000). In these cases, either Clb2 is immediately inactivated by Cdh1 or Cdh1 is inactivated by Clb2. In the former case (33% of 20,000 simulations), the cells resume normal cell-cycle progression. In the latter case (67%), however, the cells proceed to activate Cdc20 and exit mitosis without budding (Cln2 and Clb5 never turn on or they turn on after cells enter prophase).
Second, Cdc20 is activated pre-maturely during four states corresponding to S phase and prophase (0111000, 0111100, 0011100, and 0001100). These simulations resemble a defective anaphase checkpoint (i.e., Cdc20 is activated before metaphase). From 20,000 simulations of those four states, 52% proceed to mitotic exit without activating Clb2M. These cells exit mitosis without proper metaphase alignment of chromosomes and produce progeny with DNA copy-number abnormalities.
Third, Cdh1 is activated prematurely during four states corresponding to prophase to metaphase (0111100, 0011100, 0001100, and 0001110). In 41% of 20,000 simulations, the cells divide without activating Cdc20 (no segregation of replicated chromosomes) and produce progeny with DNA copy-number abnormalities.
Mutant simulations
A hallmark of detailed ODE simulations of the budding yeast cell cycle1,50,53 is their ability to simulate accurately the phenotypes of hundreds of mutant strains. Of course, simple Boolean models, like Li et al.’s and ours, cannot possibly compete because they do not account for all the gene products that are perturbed in the mutant strains, nor for the redundancies among the regulatory proteins. For example, knocking out any component (setting Bi = 0) is lethal in these models but not in reality.
We can easily simulate Δcln3 mutant cells, which are about 70% larger than wild-type cells54, by increasing S0_mean, the minimum size requirement for executing Start. The results are displayed in Supplementary Fig. S7.
A more challenging test is to simulate two interesting mutant strains recently studied by Pirincci Ercan et al.55.
-
Clns-Clb2S-M strain (has Clns1/2/3, lacks Clbs5/6, CLB2 expressed from CLB2 promoter and from CLB5 promoter): viable; bud emergence normal, DNA synthesis delayed.
-
MET3prCln2-Clb2G1-S-M strain (lacks Clns1/3 and Sic1, CLN2 expression repressible by methionine, lacks Clbs5/6, CLB2 expressed from CLN2, CLB5 and CLB2 promoters): inviable in methionine, no bud emergence, DNA replication and mitosis in mother cell, no cell division.
To simulate these mutants with our BKMC model, we made the following changes demanded by the mutant genotypes:
-
Clns-Clb2S-M strain: Clb5* = 0, Clb2G* = Clb2M | ( ( Clb5 | Clb2G ) & ~ Cdh1 ) | SBF.
-
MET3prCln2-Clb2G1-S-M strain in methionine: additional changes Cln2* = 0, S0_mean = 0.8 (100% increase) because Δcln3.
In each case we simulated 500 cells starting at state (1000000) until they returned there by a variety of trajectories (Fig. 3). In the first case (Fig. 3a), after SBF is activated, either Cln2 or Clb2G is turned on. In the majority of trajectories (431/500), Cdh1 turns off (1 → 0 in the first digit) with Clb2G on (1 in the fifth digit); consequently, Clb2M turns on, then Cdc20 turns on, and the cell exits mitosis and returns to G1. So, the majority of cells go through a viable sequence of cell-cycle states. DNA synthesis may be delayed if Clb2 is not as effective as Clb5 in initiating S phase. In a minority of trajectories (69/500), Cdh1 stays on (1 in the first digit) and turns Clb2G off, so the cell returns to G1 (1000000) and tries again. In either case, the cells are viable, with some delay in S phase. In the second case (Fig. 3b), after Clb2G is turned on by SBF (remember, Cln2 is always off in methionine), there are two options: (1) Cdh1 kills Clb2G (135/500) and the cell returns to G1 and tries again, or (2) Clb2G kills Cdh1 (365/500) and activates Clb2M, followed by Cdc20 activation and exit from mitosis, a more-or-less normal sequence of cell cycle events. However, because the cell never made a bud, it cannot divide, which is the observed phenotype.
Discussion
We have investigated a continuous-time discrete-state Boolean model of the cell-cycle control system of budding yeast, using the Boolean Kinetic Monte-Carlo (BKMC) approach15. Inspired by Gillespie’s stochastic simulation algorithm33, the Boolean state (a binary seven-digit number) and the simulation time (a real number) are updated stochastically. The logical rules governing updates of the Boolean variables reveal that all 128 possible initial states are attracted to a 14-state ‘cell-cycle highway’ that corresponds to normal progression through major cell cycle phases (late G1 → S → G2 → M → CD → early G1). Adding a simple rule for a growth-controlled Start transition (early G1 → late G1, by activation of the transcription factors SBF and MBF), we are able to simulate the proliferation of mother and daughter cells in an exponentially expanding population of budding yeast cells. From these simulated populations we computed several statistical properties of cell cycle progression, and they are in good agreement with experimental observations (Fig. 2).
We can also use the model to explore the ‘robustness’ of cell-cycle progression with respect to perturbations away from the cell-cycle highway. Because the highway is globally attracting (Fig. 1b), any perturbation will eventually return, but the sequence of cell cycle events during the return may be abnormal and potentially lethal. Considering all nearby perturbations from the cell-cycle highway (i.e., the 70 initial states that differ from the highway by flipping one switch from Bi to ~ Bi), we find that 91% of the perturbations return to the normal cell-cycle sequence of events without difficulties, but 9% induce abnormal sequences, such as aberrant partitioning of chromosomes at mitosis, or division without bud formation (Table 3). The abnormal sequences are the results of drastic perturbations: (1) activation of mitotic cyclins (Clb1, Clb2) in G1 phase, before bud emergence; (2) activation of exit proteins (Cdc20, Cdc14) in S or G2 phase, before the mitotic spindle can be assembled; and (3) activation of Cdh1 and Sic1 (cell division) in prophase or metaphase, before Cdc20 can induce anaphase separation of replicated chromosomes. All these perturbations can be expected to have lethal consequences.
Despite the fact that the model, with only seven Boolean variables + cell size (a continuous variable), is greatly oversimplified, it conforms in quantitative detail to many experimental observations of the growth and division of wild-type cells. The next logical step would be to extend the model by separating the ‘lumped’ variables (SBF/MBF, Cdh1/Sic1, Cdc10/Cdc14) and to include other crucial regulatory proteins (e.g., Whi5, Mcm1, Swi5, Cdc5; see Fig. 8 in Laomettachit et al.50), whose roles are necessary to understand the phenotypic properties of mutant strains of budding yeast. Success in this endeavor will require a careful consideration of the logical rules describing protein interactions and a disciplined effort to optimize parameters over a range of experimental data types. It will be interesting to see if a more complete BKMC model of the budding yeast cell cycle can be as successful as comprehensive nonlinear ODE models in giving a quantitative account of mutant phenotypes. If so, then BKMC modeling may prove competitive with ODE modeling, which is more computationally demanding in terms of simulation time and parameter estimation.
Data availability
All computer codes are available on Github: https://github.com/pribnowbox/a-continuous-time-stochastic-Boolean-model-of-the-budding-yeast-cell-cycle.
References
Chen, K. C. et al. Integrative analysis of cell cycle control in budding yeast. Mol. Biol. Cell 15, 3841–3862. https://doi.org/10.1091/mbc.e03-11-0794 (2004).
Chen, K. C. et al. Kinetic analysis of a molecular model of the budding yeast cell cycle. Mol. Biol. Cell 11, 369–391. https://doi.org/10.1091/mbc.11.1.369 (2000).
Kar, S., Baumann, W. T., Paul, M. R. & Tyson, J. J. Exploring the roles of noise in the eukaryotic cell cycle. Proc. Natl. Acad. Sci. 106, 6471–6476. https://doi.org/10.1073/pnas.0810034106 (2009).
Barik, D., Ball, D. A., Peccoud, J. & Tyson, J. J. A stochastic model of the yeast cell cycle reveals roles for feedback regulation in limiting cellular variability. PLoS Comput. Biol. 12, e1005230. https://doi.org/10.1371/journal.pcbi.1005230 (2016).
Li, F., Long, T., Lu, Y., Ouyang, Q. & Tang, C. The yeast cell-cycle network is robustly designed. Proc. Natl. Acad. Sci. 101, 4781–4786. https://doi.org/10.1073/pnas.0305937101 (2004).
Fauré, A. et al. Modular logical modelling of the budding yeast cell cycle. Mol. BioSyst. 5, 1787–1796. https://doi.org/10.1039/B910101M (2009).
Irons, D. J. Logical analysis of the budding yeast cell cycle. J. Theor. Biol. 257, 543–559. https://doi.org/10.1016/j.jtbi.2008.12.028 (2009).
Münzner, U., Klipp, E. & Krantz, M. A comprehensive, mechanistically detailed, and executable model of the cell division cycle in Saccharomyces cerevisiae. Nat. Commun. 10, 1308. https://doi.org/10.1038/s41467-019-08903-w (2019).
Howell, R. S. M., Klemm, C., Thorpe, P. H. & Csikász-Nagy, A. Unifying the mechanism of mitotic exit control in a spatiotemporal logical model. PLoS Biol. 18, e3000917. https://doi.org/10.1371/journal.pbio.3000917 (2020).
Davidich, M. I. & Bornholdt, S. Boolean network model predicts cell cycle sequence of fission yeast. PLoS ONE 3, e1672. https://doi.org/10.1371/journal.pone.0001672 (2008).
Davidich, M. I. & Bornholdt, S. Boolean network model predicts knockout mutant phenotypes of fission yeast. PLoS ONE 8, e71786. https://doi.org/10.1371/journal.pone.0071786 (2013).
Fauré, A., Naldi, A., Chaouiya, C. & Thieffry, D. Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle. Bioinformatics 22, e124–e131. https://doi.org/10.1093/bioinformatics/btl210 (2006).
Noël, V., Vakulenko, S. & Radulescu, O. A hybrid mammalian cell cycle model. Electron. Proc. Theor. Comput. Sci. 125, 68–83. https://doi.org/10.4204/EPTCS.125.5 (2013).
Singhania, R., Sramkoski, R. M., Jacobberger, J. W. & Tyson, J. J. A hybrid model of mammalian cell cycle regulation. PLoS Comput. Biol. 7, e1001077. https://doi.org/10.1371/journal.pcbi.1001077 (2011).
Stoll, G., Viara, E., Barillot, E. & Calzone, L. Continuous time boolean modeling for biological signaling: Application of Gillespie algorithm. BMC Syst. Biol. 6, 116. https://doi.org/10.1186/1752-0509-6-116 (2012).
Amodeo, A. A. & Skotheim, J. M. Cell-size control. Cold Spring Harb. Perspect. Biol. 8, a019083. https://doi.org/10.1101/cshperspect.a019083 (2016).
Di Talia, S., Skotheim, J. M., Bean, J. M., Siggia, E. D. & Cross, F. R. The effects of molecular noise and size control on variability in the budding yeast cell cycle. Nature 448, 947–951. https://doi.org/10.1038/nature06072 (2007).
Fantes, P. A. & Nurse, P. Control of cell size at division in fission yeast by a growth-modulated size control over nuclear division. Exp. Cell Res. 107, 377–386. https://doi.org/10.1016/0014-4827(77)90359-7 (1977).
Fantes, P. A. Control of cell size and cycle time in Schizosaccharomyces pombe. J. Cell Sci. 24, 51–67. https://doi.org/10.1242/jcs.24.1.51 (1977).
Fantes, P. A. & Nurse, P. Control of the timing of cell division in fission yeast: Cell size mutants reveal a second control pathway. Exp. Cell Res. 115, 317–329. https://doi.org/10.1016/0014-4827(78)90286-0 (1978).
Hartwell, L. H. & Unger, M. W. Unequal division in Saccharomyces cerevisiae and its implications for the control of cell division. J. Cell Biol. 75, 422–435. https://doi.org/10.1083/jcb.75.2.422 (1977).
Heldt, F. S., Lunstone, R., Tyson, J. J. & Novák, B. Dilution and titration of cell-cycle regulators may control cell size in budding yeast. PLoS Comput. Biol. 14, e1006548. https://doi.org/10.1371/journal.pcbi.1006548 (2018).
Johnston, G. C., Pringle, J. R. & Hartwell, L. H. Coordination of growth with cell division in the yeast Saccharomyces cerevisiae. Exp. Cell Res. 105, 79–98. https://doi.org/10.1016/0014-4827(77)90154-9 (1977).
Lord, P. G. & Wheals, A. E. Variability in individual cell cycles of Saccharomyces cerevisiae. J. Cell Sci. 50, 361–376. https://doi.org/10.1242/jcs.50.1.361 (1981).
Marshall, W. F. et al. What determines cell size? BMC Biol. 10, 101. https://doi.org/10.1186/1741-7007-10-101 (2012).
Nurse, P. Genetic control of cell size at cell division in yeast. Nature 256, 547–551. https://doi.org/10.1038/256547a0 (1975).
Patterson, J. O., Basu, S., Rees, P. & Nurse, P. CDK control pathways integrate cell size and ploidy information to control cell division. ELife 10, e64592. https://doi.org/10.7554/eLife.64592 (2021).
Schmoller, K. M., Turner, J. J., Kõivomägi, M. & Skotheim, J. M. Dilution of the cell cycle inhibitor Whi5 controls budding-yeast cell size. Nature 526, 268–272. https://doi.org/10.1038/nature14908 (2015).
Turner, J. J., Ewald, J. C. & Skotheim, J. M. Cell size control in yeast. Curr. Biol. 22, 6350–6359. https://doi.org/10.1016/j.cub.2012.02.041 (2012).
Tyson, C. B., Lord, P. G. & Wheals, A. E. Dependency of size of Saccharomyces cerevisiae cells on growth rate. J. Bacteriol. 138, 92–98. https://doi.org/10.1128/jb.138.1.92-98.1979 (1979).
Tyson, J. J. The coordination of cell growth and division—intentional or Incidental? BioEssays 2, 72–77. https://doi.org/10.1002/bies.950020208 (1985).
Tyson, J. J., Csikasz-Nagy, A. & Novak, B. The dynamics of cell cycle regulation. BioEssays 24, 1095–1109. https://doi.org/10.1002/bies.10191 (2002).
Gillespie, D. T. Stochastic simulation of chemical kinetics. Annu. Rev. Phys. Chem. 58, 35–55. https://doi.org/10.1146/annurev.physchem.58.032806.104637 (2007).
Woldringh, C. L., Huls, P. G. & Vischer, N. O. Volume growth of daughter and parent cells during the cell cycle of Saccharomyces cerevisiae a/α as determined by image cytometry. J. Bacteriol. 175, 3174–3181. https://doi.org/10.1128/jb.175.10.3174-3181.1993 (1993).
Amon, A. Regulation of B-type cyclin proteolysis by Cdc28–associated kinases in budding yeast. EMBO J. 16, 2693–2702. https://doi.org/10.1093/emboj/16.10.2693 (1997).
Jaspersen, S. L., Charles, J. F. & Morgan, D. O. Inhibitory phosphorylation of the APC regulator Hct1 is controlled by the kinase Cdc28 and the phosphatase Cdc14. Curr. Biol. 9, 227–236. https://doi.org/10.1016/S0960-9822(99)80111-0 (1999).
Koch, C., Schleiffer, A., Ammerer, G. & Nasmyth, K. Switching transcription on and off during the yeast cell cycle: Cln/Cdc28 kinases activate bound transcription factor SBF (Swi4/Swi6) at start, whereas Clb/Cdc28 kinases displace it from the promoter in G2. Genes Dev. 10, 129–141 (1996).
Nasmyth, K. & Dirick, L. The role of SWI4 and SWI6 in the activity of G1 cyclins in yeast. Cell 66, 995–1013. https://doi.org/10.1016/0092-8674(91)90444-4 (1991).
Amon, A., Tyers, M., Futcher, B. & Nasmyth, K. Mechanisms that help the yeast cell cycle clock tick: G2 cyclins transcriptionally activate G2 cyclins and repress G1 cyclins. Cell 74, 993–1007. https://doi.org/10.1016/0092-8674(93)90722-3 (1993).
Koch, C. & Nasmyth, K. Cell cycle regulted transcription in yeast. Curr. Opin. Cell Biol. 6, 451–459. https://doi.org/10.1016/0955-0674(94)90039-6 (1994).
Visintin, R., Prinz, S. & Amon, A. CDC20 and CDH1: A family of substrate-specific activators of APC-dependent proteolysis. Science 278, 460–463. https://doi.org/10.1126/science.278.5337.460 (1997).
Yeong, F. M., Lim, H. H., Wang, Y. & Surana, U. Early expressed Clb proteins allow accumulation of mitotic cyclin by inactivating proteolytic machinery during S phase. Mol. Cell. Biol. 21, 5071–5081. https://doi.org/10.1128/MCB.21.15.5071-5081.2001 (2001).
Maher, M., Cong, F., Kindelberger, D., Nasmyth, K. & Dalton, S. Cell cycle-regulated transcription of the CLB2 gene is dependent on Mcm1 and a ternary complex factor. Mol. Cell. Biol. 15, 3129–3137. https://doi.org/10.1128/MCB.15.6.3129 (1995).
Yeong, F. M., Lim, H. H., Padmashree, C. G. & Surana, U. Exit from mitosis in budding yeast: Biphasic inactivation of the Cdc28-Clb2 mitotic kinase and the role of Cdc20. Mol. Cell 5, 501–511. https://doi.org/10.1016/S1097-2765(00)80444-X (2000).
Prinz, S., Hwang, E. S., Visintin, R. & Amon, A. The regulation of Cdc20 proteolysis reveals a role for the APC components Cdc23 and Cdc27 during S phase and early mitosis. Curr. Biol. 8, 750–760. https://doi.org/10.1016/S0960-9822(98)70298-2 (1998).
Ciliberto, A., Novak, B. & Tyson, J. J. Mathematical model of the morphogenesis checkpoint in budding yeast. J. Cell Biol. 163, 1243–1254. https://doi.org/10.1083/jcb.200306139 (2003).
Lew, D. J. Cell-cycle checkpoints that ensure coordination between nuclear and cytoplasmic events in Saccharomyces cerevisiae. Curr. Opin. Genet. Dev. 10, 47–53. https://doi.org/10.1016/S0959-437X(99)00051-9 (2000).
Lew, D. J. & Reed, S. I. A cell cycle checkpoint monitors cell morphogenesis in budding yeast. J. Cell Biol. 129, 739–749. https://doi.org/10.1083/jcb.129.3.739 (1995).
Tóth, A. et al. Yeast Cohesin complex requires a conserved protein, Eco1p(Ctf7), to establish cohesion between sister chromatids during DNA replication. Genes Dev. 13, 320–333 (1999).
Laomettachit, T., Chen, K. C., Baumann, W. T. & Tyson, J. J. A model of yeast cell-cycle regulation based on a standard component modeling strategy for protein regulatory networks. PLoS ONE 11, e0153738. https://doi.org/10.1371/journal.pone.0153738 (2016).
Lord, P. G. & Wheals, A. E. Asymmetrical division of Saccharomyces cerevisiae. J. Bacteriol. 142, 808–818. https://doi.org/10.1128/jb.142.3.808-818.1980 (1980).
Ball, D. A. et al. Stochastic exit from mitosis in budding yeast. Cell Cycle 10, 999–1009. https://doi.org/10.4161/cc.10.6.14966 (2011).
Kraikivski, P., Chen, K. C., Laomettachit, T., Murali, T. M. & Tyson, J. J. From START to FINISH: Computational analysis of cell cycle control in budding yeast. NPJ Syst. Biol. Appl. 1, 15016. https://doi.org/10.1038/npjsba.2015.16 (2015).
Dirick, L., Böhm, T. & Nasmyth, K. Roles and regulation of Cln-Cdc28 kinases at the start of the cell cycle of Saccharomyces cerevisiae. EMBO J. 14, 4803–4813. https://doi.org/10.1002/j.1460-2075.1995.tb00162.x (1995).
Pirincci Ercan, D. et al. Budding yeast relies on G1 cyclin specificity to couple cell cycle progression with morphogenetic development. Sci. Adv. 7, eabg0007. https://doi.org/10.1126/sciadv.abg0007 (2021).
Kahn, A. B. Topological sorting of large networks. Commun. ACM 5, 558–562. https://doi.org/10.1145/368996.369025 (1962).
Author information
Authors and Affiliations
Contributions
T.L., P.K. and J.J.T. conceived the model. T.L. did the simulations, performed the statistical analyses and prepared the figures. All authors participated in writing the manuscript.
Corresponding authors
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Laomettachit, T., Kraikivski, P. & Tyson, J.J. A continuous-time stochastic Boolean model provides a quantitative description of the budding yeast cell cycle. Sci Rep 12, 20302 (2022). https://doi.org/10.1038/s41598-022-24302-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-022-24302-6
- Springer Nature Limited