Search tips
Search criteria 


Logo of bmcgenoBioMed Centralsearchsubmit a manuscriptregisterthis articleBMC Genomics
BMC Genomics. 2012; 13(Suppl 6): S10.
Published online 2012 October 26. doi:  10.1186/1471-2164-13-S6-S10
PMCID: PMC3481438

Efficient calculation of steady state probability distribution for stochastic biochemical reaction network


The Steady State (SS) probability distribution is an important quantity needed to characterize the steady state behavior of many stochastic biochemical networks. In this paper, we propose an efficient and accurate approach to calculating an approximate SS probability distribution from solution of the Chemical Master Equation (CME) under the assumption of the existence of a unique deterministic SS of the system. To find the approximate solution to the CME, a truncated state-space representation is used to reduce the state-space of the system and translate it to a finite dimension. The subsequent ill-posed eigenvalue problem of a linear system for the finite state-space can be converted to a well-posed system of linear equations and solved. The proposed strategy yields efficient and accurate estimation of noise in stochastic biochemical systems. To demonstrate the approach, we applied the method to characterize the noise behavior of a set of biochemical networks of ligand-receptor interactions for Bone Morphogenetic Protein (BMP) signaling. We found that recruitment of type II receptors during the receptor oligomerization by itself doesn't not tend to lower noise in receptor signaling, but regulation by a secreted co-factor may provide a substantial improvement in signaling relative to noise. The steady state probability approximation method shortened the time necessary to calculate the probability distributions compared to earlier approaches, such as Gillespie's Stochastic Simulation Algorithm (SSA) while maintaining high accuracy.


Many biological networks exhibit stochasticity due to a combinatorial effect of low molecular concentrations and slow system dynamics. One important biological context where stochastic events likely have a large impact is the Bone Morphogenetic Protein (BMP) signaling pathway. BMPs make up the largest subfamily of the Transforming Growth Factor-β superfamily and are involved in numerous processes including growth, differentiation and diseases [1]. Due to their potency at driving development, they are also of great value for stem-cell differentiations in cell culture. BMPs activate near maximal signaling at 1nM concentration, have very slow binding kinetics and require oligomerization between multiple receptor subunits [1]. These properties naturally lead to conditions for significant and long-duration stochastic fluctuations in cellular signaling. Interestingly, variability of BMP signaling appears to be very low in vivo, while it is very high in stem cell culture studies [2]. To understand the differences between in vivo and in vitro signaling and determine how various receptor oligomerization events might alter the signal and noise, a more efficient means of solving the steady state distributions for stochastic model was needed that would allow for continuation of both parameters and levels of the BMP pathway components.

Stochastic regulation can negatively impact the robustness of the system [3,4] or instead, constructively contribute to the phenotypic variation [5-7] in a species. In stochastic reaction networks, the state of a species traverses different trajectories in a probabilistic manner and the distributions of states can be difficult to predict. As more biological data is available, stochastic modeling is becoming increasingly popular to estimate properties in networks where the time evolution of the system is unpredictable and dependent on unavoidable randomness inherent to the system. The complete solution can be calculated from a Chemical Master Equation (CME) [8-10], that is based on a Markovian approach that captures the inherent randomness of biochemical systems.

The Chemical Master Equation (CME) describes the dynamics of the probability distribution of a species of chemical reactions. Precisely, the CME captures the rate of change of probability that a system will be in state X at time t for all the species of the system. Solution of the CME is practically intractable due to the curse of dimensionality, as the state-space of the system becomes enormously large with increases in the species number and concentrations (number of states nN, for N → species, n → copies of each species). Moreover, the system often involves interactions between different time-scales (slow and fast reactions, frequent and infrequent transitions between states) [11], which add further complexity. Instead, numerical approaches are commonly used [12-14] to realize the CME of the stochastic system.

In the analysis of stochastic biochemical networks, steady state probability distributions for each species in the system are determined to measure variability about the deterministic steady state. The deviation around the solution contributes to stochastic noise that can be quantified by measuring the coefficient of variation Λ=σμ (the ratio between the standard deviation σ and the mean level of species concentration μ) obtained by solving the CME [9].

Frequently, Monte-carlo based simulation approaches [9,13] are used to solve stochastic problems. But, there are drawbacks in this approach for networks where the dynamics of different intermediate states of the system are unknown and continuation of several parameters is necessary to explore the system's dependency. As a screen of parameter values becomes necessary in such a scenario, the Monte-carlo based approach doesn't prove to be efficient, as it generally takes longer time to numerically simulate the process and satisfy the imposed conditions. Moreover, simulation times increase with increases in the total number of molecules, species and the number of interactions between species.

