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 条
  • [1] Anderson DF, 2011, DESIGN AND ANALYSIS OF BIOMOLECULAR CIRCUITS:ENGINEERING APPROACHES TO SYSTEMS AND SYNTHETIC BIOLOGY, P3, DOI 10.1007/978-1-4419-6766-4_1
  • [2] Angius A., 2012, T COMPUT SYST BIOL, V7625
  • [3] v1h Product Form Approximation of Transient Probabilities in Stochastic Reaction Networks
    Angius, Alessio
    Horvath, Andras
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 277 : 3 - 14
  • [4] [Anonymous], 1999, Texts in Applied Mathematics, DOI 10.1007/978-1-4757-3124-8
  • [5] [Anonymous], P INT C APPL THEOR P
  • [6] Babar J, 2010, LECT NOTES COMPUT SC, V6128, P308, DOI 10.1007/978-3-642-13675-7_19
  • [7] Bortolussi L., 2011, Proceedings of the 2011 Eighth International Conference on Quantitative Evaluation of Systems (QEST 2011), P3, DOI 10.1109/QEST.2011.10
  • [8] Bortolussi L, 2010, LECT NOTES COMPUT SC, V6148, P367, DOI 10.1007/978-3-642-13568-2_26
  • [9] Bujorianu ML, 2006, LECT NOTES CONTR INF, V337, P3, DOI 10.1007/11587392_1
  • [10] The slow-scale stochastic simulation algorithm
    Cao, Y
    Gillespie, DT
    Petzold, LR
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (01)