Skip to main content
PLOS ONE logoLink to PLOS ONE
. 2012 Jun 12;7(6):e38518. doi: 10.1371/journal.pone.0038518

Intrinsic Noise Analyzer: A Software Package for the Exploration of Stochastic Biochemical Kinetics Using the System Size Expansion

Philipp Thomas 1,2,3,#, Hannes Matuschek 4,#, Ramon Grima 1,2,*
Editor: Jean Peccoud5
PMCID: PMC3373587  PMID: 22723865

Abstract

The accepted stochastic descriptions of biochemical dynamics under well-mixed conditions are given by the Chemical Master Equation and the Stochastic Simulation Algorithm, which are equivalent. The latter is a Monte-Carlo method, which, despite enjoying broad availability in a large number of existing software packages, is computationally expensive due to the huge amounts of ensemble averaging required for obtaining accurate statistical information. The former is a set of coupled differential-difference equations for the probability of the system being in any one of the possible mesoscopic states; these equations are typically computationally intractable because of the inherently large state space. Here we introduce the software package intrinsic Noise Analyzer (iNA), which allows for systematic analysis of stochastic biochemical kinetics by means of van Kampen’s system size expansion of the Chemical Master Equation. iNA is platform independent and supports the popular SBML format natively. The present implementation is the first to adopt a complementary approach that combines state-of-the-art analysis tools using the computer algebra system Ginac with traditional methods of stochastic simulation. iNA integrates two approximation methods based on the system size expansion, the Linear Noise Approximation and effective mesoscopic rate equations, which to-date have not been available to non-expert users, into an easy-to-use graphical user interface. In particular, the present methods allow for quick approximate analysis of time-dependent mean concentrations, variances, covariances and correlations coefficients, which typically outperforms stochastic simulations. These analytical tools are complemented by automated multi-core stochastic simulations with direct statistical evaluation and visualization. We showcase iNA’s performance by using it to explore the stochastic properties of cooperative and non-cooperative enzyme kinetics and a gene network associated with circadian rhythms. The software iNA is freely available as executable binaries for Linux, MacOSX and Microsoft Windows, as well as the full source code under an open source license.

Introduction

Chemical kinetics is by its very nature stochastic. This stochasticity has several origins, chief among them being that spontaneous processes are responsible for the conformational changes which occur in unimolecular reactions while the process of bringing two molecules together to participate in a bimolecular reaction is Brownian motion [1]. This randomness is averaged out and hence non-apparent when the reactions under study involve a large number of molecules. This is the case of reactions occurring in test-tubes or in even larger systems. However inside cells, conditions are such that many species exist in low copy numbers [2]. The importance of stochasticity is particularly obvious in genetic regulatory networks since there are one or two copies of most genes per cell [3]. It is thus clear that stochastic modeling of intracellular networks is necessary to understand the complex biochemical processes underpinning a cell’s response to both internal and external perturbations.

Current software implementations offer a broad range of stochastic modeling methods. Available packages can be divided into particle based descriptions and population based descriptions. Particle based methods adopt a microscopic approach that describes the movement of each individual reactant (non-solvent) molecule in space and time by means of Brownian dynamics. Popular software packages include the Greens Function Reaction-Diffusion algorithm [4], Smoldyn [5] and MCell [6]. Population based methods adopt a mesoscopic approach that retains the discreteness of reactants but does not need to simulate individual particle trajectory explicitly. This methodology, used by packages such as Smartcell [7] and MesoRD [8], is based on the reaction diffusion master equation [9], [10]. The basic idea is to divide the reaction volume into smaller subvolumes, with reactions proceeding in each subvolume and molecules entering adjacent subvolumes by diffusion. Next one applies the well-mixed assumption to each subvolume (but not to the whole system) which implies that we can ignore the positions and velocities of individual molecules inside each subvolume. The state of the system is then described by the number of molecules of each species in each subvolume, a description which is considerably reduced compared to that offered by particle based methods. This methodology relies on the knowledge of length scales over which the system is said to be spatially homogeneous [2].

A further reduced population description can be achieved by specifying to the situation in which the concentrations of interacting molecules are approximately spatially homogeneous over the entire reaction volume. Reaction kinetics is governed by two timescales: (i) the diffusion timescale, i.e., the time it takes for two molecules to meet each other and (ii) the reaction timescale, i.e., the time it takes for two molecules to react when they are in close proximity to each other. Concentration homogeneity over the entire compartment in which reactions occur, ensues when the reaction timescale is much larger than the diffusion timescale [2]. The large majority of available software packages, deterministic or stochastic, model this situation. Under such well-mixed conditions the Stochastic Simulation Algorithm (SSA) provides an accurate mesoscopic description of stochastic chemical dynamics. The SSA is a Monte Carlo technique by which one can simulate exact sample paths of the stochastic dynamics. The latter has been rigorously derived from microscopic physics by Gillespie for dilute well-mixed gases and solutions [11], [12]. Over the past two decades, the popularization of the algorithm has led to its broad availability in many software packages (see Table 1). However in many situations of practical interest, the application of the SSA is computationally expensive mainly due to the two reasons: (i) whenever the fluctuations are large, e.g., the case of low copy numbers of molecules, a considerably large amount of ensemble averaging of the stochastic trajectories is needed to obtain statistically accurate results. (ii) the SSA simulates each reaction event explicitly which becomes computationally expensive whenever the copy number of at least one molecular species is large [1].

Table 1. Current software approaches for stochastic modeling.

Package REs Stochastic Simulation CME GUI SBML Ref
Mean Var PDF Mean Var PDF
BioNetS [72]
Cain P [73], [74]
CellMC P [75]
Copasi [18]
Dizzy [76]
SimBiology P (2) [77]
StochKit P (4) [78]
StochPy (5) (3) [79]
CMEpy ✓FSP (3) [14]
MomentClosure ✓MA (1) [15]
StochDynTools ✓MA (2) [16]
iNA P SSE P

Inline graphic implementation uses multi-core parallelism, (1) Maple, (2) Matlab, (3) matplotlib, (4) using converter, (5) if used as plugin for PySCeS [80], Inline graphic method based on the Finite-State Projection algorithm, Inline graphic method based on moment approximation, Inline graphic method based on system size expansion.

Existing software packages are divided in groups presenting implementations based on stochastic simulation or such based on the Chemical Master Equation. The software iNA combines both by using the system size expansion which has not been available in a software package yet. In particular, we also list whether the package allows for evaluation of mean concentrations, variances (Var) and the probability density function (PDF).

The chemical master equation (CME) is a mathematically equivalent and hence complementary description to the SSA [9]. The CME is a system of linear ordinary differential equations with an unbounded or a typically very large finite state space given by all combinations of copy numbers of the reactant molecules. Hence the advantage of the CME over the SSA is that it does not require any ensemble averaging and is not based on time-consuming simulation of individual reactions. However the CME does not lend itself easily to numerical or analytical computation, the reason being the large dimensionality of its state space. Hence to-date, software packages exploiting the utility of the CME have been scarce (see Table 1). Direct numerical integration of the CME is possible through the finite state projection method [13] which is implemented in the python package CmePy [14]. However, the state space grows exponentially with the number of species and hence these methods have limited applicability in biologically relevant situations. A different type of approach involves the calculation of the moments of the probability distribution solution of the CME by approximate means. Generally there exists an infinite hierarchy of coupled moment equations for reaction networks with bimolecular interactions. In order to make progress, a common method involves the truncation of the hierarchy by means of a moment-closure scheme. The software MomentClosure [15] implements the normal moment-closure approximation for mass action networks by setting all cumulants higher than a desired order to zero. A variety of alternative closures schemes are implemented in the package StochDynTools [16]. The advantage of these approaches is that they generally present quick ways to investigate the effects of noise without the need for averaging over many realizations of the stochastic process. However, these methods are based on ad hoc assumptions for the choice of the closure scheme and hence their accuracy and range of validity is often unknown.

In this article we introduce the software package, intrinsic Noise Analyzer (iNA), which enables a complementary approach using van Kampen’s system size expansion (SSE) of the CME together with traditional approaches of deterministic and stochastic simulation of chemical kinetics. The present implementation features the approximate computation of a selected number of moments of the probability distribution function solution of the CME by use of the Linear Noise Approximation (LNA) as well as the effective mesoscopic rate equations (EMREs). The advantage of these methods is that they are not based on ad-hoc assumptions like moment-closure approximations but rather they are based on the SSE which is a systematic expansion of the CME in powers of the inverse volume of the compartment in which reactions occur. The LNA provides the lowest order approximation to the second moments of the probability distribution (the variance and covariance of fluctuations) while the EMREs provide the first-order correction to the concentrations predicted by the deterministic rate equations (REs). iNA is the first software package to bridge the gap between deterministic simulation of chemical kinetics using rate equations, stochastic simulation of kinetics by the SSA and systematic analytic approximations of the CME. The novel combination of these complementary approaches makes iNA a valuable tool for the study of intrinsic noise in biological systems that has not yet been available to researchers and non-expert users in standalone software. The article is organized as follows. First we describe iNA’s input specifications, the implemented methods and the features of the GUI. We then present the use of iNA to explore the dynamics of three models commonly encountered in biochemical kinetics: non-cooperative enzyme kinetics, cooperative enzyme kinetics and a gene network associated with circadian rhythms. Finally we discuss the design and implementation of the SBML parser and the methods, along with optimizations that increase the performance of the analysis. We complete the presentation by a derivation of the SSE-based methods at the heart of iNA.

The software is available as executable binaries for Linux (Fedora, Ubuntu, OpenSuse), MacOSX (10.5, 10.6, 10.7) and Microsoft Windows (7, XP) from http://code.google.com/p/intrinsic-noise-analyzer, as well as the full source code under the open source GPL2 license. The SBML files used in this article are available under the same URL.