In order to ameliorate the computational cost and complexity, we present a method here to approximate the steady state probability distribution by 1) reducing the system's state-space to a finite dimension using truncated state-space method [15] and 2) subsequently, translating an eigenvalue problem associated with a CME to a system of linear equations. We illustrate that the eigenvector (for an eigenvalue = 0) that represents the steady state probability distribution can be solved algebraically by approximating it as a system of linear equations. Previously, the influence of stochastic fluctuations on system behavior was studied also in [16], where a moment closure approach was applied to reduce the complexity associated with the identification of distributions. In contrast to the previous studies, here we use a truncated state-space for steady state probability distribution approximation, which is arguably more general since we make no assumptions on the relationships of the moments of the distribution.

The usefulness of the proposed method is illustrated by considering the example networks of BMP signaling, as described earlier in [17]. Here we examine two potential mechanisms of BMP signaling: 1) regulation between the type I and type II receptors, and 2) regulation by secreted co-factors, such as Crossveinless-2 (Cv-2). First, we apply the approach to the recruitment of Type II receptor into a BMP-bound type I receptor complex to see if such step of receptor oligomerization contributes qualitatively to the noise profile of the system. Following this, we extend our earlier work that focused on extracellular regulation of BMP signaling by SBPs to evaluate the calculation approach and compare results to the Type I/Type II receptor system.

Unlike SBPs, which tend to improve the signal to noise ratio, we did not see a significant change in stochastic variability with inclusion of Type II receptors. This result supports a previous assumption made in [4] where the recruitment of Type II receptor was excluded to simplify the modeling steps while characterizing the noise profile of a SBP regulated BMP signaling system.


Proposed approximation method

The Chemical Master Equation (CME), which is a set of first order differential (ODE) equations, demonstrates loss and gain of probabilities of discrete states of a system [10] and is often applicable to represent the stochasticity of the system. Consider a well-stirred system at thermal equilibrium of N different species {S1, S2, . . . , SN} with {X1, X2, . . . , XN} molecules respectively, participating in a total of M biochemical reactions Rμ, where μ = 1, 2, . . . M. The state of such a system is represented by the copy number (Xn molecules) of each species (Sn) at any given time t and is represented as X = [X1(t), X2(t), . . . , XN(t)]. Unless a non-zero initial state is assigned, the default initial species concentrations are always zero (Xn(t = 0) = 0, where 1 ≤ n N).

Two other quantities are further required to construct the system: 1) a state-change vector νμ and 2) propensity functions [8,12,14,18] for the reactions Rμ, μ = {1, 2, . . . , M}. The state-change vector νµ for reactions Rμ is defined as νμ = [ν1μ, ν2μ, . . . , ν]T, where νrepresents the change in concentration of species Sn, caused by the occurrence of Rμ reaction of the underlying biochemical system. These equations fully define the system and the time evolution of the probability function P(X, t) can be obtained by the solution of the Chemical Master Equation(CME) [8,14,18]:


Here, [(X +νμ) [set membership] Ω] is 1 if X +νμ [set membership] Ω and 0 otherwise. The CME representing the rate of change of probability P(X, t) in an in finitely large state-space X [set membership] Ω is given by taking Ω to be the non-truncated space: Ω = NN, N = {0, 1, 2 . . .}

In Eq.1, aμ represents the propensity function to account for transition from a given state X to any other state, and νμ indicates the stoichiometry of the reaction μ that results in such a transition. Eq.1 is a linear system of differential equations and may be rewritten as follows:


where P is the probability distribution P(X, t) for a vector X = [X1, X2, . . . , XN] and L is the time independent connection operator. For the steady state (SS) distribution Pss, we have:


We assume that the deterministic steady state (SS) is unique. The non-truncated state-space Ω can be replaced with a truncated state-space Ω^[15,19] to approximate the probability distribution P(X, t). We define the truncated space as:


where αi and βi are extendable left and right boundaries of the truncated state-space. This approach is similar to that in [20], in which it is shown that the approximation based on the truncated space converges to the true steady state distribution as the limits of the truncated state-space converge to the limits of the original space.

The truncated state-space representation implies that given some ε > 0, for a sufficiently large βi > 0 and sufficiently small αi ≥ 0, the steady state probability distribution Pss (X) is approximated to within ε:

XΩ ^Pss(X)=1-ε

For an optimal SS probability approximation, ε should be made as small as possible. In the truncated state-space, Eq.3(iii) is represented as:

L ^P ^ss=0

