Hybrid representation and simulation of stiff biochemical networks

被引:39
作者
Herajy, Mostafa [1 ]
Heiner, Monika [1 ]
机构
[1] Brandenburg Tech Univ Cottbus, Inst Comp Sci, D-03013 Cottbus, Germany
关键词
Generalised hybrid Petri nets; Hybrid simulation; Dynamic partitioning; Stiff biochemical networks; PETRI NETS; STOCHASTIC SIMULATION; SYSTEMS;
D O I
10.1016/j.nahs.2012.05.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the progress of computational modelling and simulation of biochemical networks, there is a need to manage multi-scale models, which may contain species or reactions at different scales. A visual language such as Petri nets can provide a valuable tool for representing and simulating such stiff biochemical networks. In this paper, we introduce a new Petri nets class, generalised hybrid Petri nets (GHPN(bio)), tailored to the specific needs for modelling and simulation of biochemical networks. It provides rich modelling and simulation functionalities by combining all features of continuous Petri nets and generalised stochastic Petri nets, extended by three types of deterministic transition. Herein, we focus on modelling and simulation of stiff biochemical networks, in which some reactions are represented and simulated stochastically, while others are carried out deterministically. Additionally, two related simulation algorithms are presented, supporting static (off-line) partitioning and dynamic (on-line) partitioning. This paper comes with a fully fledged implementation, supporting the introduced net class as well as the discussed simulation algorithms. We discuss three case studies, demonstrating the use of GHPN(bio) and the efficiency of the developed simulation algorithms. (c) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:942 / 959
页数:18
相关论文
共 36 条
[1]  
Alfonsi A., 2005, ESAIM P, V14, P1, DOI DOI 10.1051/PROC:2005001
[2]   Continuous and hybrid Petri nets [J].
Alla, H ;
David, R .
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1998, 8 (01) :159-188
[3]  
[Anonymous], P 3 INT C AUT MIX PR
[4]  
[Anonymous], SILICO BIOL
[5]  
David R, 2010, DISCRETE CONTINUOUS, DOI DOI 10.1007/978-3-642-10669-9
[6]   Differential Petri nets: Representing continuous systems in a discrete-event world [J].
Demongodin, I ;
Koussoulas, NT .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1998, 43 (04) :573-579
[7]  
Gilbert D, 2006, LECT NOTES COMPUT SC, V4024, P181
[8]  
Gillespie D.T., 1991, Markov processes: an introduction for physical scientists
[9]   Stochastic simulation of chemical kinetics [J].
Gillespie, Daniel T. .
ANNUAL REVIEW OF PHYSICAL CHEMISTRY, 2007, 58 (35-55) :35-55
[10]   GENERAL METHOD FOR NUMERICALLY SIMULATING STOCHASTIC TIME EVOLUTION OF COUPLED CHEMICAL-REACTIONS [J].
GILLESPIE, DT .
JOURNAL OF COMPUTATIONAL PHYSICS, 1976, 22 (04) :403-434