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
    Anderson, David F.
    Craciun, Gheorghe
    Kurtz, Thomas G.
    [J]. 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
    Asllani, Malbor
    Biancalani, Tommaso
    Fanelli, Duccio
    McKane, Alan J.
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (11)
  • [7] Stochastic Turing patterns in the Brusselator model
    Biancalani, Tommaso
    Fanelli, Duccio
    Di Patti, Francesca
    [J]. PHYSICAL REVIEW E, 2010, 81 (04):
  • [8] Robust ecological pattern formation induced by demographic noise
    Butler, Thomas
    Goldenfeld, Nigel
    [J]. PHYSICAL REVIEW E, 2009, 80 (03):
  • [9] Efficient step size selection for the tau-leaping simulation method
    Cao, Y
    Gillespie, DT
    Petzold, LR
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2006, 124 (04)
  • [10] Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems
    Cao, Y
    Gillespie, D
    Petzold, L
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 206 (02) : 395 - 411