An equation-free probabilistic steady-state approximation: Dynamic application to the stochastic simulation of biochemical reaction networks
- 1 December 2005
- journal article
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 123 (21) , 214106
Abstract
Stochastic chemical kinetics more accurately describes the dynamics of “small” chemical systems, such as biological cells. Many real systems contain dynamical stiffness, which causes the exact stochastic simulation algorithm or other kinetic Monte Carlo methods to spend the majority of their time executing frequently occurring reaction events. Previous methods have successfully applied a type of probabilistic steady-state approximation by deriving an evolution equation, such as the chemical master equation, for the relaxed fast dynamics and using the solution of that equation to determine the slow dynamics. However, because the solution of the chemical master equation is limited to small, carefully selected, or linear reaction networks, an alternate equation-free method would be highly useful. We present a probabilistic steady-state approximation that separates the time scales of an arbitrary reaction network, detects the convergence of a marginal distribution to a quasi-steady-state, directly samples the underlying distribution, and uses those samples to accurately predict the state of the system, including the effects of the slow dynamics, at future times. The numerical method produces an accurate solution of both the fast and slow reaction dynamics while, for stiff systems, reducing the computational time by orders of magnitude. The developed theory makes no approximations on the shape or form of the underlying steady-state distribution and only assumes that it is ergodic. We demonstrate the accuracy and efficiency of the method using multiple interesting examples, including a highly nonlinear protein-protein interaction network. The developed theory may be applied to any type of kinetic Monte Carlo simulation to more efficiently simulate dynamically stiff systems, including existing exact, approximate, or hybrid stochastic simulation techniques.Keywords
This publication has 39 references indexed in Scilit:
- Simulating Biochemical Networks at the Particle Level and in Time and Space: Green’s Function Reaction DynamicsPhysical Review Letters, 2005
- The numerical stability of leaping methods for stochastic simulation of chemically reacting systemsThe Journal of Chemical Physics, 2004
- Adaptive stepsize based on control theory for stochastic differential equationsJournal of Computational and Applied Mathematics, 2004
- From molecular dynamics to coarse self-similar solutions: a simple example using equation-free computationJournal of Non-Newtonian Fluid Mechanics, 2004
- Improved leap-size selection for accelerated stochastic simulationThe Journal of Chemical Physics, 2003
- Statistical mechanical approaches to models with many poorly known parametersPhysical Review E, 2003
- Regulation of noise in the expression of a single geneNature Genetics, 2002
- Lyapunov's Second Method for Random Dynamical SystemsJournal of Differential Equations, 2001
- Approximate accelerated stochastic simulation of chemically reacting systemsThe Journal of Chemical Physics, 2001
- Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many ChannelsThe Journal of Physical Chemistry A, 2000