Results

Input Format Specification

The general formulation of biochemical kinetics considers a number N of distinct chemical species confined in a mesoscopic volume of size Inline graphic under well-mixed conditions. Species interact via R chemical reactions of the type

graphic file with name pone.0038518.e006.jpg (1)

where j is the reaction index running from 1 to R, X i denotes chemical species i, kj is the reaction rate of the jth reaction and sij and rij are the stoichiometric coefficients. We associate with each reaction a propensity function Inline graphic such that the probability for the jth reaction to occur in the time interval Inline graphic is given by Inline graphic. The vector Inline graphic denotes a mesoscopic state where ni is the number of molecules of the ith species. Note that our general formulation does not require all reactions to be necessarily elementary, i.e., unimolecular and bimolecular chemical reactions, but can also describe effective reactions. If the jth reaction is elementary then its reaction rate kj is a constant while if it is non-elementary the reaction rate is a function of the instantaneous concentrations, i.e., the elements of the vector Inline graphic.

This description of the biochemical reaction networks in terms of reactants, products, the associated stoichiometries and kinetic laws are part of the Systems Biology Markup Language (SBML) [17] which has become a standard representation of such networks. iNA natively supports SBML compatible with level 2 version 4 which makes the software versatile to work with models exchanged from other applications as Copasi [18], CellDesigner [19], SBML editor [20] or shorthand SMBL [21] as well as with some of the many models that are freely available in public databases [22]. The basic components of SBML parsed by iNA are definitions of units, compartments, species and reactions. iNA reads all SBML files that describe reaction networks as defined by the reaction scheme (1) along with the associated propensities. The former is obtained from SBML’s reactant and product stoichiometry definitions while the latter is parsed from the “KineticLaw” construct. Species can be specified in terms of both amount (mol, molecule numbers and derived units) and concentration (molar, number concentrations and derived units).

The validation of models considered suitable for stochastic analysis requires the software to make several restrictions on SBML model definitions. Currently, events and explicit time dependent rate parameters are not supported. Also, reactions defined by the SBML specific reversible attribute cannot be validated for stochastic models due to ambiguities in the associated “KineticLaw”. We refer users to the software package Copasi which allows for convenient conversion between SBML’s reversible and irreversible reaction definitions. For consistency, the definition of a species must conform all species to be defined non-constant and free of algebraic constraints. The implementation of iNA assumes that such constraints arise naturally from the stoichiometry of the reaction network. Furthermore it is required for all parameters to be evaluated before runtime of simulations. Therefore the software does not allow parameters to be defined by ODEs or assignment rules. The software package gives the appropriate error messages in cases where one of the above specifications is not met.

Stochastic Simulation

Over the past two decades the SSA has enjoyed widespread popularity mainly because of the ease by which one can simulate stochastic reaction networks [23], [24]. Given that the system is in state Inline graphic at time t, Gillespie proved using the laws of probability [25] that the probability per unit time for the jth reaction to occur at time Inline graphic is

graphic file with name pone.0038518.e014.jpg (2)

The SSA generates a stochastic trajectory of the kinetics by sampling a reaction index j and a reaction time Inline graphic according to Eq. (2), followed by an update of the population size Inline graphic for every species i. Note that the net change of the molecule number of species i by reaction j is given by the stoichiometric matrix Inline graphic. Despite its popularity, stochastic simulation has two major shortcomings. Firstly, simulations have to be carried out a significantly large number of times because of the considerable amount of independent realizations needed to obtain accurate statistical averages. Secondly, simulations can become quite slow when the population number of any molecular species is large [1]. Stochastic simulation is a basic component of the software iNA with support for simultaneous simulation of independent realizations using shared memory parallelism of the OpenMP standard [26]. The software features two implementations of the SSA via the direct and the optimized direct method [25], [27]. The output data is presented in terms of mean concentrations, variances and correlations as a function of time which allow for direct statistical interpretation.

The Chemical Master Equation and the System Size Expansion

An equivalent formulation for the stochastic reaction network described by Eq. (1) is the CME which can be derived from combinatorial arguments [9], [10], [28] and or from microphysics [11], [12]. The CME gives the time-evolution equation for the probability Inline graphic that the system is in a particular mesoscopic state Inline graphic,

graphic file with name pone.0038518.e020.jpg (3)

Here we have introduced the step operator Inline graphic which is defined by its action on a general function of molecular populations as Inline graphic [9]. The CME is equivalent to a set of coupled differential-difference equations for each possible mesoscopic state, i.e., each combination of reactant molecule numbers. Typically, the large number of such states makes the CME intractable for numerical and analytical computation. The software package iNA uses an alternative approach based on van Kampen’s SSE of the CME which is applicable whenever the dynamics of the reaction network is monostable [9]. In brief, the method constitutes a large volume expansion whose successive terms can be used to approximate the moments of the probability density function to any desired accuracy. Thereby it is implicit that whenever the reaction volume is large (or equivalently the molecular populations are large at constant concentration) the average concentrations can be approximated by the macroscopic REs,

graphic file with name pone.0038518.e023.jpg (4)

which are exactly the same as those used in deterministic models of biochemical kinetics. Note that Inline graphic is the vector of macroscopic concentrations and Inline graphic is the macroscopic rate function vector, see Methods section. Note that matrices are underlined throughout the article.

The leading order term of the SSE is given by the LNA which has been the key tool in analytical studies of noise [9], [29], [30]. The merit of the method is that it provides a simple means of calculating the fluctuations about the concentration solution of the REs. In particular one is typically interested in the covariance of the time-dependent concentrations

graphic file with name pone.0038518.e026.jpg (5)

where the angled brackets denote the statistical average. Within the LNA the elements of the covariance matrix are determined by the time-dependent equation

graphic file with name pone.0038518.e027.jpg (6)

Note that the matrix Inline graphic is the Jacobian which gives the extent by which small perturbations of the REs, Eq. (4), decay. The matrix Inline graphic is the diffusion matrix which quantifies the size of the perturbation due to intrinsic noise. Both matrices can be constructed from the stoichiometric coefficients and the macroscopic rate function vector Inline graphic. The diagonal elements of Inline graphic are the variances and hence determine the standard deviation of concentration fluctuations by

graphic file with name pone.0038518.e032.jpg (7)

The off-diagonal elements are the covariances which determine Pearson’s correlation coefficients between the concentration fluctuations of species Xi and Xj.

graphic file with name pone.0038518.e033.jpg (8)

Considering higher terms of the expansion one can obtain corrections to the REs which stems from a coupling of the mean concentrations to the higher order moments of the concentration fluctuations. These corrections have been calculated for networks composed of elementary reactions by Grima [31]. The new time-evolution equations which are obtained from this analysis are called effective mesoscopic rate equations (EMREs) and they are here extended for general reaction networks composed of elementary and non-elementary reaction steps (see Methods section). The EMREs are given by

graphic file with name pone.0038518.e034.jpg (9)

where Inline graphic is a vector which describes the coupling of the mean concentrations to the variance and covariance of fluctuations in the concentrations. It depends on the macroscopic concentrations and the covariance matrix which can be obtained by the solution of Eq. (4) and (6), respectively. We refer the interested reader to the section Methods for the definition of the vector Inline graphic together with an explicit derivation of the prescribed methods. EMREs have been shown to accurately describe the mean concentration over a wide range of copy numbers [31][35]. Generally the predictions of the REs and the EMREs agree only for reaction networks of unimolecular reactions. For more general reaction networks such as those involving bimolecular or non-elementary reactions, EMREs provide finite-copy number corrections to the REs. It is to be kept in mind that EMRE’s provide meaningful results if and only if the predicted mean concentrations for all species are positive; in practice this means that the EMRE is valid for reaction volumes above a certain breakdown volume which is system specific (see [35] for further discussion).

The present software allows the computation of the SSE methods either in time dependent conditions or at steady state. The former is obtained by numerical integration of the set of coupled ordinary differential equations, Eqs. (4), (6) and (9). The latter uses the same set of equations with the time derivative set to zero and reduces them to a set of simultaneous algebraic equations which typically can be solved with less computational effort and higher numerical accuracy. For the first time, all of the the above methods are made available to a broad audience by the software package iNA.

Features of the GUI

The software iNA aims at ease of use of analytical approximations that facilitate the exploration of stochastic effects in biochemical reaction networks. We have therefore focused on a minimal GUI composed of a model tree with table and plot views. Analyses tasks can be easily accessed through wizards which guide the user through configuration. The GUI is divided into a menu bar and a main window. After a model has been loaded using the menu bar it will be available in the list of “Open models” on the left hand side. The latter list is hierarchically organized as follows

  • Model, where the basic components of the model can be accessed. These include compartments, species, parameters and reactions; see Fig. 1a.

  • Analyses, where the results of the Linear Noise Approximation, EMRE or SSA analyses can be accessed; see Fig. 1b.

Figure 1. GUI of the software iNA.

Figure 1

(a) Model views gives information on reactions, rate constants, propensities and species. (b) Table views provide the analysis results in an easy-to-read format. (c) iNA’s wizards allow for user friendly configuration of analyses. (d) Plot views visualize results in neat format. Note that SSE in (b) stands for system size expansion.

The Model section contains a basic SBML reader for viewing the parameters that define the biological model and making sure that the SBML file has been parsed correctly. The Analyses section can be filled with items selected from the option Analyses in the menu bar. Currently there are three wizards available.

  • a Steady State Analysis (SSE) wizard which customizes the computation of LNA, RE and EMRE in steady state conditions,

  • a Time Course Analysis (SSE) wizard which customizes the computation of the LNA, RE and EMRE in time-dependent conditions,

  • a Stochastic Simulation Algorithm (SSA) wizard guiding the initialization of stochastic simulations.

