Petri Nets Are a Biologist's Best Friend

Understanding how genes regulate each other and how gene expression is controlled in living cells is crucial to cure genetic diseases such as cancer and represents a fundamental step towards personalised medicine. The complexity and the high concurrency of gene regulatory networks require the use of formal techniques to analyse the dynamical properties that control cell proliferation and differentiation. However, for these techniques to be used and be useful, they must be accessible to biologists, who are currently not trained to operate with abstract formal models of concurrency. Petri nets, owing to their appealing graphical representation, have proved to be able to bridge this interdisciplinary gap and provide an accessible framework for the construction and execution of biological networks. In this paper, we propose a novel Petri net representation, tightly designed around the classic basic definition of the formalism by introducing only a small number of extensions while making the framework intuitively accessible to a biology-trained audience with no expertise in concurrency theory. Finally, we show how this Petri net framework has been successfully applied in practice to capture haematopoietic stem cell differentiation, and the value of this approach in understanding the heterogeneity of a stem cell population.

[1]  Denis Thieffry,et al.  Qualitative Modelling of Genetic Networks: From Logical Regulatory Graphs to Standard Petri Nets , 2004, ICATPN.

[2]  Wan Fokkink,et al.  What Can Formal Methods Bring to Systems Biology? , 2009, FM.

[3]  René Thomas Regulatory networks seen as asynchronous automata: A logical description , 1991 .

[4]  M. Heiner,et al.  Petri nets in biology, chemistry, and medicine : bibliography , 2002 .

[5]  Wolfgang Reisig,et al.  Applications and Theory of Petri Nets 2004 , 2004, Lecture Notes in Computer Science.

[6]  Jasmin Fisher,et al.  The role of proteosome-mediated proteolysis in modulating potentially harmful transcription factor activity in Saccharomyces cerevisiae , 2011, Bioinform..

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

[8]  Henri E. Bal,et al.  Executing multicellular differentiation: quantitative predictive modelling of C.elegans vulval development , 2009, Bioinform..

[9]  Claudine Chaouiya,et al.  Petri net modelling of biological networks , 2007, Briefings Bioinform..

[10]  D Thieffry,et al.  GINsim: a software suite for the qualitative modelling, simulation and analysis of regulatory networks. , 2006, Bio Systems.

[11]  Masao Nagasaki,et al.  Simulation-Based Validation of the p53 Transcriptional Activity with Hybrid Functional Petri Net. , 2011, Studies in health technology and informatics.

[12]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[13]  Monika Heiner,et al.  Petri nets in Snoopy: a unifying framework for the graphical display, computational modelling, and simulation of bacterial regulatory networks. , 2012, Methods in molecular biology.

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

[15]  Monika Heiner,et al.  Petri Nets for Systems and Synthetic Biology , 2008, SFM.

[16]  Carsten Peterson,et al.  Random Boolean network models and the yeast transcriptional network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Paolo Milazzo,et al.  The Calculus of Looping Sequences , 2008, SFM.

[18]  Monika Heiner,et al.  Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber , 2005, Bioinform..

[19]  Masao Nagasaki,et al.  Cell Illustrator 4.0: A Computational Platform for Systems Biology , 2010, Silico Biol..

[20]  Ioannis Xenarios,et al.  Hard-wired heterogeneity in blood stem cells revealed using a dynamic regulatory network model , 2013, Bioinform..

[21]  Ina Koch,et al.  Petri net modelling of gene regulation of the Duchenne muscular dystrophy , 2008, Biosyst..

[22]  Wolfgang Reisig,et al.  Application and Theory of Petri Nets , 1982, Informatik-Fachberichte.

[23]  Henri E. Bal,et al.  Erratum: Executing multicellular differentiation: Quantitative predictive modelling of C.elegans vulval development (Bioinformatics (2009) vol. 25(16) (2049-2056)) , 2009 .

[24]  Serge Haddad,et al.  Application and Theory of Petri Nets , 2012, Lecture Notes in Computer Science.

[25]  Henri E. Bal,et al.  Executing multicellular differentiation: quantitative predictive modelling of C.elegans vulval development , 2009, Bioinform..

[26]  Denis Thieffry,et al.  Bacterial Molecular Networks , 2012, Methods in Molecular Biology.

[27]  Richard Banks,et al.  Qualitatively modelling and analysing genetic regulatory networks: a Petri net approach , 2007, Bioinform..

[28]  Jing Wu,et al.  GATA-1-dependent transcriptional repression of GATA-2 via disruption of positive autoregulation and domain-wide chromatin remodeling , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Ian Stark,et al.  The Continuous pi-Calculus: A Process Algebra for Biochemical Modelling , 2008, CMSB.

[30]  Giovanni De Micheli,et al.  An Efficient Method for Dynamic Analysis of Gene Regulatory Networks and in silico Gene Perturbation Experiments , 2007, RECOMB.

[31]  Elzbieta Krepska,et al.  Towards Big Biology:: high-performance verification of large concurrent systems , 2012 .

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