where L ^ is a matrix of propensities in Ω^. To get the entries in L ^ we use Eq.1 modified so that PX,t=0 if XΩ^andaμX = 0 if X+νμΩ^. In the truncated state-space Ω^, Eq.5 is an eigenvalue problem for eigenvalue λ = 0 and the eigenvector P ^SS can be obtained algebraically, or with an iterative algorithm for a large, sparse matrix L ^.

Instead of finding the eigenvector, which can be an ill-conditioned problem when there are nonzero eigenvalues close to 0, we translate the problem to a well-conditioned system of linear equations as follows.

We first evaluate the deterministic steady state (Y0) of the system, and then select state X0 of the discrete system closest to this deterministic steady state, where X0 = round(Y0). Taking P ^ss to be the solution of Eq. 5 and using the fact that the deterministic steady state solution is unique, we observe that P ^ss (X0) is among the largest entries of P ^ss. The states in Ω^ are labeled as 1, 2, . . . , K with state X0 denoted by j.


P ^ssP ^ssj=[P ^ss1...P ^ssj...P ^ssK]T/P ^ssj=[q ^1,...,q ^j-1,1,q ^j+1...q ^K]T

where q ^k=P ^sskP ^ssj, k = 1 . . . K, q ^j=1. With q ^=[q ^1,...,1,...q ^K] Eq.5 now becomes L ^q ^=0. Let L ^k be the kth column of L ^. Expanding L ^q ^ by column and rearranging gives the following well-conditioned problem:

k=1,kjKL ^kq ^k=-L ^jor,L ^q ^=-L ^j

In Eq.7, L ^ is the matrix L ^ with column j removed and q ^is q ^ with entry q ^j removed. The error criterion for the system is checked for the calculation of P ^ss until a satisfactory value is obtained (see algorithm 1 for further details).


In order to demonstrate the usability of the proposed steady state probability approximation method, we present here two example networks (example network 1 and 2) from Bone Morphogenetic Protein(BMP) mediated signaling, and characterize the stochastic behavior of the systems. In the example network 1, we consider the role of a specific extracellular protein, Crossveineless-2(Cv-2), which is part of a class of proteins known as Surface-associated BMP-binding Proteins (SBPs) [4]. Cv-2 has the ability to regulate the stochastic noise in BMP signaling, and in this example we demonstrate that the role of Cv-2 is heavily dependent on reaction kinetics of the network: for some sets of parameter values, Cv-2 increases the coefficient of variation of the steady state signaling distribution, while for other parameter values it decreases the coefficient of variation.

In the second example network, we consider a model simplification strategy as used in [4,17]. This strategy is to omit a Type II receptor recruitment step from the receptor oligomerization in a BMP patterning model, under the assumption that the simplification step does not affect the outcome of a BMP-mediated patterning model. The obtained results by the use of steady state probability approximation method provide a numerical justification for the aforementioned simplification.


During embryonic development, positional information is transduced by morphogens to underlying cells that respond to the concentration gradient of morphogen and eventually differentiate into distinct cell types [21]. For example, Decapentaplegic (Dpp), a drosophila homologue of BMP2/4, forms a spatial profile to pattern dorsal tissues in Drosophila development [21]. In a canonical BMP signaling pathway, dimeric ligands bind to receptors and form a heterotetrameric complex that consists of two Type I and two Type II receptors. The heterotetrameric receptor complex then phosphorylates the intracellular signal transducer Smad and the phosphorylated Smad forms a complex with a co-Smad. Subsequently, the Smad/Co-Smad complex accumulates in the nucleus and regulates gene expressions in a concentration dependent manner [17,22].

BMP regulation occurs at many points along the pathway, and a lot of focus has been on identifying and understanding how the ligand activity is regulated in the extracellular environment by secreted binding proteins. These include molecules such as Cv-2, HSPGs, among other reviewed in [1]. A focus of this work is to gain a better understanding of how regulation in the extracellular region impacts cell signaling noise, and eventually cell-to-cell variability.

Example networks

In many biochemical networks, where dynamics of the intermediate interactions of different species (proteins) and molecular complexes are largely unknown, screening plays a significant role in the classification of dynamics-dependent network behavior. For example:

1. In a biochemical network where a class of secreted, surface-associated BMP binding proteins (SBPs) such as, Crossveinless-2 (Cv-2, node D as in Figure Figure1)1) [4] is allowed to regulate BMP signaling, the intermediate dynamics of the system that result in the formation and decoupling of a transient state BMP:Type I:Cv-2 (node M as in Figure Figure1)1) are largely unknown.

Figure 1
Example network of BMP signaling. BMP signaling is mediated by BMP:Type I Receptor (C) forms either by direct interaction between BMP (A) and Type I (B) or via an intermediate state with BMP:Type I:Cv-2 (Z). Initially B interacts with A (Type I receptor), ...