All wizards allow the user to select a subset of species to be analyzed, see Fig. 1c. The output of each analysis is simply a data table which can be saved to a text file or visualized by the predefined plot widgets.

The Steady State Analysis is the most basic analysis provided by the program. It yields mean concentrations and the covariance matrix according to the LNA. Note that to the LNA level of approximation, the mean concentrations are the same as those obtained from solving the REs. The roots of the REs are computed by iNA using the Newton-Raphson method with line search [36] and therefore it is required to specify precision and maximum number of iterations of the algorithm. iNA also outputs the mean concentration predictions according to EMREs [31]. These account for stochastic effects and hence are generally expected to be much closer to the true concentration prediction of the CME. Thereby one can obtain a quick estimate of the effect of noise on the reaction network. iNA offers convenient visualization of the outputs using the Plot option shown in Fig. 1d. This bar plot features two separate columns for the concentrations calculated by the REs and the EMREs of the individual species. The former is complemented with an error bar which indicates the standard deviation of the concentration fluctuations calculated using the LNA. The Time Course Analysis presents a wizard which is as simple to use as conventional integrators for deterministic REs by which one specifies the final time of integration, and the maximum relative and absolute errors. Therefore it is clear that all results obtained by the SSE should be checked for consistency with numerical integration carried out using smaller error estimates. The time course consists of theoretical estimates according to the deterministic REs and the corresponding fluctuations around it which have been estimated by the LNA at any point in time. At the same time the estimation of the mean concentrations using EMREs is shown and can be compared to its deterministic counterpart. The results can be accessed by a table view presenting the numerical data of the analysis or by selected plot views showing the mean concentrations and fluctuations computed by the REs and LNA, the correlation coefficients obtained from the LNA as a function of time or a comparison between the concentration predictions of EMREs and the REs.

In order to validate the results, the Stochastic Simulation wizard offers the choice between two different implementations of the SSA (see section Design and Implementation) and allows the user to adjust the number of independent realizations that are used to calculate the statistical averages. This enables direct comparison of the simulation results with those obtained from the analysis using the SSE methods. All outputs are exportable to text files.

Applications

We showcase the utility of the present software by analyzing three models of biochemical kinetics: the Michaelis-Menten reaction [37], a multi-subunit enzyme with cooperative kinetics [38], [39] and a gene network with negative feedback that has been proposed for circadian rhythms in Drosophila and Neurospora [40]. The SBML files that have been used in this section are listed in Table 2.

Table 2. SBML model definition files that have been used in this article.

F1 enzymekinetics1.xml Enzyme with Michaelis-Menten kinetics, Inline graphic.
F2 enzymekinetics2.xml Enzyme with Michaelis-Menten kinetics, Inline graphic
F3 coopkinetics1.xml Multi-subunit enzyme with cooperative kinetics, Inline graphic
F4 coopkinetics2.xml Multi-subunit enzyme with cooperative kinetics, Inline graphic
F5 coremodel1.xml Circadian clock model, Inline graphic, weak negative feedback
F6 coremodel2.xml Circadian clock model, Inline graphic, weak negative feedback
F7 coremodel3.xml Circadian clock model, Inline graphic, strong negative feedback

All files and the software iNA are available from the URL http://code.google.com/p/intrinsic-noise-analyzer.

Michaelis-Menten Reaction with Substrate Input

The Michaelis-Menten reaction is a well studied example of biochemical kinetics. Over the past decade, stochastic models of the reaction have received considerable attention by means of analytical and stochastic simulation methods [23], [24], [32], [41]. We here consider an embedded reaction mechanism that also accounts for flux conditions naturally found in living cells which comprises substrate input and product consumption reaction steps.

graphic file with name pone.0038518.e044.jpg
graphic file with name pone.0038518.e045.jpg (10)

where S denotes the substrate species, E the free enzyme species, ES is the enzyme-substrate complex and P the product species. The k’s refer to the associated rate constants. In what follows, we consider the same reaction occurring in two compartments characterized by two different length scales: the cellular scale which is the scale of large organelles such as mitochrondria (Inline graphic) [42] and the scale of small sub-cellular compartments such as lipid rafts (Inline graphic) [43]. Two SBML files F1 and F2 (see Table 2) have been provided, one for each length scale. The rate constants are the same for both files and are shown in Table 3. These can also be conveniently accessed by the Model view of iNA, see Fig. 1a. Note that these rate constants are obtained from an experimental study of the enzyme Malate dehydrogenase [44].

Table 3. Rate constants for Michaelis-Menten kinetics with substrate input (SBML files F1 and F2).

k in 1.8×10−5 M/s k out 7s −1
k 1 5×107 (Ms)−1 k −1 5s −1
k 2 5s −1

Michaelis-Menten kinetics on the cellular scale

We here consider the reaction scheme (10) to take place in a compartment of volume Inline graphic (femtoliters) which corresponds roughly to the size of a bacterium or a large organelle [45]. We now analyze the steady-state stochastic properties of the reaction by means of the LNA and the EMRE.

The SBML file F1 specifies an initial condition of about 1200 enzyme molecules in non-complex form, which corresponds to a total enzyme concentration of Inline graphic (micromolar); the substrate and product concentrations are initially zero. The model definition can be opened in iNA to perform the Steady State Analysis. The output generated is a table view which is shown in Fig. 1b that can also be exported to a text file as well as visualized by a plot (see Fig. 2a). We obtained values for the substrate and product concentrations to be Inline graphic and Inline graphic according to the REs. The table view gives further information on the intrinsic fluctuations in terms of the covariance matrix in steady state. We have computed the coefficient of variation (CV), a non-dimensional quantity which measures the inverse signal-to-noise ratio. The CV of species X is defined as Inline graphic, where Inline graphic is the standard deviation defined by Eq. (7). We obtain Inline graphic and Inline graphic. Note that the EMRE concentrations obtained from the Steady State Analysis of iNA are very close to those predicted by the REs. This suggests that the LNA predictions of CV are accurate.

Figure 2. Michaelis-Menten kinetics in a large compartment of volume Inline graphic.

Figure 2

Plots showing the results of Linear Noise Approximation (a) and Stochastic simulation using an ensemble of independent 1,000 realizations (b). The two are in excellent agreement. Both figures have been obtained from iNA’s analysis of the SBML file F1.

We verified the accuracy of the LNA predictions by obtaining 1000 independent realizations using the Stochastic Simulation wizard; the result is shown in Fig. 2b. The figure shows that the concentrations have reached steady state after about 5s. We then exported the data to a file and averaged over the output for Inline graphic. The resulting mean concentrations are given by Inline graphic and Inline graphic with mean variances of Inline graphic and Inline graphic, respectively. These values correspond to CV of about 0.124 and 0.035 which are in excellent agreement with the predictions of the LNA computed by iNA.

Michaelis-Menten kinetics in a small intracellular compartment

Next we study the same reaction in a compartment of reduced volume Inline graphic which roughly corresponds to a spherical volume of diameter Inline graphic. The enzyme concentrations correspond to a total copy number of only 24 molecules. In such a small compartment, the average substrate concentrations can be greatly enhanced by intrinsic noise. The Steady State Analysis performed by iNA is summarized in Fig. 3(a). The substrate concentration is Inline graphic according to the RE and Inline graphic according to the EMRE. This implies a noise-induced enhancement of the concentration by about 60%. Note for all other concentrations – those of enzyme, complex and product – the predictions of the RE and EMRE theory agree exactly and thus are independent of the volume of the compartment. These phenomena have been found earlier by Grima [32] using the SSE and are well reproduced by the software iNA.

Figure 3. Michaelis-Menten kinetics in a small compartment of volume Inline graphic.

Figure 3

(a) Plot of iNA’s Steady State Analysis shows amplified EMRE substrate concentrations in comparison with those predicted by the REs. This conclusion is supported by stochastic simulations (b) using an ensemble size of 10,000 realizations which are in excellent agreement with steady state and time course predictions shown in (a) and (d), respectively. (c) For comparison we show the result of the LNA time course which fails to accurately predict both the mean substrate concentrations and the variance of fluctuations about them. The figures have been obtained from iNA’s analysis of the SBML file F2.

We verify these predictions by stochastic simulation; the result is shown in Fig. 3b. We can now compare this result to the time course obtained from the REs and the LNA, see Fig. 3c. A comparison of the latter two subfigures reveals that the approach to steady state as obtained from SSA simulations is significantly slower than the one predicted by the macroscopic REs. Note also that the variance of the substrate concentration of the SSA is considerably larger than that predicted by the LNA. However we see that the time course of the stochastic simulation in Fig. 3b is well reproduced by the EMRE, see Fig. 3d. We exported the data from stochastic simulation to a text file and performed a time average over concentrations for which Inline graphic. The results are Inline graphic and Inline graphic for substrate and product concentrations, respectively, which are in excellent agreement with the predictions of the EMREs. We have also estimated the coefficient of variation by stochastic simulations to be Inline graphic. Note that in this case the LNA predicts a value of 0.86 which overestimates the size of intrinsic noise by about 10%.

Comparing Fig. 3b and 3c, shows that the relative magnitudes of the concentrations of substrate and product are reversed when noise is taken into account. In contrast, a comparison of Figs. 2a and 2b, shows that the relative magnitudes of the concentrations of substrate and product remain the same even when noise is taken into account. This indicates that a noise-induced concentration inversion effect occurs below some critical compartment volume, a phenomenon which has recently been described by Ramaswamy et al. for the trimerization reaction with bursty input and for a two gene circuit with negative feedback [35]. In the section Methods, we use EMREs to calculate the theoretical value for the critical volume at which the concentrations of substrate and product become equal. Above the critical volume, the product concentration is larger than that of the substrate and hence the REs are qualitatively correct. Below the critical volume, the substrate concentration is larger than that of the product and REs are then qualitatively incorrect. The critical volume is calculated to be Inline graphic for the enzyme Malate dehydrogenase considered here. Note that the compartment volume used in this example (Inline graphic) is smaller than the critical volume whilst the volume used in the previous example (Inline graphic) is much larger. This explains why the concentration inversion effect is only observed in the current example.

