Model Reconstruction for Moment-Based Stochastic Chemical Kinetics

被引:21
作者
Andreychenko, Alexander [1 ]
Mikeev, Linar [1 ]
Wolf, Verena [1 ]
机构
[1] Univ Saarland, Dept Comp Sci, D-66123 Saarbrucken, Germany
来源
ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION | 2015年 / 25卷 / 02期
关键词
Chemical master equation; moment closure; maximum entropy; stochastic chemical kinetics; MAXIMUM-ENTROPY; INFORMATION-THEORY; DISTRIBUTIONS;
D O I
10.1145/2699712
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Based on the theory of stochastic chemical kinetics, the inherent randomness of biochemical reaction networks can be described by discrete-state continuous-time Markov chains. However, the analysis of such processes is computationally expensive and sophisticated numerical methods are required. Here, we propose an analysis framework in which we integrate a number of moments of the process instead of the state probabilities. This results in a very efficient simulation of the time evolution of the process. To regain the state probabilities from the moment representation, we combine the fast moment-based simulation with a maximum entropy approach for the reconstruction of the underlying probability distribution. We investigate the usefulness of this combined approach in the setting of stochastic chemical kinetics and present numerical results for three reaction networks showing its efficiency and accuracy. Besides a simple dimerization system, we study a bistable switch system and a multiattractor network with complex dynamics.
引用
收藏
页数:19
相关论文
共 49 条
  • [1] Information theory and predictability for low-frequency variability
    Abramov, R
    Majda, A
    Kleeman, R
    [J]. JOURNAL OF THE ATMOSPHERIC SCIENCES, 2005, 62 (01) : 65 - 87
  • [2] Abramov RV, 2010, COMMUN MATH SCI, V8, P377
  • [3] A general moment expansion method for stochastic kinetic models
    Ale, Angelique
    Kirk, Paul
    Stump, Michael P. H.
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2013, 138 (17)
  • [4] Approximate maximum likelihood estimation for stochastic chemical kinetics
    Andreychenko, Aleksandr
    Mikeev, Linar
    Spieler, David
    Wolf, Verena
    [J]. EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2012, 2012 (01)
  • [5] [Anonymous], ARXIV14082653
  • [6] Maximum entropy and the problem of moments: A stable algorithm
    Bandyopadhyay, K
    Bhattacharya, AK
    Biswas, P
    Drabold, DA
    [J]. PHYSICAL REVIEW E, 2005, 71 (05):
  • [7] A LIMITED MEMORY ALGORITHM FOR BOUND CONSTRAINED OPTIMIZATION
    BYRD, RH
    LU, PH
    NOCEDAL, J
    ZHU, CY
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (05) : 1190 - 1208
  • [8] REGULARIZED INVERSION OF NOISY LAPLACE TRANSFORMS
    CHAUVEAU, DE
    VANROOIJ, ACM
    RUYMGAART, FH
    [J]. ADVANCES IN APPLIED MATHEMATICS, 1994, 15 (02) : 186 - 201
  • [9] Probability density function estimation using gamma kernels
    Chen, SX
    [J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2000, 52 (03) : 471 - 480
  • [10] Bounding the equilibrium distribution of Markov population models
    Dayar, Tugrul
    Hermanns, Holger
    Spieler, David
    Wolf, Verena
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2011, 18 (06) : 931 - 946