2. In the patterning modeling of BMP signaling pathways, it is often argued as a simplification strategy that omitting the step of recruitment of a Type II receptor to a bound BMP:Type I receptor complex doesn't affect the outcomes of patterning models [4,17,23,24]. While valid in the deterministic sense, it is not clear how this reduction impacts our estimates for noise in the sytem.

In these systems, we apply our SS probability approximation method to evaluate the probability distribution of different species and calculate the mean (μ), standard deviation (σ) and the coefficient of variation (Λ=σμ; defined as the ratio between the standard deviation and the mean of any species) of the species distribution. Together with this information, we can screen the network for largely unknown dynamics of the intermediate interactions and classify solutions according to a model's ability to meet specific performance objectives.

BMP-signaling regulation by SBPs

Signaling network

The single-cell local stochastic model that includes extracellular BMP(A), receptors (B), and SBPs such as, Cv-2 (D) with biochemical interactions, rate parameters, and connectivity is based on the network shown in Figure Figure1.1. Mass balance equations are listed below:


Out of all complexes (C = BMP:Type I Receptor = BR, E = BMP:Cv-2, Z = BMP:Type I receptor: Cv-2), available experimental evidence suggests that only ligand-bound receptors C (BMP:Type I Receptor = BR) initiate signaling to regulate downstream gene expression [17]. To focus on the noise compensation by regulation of receptors by SBPs, the extracellular level of BMP (A) is treated as a parameter A=k0k-0 and the interactions (1-10) are simplified accordingly. For example, in the simplified model reaction R3 is represented R1:BAk1C.

The simplified model as obtained from reactions R1 to R10, has 5 species {S1, S2, . . . , S5} and is described completely by a total of 8 different chemical reactions. Time evolution of all species quantities are specified by a state vector X(t) = [X1(t), X2(t), . . . , X5(t)]T and state-change vector vμ (μ = 1, 2, . . . 8), corresponding to all reactions that describe the system. For example, when μ = 1, v1 is [-1 +1 0 0 0]T for reaction R1 of the simplified system. In this example network, techniques like those in [25] were used to verify that there is a unique steady state equilibrium and this ensures the applicability of the algorithm for this example network. Numerically, we used the polynomial root finding package hom4ps2 to ensure that there was only one equilibrium in the positive orthant [26]. It's worthwhile to mention that a similar approach is adopted in example network 2 to ensure the unique deterministic steady state. For both the networks, we numerically determined the deterministic steady state value Y0 using Newton's method as incorporated in SBTOOLBOX2 [27]. A generalized algorithm for simulation according to the steady state approximation as outlined in Methods section is given in algorithm 1.

Algorithm 1 Evaluate steady state (SS) distribution: L ^P ^ss=0

Require: Unique deterministic SS solution X0

1. Reaction Networks with N Reaction R1, . . . , RN

2. Choose: ε, γ0, γ

3. Solve: ODE for steady state(SS) = Y0 and find discrete state X0 closest to Y0, where X0 = round(Y0).

4. Initiate, αi, βi; where αi=(X0)i-γ0, βi=(X0)i+γ0

5. Determine: Truncated state-space Ω^ as shown in Eq.4 and L ^ as described after Eq.5

6. Determine: Column j of L ^ corresponding to X0

7. Form L ^ and L ^j as describe after Eq. 7.

8. Solve: L ^q ^=-L ^j

9. Find P ^ss=[q ^1,...,q ^j-1,1,q ^q+1...q ^K]Tη, where q ^=[q ^1,...,q ^j-1,q ^j+1,...q ^K]T and η > 0 and η=1+l=1,ljKq ^l is chosen so that XΩ ^P ^ss(X)=1

10. Verify:

if XΩ ^,Xi=δiP ^ss(X)ε, for δi = αi, or δi = βi then

αi ← αi - γ

βi βi + γ

Return to 5

end if

In the algorithm, the values of γ0, γ are problem dependent based on the anticipated spread of the steady state (SS) distribution. Larger γ and γ0 favor a larger Ω^, with correspondingly better accuracy, but this comes at the expense of a larger state-space and more time required to solve the Eq.7. The parameter ε also controls the accuracy of the solution. In the truncated state-space, the tail of the distribution is essentially pushed in to the main part of the distribution and smaller ε means that less of the tail is changed.

Simulation and discussion