Cooperative Enzyme Kinetics

Apart from Michaelis-Menten kinetics, it is often found that many enzymes exhibit positive cooperativity in substrate binding. Such behavior is a kinetic signature of enzymes with multiple interdependent binding sites. As a consequence, experimental ligand binding curves show a sigmoidal dependence on the abundance of specific substrates [37], [46]. Tyson [38] used REs to study the deterministic cooperative kinetics of a two subunit enzyme catalyzed system (an enzyme with two binding sites). Here we extend the model to involve four subunits and study its stochastic properties using iNA. The reaction scheme reads

graphic file with name pone.0038518.e074.jpg (11)

We enforce the condition Inline graphic where Inline graphic is the Michaelis-Menten constant of the ith enzyme reaction. This condition ensures that the binding of a substrate molecule to the enzyme molecule with n sites already occupied by other substrate molecules occurs quicker than substrate binding to an enzyme molecule with n−1 sites occupied; hence the phenomenon of positive cooperativity. In order to account for flux conditions that are found naturally in living cells, we also include substrate input and product removal reactions

graphic file with name pone.0038518.e077.jpg (12)

We have written two SBML model files, F3 and F4, that describe the chemical reactions with an initial total enzyme concentration of Inline graphic inside two different compartment volumes (Inline graphic and Inline graphic). The rate constants are the same for both compartments and can be found in Table 4. The choice of rate constants leads to Michaelis-Menten constants which are in the physiological range [47] and which guarantee positive cooperativity: Inline graphic, Inline graphic, Inline graphic and Inline graphic.

Table 4. Rate constants for model of cooperative enzyme kinetics with substrate input (SBML files F3 and F4).

k in 9 µM/s k out 10s −1
k 1 1(µMs)−1 k −1 10s −1
k 2 10(µMs)−1 k −2 10s −1
k 3 1×102(µMs)−1 k −3 10s −1
k4 1×103(µMs)−1 k −4 10s −1
kcat 10s −1

Cooperative enzyme kinetics at the cellular scale

An enzyme concentration of Inline graphic realized in a cellular volume of Inline graphic implies a copy number of about 600 enzyme molecules per cell. The Steady State Analysis of iNA enables one to obtain a quick overview of the noise characteristics of the reaction network in steady state conditions. Comparing the prediction of the REs and EMREs, as summarized in Fig. 4a, we find excellent agreement at this length scale. Since the average concentrations are well captured by the macroscopic REs we can investigate the fluctuations around them using the LNA. The size of the error bars in Fig. 4a show that as for the Michaelis-Menten reaction, the largest fluctuations in steady-state conditions occur for the substrate species. The mean substrate concentration as obtained from the table view is Inline graphic with a CV of about 0.14. This implies fluctuations of roughly 90 substrate molecules showing that molecular fluctuations in enzyme kinetics can be very significant even at the cellular scale.

Figure 4. Cooperative enzyme kinetics in a large compartment of volume Inline graphic.

Figure 4

(a) Plot of the Steady State Analysis which shows good agreement of RE and EMRE results. (b) Estimation of time dependent correlation coefficients using the Linear Noise Approximation which are found to be in good agreement with those calculating from ensemble averaging of 5,000 stochastic simulations (c). Note that the oscillatory behavior in the correlation coefficients indicates the presence of noise induced oscillations. The figures were obtained from iNA’s analysis of the SBML file F3.

We now use iNA to calculate the transient correlations in the dynamics. Note that the presence of correlations is a distinct feature of the stochastic description. The correlation coefficient as defined by Eq. (8) can be computed by iNA using the LNA, as well as from stochastic simulations, see Fig. 4 b,c. The two are in excellent agreement. The fluctuations of free enzyme and substrate concentrations become anti-correlated as the steady state is approached; this is expected and simply due to the fact that they bind to each other. However, what is more interesting is that the transient correlations can exhibit a complex biphasic behavior, alternating between positively and negatively correlated states as a function of time. Damped oscillations in the correlation coefficients can be traced to the presence of a pair of complex conjugate eigenvalues of the Jacobian of the REs. The latter have been connected with the presence of noise-induced oscillations that are observed in single realizations of the stochastic dynamics [48]. Similar oscillations have also been found for enzymes with negative cooperativity, i.e., in the presence of an inhibitor, and have been related to the presence of damped oscillations in the corresponding deterministic model [49]. Indeed the Time Course Analysis carried out by iNA shows transient damped oscillations in the mean concentrations, see Fig. 5a. We have also verified this transient dependence against stochastic simulations which are shown in Fig. 5b and found to be in good agreement with the results of the LNA.

Figure 5. Transient dynamics of cooperative enzyme kinetics in large and small compartments.

Figure 5

(a) shows damped oscillations in the mean concentrations of the RE and the fluctuations about them at the cellular scale Inline graphic (large compartment) which are in excellent agreement with the ensemble averaged data obtained from 5,000 stochastic simulations (b). In (c) we show how the EMRE predicts that noise destroys the oscillations when the reaction is taking place inside a small intracellular compartment of size Inline graphic. This is well reproduced by stochastic simulations using 10,000 realizations (d). Figure (a) and (b) have been obtained from iNA’s analysis of SBML file F3 while (c) and (d) were obtained from analysis of SBML file F4.

Cooperative enzyme kinetics in a small intracellular compartment

Many enzymes operate in small compartments. Hence for physiological concentrations, the enzyme copy numbers can be quite small. In the second SBML model file, F4, we have reduced the compartmental volume to Inline graphic which at constant total enzyme concentration implies a copy number of only 60 enzyme molecules. The time course of the mean concentrations can easily be investigated by means of the EMRE implemented by iNA. The result is shown in Fig. 5c. We observe that the time course is in good agreement with the macroscopic REs only for free enzyme and product concentrations. In contrast, we find that the EMRE predicts the damped oscillations in the substrate concentration to die out quicker than predicted by the REs. This inherent dephasing of individual realizations (compared to the previous case in which the volume was Inline graphic) can be traced back to increased noise due to smaller copy numbers at the subcellular scale. We have qualitatively verified this effect by ensemble averaging 10,000 stochastic simulation realizations, see Fig. 5d.

Gene Regulatory Network with a Negative Feedback Loop

Many genes are represented by only a single copy inside living cells. It is also a fact that many important regulatory molecules exist in low copy numbers. Hence the biochemical process of gene expression is inherently stochastic which also implies that there is a significant amount of noise in the protein levels.

A remarkable property of gene expression is the emergence of cellular rhythms which are commonly attributed to a negative feedback loop in which clock proteins inhibit the expression of their own gene [50][52]. There is an ongoing debate whether circadian rhythms (a class of cellular rhythms) observed in constant darkness are self-sustained or noise-induced [53]. The latter, which can be analyzed by means of the SSE, is considered here.

We consider the case where cell-cell coupling and cell-to-cell variability are negligible. Then a single SSA realization of the stochastic dynamics of a circadian clock circuit models single cell circadian rhythms of clock expression while the average over independent realizations models the ensemble rhythm at the population level.

The genetic network under study is a variant of the core model for a circadian clock which has been considered by Gonze and Goldbeter in Ref. [40]. At the heart of the model is a set of effective reactions that describe transcription and translation

graphic file with name pone.0038518.e093.jpg
graphic file with name pone.0038518.e094.jpg
graphic file with name pone.0038518.e095.jpg (13)

which is a common to many simple models of gene expression [54], [55]. The above involves the clock gene, G, the transcribed mRNA, M and the cytosolic clock protein, Pc. Note that we have also taken into account mRNA degradation with rate kdm as well as the consumption of protein with rate kdp in a different pathway involving S which is not explicitly considered here. The negative feedback loop arises from transport of the cytosolic clock protein into the nucleus (the nuclear protein is represented by PN) [56]

graphic file with name pone.0038518.e096.jpg (14)

where it binds to promoter regions of DNA while inhibiting the expression of its own gene

graphic file with name pone.0038518.e097.jpg
graphic file with name pone.0038518.e098.jpg (15)

Furthermore we assume that degradation occurs via the following enzymatic processes

graphic file with name pone.0038518.e099.jpg
graphic file with name pone.0038518.e100.jpg (16)

The constraint that the gene copy number is fixed to one implies that the RE model for this system depends on the compartment volume. Taking into account discreteness, e.g., calculating the EMRE corrections, generates a volume dependence on top of this pre-existing volume dependence. To clearly distinguish the volume corrections due to the EMRE, we follow [35] (see its Supplementary Information) and scale the rates such that we eliminate the volume dependence of the REs. This ensures that the effective rates for transcription and DNA binding are the same for different reaction volumes. The rescaling is as follows: Inline graphic, Inline graphic, Inline graphic, Inline graphic and Inline graphic. We further impose cooperative binding by the choice of rate constants Inline graphic and Inline graphic. The specific values of the rate constants used in this example can be found in Table 5.

Table 5. Rate constants for circadian clock model (SBML files F5 and F6. File F7 has the same constants except that k 1 is multiplied by a factor of 100.).

k in 5d −1 k out 5d −1
k 0 500d −1 k 0 ΩNAk 0
k 1 0.5d −1 k 1 ΩNAk 1
k −1 0.5d −1 k −1 ΩNAk 1
k 2 10k 1 k −2 k −1
k 3 0.5(µMd)−1 k −3 0.5d −1
k 4 10(µMd)−1 k −4 5d −1
k cat,3 0.5d −1 k cat,4 10d −1
ks 5d −1 kdm,kdp 5d −1

