Solving the chemical master equation using sliding windows
Open Access
- 8 April 2010
- journal article
- Published by Springer Nature in BMC Systems Biology
- Vol. 4 (1) , 42
Abstract
The chemical master equation (CME) is a system of ordinary differential equations that describes the evolution of a network of chemical reactions as a stochastic process. Its solution yields the probability density vector of the system at each point in time. Solving the CME numerically is in many cases computationally expensive or even infeasible as the number of reachable states can be very large or infinite. We introduce the sliding window method, which computes an approximate solution of the CME by performing a sequence of local analysis steps. In each step, only a manageable subset of states is considered, representing a "window" into the state space. In subsequent steps, the window follows the direction in which the probability mass moves, until the time period of interest has elapsed. We construct the window based on a deterministic approximation of the future behavior of the system by estimating upper and lower bounds on the populations of the chemical species.Keywords
This publication has 46 references indexed in Scilit:
- Efficient computation of transient solutions of the chemical master equation based on uniformization and quasi-Monte CarloThe Journal of Chemical Physics, 2008
- The finite state projection algorithm for the solution of the chemical master equationThe Journal of Chemical Physics, 2006
- Stochastic approaches for modelling in vivo reactionsComputational Biology and Chemistry, 2004
- Summing up the noise in gene networksNature, 2004
- Noise in eukaryotic gene expressionNature, 2003
- Control, exploitation and tolerance of intracellular noiseNature, 2002
- Small Numbers of Big MoleculesScience, 2002
- Approximate accelerated stochastic simulation of chemically reacting systemsThe Journal of Chemical Physics, 2001
- It’s a noisy business! Genetic regulation at the nanomolar scaleTrends in Genetics, 1999
- Exact stochastic simulation of coupled chemical reactionsThe Journal of Physical Chemistry, 1977