- Research Article
- Open Access

# The relationship between stochastic and deterministic quasi-steady state approximations

- Jae Kyoung Kim
^{1, 2}Email author, - Krešimir Josić
^{3, 4}Email author and - Matthew R. Bennett
^{5, 6}Email author

**Received:**6 April 2015**Accepted:**6 October 2015**Published:**23 November 2015

## Abstract

### Background

The quasi steady-state approximation (QSSA) is frequently used to reduce deterministic models of biochemical networks. The resulting equations provide a simplified description of the network in terms of non-elementary reaction functions (e.g. Hill functions). Such deterministic reductions are frequently a basis for heuristic stochastic models in which non-elementary reaction functions are used to define reaction propensities. Despite their popularity, it remains unclear when such stochastic reductions are valid. It is frequently assumed that the stochastic reduction can be trusted whenever its deterministic counterpart is accurate. However, a number of recent examples show that this is not necessarily the case.

### Results

Here we explain the origin of these discrepancies, and demonstrate a clear relationship between the accuracy of the deterministic and the stochastic QSSA for examples widely used in biological systems. With an analysis of a two-state promoter model, and numerical simulations for a variety of other models, we find that the stochastic QSSA is accurate whenever its deterministic counterpart provides an accurate approximation over a range of initial conditions which cover the likely fluctuations from the quasi steady-state (QSS). We conjecture that this relationship provides a simple and computationally inexpensive way to test the accuracy of reduced stochastic models using deterministic simulations.

### Conclusions

The stochastic QSSA is one of the most popular multi-scale stochastic simulation methods. While the use of QSSA, and the resulting non-elementary functions has been justified in the deterministic case, it is not clear when their stochastic counterparts are accurate. In this study, we show how the accuracy of the stochastic QSSA can be tested using their deterministic counterparts providing a concrete method to test when non-elementary rate functions can be used in stochastic simulations.

## Keywords

- Stochastic QSSA
- Multi-scale stochastic simulation
- Hill function
- Michaelis-Menten function

## Background

Biochemical systems frequently consist of reactions evolving on disparate timescales. The species regulated by fast reactions quickly equilibrate to a “quasi-steady-state (QSS)” [1], and hence these fast species can be assumed to be in a quasi-equilibrium that is dependent on the state of the slow species. This assumption allows one to eliminate the variables describing the fast species from deterministic models via non-elementary reaction functions. The deterministic quasi-state-state approximation (QSSA) can thus be used to reduce the dimensionality of a system and avoid stiffness in numerical simulations. QSSA has been widely used in both numerical and theoretical studies and its validity condition in deterministic models is well understood [1–11].

Timescale separation has also been used to reduce and accelerate simulations of stochastic models [12–30]. The QSS of a fast species in the chemical master equation (CME) can be defined as the conditional average of the species which depends on the instantaneous state of the slow species [16–18]. This approximation obviates the need to simulate fast reactions explicitly. However, to calculate the averages of the fast species, knowledge of the solution to the full CME is generally required, giving rise to a “chicken or the egg” problem – one introduces a reduced system to avoid solving the full system, but carrying out the reduction requires solving the full system. As an alternative, it has been proposed that one can approximate the needed averages using the QSS of the fast species obtained from the corresponding deterministic systems [16, 23, 24, 26]. For instance, Michaelis-Menten or Hill functions derived using the deterministic QSSA have been used as propensity functions in stochastic simulations – a method known as “stochastic QSSA”.

The validity of the stochastic QSSA relies on two assumptions: 1) the separation of timescales between the slow and fast reactions, and 2) the accurate approximation of the stochastic QSS (i.e. the conditional average of the fast species) by the deterministic QSS [30]. It is not well understood when these assumptions hold. In many previous studies, it has been assumed that the stochastic QSSA is accurate whenever the corresponding deterministic QSSA is accurate [31–34]. However, recently introduced examples show that this may not always be true, as the reduced stochastic model may poorly approximate the full model even when their deterministic counterparts agree [27, 30, 35, 36]. Due to this discrepancy, previous studies concluded that the stochastic QSSA cannot be validated using the deterministic QSSA, leaving open the question of alternative validation methods. Nevertheless, the stochastic QSSA is still used widely in simulations of complex models that would otherwise be intractable [31–34, 37–47].

Here, we identify a clear correspondence between the validities of the deterministic and the stochastic QSSA for examples widely used in biological systems. This relation provides a simple and computationally inexpensive method for validating the stochastic QSSA. Specifically, we find that discrepancies between the stochastic and the deterministic QSSA stem from the fact that, due to the random fluctuations, the stochastic system explores a wider range of states than its deterministic counterpart. We provide an analysis of a two-state promoter model, and use numerical simulations for a variety of other models to show that the stochastic QSSA is accurate only when the deterministic QSSA is accurate over a range of initial conditions that cover the most likely states explored by the stochastic system. Our finding suggests that in many cases the validity of the stochastic QSSA can be checked post facto by examining the deterministic QSSA over a range of initial conditions obtained by simulating the reduced stochastic model.

## Results and discussion

### Discrepancy between stochastic and deterministic QSSA

where *M*, *R*, *D*
_{
A
}, and *D*
_{
R
} are the concentrations of mRNA, repressor, active DNA, and repressed DNA, respectively, measured relative to the total amount of DNA, *D*
_{
T
}; *α*
_{
M
} and *α*
_{
R
} are the transcription and translation rates, respectively; *k*
_{
f
} and *k*
_{
r
} are the forward and reverse rates of repressor binding to DNA; and *β*
_{
M
} and *β*
_{
R
} are the degradation rates of mRNA and repressor, respectively. The total amount of DNA is conserved, and hence our choice of units implies that *D*
_{
A
}+*D*
_{
R
}=1.

*D*

_{ A }evolves faster than

*M*and

*R*, Eq. 3 equilibrates faster than Eqs. 1-2. Thus,

