Solving the chemical master equation using sliding windows.
BACKGROUND
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.


RESULTS
In order to show the effectiveness of our approach, we apply it to several examples previously described in the literature. The experimental results show that the proposed method speeds up the analysis considerably, compared to a global analysis, while still providing high accuracy.


CONCLUSIONS
The sliding window method is a novel approach to address the performance problems of numerical algorithms for the solution of the chemical master equation. The method efficiently approximates the probability distributions at the time points of interest for a variety of chemically reacting systems, including systems for which no upper bound on the population sizes of the chemical species is known a priori.
Wolf
Verena
V
Computer Science Department, Saarland University, Saarbrücken, Germany. wolf@cs.uni-sb.de
Goel
Rushil
R
Mateescu
Maria
M
Henzinger
Thomas A
TA
D000465:Algorithms; D003198:Computer Simulation; D004798:Enzymes / Q000737:chemistry; D020869:Gene Expression Profiling; D005786:Gene Expression Regulation; D008956:Models, Chemical; D015233:Models, Statistical; D008962:Models, Theoretical; D011336:Probability; D015203:Reproducibility of Results; D012984:Software; D013269:Stochastic Processes; D049490:Systems Biology
D004798:Enzymes