The Linear Noise Approximation for Spatially Dependent Biochemical Networks

被引:3
作者
Lotstedt, Per [1 ]
机构
[1] Uppsala Univ, Dept Informat Technol, Div Comp Sci, SE-75105 Uppsala, Sweden
关键词
Linear noise approximation; Spatially dependent; Fast algorithm; EXACT STOCHASTIC SIMULATION; MASTER EQUATION; GENE-EXPRESSION; DIFFUSION; SYSTEMS;
D O I
10.1007/s11538-018-0428-0
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
An algorithm for computing the linear noise approximation (LNA) of the reaction-diffusion master equation (RDME) is developed and tested. The RDME is often used as a model for biochemical reaction networks. The LNA is derived for a general discretization of the spatial domain of the problem. If M is the number of chemical species in the network and N is the number of nodes in the discretization in space, then the computational work to determine approximations of the mean and the covariances of the probability distributions is proportional to M2N2 in a straightforward implementation. In our LNA algorithm, the work is proportional to M2N. Since N usually is larger than M, this is a significant reduction. The accuracy of the approximation in the algorithm is estimated analytically and evaluated in numerical experiments.
引用
收藏
页码:2873 / 2901
页数:29
相关论文
共 66 条
[1]   Product-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks [J].
Anderson, David F. ;
Craciun, Gheorghe ;
Kurtz, Thomas G. .
BULLETIN OF MATHEMATICAL BIOLOGY, 2010, 72 (08) :1947-1970
[2]  
[Anonymous], ARXIV170508669V1
[3]  
[Anonymous], STOCHASTIC DYNAMICAL
[4]  
[Anonymous], TECHNICAL REPORT
[5]  
[Anonymous], 2004, QUANTUM NOISE HDB MA
[6]   The linear noise approximation for reaction-diffusion systems on networks [J].
Asllani, Malbor ;
Biancalani, Tommaso ;
Fanelli, Duccio ;
McKane, Alan J. .
EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (11)
[7]   Stochastic Turing patterns in the Brusselator model [J].
Biancalani, Tommaso ;
Fanelli, Duccio ;
Di Patti, Francesca .
PHYSICAL REVIEW E, 2010, 81 (04)
[8]   Robust ecological pattern formation induced by demographic noise [J].
Butler, Thomas ;
Goldenfeld, Nigel .
PHYSICAL REVIEW E, 2009, 80 (03)
[9]   Efficient step size selection for the tau-leaping simulation method [J].
Cao, Y ;
Gillespie, DT ;
Petzold, LR .
JOURNAL OF CHEMICAL PHYSICS, 2006, 124 (04)
[10]   Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems [J].
Cao, Y ;
Gillespie, D ;
Petzold, L .
JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 206 (02) :395-411