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 条
[1]  
Alfonsi A., 2005, ESAIM P, V14, P1, DOI DOI 10.1051/PROC:2005001
[2]  
[Anonymous], 1999, ADV MATH METHODS SCI, DOI DOI 10.1007/978-1-4757-3069-2
[3]   Asymptotic analysis of multiscale approximations to reaction networks [J].
Ball, Karen ;
Kurtz, Thomas G. ;
Popovic, Lea ;
Rempala, Greg .
ANNALS OF APPLIED PROBABILITY, 2006, 16 (04) :1925-1961
[4]  
Burrage K., 2006, 150th Markov Anniversary Meeting, Boson Books, P21
[5]   The slow-scale stochastic simulation algorithm [J].
Cao, Y ;
Gillespie, DT ;
Petzold, LR .
JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (01)
[6]   Adaptive explicit-implicit tau-leaping method with automatic tau selection [J].
Cao, Yang ;
Gillespie, Daniel T. ;
Petzold, Linda R. .
JOURNAL OF CHEMICAL PHYSICS, 2007, 126 (22)
[7]  
De Bruijn N. G., 1981, Asymptotic methods in analysis, V4
[8]   ADAPTIVE DISCRETE GALERKIN METHODS APPLIED TO THE CHEMICAL MASTER EQUATION [J].
Deuflhard, P. ;
Huisinga, W. ;
Jahnke, T. ;
Wulkow, M. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 30 (06) :2990-3011
[9]   LARGE FLUCTUATIONS AND OPTIMAL PATHS IN CHEMICAL-KINETICS [J].
DYKMAN, MI ;
MORI, E ;
ROSS, J ;
HUNT, PM .
JOURNAL OF CHEMICAL PHYSICS, 1994, 100 (08) :5735-5750
[10]   Stochastic gene expression in a single cell [J].
Elowitz, MB ;
Levine, AJ ;
Siggia, ED ;
Swain, PS .
SCIENCE, 2002, 297 (5584) :1183-1186