Note that the time unit is days (d).

Two SBML files F5 and F6 were created to describe the biochemical reactions in compartments of size 2fl and 0.2fl respectively. Figures Fig. 6 and 7 show the results obtained by analyzing file F5 using iNA. At this length scale, the population level descriptions of the mean concentrations and of the variances of fluctuations as given by the REs and the LNA respectively, match very well those obtained from stochastic simulations (compare Fig. 6a and b). In Fig 6c we show a single SSA trajectory which corresponds to single cell level data. Note that while at the population level, one can observe synchronous damped oscillations, at the single cell level oscillations are not evident. In Fig. 7 we show the results of a more detailed test on the accuracy of the LNA. We compare the correlation coefficients estimated from the LNA and stochastic simulations and find good agreement between the two. We observe that the fluctuations of the cytosolic and nuclear protein species are strongly correlated with a clear hierarchy of the correlation coefficients over the whole time course, i.e., Inline graphic. Moreover, we see that over a short time interval M and PN are anti-correlated due to the onset of the repression. The minima in the correlations at some point in time suggests that repression generally affects the fluctuations of all three species.

Figure 6. A circadian clock model realized in a large compartment of volume Inline graphic.

Figure 6

(a) Mean concentrations and variance of fluctuations obtained by ensemble averaging 3,000 stochastic realizations. This corresponds to averages calculated over a population of an equal number of uncoupled identical cells, each having a circadian clock inside. The latter time course is well reproduced by the Linear Noise Approximation shown in (b). While the population level concentrations display damped oscillations, individual stochastic simulation realizations (which correspond to individual cell data) reveal no obvious periodicities, (c). All figures have been obtained by analyzing SBML file F5 with iNA.

Figure 7. Transients in the correlations of concentration fluctuations for a circadian clock model realized in a large compartment of volume Inline graphic.

Figure 7

Comparison of the time course of correlations obtained from the Linear Noise Approximation (a) and from ensemble averaging stochastic simulations of 3,000 independent cells (b). The two are in good agreement. The minima are a signature of repression due to the negative feedback loop. Both figures have been obtained by analyzing SBML file F5 with iNA.

It is commonly believed that on average transient responses observed on the cell population level can be accurately described by deterministic REs [57]. This is contrary to the theory of EMREs which predicts that for nonlinear reactions considered in mesoscopic volumes, the mean concentration prediction of the macroscopic REs does not agree with that of the CME. In other words, if the circuit inside each cell is characterized by low copy numbers of interacting molecules then the mean concentrations at the population level (obtained using the SSA) will show deviations from the predictions of the REs. These deviations are too small to observe in Fig. 6. Hence we used iNA to analyze the SBML model definition F6 where the reaction volume is 10 times smaller than that in F5. Figs. 8a and b show the population level Time Course Analysis provided by iNA, according to the SSA, EMREs and the REs. Note that the EMRE predictions no longer agree with those of the macroscopic REs. In fact, we find that on the cell population level, the influence of intrinsic noise reduces the damping of synchronous oscillations compared to the large copy number case considered in Fig. 6b. A comparison of Figs. 8a and b shows that these predictions are supported by stochastic simulations. Reduced damping of the oscillations can be interpreted as increased coherence of individual stochastic realizations on the single cell level. We have also carried out single cell simulations, see Fig. 8c, which qualitatively support this conclusion. In fact, we find that the protein concentrations in a single cell exhibit sustained oscillations at a period of about one day which is in agreement with the period of synchronous damped oscillations at the population level, see Fig. 8. Note also the shift to lower frequency in the damped oscillations. Similar noise-induced shifts have been observed by other authors [58] using stochastic simulations.

Figure 8. A circadian clock model realized in a small compartment of volume Inline graphic with weak negative feedback.

Figure 8

Time course analysis obtained from stochastic simulations of an ensemble of 50,000 independent cells (a) and from the REs and EMREs (b). The EMRE analysis shows synchronous damped oscillations which are amplified compared to the macroscopic REs. This suggests that noise increases the coherence at the single cell level compared to the case Inline graphic, see Fig. 6. This is also supported by single cell stochastic simulations which show bursty noise-induced oscillations of mRNA, M, and more regular oscillations for the cytosolic and nuclear protein concentrations, Pc and PN, respectively. All figures have been obtained by analyzing SBML file F6 with iNA.

To investigate this effect further, we increased the repression rate constant k 1 by a factor of 100, see SBML file F7 in Table 2 with a volume Inline graphic. Interestingly, we find that here the EMRE predicts synchronous damped oscillations even when they are absent in the REs, see Fig. 9a. Hence, these oscillations are purely induced by noise since they cannot be observed in the corresponding deterministic model. We have verified this effect against stochastic simulations which are in qualitative agreement as shown in Fig. 9b. Note that although the EMRE prediction is qualitatively correct in predicting oscillations where they are not captured by the REs, the phase and frequency of the oscillations differs significantly from the stochastic simulations at the cell population level, as shown in Fig. 9b. Higher-order corrections to the mean concentrations than those of the EMRE would be needed to correctly capture such details. The theory of such corrections has already been worked out [59] but they are not presently implemented in iNA. While at the cell population level, we have noise-induced damped oscillations, at the single cell level we observe persistent periodic rhythms in the mRNA and protein concentrations (see Fig. 9c) which are considerably more regular and conspicuous compared to the case of weak negative feedback in Fig. 8. Similar differences between the population level and cell level circadian dynamics have been experimentally observed [60].

Figure 9. A circadian clock model realized in a small compartment of volume Inline graphic and with strong negative feedback.

Figure 9

This rate constant k 1 which controls the strength of transcriptional repression is made a hundred times larger than that used for Fig. 8. In (a) we compare the predictions of the REs with those of the EMREs. The EMREs predict damped oscillations at the population level which are missed by the REs. The presence of these noise-induced synchronous oscillations is qualitatively confirmed by stochastic simulations of 100,000 independent cells (b). However, the phase of the damped oscillation is quantitatively different from the EMREs. In particular, panel (a) shows damped oscillations with a period of about 1 day (d) while the ones obtained from stochastic simulations in panel (b) have a significantly longer period. We have also carried out stochastic simulations at the single cell level (c) which show sustained bursty oscillations with a period of about 1.5 days in the mRNA, M, and cytosolic protein, Pc, concentrations. All figures have been obtained by analyzing SBML file F7 with iNA.

We conclude by noting that the fact that the RE model could not capture the population level dynamics suggests that the common practice of extracting rate constants by fitting population level data to RE model predictions (see for example [61]) may lead to erroneous results whenever the single cell dynamics are considerably affected by intrinsic noise.

Design and Implementation

The conceptual design of iNA consists of three layers: model interpretation, computation and GUI which are shown in Fig. 10. The input is a SBML model definition file from which an interpreter of the mathematical model representation is set up. The computational layer of iNA can be accessed by the user in two ways. One route is direct stochastic simulation of the model. This procedure has to be carried out repeatedly in order to obtain sufficiently accurate statistical averages. The second route is to obtain an approximate analytical solution for the mean concentrations and the variance and covariance of concentration fluctuations of the CME. For the latter we employ the Linear Noise Approximation and the EMRE method which rely on van Kampen’s SSE. The output of the computation is visualized by table and plot views implemented in the GUI. iNA has been implemented in C++ and makes use of the cross-platform library Qt (Nokia, Inc) which yields comparable graphical interfaces on different platforms from a single source code.

Figure 10. Schematic illustrating the architecture of the software iNA.

Figure 10

The software reads an SBML file, sets up an internal mathematical representation of the biochemical reaction scheme, and computes the mean concentrations and the variances and covariance of concentration fluctuations as a function of time by stochastic simulations and by approximations based on the system size expansion. The results are then output via tables and plots implemented in the GUI.

The SBML parser

The model file is parsed using the library libSBML [62] from which the interpreter is set up. The latter constructs a mathematical representation of the model which is suitable for the use of the computer algebra system Ginac [63]. Such representation comprises the list of species, the stoichiometric matrix and the set of propensities characterizing the reaction network. Though symbolic representations of SBML are available [64], these libraries are limited to the representations of models using deterministic REs. The implementation presented here is the first to adopt this approach for the computation of the SSE of the CME, which goes beyond the validity of the deterministic REs. Thereby it fills the gap between analytical approximations and stochastic simulation of biochemical kinetics.

SSA and methods based on the SSE

The computational layer offers two methods for the stochastic simulation: the direct method developed by Gillespie [25] and the more recently introduced optimized direct method [27]. It is our experience that the latter typically speeds up simulations by a factor of two. The computation of the LNA and EMRE requires the series expansion of the CME in powers of the inverse square root of the volume of the compartment (see the section Methods). We make use of the library Ginac, by means of which we can compute derivatives analytically and obtain series expansions of the mathematical model representation instead of resorting to numerical approximations. The computations are heavily based on basic linear algebra, for which we resort to the C++ template library Eigen [65] that has been customized to work with symbolic representations of Ginac. In order to allow for unconstrained numerical integration, it is also necessary to identify the corresponding conservation laws of the reaction network which is done using the full-pivoting LU decomposition provided by Eigen. This algorithm has been described in Ref. [66] and has been shown to give reliable results. The numerical integration of the ordinary differential equations describing REs, the LNA and EMREs is performed using explicit Runge-Kutta algorithms (RK4, RKF45, Dopri54) or implicit Rosenbrock method (4/5th order) for stiff problems [36], [67], [68].

Optimizations