The binding kinetics between BMPs (species A, Figure Figure1)1) + receptors (species B), and BMPs + Cv-2 (species C) are largely known from the biacore analysis data [28,29]. However, the kinetic data associated with the intermediate tripartite complex BMP:Cv-2:Type I receptor (species Z, Figure Figure1)1) are currently unknown. In order to better understand the dependence of the steady state distribution on the kinetic parameters, we performed a parameter screen for the forward and reverse reaction rates (k±s, s = 3, 4) for the formation and decoupling of species Z. For each of these four parameters, we use 5 evenly-spaced points on a logarithmic scale with the range [10-1 to 101] nM-1s-1 for the forward rates and [10-3 to 100] s-1 for the reverse reaction rates. This produces a parameter grid that contains a total of 625 different parameter vectors.

For an appropriate comparison of the noise attenuation both in the presence and in the absence of Cv - 2, species C (BMP: Type I Receptor = BR) concentration should remain the same regardless of the intermediate dynamics. During simulation, the amount of available receptors (B) was fixed at 100, and a maximum of 30% receptor occupancy was allowed for the screening of the network. To ensure an equal amount of BR formation for each parameter vector, we modified the level of free ligand (A). For computational tractability, the screen is limited to a maximum continuation of 200 Cv-2 molecules, which allowed us to capture responses for all 625 different parameter sets.

In order to quantify noise in the system we measured the coefficient of variation (Λ=σμ) that relates the standard deviation (σ) to the mean (μ) level of bound receptors. The parameter screen on the intermediate dynamics yields three primary qualitative subclasses for Cv-2 behavior in regulation of extracellular BR (C) fluctuation amplitude: i) reduced amplitude ii) increased amplitude and iii) mixed amplitude behavior [4]. Three primary types of responses of Cv-2 action on BMP fluctuations are shown in Figure 2a-c. As seen from Figure Figure2a,2a, Cv-2 leads to a reduction of BR noise amplitude, and this is true for all Cv-2 [set membership] [0,200]. The value of the coefficient of variation (Λ) decreases for both increases in the level of bound receptor and the level of Cv-2. The subclass of increased amplitude demonstrates that increasing the level of Cv-2 in the system increases the value of the coefficient of variation (ΛCv2 ≠ 0 > ΛCv2 = 0) and is valid for the range of Cv-2 values considered in the screen (for a detailed discussion on this, interested readers can refer [4]). Lastly, mixed amplitude is classified as type iii, which demonstrates that Cv-2 can both increase and decrease the level of stochastic noise in the system (Figure (Figure2c2c).

Figure 2
Screening result. a, b, c) Coefficient of variation (Λ=σμ) for BR (C) (1 to 30 molecules) formation is shown both in the presence of Cv - 2 = 105 molecules (gray) and in the absence of Cv-2 (black), where a, b, c represents the ...

To clarify Cv-2 action further, we calculated percentage change in the amplitude using (%noisechange = (ΛCv-2=105-ΛCv-2=0)ΛCv-2=0×100) for each parameter set output for a given amount of BR production (30 complexes) and Cv-2 value (105 molecules). Based on the percent change of the coefficient of variation, we classify the screening outcome: negative percent change corresponds to noise attenuation whereas the positive change gives noise amplification. A histogram of all 625 parameters are shown in Figure Figure2d2d and in [4]. The implication of the screening result is that Cv-2 clearly reduces the variability of receptor activation throughout the range of Cv-2 tested. However, as demonstrated in Figure Figure2d,2d, such a phenomenon as exhibited by SBPs like Cv-2 is found to be highly parameter dependent.

During the simulation, the kinetic rate constants for the intermediate complex BMP:receptor:Cv-2 (node Z, Figure Figure1)1) formation and decoupling were chosen from the parameter grid and representative kinetic rate constants for three different type of Cv-2 responses are enumerated in Table Table11.

Table 1
Kinetic rates, Figure 2(a,b,c)

Analysis of Type II receptor recruitment process

In the signaling network shown in Figure Figure3,3, recruitment of Type II (= R1) receptors can happen in two different ways: 1) BMP binds with Type I (= R1) first and subsequently, recruits Type II receptors to form a tripartite complex BMP:Type I: Type II (BR1R2), and 2) BMP directly interacts with Type I and Type II separately, and an intermediate state forms a tripartite BMP:Type I: Type II complex. In both situations, BMP:Type I:Type II complex (BR1R2) is the sole signaling complex responsible for the activation of downstream pathways.

Figure 3
Network cases for Type II recruitment analysis in context of Drosophila melanogaster development. Case I) Recruitment of Type II is overlooked here and it imitates the simplified model used in previous studies. In this type of network, BMP:Type I complex ...

All possible biochemical interactions that represent the ligand binding with Type I receptors and further recruitment of Type II receptors are:


The chemical interaction of Case II can easily be obtained from the interactions (r1 to r8) of Case III (Figure (Figure3)3) by equaling the kinetic rate constants k±2 and k±4 of Case III to zero. For the kinetics, we relied on the published data [1]. The rate at which a Type II receptor is recruited upon formation of a BMP:Type I complex (BR1) is comparatively faster than the rate of BMPs and Type I receptors interactions [17]. However, exact values of the rates of formulation of (BR1R2) complex are not readily available, and hence, parameters were screened over the physiological ranges with values between [10-1 to 101] nM-1 s-1 for the forward rates and [10-3 to 100] s-1 for the reverse reaction rates.

Simulation and discussion

To simulate the networks (as shown in Figure Figure3)3) for the calculation of the coefficient of variation Λ, we applied the truncated state-space approximation. During the simulation, a target of 1 to 30 signaling complexes (BR1 for Case I and BR1R2 for Case II, Case III) in the extracellular region is considered so a direct comparison can be made for the coefficient of variation (Λ=σμ) between BR1 and BR1R2.

The coefficient of variation (Λ) for BR1R2 remains very close to the coefficient of variation of BR1 as shown in Figure Figure4a.4a. Proximity in the coefficient of variation between BR1 and BR1R2 (as shown in Figure Figure4a)4a) demonstrates that the stochastic variability of the system is not affected by the recruitment of the Type II receptor. It is also found that increasing the concentration of R2 brings the coefficient of variation of BR1R2 into very close agreement with the coefficient of variation of BR1 as shown in Figure Figure4b.4b. A similar outcome is obtained from the simulation of Case III of the Figure Figure33 and the result is shown in Figure Figure4c.4c. Finally, all the outcomes are summarized in Figure Figure4d,4d, where it is shown that regardless of the different cases as shown in Figure Figure33 the coefficient of variation (Λ) of BR1R2 is approximately equal to that of BR1.

Figure 4
Comparison of Λ. a) The coefficient of variation of BR1 (calculated from Case I Figure 3)and BR1R2 complexes (calculated from Case II Figure 3) is compared. The variability of the system seems to be invariant in the presence of Type II. b) Concentration ...

Additionally, it is also found from the simulated result that the rate at which the BMP:Type I recruits Type II receptor (Case II in Figure Figure3)3) also decides the effect of Type II recruitment process on the stochastic variability of the system. With a comparatively slower rate, the coefficient of variation tends to oscillate as observed in Figure Figure5b.5b. When the recruitment rate is slower than the formation rate of BMP:Type I complex, free Type II receptors fail to get frequent access to BMPs via the BMP:Type I:Type II tripartite complex, and can cause the concentration of BMP:Type I:Type II complex to oscillate more than the case with a comparatively faster dynamics. Thus, mitigating noise is not a natural output of receptor oligomerization + transudction and instead, requires another co-factor such as Cv-2 [4].

Figure 5
Comparison between SSA and Direct SS method. a) In Gillespie's method larger 'End Time' (ET) is required (which translates into a higher processing cost and time) to ensure the accuracy of outcome. Three different ET: 280 hrs, 2800 hrs, 28000 hrs are ...

Benchmarking of Direct SS approximation method

Carrying out large-scale stochastic simulation can be time consuming but calculation of the approximate solution via a truncated state-space can greatly improve the speed. In order to show the performance improvement in terms of computational cost and time of direct SS approximation in the analysis of stochastic biochemical networks, we benchmarked the method by comparing it with Gillespie's stochastic simulation algorithm (SSA) method [9] for numerical calculations of stochastic biochemical networks. In the benchmarking, the processing time taken by each method was calculated based on the steps in the blue box as mentioned in the flow chart diagram (Figure (Figure6).6). The sample problem was calculated for both methods on the same hardware and software configuration: Processor: Intel(R) Xeon (R) CPU E5405, 2.00 GHz (quad-core), RAM: 16 GB, SBTOOLBOX2 [27] and Matlab R2010a with SiMBiology 3.0.

Figure 6
Benchmarking of Direct SS approximation method. Benchmarking of Direct SS approximation method.

The processing time and computed Λ values for a target BR1R2 = 20 for Case II, Figure Figure3,3, is provided in Table Table22 to show the accuracy and time gain that can be obtained if the proposed direct SS distribution approximation method is used. Gillespie's SSA takes longer to generate an output that contains enough information to calculate the distribution as compared to the time taken by Direct SS approximation method. The problem becomes severe when continuation of a multiple parameters are necessary to explore the system's parameter dependency as done previously in [4].

Table 2
Benchmarking: Gillespie's SSA and Direct SS approximation for a target BR1R2 = 20

