Efficient modelling of yeast cell cycles based on multisite phosphorylation using coloured hybrid Petri nets with marking-dependent arc weights

Abstract With the increasing interest in systems biology to investigate the dynamics and behaviour of biological reaction networks, the scales as well as the complexities of the models under study grew rapidly and continue to grow at even faster pace. Traditional single-scale simulation methods become more and more impractical and inefficient to study these complex reaction networks. A daunting example of biological systems that falls into this category is the cell cycle regulation. In order to accurately model repeated cell growth and division, the corresponding reaction network should exhibit some sort of nonlinearity. One of the techniques able to reproduce this nonlinear behaviour is to include a series of phosphorylation and dephosphorylation reactions of the regulating proteins. However, this modelling approach results in two main challenges: the existence of components with different abundance of molecules and substantially larger biochemical networks in terms of number of reactions and species, with many of them exposing equivalent structure and behaviour. In this paper, we address these two issues by exploiting the modelling power of coloured hybrid Petri nets ( HPN C ). HPN C are a hybrid Petri net class that combines stochastic and deterministic events over a continuous time scale at the coloured level. Moreover, motivated by this case study we extend HPN C to include marking-dependent arc weights instead of just having constant values to define such weights.

[1]  Monika Heiner,et al.  Colouring Space - A Coloured Framework for Spatial Modelling in Systems Biology , 2013, Petri Nets.

[2]  Carol S. Woodward,et al.  Enabling New Flexibility in the SUNDIALS Suite of Nonlinear and Differential/Algebraic Equation Solvers , 2020, ACM Trans. Math. Softw..

[3]  David O. Holland,et al.  Graphical Approach to Model Reduction for Nonlinear Biochemical Networks , 2011, PloS one.

[4]  Clifford A. Shaffer,et al.  Multistate Model Builder (MSMB): a flexible editor for compact biochemical models , 2014, BMC Systems Biology.

[5]  M. Lynch,et al.  The bioenergetic costs of a gene , 2015, Proceedings of the National Academy of Sciences.

[6]  Monika Heiner,et al.  Accelerated Simulation of Hybrid Biological Models with Quasi-Disjoint Deterministic and Stochastic Subnets , 2016, HSB.

[7]  Monika Heiner,et al.  Multiscale Modeling and Analysis of Planar Cell Polarity in the Drosophila Wing , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[8]  Christian Rohr,et al.  Coloured hybrid Petri nets for systems biology , 2014, BioPPN@Petri Nets.

[9]  Ming Yang,et al.  MODELING AND ANALYZING BIOLOGICAL SYSTEMS USING COLORED HIERARCHICAL PETRI NETS ILLUSTRATED BY C. ELEGANS VULVAL DEVELOPMENT , 2014 .

[10]  Alessandro Giua,et al.  First-order hybrid Petri nets. An application to distributed manufacturing systems ☆ , 2008 .

[11]  Ming Yang,et al.  An efficient method for unfolding colored Petri nets , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[12]  J. Tyson,et al.  Regulation of the eukaryotic cell cycle: molecular antagonism, hysteresis, and irreversible transitions. , 2001, Journal of theoretical biology.

[13]  Martin Schwarick,et al.  Hybrid Petri Nets for Modelling the Eukaryotic Cell Cycle , 2013, Trans. Petri Nets Other Model. Concurr..

[14]  Gavin J. Gibson,et al.  Bayesian Analysis for Inference of an Emerging Epidemic: Citrus Canker in Urban Landscapes , 2014, PLoS Comput. Biol..

[15]  Monika Heiner,et al.  Snoopy’s hybrid simulator: a tool to construct and simulate hybrid biological models , 2017, BMC Systems Biology.

[16]  Hassane Alla,et al.  Modeling and analysis using hybrid Petri nets , 2007, ArXiv.

[17]  Hiroshi Matsuno,et al.  Modeling and Simulation of Fission Yeast Cell Cycle on Hybrid Functional Petri Net , 2004 .

[18]  John J Tyson,et al.  Bistability by multiple phosphorylation of regulatory proteins. , 2009, Progress in biophysics and molecular biology.

[19]  Monika Heiner,et al.  Modelling and Analysis of Phase Variation in Bacterial Colony Growth , 2013, CMSB.

[20]  Daniel T Gillespie,et al.  Stochastic simulation of chemical kinetics. , 2007, Annual review of physical chemistry.

[21]  Monika Heiner,et al.  Modeling and simulation of multi-scale environmental systems with Generalized Hybrid Petri Nets , 2015, Front. Environ. Sci..

[22]  Jaana M. Hartikainen,et al.  RAD51B in Familial Breast Cancer , 2016, PloS one.

