HYBRID STOCHASTIC-DETERMINISTIC SOLUTION OF THE CHEMICAL MASTER EQUATION

被引:32
作者
Menz, Stephan [1 ]
Latorre, Juan C. [2 ]
Schuette, Christof [2 ]
Huisinga, Wilhelm [1 ]
机构
[1] Univ Potsdam, Inst Math, D-14476 Potsdam, Germany
[2] Free Univ Berlin, Dept Math & Comp Sci, D-14195 Berlin, Germany
关键词
chemical master equation; hybrid model; multiscale analysis; partial averaging; asymptotic approximation; WKB ansatz; SIMULATION; KINETICS; SYSTEMS;
D O I
10.1137/110825716
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The chemical master equation (CME) is the fundamental evolution equation of the stochastic description of biochemical reaction kinetics. In most applications it is impossible to solve the CME directly due to its high dimensionality. Instead, indirect approaches based on realizations of the underlying Markov jump process are used, such as the stochastic simulation algorithm (SSA). In the SSA, however, every reaction event has to be resolved explicitly such that it becomes numerically inefficient when the system's dynamics include fast reaction processes or species with high population levels. In many hybrid approaches, such fast reactions are approximated as continuous processes or replaced by quasi-stationary distributions in either a stochastic or a deterministic context. Current hybrid approaches, however, almost exclusively rely on the computation of ensembles of stochastic realizations. We present a novel hybrid stochastic-deterministic approach to solve the CME directly. Our starting point is a partitioning of the molecular species into discrete and continuous species that induces a partitioning of the reactions into discrete-stochastic and continuous-deterministic processes. The approach is based on a WKB (Wentzel-Kramers-Brillouin) ansatz for the conditional probability distribution function (PDF) of the continuous species (given a discrete state) in combination with Laplace's method of integral approximation. The resulting hybrid stochastic-deterministic evolution equations comprise a CME with averaged propensities for the PDF of the discrete species that is coupled to an evolution equation of the related expected levels of the continuous species for each discrete state. In contrast to indirect hybrid methods, the impact of the evolution of discrete species on the dynamics of the continuous species has to be taken into account explicitly. The proposed approach is efficient whenever the number of discrete molecular species is small. We illustrate the performance of the new hybrid stochastic-deterministic approach in an application to model systems of biological interest.
引用
收藏
页码:1232 / 1262
页数:31
相关论文
共 36 条
[11]  
Engblom S, 2009, COMMUN COMPUT PHYS, V5, P871
[12]   Efficient exact stochastic simulation of chemical systems with many species and many channels [J].
Gibson, MA ;
Bruck, J .
JOURNAL OF PHYSICAL CHEMISTRY A, 2000, 104 (09) :1876-1889
[13]   Approximate accelerated stochastic simulation of chemically reacting systems [J].
Gillespie, DT .
JOURNAL OF CHEMICAL PHYSICS, 2001, 115 (04) :1716-1733
[14]   EXACT STOCHASTIC SIMULATION OF COUPLED CHEMICAL-REACTIONS [J].
GILLESPIE, DT .
JOURNAL OF PHYSICAL CHEMISTRY, 1977, 81 (25) :2340-2361
[15]   A RIGOROUS DERIVATION OF THE CHEMICAL MASTER EQUATION [J].
GILLESPIE, DT .
PHYSICA A, 1992, 188 (1-3) :404-425
[16]   Quasiequilibrium approximation of fast reaction kinetics in stochastic biochemical systems [J].
Goutsias, J .
JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (18)
[17]   Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics [J].
Haseltine, EL ;
Rawlings, JB .
JOURNAL OF CHEMICAL PHYSICS, 2002, 117 (15) :6959-6969
[18]   A solver for the stochastic master equation applied to gene regulatory networks [J].
Hegland, Markus ;
Burden, Conrad ;
Santoso, Lucia ;
MacNamara, Shev ;
Booth, Hilary .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 205 (02) :708-724
[19]  
Henzinger T.A., 2010, Proceedings of the 8th International Conference on Computational Methods in Systems Biology, P55
[20]   AN ADAPTIVE WAVELET METHOD FOR THE CHEMICAL MASTER EQUATION [J].
Jahnke, Tobias .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 31 (06) :4373-4394