In Table Table2,2, the term 'End time (ET) in Gillespie's SSA' corresponds to the amount of time the system dynamics were allowed to evolve. The accuracy of the Gillespie's SSA approach depends on the 'End time in Gillespie's SSA'(directly contributes to the processing time) set in the model simulation, and is shown clearly in Figure Figure5a5a and Table Table2.2. Very low propensities require long simulation times in Gillespie's SSA due to the infrequency of events. Accuracy of Gillespie's method for the sample example increases as the 'End time in Gillespie's SSA' is increased. This large simulation time in turn directly impacts the processing time, resulting in a large computational cost to achieve the desired accuracy (Table (Table22).


In this study, we illustrate an approach of determining the steady state probability distribution efficiently to carry on continuation in multiple variables within a large-scale parameter screen. The approach is demonstrated further with a couple of applications, where we investigated 1) the dynamic dependency of a class of proteins, known as SBPs, in the regulation of BMP signaling, and 2) the binding of Type II receptor in BMP signaling. The results suggest that the recruitment of a type II receptor in BMP signaling doesn't affect the stochasticity of the system over the range of concentration and parameters investigated. Direct calculation of the SS probability distribution can be successfully applied to systems with a unique deterministic SS solution, and future work will investigate similar approaches for other biochemical systems.

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

MSK designed the research, contributed to algorithm development, performed simulation and data analysis, and wrote the manuscript. GB contributed to algorithm development, discussed the results and wrote the manuscript. DU contributed in research design, discussed the results and wrote the paper. All authors contributed to replying to reviewers' comments and approved the final manuscript of the paper.


Based on “Steady state probability approximation applied to stochastic model of biological network”, by Shahriar Karim, David M Umulis and Gregery T Buzzard which appeared in Genomic Signal Processing and Statistics (GENSIPS), 2011 IEEE International Workshop on. © 2011 IEEE [30].

We would like to thank Purdue University, West Lafayette, IN 47907, for financial support.