[23]  Kurt Jensen,et al.  Coloured Petri Nets and the Invariant-Method , 1981, Theor. Comput. Sci..

[24]  Atsushi Doi,et al.  Biopathways representation and simulation on hybrid functional Petri net , 2003, Silico Biol..

[25]  Katherine C. Chen,et al.  Integrative analysis of cell cycle control in budding yeast. , 2004, Molecular biology of the cell.

[26]  Katherine C. Chen,et al.  A Model of Yeast Cell-Cycle Regulation Based on a Standard Component Modeling Strategy for Protein Regulatory Networks , 2016, PloS one.

[27]  John J Tyson,et al.  A model of yeast cell-cycle regulation based on multisite phosphorylation , 2010, Molecular systems biology.

[28]  Masao Nagasaki,et al.  Hybrid Petri net based modeling for biological pathway simulation , 2011, Natural Computing.

[29]  René David,et al.  Continuous and Hybrid Petri Nets , 1998, J. Circuits Syst. Comput..

[30]  Berenice Gudiño-Mendoza,et al.  A linear characterization of the switching dynamic behavior of timed continuous Petri nets with structural conflicts , 2016 .

[31]  Eva Balsa-Canto,et al.  Global dynamic optimization approach to predict activation in metabolic pathways , 2014, BMC Systems Biology.

[32]  Monika Heiner,et al.  BioModel engineering for multiscale Systems Biology. , 2013, Progress in biophysics and molecular biology.

[33]  Martin Schwarick,et al.  Snoopy - A Unifying Petri Net Tool , 2012, Petri Nets.

[34]  Wolfgang Reisig,et al.  Understanding Petri nets , 1995, IEEE Parallel & Distributed Technology: Systems & Applications.

[35]  Rüdiger Valk Self-Modifying Nets, a Natural Extension of Petri Nets , 1978, ICALP.

[36]  Mostafa Herajy Semantics-based parallelization for the stochastic simulation of complex cell cycle regulations , 2016, 2016 8th Cairo International Biomedical Engineering Conference (CIBEC).

[37]  John J Tyson,et al.  Exploring the roles of noise in the eukaryotic cell cycle , 2009, Proceedings of the National Academy of Sciences.

[38]  John J. Tyson,et al.  A Hybrid Stochastic Model of the Budding Yeast Cell Cycle Control Mechanism , 2016, BCB.

[39]  Andrea Ciliberto,et al.  Antagonism and bistability in protein interaction networks. , 2008, Journal of theoretical biology.

[40]  Monika Heiner,et al.  Spatial-Temporal Modelling and Analysis of Bacterial Colonies with Phase Variable Genes , 2015, ACM Trans. Model. Comput. Simul..

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

[42]  Zhen Liu,et al.  Hybrid modeling and simulation of stochastic effects on progression through the eukaryotic cell cycle. , 2012, The Journal of chemical physics.

[43]  Attila Csikász-Nagy,et al.  Stochastic Petri Net extension of a yeast cell cycle model. , 2008, Journal of theoretical biology.

[44]  Germán A. Enciso,et al.  Compact Modeling of Allosteric Multisite Proteins: Application to a Cell Size Checkpoint , 2014, PLoS Comput. Biol..

[45]  Zhilin Qu,et al.  Regulation of the mammalian cell cycle: a model of the G1-to-S transition. , 2003, American journal of physiology. Cell physiology.

[46]  Manuel Silva,et al.  Individuals, populations and fluid approximations: A Petri net based perspective☆ , 2016 .

[47]  Monika Heiner,et al.  Multiscale modelling of coupled Ca2+ channels using coloured stochastic Petri nets. , 2013, IET systems biology.

[48]  J. Rawlings,et al.  Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics , 2002 .

[49]  Yang Cao,et al.  The Abridgment and Relaxation Time for a Linear Multi-Scale Model Based on Multiple Site Phosphorylation , 2015, PloS one.

[50]  Monika Heiner,et al.  From Petri Nets to Differential Equations - An Integrative Approach for Biochemical Network Analysis , 2006, ICATPN.

[51]  Ming Yang,et al.  Modelling and simulating reaction-diffusion systems using coloured Petri nets , 2014, Comput. Biol. Medicine.

[52]  Monika Heiner,et al.  Hybrid representation and simulation of stiff biochemical networks , 2012 .

[53]  John J. Tyson,et al.  Irreversible Transitions, Bistability and Checkpoint Controls in the Eukaryotic Cell Cycle: A Systems-Level Understanding , 2013 .

[54]  R. Sinha,et al.  Body Mass Index and Diabetes in Asia: A Cross-Sectional Pooled Analysis of 900,000 Individuals in the Asia Cohort Consortium , 2011, PloS one.