Generally the number of simultaneous equations that need to be solved by the software is given by N for the REs, Inline graphic for the LNA and Inline graphic for the EMREs, where N is the number of species (see the section Methods). Hence the complexity of the SSE based methods grows at least quadratically with the number of species depending on the algorithm of integration employed. In contrast, the performance of the SSA is limited first by the number of reactions over the time course, which is proportional to the size of the propensity and second by the large number of realizations required to obtain accurate statistical averages. We have addressed the latter issue by supplying our stochastic simulators with easy-to-use OpenMP parallelism which is available on many platforms and can be accessed through the Stochastic Simulation wizard. The remaining bottlenecks concern the performance of expression evaluation which is at the heart of both analytical and stochastic simulation methods. In order to allow for efficient evaluation of the required expressions, we have set up a bytecode interpreter, a concept which is common to dynamic programming languages. Bytecode interpreters increase the execution performance by reducing the code complexity and allow for very efficient implementations while at the same time maintaining the portability of code across many platforms. The expressions computed by iNA are first compiled into a bytecode representation which is then reduced by fast peep-hole optimizations [69] and finally evaluated using an efficient interpreter implementing stack-machines. On single-core architectures we observed a speed up by a factor of 10−20 compared to the use of conventional methods for both stochastic simulations and SSE based methods. On multi-core architectures the performance of the SSE methods could be significantly improved by the use multiple stacks enabling parallel expression evaluation.

Methods

General Formulation of the SSE

In the section The Chemical Master Equation and the System Size Expansion we have introduced the CME, Eq. (3). The latter is typically intractable for analytical solution. In fact, exact solutions exist only for a handful of cases. However, the dynamics can be investigated systematically by means of van Kampen’s SSE [9], [70]. The starting point of the analysis is the so called Van Kampen ansatz

graphic file with name pone.0038518.e117.jpg (17)

by which one separates the instantaneous concentration into a deterministic part given by the solution Inline graphic of the macroscopic REs, Eq. (4), and the fluctuations around it. The change of variable causes the probability distribution of molecular populations Inline graphic to be transformed into a new probability distribution of fluctuations Inline graphic. In particular, the time derivative transforms as [9]

graphic file with name pone.0038518.e121.jpg (18)

which takes into account the change in probability along the deterministic trajectory of Inline graphic.

The expansion of the step operator

The core of the expansion now follows from the observation that the step operator can be written as the Taylor series Inline graphic which upon the change of variable, Eq. (17), can be expanded in terms of the inverse square root of the volume Inline graphic.

graphic file with name pone.0038518.e125.jpg
graphic file with name pone.0038518.e126.jpg (19)

where Inline graphic.

The expansion of the propensity

We now turn to the expansion of the propensity which is done in two steps. Note that from here on we use the convention that twice repeated Greek indices have to be summed over 1 to N. First we expand the propensities in powers of epsilon. The result is

graphic file with name pone.0038518.e128.jpg (20)

Note that Inline graphic is simply the microscopic propensity evaluated at the deterministic concentrations. As shown below the latter depends explicitly on Inline graphic and can be expanded into a finite series of the form

graphic file with name pone.0038518.e131.jpg (21)

The first term denoted by Inline graphic is typically associated with the macroscopic rate function of the j-th reaction. Combining Eq. (20) and (21) we find

graphic file with name pone.0038518.e133.jpg
graphic file with name pone.0038518.e134.jpg (22)

In this way we obtain an expansion whose coefficients are independent of Inline graphic. We will illustrate the expansion for the case of mass action kinetics and the case of non-elementary reactions. The former case allows to write the propensity in the generic form

graphic file with name pone.0038518.e136.jpg (23)

where Inline graphic is the falling factorial Inline graphic. The microscopic propensity becomes

graphic file with name pone.0038518.e139.jpg (24)

and hence by collecting terms of order Inline graphic and Inline graphic it follows that

graphic file with name pone.0038518.e142.jpg
graphic file with name pone.0038518.e143.jpg (25)

For non-elementary reactions we consider the Michaelis-Menten example with reaction propensity Inline graphic as has been suggested by Rao [71]. By expressing the particle number in terms of concentrations one observes that by construction macroscopic and microscopic propensities agree, i.e., we have Inline graphic. It follows that the macroscopic rate function becomes Inline graphic while Inline graphic for all n>0. The above expansions are computed automatically by iNA and do not require any further user input. Note however that in the situation where the user defined propensity cannot be expanded in the prescribed way the software simply assumes that Inline graphic at constant Inline graphic. By doing so the correctness of the numerical values used in the analysis is ensured.

The expansion of the CME

The expansion obtained in this way can be written as

graphic file with name pone.0038518.e150.jpg
graphic file with name pone.0038518.e151.jpg (26)

where the individual terms in the expansion are obtained using (3) together with the expansions (19), (20) and (21) and grouping terms in descending powers of Inline graphic.

graphic file with name pone.0038518.e153.jpg (27)
graphic file with name pone.0038518.e154.jpg (28)

Note that Eq. (28) corrects Eq. 14 in Ref. [31] which is missing the third term. However, this does not affect the result. Here we have the defined the SSE coefficients given by

graphic file with name pone.0038518.e155.jpg
graphic file with name pone.0038518.e156.jpg (29)

Note that we adopt the convention to omit the index for n = 0, e.g., Inline graphic. We can now equate the terms of order Inline graphic which appear on the left and right hand side of Eq. (26):

graphic file with name pone.0038518.e159.jpg (30)

which are the macroscopic REs.

The linear noise approximation

We now proceed by constructing equations for the moments of the Inline graphic variables. We follow the derivation presented in Ref. [59] and expand the probability distribution of fluctuations Inline graphic in terms of the inverse square root of the volume

graphic file with name pone.0038518.e162.jpg (31)

In consequence there exists an equivalent expansion of the moments

graphic file with name pone.0038518.e163.jpg (32)

where the following definition has been used

graphic file with name pone.0038518.e164.jpg (33)

Using the expansion of the probability density, Eq. (31), together with Eq. (26) and (27) we find after equating all terms of order Inline graphic:

graphic file with name pone.0038518.e166.jpg
graphic file with name pone.0038518.e167.jpg (34)

The result is the Linear Noise Approximation which yields a linear Fokker-Planck equation. Its solution is well known to be a multivariate Gaussian distribution [9], [29]. The time evolution equations of the first two moments are obtained by multiplying the latter by Inline graphic and Inline graphic respectively and performing the integration over Inline graphic:

graphic file with name pone.0038518.e171.jpg (35)
graphic file with name pone.0038518.e172.jpg (36)

Note that in the case of the deterministic initial conditions we have Inline graphic initially and hence all moments of Inline graphic given by Eq. (32) are zero for t = 0. We can also deduce by inspection of Eq. (35) that in this case we have Inline graphic for all times. In order to relate the moments back to the moments of the concentration variables we use Eq. (32) and (17) to find that mean concentrations and covariance matrix are given by

graphic file with name pone.0038518.e176.jpg (37)
graphic file with name pone.0038518.e177.jpg
graphic file with name pone.0038518.e178.jpg (38)

Using the definition of the covariance matrix Inline graphic together with Eq. (36) we find that it satisfies the time dependent matrix equation

graphic file with name pone.0038518.e180.jpg (39)

where the Jacobian and diffusion matrix are given by Inline graphic and Inline graphic, respectively [29]. It follows that to order Inline graphic the average concentrations are correctly described by the macroscopic REs. The size of fluctuations about the average are then given by the matrix Inline graphic as obtained from the solution of Eq. (39).

Effective Mesoscopic Rate Equations

In this section we will use higher order corrections to derive a set of effective mesoscopic rate equations, the EMREs, that are expected to be closer to the true concentrations as predicted by the CME. We therefore utilize the system size expansion, Eq. (27) together with Eq. (31) and equate terms of the order Inline graphic. The result is given by

graphic file with name pone.0038518.e186.jpg (40)

Multiplying the above equation by Inline graphic and performing the integration over Inline graphic we find

graphic file with name pone.0038518.e189.jpg (41)

We can use the above result together with Eq. (17) and (32) to find an equation for the average concentration accurate to order Inline graphic:

graphic file with name pone.0038518.e191.jpg (42)

Hence we conclude that the difference between the true concentrations predicted by the CME and those of the macroscopic RES evolves as

graphic file with name pone.0038518.e192.jpg (43)

where we have defined the vector Inline graphic with components

graphic file with name pone.0038518.e194.jpg (44)

Note that in the case of deterministic initial conditions this result enjoys an increased accuracy of order Inline graphic as has been shown in Ref. [59]. Note that by virtue of Eq. (17) we see that each nonzero solution of the above equation implies a correction to the concentrations as macroscopic REs. Necessary conditions for this to be true depend on the explicit form of the propensities such as propensities with nonlinear dependence on the molecular populations for which Inline graphic or propensities for which microscopic and macroscopic rate functions do not agree, i.e., Inline graphic. Note that for a network composed entirely of elementary reactions Inline graphic is non-zero only for species which dimerize because of the special form of the propensity which is given by Inline graphic. It can be shown that in this case Inline graphic with Inline graphic and hence

graphic file with name pone.0038518.e202.jpg (45)

which agrees with the result given by Grima for networks composed of elementary reactions [31].

Concentration Inversion Effect for the Michaelis-Menten Reaction

Recently, Ramaswamy et al. [35] have reported a noise-induced concentration inversion effect using the EMREs. The authors consider independent realizations of the same chemical system in compartments of different volumes. They find that for monostable reaction networks with bimolecular reactions, when a species is more more abundant than another for large compartmental volumes, i.e., the regime where the REs are valid, then the reverse occurs for an identical system realized in compartmental volumes below a critical value, i.e., the regime where the EMREs give a more accurate description of the true mean concentrations.

We here derive the equation for the critical volume for this discreteness-induced concentration inversion of substrate and product in the Michaelis-Menten scheme (10). The macroscopic REs are given by

graphic file with name pone.0038518.e203.jpg
graphic file with name pone.0038518.e204.jpg
graphic file with name pone.0038518.e205.jpg (46)