This article has been published as part of BMC Genomics Volume 13 Supplement 6, 2012: Selected articles from the IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS) 2011. The full contents of the supplement are available online at


  • Umulis D, O'Connor M, Blair S. The extracellular regulation of bone morphogenetic protein signaling. Development. 2009;136(22):3715. doi: 10.1242/dev.031534. [PubMed] [Cross Ref]
  • Fox J. Human iPSC and ESC translation potential debated. Nature Biotechnology. 2011;29(5):375–376. [PubMed]
  • Lander A, Lo W, Nie Q, Wan F. The measure of success: constraints, objectives, and tradeoffs in morphogen-mediated patterning. Cold Spring Harbor Perspectives in Biology. 2009;1:a002022. doi: 10.1101/cshperspect.a002022. [PMC free article] [PubMed] [Cross Ref]
  • Karim M, Buzzard G, Umulis D. Secreted, receptor-associated bone morphogenetic protein regulators reduce stochastic noise intrinsic to many extracellular morphogen distributions. J R Soc Interface. 2012;9:1073–1083. doi: 10.1098/rsif.2011.0547. [PMC free article] [PubMed] [Cross Ref]
  • Raj A, van Oudenaarden A. Nature, nurture, or chance: stochastic gene expression and its consequences. Cell. 2008;135(2):216–226. doi: 10.1016/j.cell.2008.09.050. [PMC free article] [PubMed] [Cross Ref]
  • Samoilov M, Price G, Arkin A. From fluctuations to phenotypes: the physiology of noise. Science's STKE. 2006;2006:(366). [PubMed]
  • Thattai M, Van Oudenaarden A. Intrinsic noise in gene regulatory networks. proceedings of the national academy of sciences of the united states of America. 2001;98(15):8614. doi: 10.1073/pnas.151588598. [PubMed] [Cross Ref]
  • Gillespie D. A rigorous derivation of the chemical master equation. Physica A: Statistical Mechanics and its Applications. 1992;188(1-3):404–425. doi: 10.1016/0378-4371(92)90283-V. [Cross Ref]
  • Gillespie D. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. Journal of computational physics. 1976;22(4):403–434. doi: 10.1016/0021-9991(76)90041-3. [Cross Ref]
  • van Kampen N. Stochastic processes in physics and chemistry. North Holland; 2007.
  • Peleš S, Munsky B, Khammash M. Reduction and solution of the chemical master equation using time scale separation and finite state projection. The Journal of chemical physics. 2006;125:204104. doi: 10.1063/1.2397685. [PubMed] [Cross Ref]
  • Gillespie D, Petzold L. Improved leap-size selection for accelerated stochastic simulation. The Journal of Chemical Physics. 2003;119:8229. doi: 10.1063/1.1613254. [Cross Ref]
  • Gillespie D. Stochastic simulation of chemical kinetics. 2007. [PubMed]
  • Gillespie D. Exact stochastic simulation of coupled chemical reactions. The journal of physical chemistry. 1977;81(25):2340–2361. doi: 10.1021/j100540a008. [Cross Ref]
  • Hegland M, Burden C, Santoso L, MacNamara S, Booth H. A solver for the stochastic master equation applied to gene regulatory networks. Journal of Computational and Applied Mathematics. 2007;205(2):708–724. doi: 10.1016/ [Cross Ref]
  • Goutsias J. Classical versus stochastic kinetics modeling of biochemical reaction systems. Biophysical journal. 2007;92(7):2350–2365. doi: 10.1529/biophysj.106.093781. [PubMed] [Cross Ref]
  • Serpe M, Umulis D, Ralston A, Chen J, Olson D, Avanesov A, Othmer H, O'Connor M, Blair S. The BMP-binding protein Crossveinless 2 is a short-range, concentration-dependent, biphasic modulator of BMP signaling in Drosophila. Developmental cell. 2008;14(6):940–953. doi: 10.1016/j.devcel.2008.03.023. [PMC free article] [PubMed] [Cross Ref]
  • Gillespie D. Approximate accelerated stochastic simulation of chemically reacting systems. The Journal of Chemical Physics. 2001;115:1716. doi: 10.1063/1.1378322. [Cross Ref]
  • Hegland M, Hellander A, L "otstedt P. Sparse grids and hybrid methods for the chemical master equation. BIT Numerical Mathematics. 2008;48(2):265–283. doi: 10.1007/s10543-008-0174-z. [Cross Ref]
  • Munsky B, Khammash M. The finite state projection algorithm for the solution of the chemical master equation. The Journal of chemical physics. 2006;124:044104. doi: 10.1063/1.2145882. [PubMed] [Cross Ref]
  • Wolpert L. Princiles of Development. UK: Oxford University Press; 2006.
  • Schmierer B, Tournier A, Bates P, Hill C. Mathematical modeling identifies Smad nucleocytoplasmic shuttling as a dynamic signal-interpreting system. Proc Natl Acad Sci U S A. 2008;105(18):6608–6613. doi: 10.1073/pnas.0710134105. [PubMed] [Cross Ref]
  • Ben-Zvi D, Shilo B, Fainsod A, Barkai N. Scaling of the BMP activation gradient in Xenopus embryos. Nature. 2008;453:1205–1211. doi: 10.1038/nature07059. [PubMed] [Cross Ref]
  • Mizutani CM, Nie Q, Wan FY, Zhang YT, Vilmos P, Sousa-Neves R, Bier E, Marsh JL, Lander AD. Formation of the BMP activity gradient in the Drosophila embryo. Dev Cell. 2005;8(6):915–24. doi: 10.1016/j.devcel.2005.04.009. [PMC free article] [PubMed] [Cross Ref]
  • Craciun G, Helton J, Williams R. Homotopy methods for counting reaction network equilibria. Mathematical biosciences. 2008;216(2):140–149. doi: 10.1016/j.mbs.2008.09.001. [PubMed] [Cross Ref]
  • Lee T, Li T, Tsai C. HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method. Computing. 2008;83(2):109–133. doi: 10.1007/s00607-008-0015-6. [Cross Ref]
  • Schmidt H, Jirstrand M. Systems Biology Toolbox for MATLAB: a computational platform for research in systems biology. Bioinformatics. 2006;22(4):514–515. doi: 10.1093/bioinformatics/bti799. [PubMed] [Cross Ref]
  • Kirsch T, Nickel J, Sebald W. BMP-2 antagonists emerge from alterations in the low-affinity binding epitope for receptor BMPR-II. The EMBO Journal. 2000;19(13):3314–3324. doi: 10.1093/emboj/19.13.3314. [PubMed] [Cross Ref]
  • Rentzsch F, Zhang J, Kramer C, Sebald W, Hammerschmidt M. Crossveinless 2 is an essential positive feedback regulator of Bmp signaling during zebrafish gastrulation. Development. 2006;133(5):801. doi: 10.1242/dev.02250. [PubMed] [Cross Ref]
  • Karim S, Umulis DM, Buzzard GT. Steady state probability approximation applied to stochastic model of biological network. Genomic Signal Processing and Statistics (GENSIPS), 2011 IEEE International Workshop on: 4-6 December 2011. 2011. pp. 56–59. [Cross Ref]

Articles from BMC Genomics are provided here courtesy of BioMed Central