*D*

_{ A }can be assumed to be in steady state with respect to the instantaneous state of

*M*and

*R*[1, 4–8, 10]. The QSS of

*D*

_{ A }can be obtained by solving the QSS equation, \(\dot {D}_{A}=0\), giving

*K*

_{ D }=

*k*

_{ b }/

*k*

_{ f }. Equation 4 allows us to close the remaining equation (Eqs. 1–2) giving the reduced system (Fig. 1 a):

Note that different choices of *k*
_{
b
} and *k*
_{
f
} for Eqs. 1–3 result in the same reduction (Eq. 5), provided the ratio *K*
_{
D
}=*k*
_{
b
}/*k*
_{
f
} is fixed. We asked whether values of *k*
_{
f
} that lead to accurate deterministic reductions also provide accurate stochastic approximations. To address this question we varied *k*
_{
f
} while keeping *K*
_{
D
}=10 fixed. For both *k*
_{
f
}=10^{−1} and *k*
_{
f
}=10^{1}, the reduced model provides an accurate deterministic approximation to the full model for certain initial condition (insets of Fig. 1
b and c). However, the corresponding stochastic simulations of the reduced and the full model disagree when *k*
_{
f
}=10^{−1} (Fig. 1
b and c) (see ‘Methods’ for details of stochastic simulations). These results agree with previous studies showing that the accuracy of the deterministic reduced model does not guarantee the accuracy of stochastic simulations [27, 30, 35, 36].

Interestingly, the reduced deterministic model becomes inaccurate when initial conditions are changed for *k*
_{
f
}=10^{−1}, but remains accurate over a wide range of initial conditions when *k*
_{
f
}=10^{1} (Fig. 1
d and e). Thus, we hypothesized that the stochastic reduction is accurate if the deterministic reduction is valid over a range of initial conditions. We next investigated this hypothesis analytically and numerically.

### A condition for an accurate stochastic QSSA

In the presence of timescale separation, deterministic solutions evolve in two phases: an initial transient (IT) phase and a QSS phase. The two phases correspond to times before and after the solutions are in QSS, respectively. During the IT phase the solution approaches the slow manifold defined by the QSS equation (e.g. the red dashed lines in Fig. 1 d and e). In this phase of the full model the “fast” variables have not equilibrated to their QSS. In the reduced model, however, fast variables are assumed to equilibrate instantaneously. Thus, the reduction is valid only when the “slow” variables change little during the IT phase [1, 4]. If this condition is satisfied, trajectories in the phase plane horizontally approach the slow manifold from their initial conditions (Fig. 1 d and e) [1, 3, 4].

The trajectories of the deterministic system evolve along the slow manifold during the QSS phase (Fig. 1
d and e). However, trajectories of the corresponding stochastic system fluctuate around the slow manifold. Therefore, any trajectory starting away from the slow manifold that does not horizontally relax onto it on average will contribute to the error in the stochastic QSSA. Thus, during the return of the fast variables to the slow manifold after a random fluctuation, the slow variables should change little. This leads to the hypothesis that for the *stochastic* QSSA to be accurate, the *deterministic* QSSA should be accurate for a range of initial conditions which contain the most likely fluctuations away from the slow manifold.

*R*) changes compared to its initial condition (

*R*(0)) during the IT phase:

Here \(D_{A}^{max}\) is the maximum value of *D*
_{
A
} during the IT phase (See ‘Methods’ for details). This quantity should be small for the deterministic QSSA to be accurate. Equation 6 predicts that the error of the deterministic QSSA increases as either *R*(0) or *k*
_{
f
} decrease, in agreement with simulations (Fig. 1
d and e).

The first condition guarantees that the reactions regulating *D*
_{
A
} is fast and the second condition ensures that the stochastic QSS of *D*
_{
A
} (i.e. the conditional average of *D*
_{
A
}) is accurately approximated by a deterministic QSS equation for *D*
_{
A
} (Eq. 4). Interestingly, the second condition is similar in form to the condition for timescale separation for the deterministic QSSA during the IT phases (Eq. 6). Thus, the conditions that imply the accuracy of the stochastic QSSA (Eq. 7) are satisfied if Eq. 6 is small for those values of *R*(0) that cover the range of states realized during the stochastic simulations. This supports our hypothesis that the stochastic QSSA is accurate when the deterministic QSSA is accurate for a range of initial conditions. This also explains why the parameter region for which the stochastic QSSA is valid is smaller than for the deterministic QSSA (Fig. 1
b and c).

### A numerical method for testing the accuracy of the stochastic QSSA

*k*

_{ f }or

*K*

_{ D }increases. We tested these predictions by numerically estimating the error of the deterministic QSSA using:

where *X*
_{full}(*t*) and *X*
_{QSSA}(*t*) represent the solutions (*R*(*t*)) of the full (Eqs. 1–3) and the reduced model (Eq. 5), respectively. We chose the range of initial conditions (\(\mathcal {N}\)) to be three standard deviations from the expected values of the slow variables (*M* and *R*) at steady state of the reduced model (Red histograms in Fig. 1
b and c). The entire range of the fast variable (*D*
_{
A
}) was included in \(\mathcal {N}\) because we cannot determine its expectation and standard deviation with the reduced model. Equation 8 provides a measure of the accuracy of the deterministic QSSA over the range of initial conditions that contains the likely stochastic perturbations from the steady state.

*k*

_{ f }and

*K*

_{ D }increase (Fig. 2), matching our analysis (Eqs. 6–7). This again shows the close relation between the error of deterministic and the stochastic QSSA. In more complex models an analytical approach may not be possible. For such models, the accuracy of the deterministic QSSA estimated numerically using Eq. 8 can inform the validity of the stochastic QSSA as described in the next section.

The proposed numerical method for testing the accuracy of the stochastic QSSA with Eq. (8) is simple, but has limits. Importantly, we do not require stochastic simulations of the full model which can be computationally expensive. Hence, the distribution and the range of fluctuations of the fast species is not required to be known. Our method requires that the reduced deterministic system is accurately approximated the full deterministic system over a range of initial conditions that includes all plausible values of the fast species. This range of initial conditions must include most of the mass of the distribution of the fast species, but can be larger. Since we do not know the distribution of the fast species this could include initial conditions that are outside the fluctuation range of the fast species. Hence, our condition can be too restrictive, as we could require it to hold for initial conditions that are never visited by the stochastic system.

As an example, consider the unscaled model in Eqs. 1–3 (i.e. variables are not scaled by *D*
_{
T
}). For fixed volume *Ω*, as *D*
_{
T
} increases the number of molecules of the fast species, *D*
_{
A
}, increases. This reduces fluctuations of *D*
_{
A
} and hence the range of the likely values of *D*
_{
A
} (Additional file 1: Figure S1A). Thus, as *D*
_{
T
} increases, requiring the deterministic QSSA to be accurate for all possible values of *D*
_{
A
} is a more restrictive condition than necessary to ensure the accuracy of the stochastic QSSA. As a result, when the error of the deterministic QSSA is estimated for a range of initial conditions that includes all possible values of the fast species, the error of the deterministic and stochastic QSSA shows a discrepancy as *D*
_{
T
} increases (Additional file 1: Figure S1B), and our method will give a false negative. This obvious limitation of our method can be resolved by estimating the distribution of *D*
_{
A
} at least approximately.

We also found that normalizing the fast species as we scaled the system with *D*
_{
T
} can help overcome the limitation of our method. In the scaled system (Eqs. 1–3 and Eq. 5), *D*
_{
T
} only appears implicitly in the parameter \(k_{f}=D_{T} k_{f}^{*}\) (\(k_{f}^{*}\) is the binding rate before scale) instead of directly affecting the DNA concentration. In the scaled system, our method predicts that as *k*
_{
f
} increases, the stochastic QSSA becomes more accurate (Fig. 2
a). This result can be used to predict that, since \(k_{f}=D_{T} k_{f}^{*}\) as either \(k_{f}^{*}\) or *D*
_{
T
} increases, the accuracy of the stochastic QSSA for the unscaled model would equally increase. This agrees with the numerical error analysis of the stochastic QSSA for the original model (Additional file 1: Figure S1C). In summary, the effect of *D*
_{
T
} on the accuracy of the unscaled model can be accurately captured by applying our method Eq. 8 to the scaled model. Hence, when testing the parameter dependence of the stochastic QSSA, normalization of the fast species can improve the reliability of our criterion using Eq. 8.

### Key parameters for an accurate stochastic QSSA

Here, the substrate (*S*) reversibly binds with enzyme (*E*) to form a complex (*E*
_{
S
}). This complex can bind another substrate (*S*) to form a second complex (\(E_{S_{2}}\)), which dissociates to the first complex (*E*
_{
S
}) and product (*P*). We scale all concentration relative to the total enzyme concentration, *E*
_{
T
}. The total enzyme concentration is constant, so that \(E+E_{S}+E_{S_{2}}=1\phantom {\dot {i}\!}\).

*E*

_{ S }and \(E_{S_{2}}\) equilibrate more quickly than

*S*, and \(\frac {k_{-1}}{k_{1}} \gg \frac {k_{-2}+k_{p}}{k_{2}}\) leading cooperative substrate binding, then the full model can be reduced with QSSA [5, 8, 27] giving:

where \({K^{2}_{m}} =\frac {k_{-1}}{k_{1}} \frac {k_{-2}+k_{p}}{k_{2}}\) (Fig. 3 a). Thomas et al. [27] showed that, in the deterministic case, the reduced model accurately captures the behavior of the full model (Fig. 3 b), but its stochastic equivalent with the same initial condition does not (Fig. 3 c). This discrepancy between the deterministic and the stochastic QSSA can be explained by observing that the deterministic QSSA becomes inaccurate for other initial conditions that correspond to fluctuations from the slow manifold in the stochastic system (see the inset of Fig. 3 b).

If we change *k*
_{−1} and *k*
_{−2} while fixing the values of \(K_{m_{1}}=\frac {k_{-1}}{k_{1}}\) and \(K_{m_{2}}=\frac {k_{-2}+k_{p}}{k_{2}} \), then \({K^{2}_{m}}\) in Eq. 10 does not change and the full model has the same reduction. We varied *k*
_{−1} and *k*
_{−2} while keeping \({K_{m}^{2}}\) fixed to determine when the reduced model is accurate. The error of the deterministic QSSA estimated with Eq. 8 decreases with the increase of *k*
_{−1}, but not *k*
_{−2} (Fig. 3
d and e). This suggests that the error of the stochastic reduction will depend on *k*
_{−1}, but not on *k*
_{−2}. We confirmed this prediction in further stochastic simulations (Fig. 3
d and e). This illustrates how the key parameters determining the accuracy of the stochastic QSSA can be identified by examining the accuracy of the deterministic QSSA over an appropriate range of initial conditions.

### Comparison of different stochastic QSSAs

where the transcription of mRNA (*M*) occurs proportional to active DNA (*D*
_{
A
}) and *M* is translated to the protein (*P*), which transforms to the active repressor (*R*). The repressor reversibly binds with *D*
_{
A
} to form repressed DNA (*D*
_{
R
}). The total DNA concentration *D*
_{
T
}=*D*
_{
A
}+*D*
_{
R
} is constant.

*T*≡

*R*+

*D*

_{ R }, and replace Eqs. 13 and 14 with

*T*does not depend on the fast reversible binding unlike

*F*. By using

*D*

_{ R }=

*D*

_{ T }−

*D*

_{ A }and solving the QSS equations for the fast species (\(\dot {D}_{R}=0\)), we can obtain the equilibrium values of

*D*

_{ A }in terms of

*T*[30, 48]:

*K*

_{ d }=(

*k*

_{ f }+

*β*

_{ R })/

*k*

_{ b }. With this equation, we can reduce the system (Fig. 4 a):

*R*. Using \(D_{A}(R)= \frac {D_{T} K_{d}}{R + K_{d}} \) and \(\dot {T}=\frac {\partial T}{\partial R} \dot {R}\), we obtain:

where \(p(R) \equiv \frac {\partial T}{\partial R} = \frac {\partial R}{\partial R}+\frac {\partial D_{R}}{\partial R}=1+ \frac {D_{T} K_{d}}{(R + K_{d})^{2}}\) (Fig. 4
a). Due to the pre-factor (*p*(*R*)) in Eq. 18, this reduction is known as pQSSA [7, 10, 12]. We have shown previously [30] that both the tQSSA and the pQSSA accurately approximate sustained oscillations of the full deterministic model (Additional file 1: Figure S4A). However, only the tQSSA provides an accurate approximation to the full stochastic model (Fig. 4
b and Additional file 1: Figure S5).

The discrepancy between the stochastic and the deterministic pQSSA can again be explained by examining the initial transient for a range of initial conditions (Fig. 4 c). In the deterministic case, initial conditions on the limit cycle (e.g. the black circle on blue loop in Fig. 4 c) lead to solutions that are accurately approximated using the pQSSA (Additional file 1: Figure S4A). However, initial conditions off the limit cycle (e.g. the black square in Fig. 4 c), the deterministic pQSSA becomes inaccurate (Additional file 1: Figure S4B). We thus expect the stochastic pQSSA to fail as well even for initial conditions on limit cycle (Fig. 4 b). For a stochastic reduction to be accurate, the corresponding reduced deterministic model needs to agree with the full model in a neighborhood of the limit cycle – a neighborhood that contains most of the mass of the stationary distribution of the stochastic system. This indicates that accurately approximating limit cycle period or amplitude – the focus of most previous deterministic models [5, 7, 8, 48, 49] – is not sufficient to guarantee an accurate stochastic approximation [50]. It is also necessary to check whether the deterministic model captures global dynamical features around the neighborhood of limit cycle [51–54].

Both the deterministic pQSSA and tQSSA have been developed to improve the accuracy of sQSSA [4, 6, 7, 10]. The deterministic tQSSA broadens the range of initial conditions over which the approximation is valid during both the IT phase and QSS phase [4, 6, 10]. On the other hand, the transformations required for obtaining the pQSSA assume that the fast variables are initially in QSS (note \(D_{A}(R)= \frac {D_{T} K_{d}}{R + K_{d}} \) was used) [7, 10]. Therefore, the pQSSA is not necessarily valid during the IT period unlike tQSSA. This explains why the stochastic tQSSA, but not the stochastic pQSSA, is more accurate than the stochastic sQSSA [23, 24, 30].

### Stochastic QSSA with composite reductions

*M*) transcription is proportional to the concentration of unbound DNA (

*D*), and DNA bound with one protein (

*D*

_{ R }). DNA bound with two proteins (\(D_{R_{2}}\)) is reposed status. mRNA is translated to protein (

*R*), which reversibly binds with

*D*and

*D*

_{ R }to form

*D*

_{ R }and \(D_{R_{2}}\), respectively. The protein also reversibly binds with the enzyme (

*E*) to form a complex (

*E*

_{ R }), which decays. \(D_{T} = D+D_{R}+D_{R_{2}}\phantom {\dot {i}\!}\) and

*E*

_{ T }=

*E*+

*E*

_{ R }are constant. If

*E*

_{ R },

*D*, and

*D*

_{ R }equilibrate faster than

*M*and

*R*, and \(\frac {k_{-1}}{k_{1}} \gg \frac {k_{-2}}{k_{2}}\), the model can be reduced to [27]):

where *K*
_{
M
}=(*k*
_{−3}+*k*
_{4})/*k*
_{3} and \({K^{2}_{D}} =k_{-1}k_{-2}/k_{1}k_{2}\) [27]. The reduced model is obtained through composite reductions resulting in two non-elementary terms: the Hill function, \( \frac {\alpha _{M} D_{T} {K^{2}_{G}}}{{K^{2}_{D}} +R^{2}},\) describing transcriptional repression and the Michaelis-Menten function, \(\frac {k_{4} E_{T} R}{K_{M} + R},\) describing enzymatic degradation.

The reduced stochastic model is inaccurate [27]. To investigate whether a particular step in the composite reduction leads to this inaccuracy, we compared four models: the full model, the model with reduced enzymatic degradation (ER), the model with reduced transcriptional repression (DR) and the fully reduced model obtained using both reductions (EDR) (Fig. 5 a and Additional file 1: Figure S6). The solutions of these three deterministic reductions agree for a particular initial condition, which will be used for the stochastic simulation (Fig. 5 b). However, when we varied the initial condition, only the ER model accurately approximated the full deterministic model (Fig. 5 b). This suggests that an accurate stochastic reduction needs to contain an elementary representation of the repressor to DNA binding process. Indeed, only the stochastic ER model provided an accurate approximation (Fig. 5 c-e). The deterministic QSSA pointed to the reduction step which caused the inaccuracy in the stochastic QSSA. This suggests that our theory can identify the reduction steps that lead to a valid approximation (e.g. ER model).

### Stochastic QSSA with an unbounded fast variable

*k*

_{ M }≫

*k*

_{ P },

*M*rapidly equilibrates to its QSS (

*α*

_{ M }/

*k*

_{ M }) and the reduced model becomes

*P*at the steady state can be calculated [27, 55]:

where 〈*P*〉 is the average of *P* at the steady state (*α*
_{
M
}
*α*
_{
P
}/*k*
_{
M
}
*k*
_{
P
}).

*k*

_{ P }/

*k*

_{ M }≪1, which ensures the accuracy of the deterministic QSSA, the stochastic QSSA has an error that depends on

*α*

_{ P }/

*k*

_{ M }[27, 55]. This discrepancy can also be explained by our finding: the accuracy of the stochastic QSSA depends not only on the accuracy of the deterministic QSSA, but also on the range of fluctuations in the full stochastic system. To see how this applies to the present example, assume that

*k*

_{ M }and

*k*

_{ P }are fixed and

*k*

_{ P }/

*k*

_{ M }≪1. Then, as long as

*α*

_{ M }

*α*

_{ P }is fixed, the full model (Eq. 21) always has the same reduction (Eq. 22), and the differences between trajectories of the full model and the reduced deterministic model remain the same for different initial values of normalized

*M*(0) by the steady state of

*M*(

*α*

_{ M }/

*k*

_{ M }) (Fig. 6 a). However, a larger

*α*

_{ P }(and, accordingly, a smaller

*α*

_{ M }) results in a lower equilibrium concentration, and hence larger fluctuation in the normalized

*M*(See Fig. 6 b, the coefficient of variation of

*M*is \(\sqrt {k_{M}/\alpha _{M}}\)). This means that we need to require the deterministic reduction to be accurate for a larger range of initial conditions of the normalized

*M*, and, in particular, small

*M*(0)/(

*α*

_{ M }/

*k*

_{ M }) when

*α*

_{ P }is large (Fig. 6 a and b). Thus, while

*α*

_{ P }does not affect the accuracy of deterministic QSSA, it does impact the error of the stochastic QSSA.

*k*

_{ P }decreases, the deterministic QSSA becomes more accurate (Fig. 6 c), but the difference between \(\sigma ^{2}_{\text {full}}\) and \(\sigma ^{2}_{\text {QSSA}}\) increases, apparently contradicting our claim. However, unlike above, the change in

*k*

_{ P }leads to different reductions with different scales (Eq. 22) and therefore the accuracy of the reduction should be compared in a

*relative*sense (Fig. 6 a, c). Indeed, when we compare the relative accuracy of the stochastic QSSA (the coefficient of variation), we see that :

where we used *k*
_{
M
}≪*k*
_{
P
} in the first approximation. Hence, the relative error of the stochastic QSSA decreases with decreasing *k*
_{
P
}, as does the relative error of the deterministic QSSA.

This example shows that the deterministic and stochastic QSSA are related as described earlier, even when the fast variable is not bounded. However, applying the simple numerical method (Eq. 8) to this example is not possible since it would require one to test the accuracy of deterministic QSSA for all possible values of the fast variables, a point we consider further in the Conclusions.

## Conclusions

Numerous methods have been developed to accelerate and simplify stochastic simulations [12–30]. The stochastic QSSA is the most widely used reduction technique due to its simplicity and general applicability [31–34, 37–47], but its validity is rarely justified rigorously [30]. Often it is tacitly assumed that the stochastic QSSA is accurate whenever its deterministic counterpart is valid [31–34]. However, recent counterexamples have brought this assumption into question [27, 30, 35, 36]. Here, we demonstrated a clear relationship between the accuracy of the two reductions. Our analysis and simulations reveal that the stochastic QSSA is valid if the deterministic QSSA is accurate over a range of initial conditions that include the most probable fluctuations (Figs. 1–6). If the deterministic QSSA is not accurate in this neighborhood, the stochastic QSSA will fail. On the other hand, if the deterministic QSSA is accurate regardless of initial conditions, the stochastic QSSA will be accurate.

We have discussed the relationship between the accuracy of the deterministic and the stochastic QSSA using common examples (e.g. Michaelis-Menten and Hill kinetics). Based on these examples, we conjecture that a similar relation holds more generally. We leave a full theoretical investigation of this conjectured relationship for future work. Thomas et al. [56] used a projector operator technique to show that, if fast reactions do not affect slow species – a condition which is not generally satisfied when the QSSA can be applied – then the propensities derived from the deterministic QSSA can be used to provide an accurate linear noise approximation. This is consistent with our result showing that the tQSSA, which holds when slow species are insulated from fast reactions, leads to a more accurate stochastic QSSA (Fig. 4). Furthermore, we considered more general cases in which the fast reactions affect the slow species, which is common in QSSA reductions (Figs. 1, 3 and 5). Our work indicates that if fast reactions do affect slow species the stochastic QSSA is more accurate when the slow species do not change much during the IT period. This indicates that the theoretical results of Thomas et al. [56] can be generalized to the case when fast reactions do affect slow species.

Furthermore, to avoid stochastic simulations of the full model, we proposed to test the accuracy of the deterministic QSSA over a range of values for the slow variable determined by simulations of the reduced model (Fig. 7). It is possible that the accuracy of the deterministic QSSA inside this range does not imply validity outside the range. In such cases our method can lead to false positives and suggest the stochastic QSSA is accurate when it is not. A singular perturbation analysis of the accuracy of the deterministic QSSA can help to avoid this problem [1–3, 9, 11]. For instance, Eq. 6 shows that the accuracy of the deterministic QSSA across an arbitrary range of initial values of the slow variable (*R*(0)) is determined by the same condition. In such cases, false positives can be avoided (Fig. 2).

Diverse software packages for simulating stochastic biochemical systems are available. A common issue with all these packages is how to deal with non-elementary reaction functions. Some packages, such as STOCKS [57], require users to convert non-elementary reaction functions to elementary ones. Such simulations can be prohibitively slow. Thus other packages, such as COPASI [58], StochSS (http://www.stochss.org/) and Cain [59] allow the use of non-elementary propensity functions. The resulting simulations are faster, but may be inaccurate. Our method can provide a quick way to guarantee when such simulations can be trusted (Fig. 7). Because this method is based on our finding of a relative relationship between the error of the deterministic and stochastic QSSA (Figs. 2 and 3 d-e), it could be improved if a more direct relationship can be derived.

Our work could also be extended to more general singularly perturbed systems such as reaction diffusion system [3, 60, 61]. The relation we found could also provide a bridge between theories of singularly perturbed deterministic systems [2, 3, 9, 11], and their stochastic counterparts.

## Methods

### Stochastic simulation

All stochastic simulations were performed with the Gillespie algorithm [62]. The propensity functions of both elementary and non-elementary reactions were obtained by substituting \( X=\frac {n_{X}}{\Omega }\) to the macroscopic reaction rates (Additional file 1: Table S1). *X* and *n*
_{
X
} represent concentration and the number of species, respectively. *Ω* is the volume of system. We used *Ω*=1 unless it is specified. The variance and expectation values of species were estimated with 10^{6} simulations (Figs. 2 and 3
d–e). The standard deviation of errors in Figs. 2 and 3
d–e were estimated with the bootstrap method with 100 block length.

### Validity condition of deterministic QSSA

*R*, changes little while a fast variable,

*D*

_{ A }, approaches its QSS in the model (Eqs. 1–3). Let us estimate how much

*R*changes while

*D*

_{ A }approaches its QSS. To follow the estimation method of Segel and Slemrod [1], we consider the case when

*R*decays from its initial condition. The timescale of

*D*

_{ A }during the IT period (

*R*≈

*R*(0)) can be estimated by

*R*during the IT period becomes

where \( \dot {R}^{max}\) and \( D_{A}^{\text {max}}\) represent the maximum of \( \dot {R}\) and *D*
_{
A
} during the IT period, respectively. Note that when we derived \(\dot {R^{\text {max}}} \approx \beta _{R} R(0)+k_{f} R(0) D_{A}^{\text {max}}\), we assumed that mRNA evolves much more slowly than *D*
_{
A
} during the IT period. Equation 23 estimates the maximal relative change of *R* during the IT period.

### Validity condition of stochastic QSSA

*R*and

*D*

_{ A }are faster than other reactions; and 2) the QSS of

*D*

_{ A }of the deterministic and stochastic systems are similar [30]. When the first condition is satisfied, it was shown that replacing the fast variable

*D*

_{ A }with its QSS of the stochastic system leads to an accurate reduction [16–18, 29]. Thus, when the second condition is satisfied, the stochastic QSSA becomes accurate because the stochastic QSSA uses the QSS of

*D*

_{ A }driven with the deterministic system to replace the fast variables. For the first condition, we need

*k*

_{ f }≫

*β*

_{ R }=

*β*

_{ M }because

*K*

_{ D }=

*k*

_{ b }/

*k*

_{ f }is fixed in this study. For the second condition, the relative difference between the QSS of the deterministic (

*D*

_{ A }(

*R*)) and stochastic (\( \left <D_{A}\right >\)) systems should be small. A theorem provided in our previous study (p. 788 of [30]) shows that the difference mainly depends on the Fano factor of the fast variables (Var(

*D*

_{ A })/

*D*

_{ A }(

*R*)) and the sensitivity of the QSS solution (

*d*

*D*

_{ A }(

*R*)/

*d*

*R*). Since the error stems from ignoring the effect of fluctuations of the fast species on the slow species ([27, 56]), the error depends on the Fano factor of fast variables – and this error is magnified by the sensitivity of the QSS solution:

The second equality comes from Eq. 4. Under nondimensionalization, where *D*
_{
T
}=1, Eq. 24 becomes Eq. 7.

## Availability of supporting data

No supporting data sets are associated with this manuscript.

## Declarations

### Acknowledgements

We thank Sebastian Walcher for valuable comments. This work was funded by the National Institutes of Health, through the joint NSF/NIGMS grant R01GM104974 (M.R.B. and K.J.), the Robert A. Welch Foundation grant C-1729 (M.R.B.), the National Science Foundation grant DMS-0931642 to the Mathematical Biosciences Institute (J.K.K.), and KAIST Research Allowance grant G04150020 (J.K.K).

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.

## Authors’ Affiliations

## References

- Segel LA, Slemrod M. The quasi-steady-state assumption - a case-study in perturbation. Siam Rev. 1989; 31:446–77.View ArticleGoogle Scholar
- Lam SH, Goussis DA. The CSP method for simplifying kinetics. Int J Chem Kinet. 1994; 26:461–86.View ArticleGoogle Scholar
- Kaper T. Analyzing multiscale phenomena using singular perturbation methods. In: Jane C, O’Malley R, editors. Proceedings of Symposia in Applied Mathematics, vol. 56: 1999. p. 187. hardcover. ISBN-10: 0-8218-0929-6, ISBN-13: 978-0-8218-0929-7.Google Scholar
- Tzafriri R. Michaelis-Menten kinetics at high enzyme concentrations. Bull Math Biol. 2003; 65:1111–29.View ArticlePubMedGoogle Scholar
- Fall C, Marland E, Wagner J, Tyson J. Computational cell biology. Berlin: Springer; 2004.View ArticleGoogle Scholar
- Ciliberto A, Capuani F, Tyson JJ. Modeling networks of coupled enzymatic reactions using the total quasi-steady state approximation. PLoS Comput Biol. 2007; 3:e45.PubMed CentralView ArticlePubMedGoogle Scholar
- Bennett MR, Volfson D, Tsimring L, Hasty J. Transient dynamics of genetic regulatory networks. Biophys J. 2007; 92:3501–12.PubMed CentralView ArticlePubMedGoogle Scholar
- Keener J, Sneyd J. Mathematical physiology I: cellular physiology. Interdisciplinary applied mathematics 8/1 (2 ed.)New York: Springer; (27 Nov 2008) [1998]. doi:10.1007/978-0-387-75847-3. ISBN 978-0-387-75846-6.Google Scholar
- Lee CH, Othmer HG. A multi-time-scale analysis of chemical reaction networks: I. Deterministic systems. J Math Biol. 2010; 60(3):387–450.View ArticlePubMedGoogle Scholar
- Kumar A, Josić K. Reduced models of networks of coupled enzymatic reactions. J Theor Biol. 2011; 278:87–106.View ArticlePubMedGoogle Scholar
- Goeke A, Walcher S. A constructive approach to quasi-steady state reductions. J Math Chem. 2014; 52:2596–626.View ArticleGoogle Scholar
- Kepler TB, Elston TC. Stochasticity in transcriptional regulation: origins, consequences, and mathematical representations. Biophys J. 2001; 81(6):3116–36.PubMed CentralView ArticlePubMedGoogle Scholar
- Elf J, Ehrenberg MN. Fast evaluation of fluctuations in biochemical networks with the linear noise approximation. Genome Res. 2003; 13:2475–84.PubMed CentralView ArticlePubMedGoogle Scholar
- Bundschuh R, Hayot F, Jayaprakash C. Fluctuations and slow variables in genetic networks. Biophys J. 2003; 84(3):1606–15.PubMed CentralView ArticlePubMedGoogle Scholar
- Berglund N, Gentz B. Geometric singular perturbation theory for stochastic differential equations. J Differ Equations. 2003; 191(1):1–54.View ArticleGoogle Scholar
- Rao CV, Arkin AP. Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the Gillespie algorithm. J Chem Phys. 2003; 118:4999.View ArticleGoogle Scholar
- Goutsias J. Quasiequilibrium approximation of fast reaction kinetics in stochastic biochemical systems. J Chem Phys. 2005; 122:184102.View ArticlePubMedGoogle Scholar
- Cao Y, Gillespie DT, Petzold LR. The slow-scale stochastic simulation algorithm. J Chem Phys. 2005; 122:14116.View ArticlePubMedGoogle Scholar
- Haseltine EL, Rawlings JB. On the origins of approximations for stochastic chemical kinetics. J Chem Phys. 2005:123.Google Scholar
- Salis H, Kaznessis YN. An equation-free probabilistic steady-state approximation: Dynamic application to the stochastic simulation of biochemical reaction networks. J Chem Phys. 2005:123.Google Scholar
- Ball K, Kurtz TG, Popovic L, Rempala G. Asymptotic analysis of multiscale approximations to reaction networks. Ann Appl Probab. 2006; 16:1925–61.View ArticleGoogle Scholar
- Ullah M, Wolkenhauer O. Family tree of Markov models in systems biology. IET Syst Biol. 2007; 1:247–254.View ArticlePubMedGoogle Scholar
- Barik D, Paul MR, Baumann WT, Cao Y, Tyson JJ. Stochastic simulation of enzyme-catalyzed reactions with disparate timescales. Biophys J. 2008; 95:3563–74.PubMed CentralView ArticlePubMedGoogle Scholar
- Macnamara S, Bersani AM, Burrage K, Sidje RB. Stochastic chemical kinetics and the total quasi-steady-state assumption: application to the stochastic simulation algorithm and chemical master equation. J Chem Phys. 2008; 129:095105.View ArticlePubMedGoogle Scholar
- Crudu A, Debussche A, Radulescu O. Hybrid stochastic simplifications for multiscale gene networks. BMC Syst Biol. 2009; 3(1):89.PubMed CentralView ArticlePubMedGoogle Scholar
- Sanft KR, Gillespie DT, Petzold LR. Legitimacy of the stochastic Michaelis-Menten approximation. IET Syst Biol. 2011; 5:58.View ArticlePubMedGoogle Scholar
- Thomas P, Straube AV, Grima R. The slow-scale linear noise approximation: an accurate, reduced stochastic description of biochemical networks under timescale separation conditions. BMC Syst Biol. 2012; 6:39.PubMed CentralView ArticlePubMedGoogle Scholar
- Crudu A, Debussche A, Muller A, Radulescu O. Convergence of stochastic gene networks to hybrid piecewise deterministic processes. BMC Syst Biol. 2012; 22(5):1822–59.Google Scholar
- Kang HW, Kurtz TG, Popovic L. Central limit theorems and diffusion approximations for multiscale Markov chain models. Ann Appl Probab. 2013; 24:721–59.View ArticleGoogle Scholar
- Kim J, Josić K, Bennett M. The validity of quasi-steady-state approximations in discrete stochastic simulations. Biophys J. 2014; 107:783–93.PubMed CentralView ArticlePubMedGoogle Scholar
- Gonze D, Halloy J, Goldbeter A. Deterministic versus stochastic models for circadian rhythms. J Biol Phys. 2002; 28:637–53.PubMed CentralView ArticlePubMedGoogle Scholar
- Ouattara Da, Abou-Jaoudé W, Kaufman M. From structure to dynamics: frequency tuning in the p53-Mdm2 network. II Differential and stochastic approaches. J Theor Biol. 2010; 264:1177–89.View ArticlePubMedGoogle Scholar
- Gonze D, Abou-Jaoudé W, Ouattara DA, Halloy J. How molecular should your molecular model be? On the level of molecular detail required to simulate biological networks in systems and synthetic biology. Methods Enzymol. 2011; 487:171–215.View ArticlePubMedGoogle Scholar
- Kim JK, Jackson TL. Mechanisms that enhance sustainability of p53 pulses. PLoS One. 2013; 8:e65242.PubMed CentralView ArticlePubMedGoogle Scholar
- Thomas P, Straube AV, Grima R. Communication: limitations of the stochastic quasi-steady-state approximation in open biochemical reaction networks. J Chem Phys. 2011; 135:181103.View ArticlePubMedGoogle Scholar
- Agarwal A, Adams R, Castellani GC, Shouval HZ. On the precision of quasi steady state assumptions in stochastic dynamics. J Chem Phys. 2012; 137:044105.PubMed CentralView ArticlePubMedGoogle Scholar
- Thattai M, van Oudenaarden A. Intrinsic noise in gene regulatory networks. Proc Natl Acad Sci USA. 2001; 98:8614–9.PubMed CentralView ArticlePubMedGoogle Scholar
- Simpson ML, Cox CD, Sayler GS. Frequency domain analysis of noise in autoregulated gene circuits. Proc Natl Acad Sci USA. 2003; 100:4551–6.PubMed CentralView ArticlePubMedGoogle Scholar
- Pedraza JM, van Oudenaarden A. Noise propagation in gene networks. Science. 2005; 307:1965–9.View ArticlePubMedGoogle Scholar
- Tian T, Burrage K. Stochastic models for regulatory networks of the genetic toggle switch. Proc Natl Acad Sci USA. 2006; 103:8372–7.PubMed CentralView ArticlePubMedGoogle Scholar
- Scott M, Ingalls B, Kærn M. Estimations of intrinsic and extrinsic noise in models of nonlinear genetic networks. Chaos. 2006; 16(2):026107.View ArticlePubMedGoogle Scholar
- Murphy KF, Balázsi G, Collins JJ. Combinatorial promoter design for engineering noisy gene expression. Proc Natl Acad Sci USA. 2007; 104:12726–31.PubMed CentralView ArticlePubMedGoogle Scholar
- Çağatay T, Turcotte M, Elowitz MB, Garcia-Ojalvo J, Süel GM. Architecture-dependent noise discriminates functionally analogous differentiation circuits. Cell. 2009; 139:512–22.View ArticlePubMedGoogle Scholar
- Black AJ, McKane AJ. Stochastic amplification in an epidemic model with seasonal forcing. J Theor Biol. 2010; 267:85–94.View ArticlePubMedGoogle Scholar
- Toni T, Tidor B. Combined model of intrinsic and extrinsic variability for computational network design with application to synthetic biology. PLoS Comput Biol. 2013; 9(3):e002960.View ArticleGoogle Scholar
- Schultz D, Lu M, Stavropoulos T, Onuchic J, Ben-Jacob E. Turning oscillations into opportunities: lessons from a bacterial decision gate. Sci Rep. 2013; 3:1668.PubMed CentralView ArticlePubMedGoogle Scholar
- Riba A, Bosia C, El Baroudi M, Ollino L, Caselle M. A combination of transcriptional and MicroRNA regulation improves the stability of the relative concentrations of target genes. PLoS Comput Biol. 2014; 10(2):e003490.View ArticleGoogle Scholar
- Kim JK, Forger DB. A mechanism for robust timekeeping via stoichiometric balance. Mol Syst Biol. 2012; 8:630.PubMed CentralPubMedGoogle Scholar
- Kim JK, Forger DB. On the existence and uniqueness of biological clock models matching experimental data. SIAM J Appl Math. 2012; 72(6):1842–55.View ArticleGoogle Scholar
- Newby J, Schwemmer M. Effects of moderate noise on a limit cycle oscillator: Counterrotation and bistability. Phys Rev Lett. 2014; 112:114101.View ArticlePubMedGoogle Scholar
- Glass L, Winfree A. Discontinuities in phase-resetting experiments. Am J Physiol Regul Integr Comp Physiol. 1984; 246(2):R251–8.Google Scholar
- Locke JC, Westermark PO, Kramer A, Herzel H. Global parameter search reveals design principles of the mammalian circadian clock. BMC Syst Biol. 2008; 2(1):22.PubMed CentralView ArticlePubMedGoogle Scholar
- Taylor SR, Webb AB, Smith KS, Petzold LR, Doyle FJ. Velocity response curves support the role of continuous entrainment in circadian clocks. J Biol Rhythms. 2010; 25(2):138–49.View ArticlePubMedGoogle Scholar
- Kim JK, Forger DB, Marconi M, Wood D, Doran A, Wager T, et al.Modeling and validating chronic pharmacological manipulation of circadian rhythm. CPT Pharmacometrics Syst Pharmacol. 2013; 2(7):1–11.View ArticleGoogle Scholar
- Shahrezaei V, Swain PS. Analytical distributions for stochastic gene expression. Proc Natl Acad Sci USA. 2008; 105(45):17256–61.PubMed CentralView ArticlePubMedGoogle Scholar
- Thomas P, Grima R, Straube AV. Rigorous elimination of fast stochastic variables from the linear noise approximation using projection operators. Phys Rev E. 2012; 86(4):041110.View ArticleGoogle Scholar
- Kierzek AM. STOCKS: STOChastic Kinetic Simulations of biochemical systems with Gillespie algorithm. Bioinformatics. 2002; 18:470–81.View ArticlePubMedGoogle Scholar
- Hoops S, Sahle S, Gauges R, Lee C, Pahle J, Simus N, et al.COPASI − a COmplex PAthway SImulator. Bioinformatics. 2006; 22:3067–74.View ArticlePubMedGoogle Scholar
- Mauch S, Stalzer M. Efficient formulations for exact stochastic simulation of chemical systems. IEEE/ACM Trans Comp Biol Bioinform. 2011; 8:27–35.View ArticleGoogle Scholar
- Erban R, Chapman SJ. Stochastic modelling of reaction-diffusion processes: algorithms for bimolecular reactions. Phys Biol. 2009; 6:046001.View ArticlePubMedGoogle Scholar
- Isaacson SA, Peskin CS. Incorporating diffusion in complex geometries into stochastic chemical kinetics simulations. SIAM J Sci Comput. 2006; 28(1):47–74.View ArticleGoogle Scholar
- Gillespie DT. Exact stochastic simulation of coupled chemical reactions. J Phy Chem. 1977; 81(25):2340–61.View ArticleGoogle Scholar