where Inline graphic by conservation of total enzyme concentration. Under steady state conditions the above equations can be solved by setting the time derivatives to zero which yields Inline graphic, Inline graphic and Inline graphic where Inline graphic is measuring the fractional enzyme saturation. The EMREs of the reaction have been first obtained by Grima in Ref. [32] where it was found that the REs are only accurate for describing the enzyme and product concentrations in mesoscopic volumes, i.e., we have Inline graphic and Inline graphic. However they underestimate the mesoscopic substrate concentration. The critical volume under which the concentrations of substrate and product concentrations are equal is obtained from the condition

graphic file with name pone.0038518.e213.jpg (47)

which implies the same equality in terms of molecule numbers. The finite volume correction to the macroscopic REs as given in Ref. [33], Eq. 29, leads to the condition

graphic file with name pone.0038518.e214.jpg (48)

Solving the above equation for Inline graphic we find

graphic file with name pone.0038518.e216.jpg (49)

Using the rate constants for the Malate dehydrogenase enzyme summarized in Table 3 we find a critical volume of Inline graphic.

Acknowledgments

It is a pleasure to thank Andrea Y. Weisse for clarifying some aspects of the time-dependent correlation coefficients as well as Ricardo Honorato-Zimmer for helping to compile the software for the Windows operating system.

Footnotes

Competing Interests: The authors have declared that no competing interests exist.

Funding: The work was funded by SULSA (Scottish Universities Life Sciences Alliance) http://www.sulsa.ac.uk/and by SynthSys Edinburgh http://www.csbe.ed.ac.uk/. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

