Hybrid Simulations of Heterogeneous Biochemical Models in SBML

Models of biochemical systems presented as a set of formal reaction rules can be interpreted in different formalisms, most notably as either deterministic Ordinary Differential Equations, stochastic continuous-time Markov Chains, Petri nets, or Boolean transition systems. While the formal composition of reaction systems can be syntactically defined as the (multiset) union of the reactions, the composition and simulation of models in different formalisms remain a largely open issue. In this article, we show that the combination of reaction rules and events, as already present in SBML, can be used in a nonstandard way to define stochastic and Boolean simulators and give meaning to the hybrid composition and simulation of heterogeneous models of biochemical processes. In particular, we show how two SBML reaction models can be composed into one hybrid continuous--stochastic SBML model through a high-level interface for composing reaction models and specifying their interpretation. Furthermore, we describe dynamic strategies for automatically partitioning reactions with stochastic or continuous interpretations according to dynamic criteria. The performances are then compared to static partitioning. The proposed approach is illustrated and evaluated on several examples, including the reconstructions of the hybrid model of the mammalian cell cycle regulation of Singhania et al. as the composition of a Boolean model of cell cycle phase transitions with a continuous model of cyclin activation, the hybrid stochastic--continuous models of bacteriophage T7 infection of Alfonsi et al., and the bacteriophage λ model of Goutsias, showing the gain in both accuracy and simulation time of the dynamic partitioning strategy.

[1]  Claire J. Tomlin,et al.  Lateral Inhibition through Delta-Notch Signaling: A Piecewise Affine Hybrid Model , 2001, HSCC.

[2]  Roland Eils,et al.  General Stochastic Hybrid Method for the Simulation of Chemical Reaction Processes in Cells , 2004, CMSB.

[3]  Wilhelm Huisinga,et al.  ADAPTIVE SIMULATION OF HYBRID STOCHASTIC AND DETERMINISTIC MODELS FOR BIOCHEMICAL SYSTEMS , 2005 .

[4]  R. Thomas,et al.  Boolean formalization of genetic control circuits. , 1973, Journal of theoretical biology.

[5]  T. Ideker,et al.  A new approach to decoding life: systems biology. , 2001, Annual review of genomics and human genetics.

[6]  Calin Belta,et al.  Hybrid Modeling and Simulation of Biomolecular Networks , 2001, HSCC.

[7]  中尾 光輝,et al.  KEGG(Kyoto Encyclopedia of Genes and Genomes)〔和文〕 (特集 ゲノム医学の現在と未来--基礎と臨床) -- (データベース) , 2000 .

[8]  Alexander Bockmayr,et al.  Using Hybrid Concurrent Constraint Programming to Model Dynamic Biological Systems , 2002, ICLP.

[9]  Oded Maler,et al.  Approximating Continuous Systems by Timed Automata , 2008, FMSB.

[10]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[11]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[12]  Monika Heiner,et al.  A Unifying Framework for Modelling and Analysing Biochemical Pathways Using Petri Nets , 2007, CMSB.

[13]  Yiannis Kaznessis,et al.  Accurate hybrid stochastic simulation of a system of coupled chemical or biochemical reactions. , 2005, The Journal of chemical physics.

[14]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[15]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[16]  H Matsuno,et al.  Hybrid Petri net representation of gene regulatory network. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[17]  François Fages,et al.  BIOCHAM: an environment for modeling biological systems and formalizing experimental knowledge , 2006, Bioinform..

[18]  A. Kierzek,et al.  Bridging the gap between stochastic and deterministic regimes in the kinetic simulations of the biochemical reaction networks. , 2004, Biophysical journal.

[19]  Rajat Singhania,et al.  A Hybrid Model of Mammalian Cell Cycle Regulation , 2011, PLoS Comput. Biol..

[20]  Klaus Prank,et al.  COAST: Controllable approximative stochastic reaction algorithm. , 2006, The Journal of chemical physics.

[21]  Luca Bortolussi,et al.  HYPE Applied to the Modelling of Hybrid Biological Systems , 2008, MFPS.

[22]  Marta Z. Kwiatkowska,et al.  Using probabilistic model checking in systems biology , 2008, PERV.

[23]  Didier Lime,et al.  Hybrid Modelling and Dynamical Analysis of Gene Regulatory Networks with Delays , 2007, Complexus.

[24]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[25]  Adrien Richard,et al.  Analysing formal models of genetic regulatory networks with delays , 2008, Int. J. Bioinform. Res. Appl..

[26]  Thomas A. Henzinger,et al.  Hybrid numerical solution of the chemical master equation , 2010, CMSB '10.

[27]  D. Gillespie Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .

[28]  Luay Nakhleh,et al.  Modeling Integrated Cellular Machinery Using Hybrid Petri-Boolean Networks , 2013, PLoS Comput. Biol..

[29]  Melvin K. Simmons,et al.  Hybrid simulation of cellular behavior , 2004, Bioinform..

[30]  Vassilios Sotiropoulos,et al.  Multiscale Hy3S: Hybrid stochastic simulation for supercomputers , 2006, BMC Bioinformatics.

[31]  Maria Luisa Guerriero,et al.  Complementary approaches to understanding the plant circadian clock , 2010, FBTC.

[32]  François Fages,et al.  Abstract interpretation and types for systems biology , 2008, Theor. Comput. Sci..

[33]  Joost-Pieter Katoen,et al.  A compositional modelling and analysis framework for stochastic hybrid systems , 2012, Formal Methods in System Design.

[34]  Per Lötstedt,et al.  Hybrid method for the chemical master equation , 2007 .

[35]  Jonathan R. Karr,et al.  A Whole-Cell Computational Model Predicts Phenotype from Genotype , 2012, Cell.

[36]  François Fages,et al.  Symbolic Model Checking of Biochemical Networks , 2003, CMSB.

[37]  Jürgen Pahle,et al.  Biochemical simulations: stochastic, approximate stochastic and hybrid approaches , 2008, Briefings Bioinform..

[38]  Darren J Wilkinson,et al.  Bayesian parameter inference for stochastic biochemical network models using particle Markov chain Monte Carlo , 2011, Interface Focus.

[39]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[40]  François Fages,et al.  Formal Cell Biology in Biocham , 2008, SFM.

[41]  D. Gillespie,et al.  Deterministic limit of stochastic chemical kinetics. , 2009, The journal of physical chemistry. B.