Approximate analysis of biological systems by hybrid switching jump diffusion

被引:14
作者
Angius, Alessio [1 ]
Balbo, Gianfranco [1 ]
Beccuti, Marco [1 ]
Bibbona, Enrico [2 ]
Horvath, Andras [1 ]
Sirovich, Roberta [2 ]
机构
[1] Univ Turin, Dipartimento Informat, I-10124 Turin, Italy
[2] Univ Turin, Dipartimento Matemat, I-10124 Turin, Italy
关键词
Diffusion approximation; Jump diffusion; Stochastic differential equations with barriers; STOCHASTIC PETRI NETS; BIOCHEMICAL SYSTEMS; SIMULATION;
D O I
10.1016/j.tcs.2015.03.015
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we consider large state space continuous time Markov chains arising in the field of systems biology. For a class of such models, namely, for density dependent families of Markov chains that represent the interaction of large groups of identical objects, Kurtz has proposed two kinds of approximations. One is based on ordinary differential equations and provides a deterministic approximation, while the other uses a diffusion process with which the resulting approximation is stochastic. The computational cost of the deterministic approximation is significantly lower, but the diffusion approximation retains stochasticity and is able to reproduce relevant random features like variance, bimodality, and tail behavior that cannot be captured by a single deterministic quantity. In a recent paper, for particular stochastic Petri net models, we proposed a jump diffusion approximation that aims at being applicable beyond the limits of Kurtz's diffusion approximation in order to cover the case when the process reaches the boundary with non-negligible probability. In this paper we generalize the method so that it can be applied to any density dependent Markov chains. Other limitations of the diffusion approximation in its original form are that it can provide inaccurate results when the number of objects in some groups is often or constantly low and that it can be applied only to pure density dependent Markov chains. In order to overcome these drawbacks, in this paper we propose to apply the jump-diffusion approximation only to those components of the model that are in density dependent form and are associated with high population levels. The remaining components are treated as discrete quantities. The resulting process is a hybrid switching jump diffusion, i.e., a diffusion with hybrid state space and jumps where the discrete state changes can be seen as switches that take the diffusion from one condition to another. We show that the stochastic differential equations that characterize this process can be derived automatically both from the description of the original Markov chains or starting from a higher level description language, like stochastic Petri nets. The proposed approach is illustrated on three models: one modeling the so-called crazy clock reaction, one describing viral infection kinetics and the last considering transcription regulation. (C) 2015 Elsevier BM. All rights reserved.
引用
收藏
页码:49 / 72
页数:24
相关论文
共 53 条
  • [41] Pourranjbar A., 2012, LECT NOTES COMPUTER, V7587, P156, DOI DOI 10.1007/978-3-642-36781-611
  • [42] Stiffness in stochastic chemically reacting systems: The implicit tau-leaping method
    Rathinam, M
    Petzold, LR
    Cao, Y
    Gillespie, DT
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2003, 119 (24) : 12784 - 12794
  • [43] Rogers L.C.G., 2000, Diffusions, Markov processes, and martingales, V2, DOI [10.1017/CBO9781107590120, DOI 10.1017/CBO9781107590120]
  • [44] Multiscale Hy3S: Hybrid stochastic simulation for supercomputers
    Salis, H
    Sotiropoulos, V
    Kaznessis, YN
    [J]. BMC BIOINFORMATICS, 2006, 7 (1)
  • [45] Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions
    Salis, H
    Kaznessis, Y
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (05)
  • [46] Segel I.H, 1975, Enzyme kinetics - Behavior and analysis of rapid equilibrium and steady-state enzyme systems
  • [47] Stochastic vs. deterministic modeling of intracellular viral kinetics
    Srivastava, R
    You, L
    Summers, J
    Yin, J
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2002, 218 (03) : 309 - 321
  • [48] Stewart W.J., 1995, Introduction to the Numerical Solution of Markov Chains
  • [49] Stochastic approaches for modelling in vivo reactions
    Turner, TE
    Schnell, S
    Burrage, K
    [J]. COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2004, 28 (03) : 165 - 178
  • [50] Wilkinson D.J., 2006, Stochastic Modelling for Systems Biology, VFirst