References

  • 1.Gillespie D. Stochastic simulation of chemical kinetics. Annual Review of Physical Chemistry. 2007;58:35–55. doi: 10.1146/annurev.physchem.58.032806.104637. [DOI] [PubMed] [Google Scholar]
  • 2.Grima R, Schnell S. Modelling reaction kinetics inside cells. Essays in Biochemistry. 2008;45:41. doi: 10.1042/BSE0450041. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 3.Eldar A, Elowitz MB. Functional roles for noise in genetic circuits. Nature. 2010;467:167–173. doi: 10.1038/nature09326. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 4.van Zon J, Ten Wolde P. Greens-function reaction dynamics: A particle-based approach for simulating biochemical networks in time and space. The Journal of Chemical Physics. 2005;123:234910. doi: 10.1063/1.2137716. [DOI] [PubMed] [Google Scholar]
  • 5.Andrews S, Addy N, Brent R, Arkin A. Detailed simulations of cell biology with smoldyn 2.1. PLoS computational biology. 2010;6:e1000705. doi: 10.1371/journal.pcbi.1000705. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 6.Kerr R, Bartol T, Kaminsky B, Dittrich M, Chang J, et al. Fast monte carlo simulation methods for biological reaction-diffusion systems in solution and on surfaces. SIAM Journal on Scientific Computing. 2008;30:3126. doi: 10.1137/070692017. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7.Ander M, Beltrao P, Di Ventura B, Ferkinghoff-Borg J, Foglierini M, et al. Smartcell, a framework to simulate cellular processes that combines stochastic approximation with diffusion and localisation: analysis of simple networks. Systems biology. 2004;1:129. doi: 10.1049/sb:20045017. [DOI] [PubMed] [Google Scholar]
  • 8.Hattne J, Fange D, Elf J. Stochastic reaction-diffusion simulation with MesoRD. Bioinformatics. 2005;21:2923–2924. doi: 10.1093/bioinformatics/bti431. [DOI] [PubMed] [Google Scholar]
  • 9.van Kampen N. Stochastic processes in physics and chemistry. North-Holland Personal Library, 3rd edition. 2007.
  • 10.Gardiner C. Handbook of Stochastic Methods for Physics, Chemistry and the Natural Sciences. Springer, 3rd edition. 2007.
  • 11.Gillespie D. A rigorous derivation of the chemical master equation. Physica A: Statistical Mechanics and its Applications. 1992;188:404–425. [Google Scholar]
  • 12.Gillespie D. A diffusional bimolecular propensity function. The Journal of Chemical Physics. 2009;131:164109. doi: 10.1063/1.3253798. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 13.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. [DOI] [PubMed] [Google Scholar]
  • 14.Cmepy v0.3 documentation. Accessed: 10 Feb. 2012. http://fcostin.github.com/cmepy/.
  • 15.Gillespie C. Moment-closure approximations for mass-action models. Systems Biology, IET. 2009;3:52–58. doi: 10.1049/iet-syb:20070031. [DOI] [PubMed] [Google Scholar]
  • 16.Hespanha J. Moment closure for biochemical networks. In: Communications, Control and Signal Processing, 2008. ISCCSP 2008. 3rd International Symposium on. IEEE, 142–147. 2008.
  • 17.Hucka M, Finney A, Bornstein B, Keating S, Shapiro B, et al. Evolving a lingua franca and associated software infrastructure for computational systems biology: the systems biology markup language (sbml) project. Systems Biology. 2004;1:41–53. doi: 10.1049/sb:20045008. [DOI] [PubMed] [Google Scholar]
  • 18.Mendes P, Hoops S, Sahle S, Gauges R, Dada J, et al. Computational modeling of biochemical networks using copasi. Methods in Molecular Biology. 2009;500:17–59. doi: 10.1007/978-1-59745-525-1_2. [DOI] [PubMed] [Google Scholar]
  • 19.Funahashi A, Matsuoka Y, Jouraku A, Morohashi M, Kikuchi N, et al. Celldesigner 3.5: a versatile modeling tool for biochemical networks. Proceedings of the IEEE. 2008;96:1254–1265. [Google Scholar]
  • 20.Nicolas R, Donizelli M, Le Novere N. Sbmleditor: effective creation of models in the systems biology markup language (sbml). BMC Bioinformatics. 2007;8:79. doi: 10.1186/1471-2105-8-79. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 21.Gillespie C, Wilkinson D, Proctor C, Shanley D, Boys R, et al. Tools for the sbml community. Bioinformatics. 2006;22:628–629. doi: 10.1093/bioinformatics/btk042. [DOI] [PubMed] [Google Scholar]
  • 22.Li C, Donizelli M, Rodriguez N, Dharuri H, Endler L, et al. BioModels Database: An enhanced, curated and annotated resource for published quantitative kinetic models. BMC Systems Biology. 2010;4:92. doi: 10.1186/1752-0509-4-92. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 23.Higham D. Modeling and simulating chemical reactions. SIAM Review, Education Section. 2008;50:347–368. [Google Scholar]
  • 24.Turner T, Schnell S, Burrage K. Stochastic approaches for modelling in vivo reactions. Computational Biology and Chemistry. 2004;28:165–178. doi: 10.1016/j.compbiolchem.2004.05.001. [DOI] [PubMed] [Google Scholar]
  • 25.Gillespie D. Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry. 1977;81:2340–2361. [Google Scholar]
  • 26.The OpenMP API specification for parallel programming. Accessed: 10 Feb. 2012. http://openmp.org/wp/openmp-specifications/.
  • 27.Cao Y, Li H, Petzold L. Efficient formulation of the stochastic simulation algorithm for chemically reacting systems. The Journal of Chemical Physics. 2004;121:4059. doi: 10.1063/1.1778376. [DOI] [PubMed] [Google Scholar]
  • 28.McQuarrie D. Stochastic approach to chemical kinetics. Journal of Applied Probability. 1967;4:413–478. [Google Scholar]
  • 29.Elf J, Ehrenberg M. Fast evaluation of uctuations in biochemical networks with the linear noise approximation. Genome Research. 2003;13:2475–2484. doi: 10.1101/gr.1196503. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 30.Hayot F, Jayaprakash C. The linear noise approximation for molecular uctuations within cells. Physical Biology. 2004;1:205. doi: 10.1088/1478-3967/1/4/002. [DOI] [PubMed] [Google Scholar]
  • 31.Grima R. An effective rate equation approach to reaction kinetics in small volumes: Theory and application to biochemical reactions in nonequilibrium steady-state conditions. The Journal of Chemical Physics. 2010;133:035101. doi: 10.1063/1.3454685. [DOI] [PubMed] [Google Scholar]
  • 32.Grima R. Noise-induced breakdown of the Michaelis-Menten equation in steady-state conditions. Physical Review Letters. 2009;102:218103. doi: 10.1103/PhysRevLett.102.218103. [DOI] [PubMed] [Google Scholar]
  • 33.Grima R. Investigating the robustness of the classical enzyme kinetic equations in small intracellular compartments. BMC Systems Biology. 2009;3:101. doi: 10.1186/1752-0509-3-101. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 34.Thomas P, Straube A, Grima R. Stochastic theory of large-scale enzyme-reaction networks: Finite copy number corrections to rate equation models. The Journal of Chemical Physics. 2010;133:195101. doi: 10.1063/1.3505552. [DOI] [PubMed] [Google Scholar]
  • 35.Ramaswamy R, Gonzalez-Segredo N, Sbalzarini IF, Grima R. Discreteness-induced concentration inversion in mesoscopic chemical systems. Nature Communications. 2012;3:779. doi: 10.1038/ncomms1775. [DOI] [PubMed] [Google Scholar]
  • 36.Press W, Teukolsky S, Vetterling W, Flannery B. Numerical recipes: the art of scientific computing. Cambridge University Press, 3rd edition. 2007.
  • 37.Fersht A. Structure and mechanism in protein science: a guide to enzyme catalysis and protein folding. WH Freeman. 1999.
  • 38.Tyson J. Biochemical oscillations. Computational Cell Biology. 2002. pp. 230–260.
  • 39.Shou M, Mei Q, Ettore Jr M, Dai R, Baillie T, et al. Sigmoidal kinetic model for two co-operative substrate-binding sites in a cytochrome p450 3a4 active site: an example of the metabolism of diazepam and its derivatives. Biochemical Journal. 1999;340:845. [PMC free article] [PubMed] [Google Scholar]
  • 40.Gonze D, Goldbeter A. Circadian rhythms and molecular noise. Chaos. 2006;16:26110. doi: 10.1063/1.2211767. [DOI] [PubMed] [Google Scholar]
  • 41.De Ronde W, Daniels B, Mugler A, Sinitsyn N, Nemenman I. Mesoscopic statistical properties of multistep enzyme-mediated reactions. Systems Biology, IET. 2009;3:429–437. doi: 10.1049/iet-syb.2008.0167. [DOI] [PubMed] [Google Scholar]
  • 42.Tam Z, Cai Y, Gunawan R. Elucidating cytochrome c release from mitochondria: Insights from an in silico three-dimensional model. Biophysical Journal. 2010;99:3155–3163. doi: 10.1016/j.bpj.2010.09.041. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 43.Pike L. The challenge of lipid rafts. Journal of Lipid Research. 2009;50:S323–S328. doi: 10.1194/jlr.R800040-JLR200. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 44.Lodola A, Shore J, Parker D, Holbrook J. Malate dehydrogenase of the cytosol. A kinetic investigation of the reaction mechanism and a comparison with lactate dehydrogenase. Biochemical Journal. 1978;175:987. doi: 10.1042/bj1750987. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 45.Luby-Phelps K. Cytoarchitecture and physical properties of cytoplasm: volume, viscosity, diffusion, intracellular surface area. International Review of Cytology. 1999;192:189–221. doi: 10.1016/s0074-7696(08)60527-6. [DOI] [PubMed] [Google Scholar]
  • 46.Hutzler J, Tracy T. Atypical kinetic profiles in drug metabolism reactions. Drug metabolism and disposition. 2002;30:355–362. doi: 10.1124/dmd.30.4.355. [DOI] [PubMed] [Google Scholar]
  • 47.Bar-Even A, Noor E, Savir Y, Liebermeister W, Davidi D, et al. The moderately efficient enzyme: evolutionary and physico-chemical trends shaping enzyme parameters. Biochemistry. 2011;50:4402. doi: 10.1021/bi2002289. [DOI] [PubMed] [Google Scholar]
  • 48.McKane A, Nagy J, Newman T, Stefanini M. Amplified biochemical oscillations in cellular systems. Journal of Statistical Physics. 2007;128:165–191. [Google Scholar]
  • 49.Davis K, Roussel M. Optimal observability of sustained stochastic competitive inhibition oscillations at organellar volumes. FEBS Journal. 2006;273:84–95. doi: 10.1111/j.1742-4658.2005.05043.x. [DOI] [PubMed] [Google Scholar]
  • 50.Aronson B, Johnson K, Loros J, Dunlap J. Negative feedback defining a circadian clock: autoregulation of the clock gene frequency. Science. 1994;263:1578. doi: 10.1126/science.8128244. [DOI] [PubMed] [Google Scholar]
  • 51.Goldbeter A. Computational approaches to cellular rhythms. Nature. 2002;420:238–245. doi: 10.1038/nature01259. [DOI] [PubMed] [Google Scholar]
  • 52.Sato T, Yamada R, Ukai H, Baggs J, Miraglia L, et al. Feedback repression is required for mammalian circadian clock function. Nature Genetics. 2006;38:312–319. doi: 10.1038/ng1745. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 53.Westermark P, Welsh D, Okamura H, Herzel H. Quantification of circadian rhythms in single cells. PLoS Computational Biology. 2009;5:e1000580. doi: 10.1371/journal.pcbi.1000580. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 54.Thattai M, Van Oudenaarden A. Intrinsic noise in gene regulatory networks. Proceedings of the National Academy of Sciences. 2001;98:8614. doi: 10.1073/pnas.151588598. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 55.Shahrezaei V, Swain P. The stochastic nature of biochemical networks. Current opinion in biotechnology. 2008;19:369–374. doi: 10.1016/j.copbio.2008.06.011. [DOI] [PubMed] [Google Scholar]
  • 56.Luo C, Loros J, Dunlap J. Nuclear localization is required for function of the essential clock protein FRQ. The EMBO Journal. 1998;17:1228–1235. doi: 10.1093/emboj/17.5.1228. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 57.Mettetal J, Muzzey D, Pedraza J, Ozbudak E, van Oudenaarden A. Predicting stochastic gene expression dynamics in single cells. Proceedings of the National Academy of Sciences of the United States of America. 2006;103:7304. doi: 10.1073/pnas.0509874103. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 58.Ramaswamy R, Sbalzarini I. Intrinsic noise alters the frequency spectrum of mesoscopic oscillatory chemical reaction systems. Scientific Reports 1. 2011. [DOI] [PMC free article] [PubMed]
  • 59.Grima R, Thomas P, Straube A. How accurate are the nonlinear chemical fokker-planck and chemical langevin equations? The Journal of Chemical Physics. 2011;135:084103. doi: 10.1063/1.3625958. [DOI] [PubMed] [Google Scholar]
  • 60.Welsh D, Yoo S, Liu A, Takahashi J, Kay S. Bioluminescence imaging of individual fibroblasts reveals persistent, independently phased circadian rhythms of clock gene expression. Current Biology. 2004;14:2289–2295. doi: 10.1016/j.cub.2004.11.057. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 61.Locke J, Millar A, Turner M. Modelling genetic networks with noisy and varied experimental data: the circadian clock in arabidopsis thaliana. Journal of Theoretical Biology. 2005;234:383–393. doi: 10.1016/j.jtbi.2004.11.038. [DOI] [PubMed] [Google Scholar]
  • 62.Bornstein B, Keating S, Jouraku A, Hucka M. Libsbml: an api library for sbml. Bioinformatics. 2008;24:880. doi: 10.1093/bioinformatics/btn051. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 63.Bauer C, Frink A, Kreckel R. Introduction to the ginac framework for symbolic computation within the c++ programming language. Journal of Symbolic Computation. 2002;33:1–12. [Google Scholar]
  • 64.Machné R, Finney A, Müller S, Lu J, Widder S, et al. The sbml ode solver library: a native api for symbolic and fast numerical analysis of reaction networks. Bioinformatics. 2006;22:1406. doi: 10.1093/bioinformatics/btl086. [DOI] [PubMed] [Google Scholar]
  • 65.Guennebaud G, Jacob B. Eigen v3. 2010. http://eigen.tuxfamily.org.
  • 66.Vallabhajosyula R, Chickarmane V, Sauro H. Conservation analysis of large biochemical networks. Bioinformatics. 2006;22:346–353. doi: 10.1093/bioinformatics/bti800. [DOI] [PubMed] [Google Scholar]
  • 67.Fehlberg E. Low-order classical runge-kutta formulas with stepsize control and their application to some heat transfer problems. Technical Report 315, National Aeronautics and Space Administration. 1969.
  • 68.Shampine LF. Implementation of rosenbrock methods. ACM Transactions on Mathematical Software. 1982;8:93–113. [Google Scholar]
  • 69.Aho A, Lam M, Sethi R, Ullman J. Compilers: principles, techniques, and tools. Pearson/Addison Wesley. 2007.
  • 70.Van Kampen N. The expansion of the master equation. Advances in Chemical Physics. 1976. pp. 245–309.
  • 71.Rao C, Arkin A. Stochastic chemical kinetics and the quasi-steady-state assumption: Application to the Gillespie algorithm. The Journal of Chemical Physics. 2003;118:4999. doi: 10.1063/1.2971036. [DOI] [PubMed] [Google Scholar]
  • 72.Adalsteinsson D, McMillen D, Elston T. Biochemical network stochastic simulator (BioNetS): software for stochastic modeling of biochemical networks. BMC Bioinformatics. 2004;5:24. doi: 10.1186/1471-2105-5-24. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 73.Mauch S. Cain: Stochastic simulations for chemical kinetics. 2009. http://cain. sourceforge. net.
  • 74.Mauch S, Stalzer M. Efficient formulations for exact stochastic simulation of chemical systems. Computational Biology and Bioinformatics, IEEE/ACM Transactions on. 2011;8:27–35. doi: 10.1109/TCBB.2009.47. [DOI] [PubMed] [Google Scholar]
  • 75.Caulfield E, Hellander A. Cellmc – a multiplatform model compiler for the cell broadband engine and x86. Bioinformatics. 2010;26:426–428. doi: 10.1093/bioinformatics/btp662. [DOI] [PubMed] [Google Scholar]
  • 76.Ramsey S, Orrell D, Bolouri H. Dizzy: stochastic simulation of large-scale genetic regulatory networks. Journal of Bioinformatics and Computational Biology. 2005;3:415–436. doi: 10.1142/s0219720005001132. [DOI] [PubMed] [Google Scholar]
  • 77.Liu Q, Qi X, Fan S. Simulating bioreaction processes based on simbiology. Computer Applications and Software. 2010;27:212–214. [Google Scholar]
  • 78.Sanft K, Wu S, Roh M, Fu J, Lim R, et al. Stochkit2: software for discrete stochastic simulation of biochemical systems with events. Bioinformatics. 2011;27:2457–2458. doi: 10.1093/bioinformatics/btr401. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 79.StochPy user guide v0.1. Accessed: 10 Feb. 2012. http://stompy.sourceforge.net/html/userguide.html.
  • 80.Olivier B, Rohwer J, Hofmeyr J. Modelling cellular systems with PySCeS. Bioinformatics. 2005;21:560–561. doi: 10.1093/bioinformatics/bti046. [DOI] [PubMed] [Google Scholar]

Articles from PLoS ONE are provided here courtesy of PLOS

RESOURCES