Probabilistic Model Checking of the PDGF Signaling Pathway

In this paper, we apply the probabilistic symbolic model checker PRISM to the analysis of a biological system --- the Platelet-Derived Growth Factor (PDGF) signaling pathway, demonstrating in detail how this pathway can be analyzed in PRISM. Moreover, we compare the results from verification and ODE simulation on the PDGF pathway and demonstrate by examples the influence of model structure, parameter values and pathway length on the two analysis methods.

[1]  J. Lasota,et al.  Gastrointestinal stromal tumors: pathology and prognosis at different sites. , 2006, Seminars in diagnostic pathology.

[2]  Nir Piterman,et al.  The executable pathway to biological networks. , 2010, Briefings in functional genomics.

[3]  A. Kazlauskas,et al.  Phosphorylation of tyrosine 720 in the platelet-derived growth factor alpha receptor is required for binding of Grb2 and SHP-2 but not for activation of Ras or cell proliferation , 1996, Molecular and cellular biology.

[4]  T. Henzinger,et al.  Executable cell biology , 2007, Nature Biotechnology.

[5]  Christel Baier,et al.  Model-Checking Algorithms for Continuous-Time Markov Chains , 2002, IEEE Trans. Software Eng..

[6]  Gengsheng Chen,et al.  Binding of Cbl to a Phospholipase Cγ1-docking Site on Platelet-derived Growth Factor Receptor β Provides a Dual Mechanism of Negative Regulation* , 2007, Journal of Biological Chemistry.

[7]  H. Kim,et al.  Platelet-derived growth factor signaling and human cancer. , 2003, Journal of biochemistry and molecular biology.

[8]  Lena Claesson-Welsh,et al.  Activation of Stat5 by platelet-derived growth factor (PDGF) is dependent on phosphorylation sites in PDGF β-receptor juxtamembrane and kinase insert domains , 1998, Oncogene.

[9]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[10]  Oliver Sawodny,et al.  Mechanism of PP2A-mediated IKKβ dephosphorylation: a systems biological approach , 2009, BMC Systems Biology.

[11]  G. Krauss.  Biochemistry of signal transduction and regulation , 1999 .

[12]  S. Hart,et al.  Termination of Probabilistic Concurrent Programs. , 1982 .

[13]  Todd R. Golub,et al.  Fusion of PDGF receptor β to a novel ets-like gene, tel, in chronic myelomonocytic leukemia with t(5;12) chromosomal translocation , 1994, Cell.

[14]  Lijun Zhang,et al.  Probabilistic Reachability for Parametric Markov Models , 2009, SPIN.

[15]  Peter Marynen,et al.  A tyrosine kinase created by fusion of the PDGFRA and FIP1L1 genes as a therapeutic target of imatinib in idiopathic hypereosinophilic syndrome. , 2003, The New England journal of medicine.

[16]  K. Miyazono,et al.  Platelet-Derived Growth Factor , 2020, Definitions.

[17]  Ana Cavalcanti,et al.  FM 2009: Formal Methods, Second World Congress, Eindhoven, The Netherlands, November 2-6, 2009. Proceedings , 2009, FM.

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

[19]  Micha Sharir,et al.  Termination of Probabilistic Concurrent Program , 1983, TOPL.

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

[21]  T. Hunter,et al.  The tyrosine kinase negative regulator c-Cbl as a RING-type, E2-dependent ubiquitin-protein ligase. , 1999, Science.

[22]  D. Lauffenburger,et al.  Direct Lyapunov exponent analysis enables parametric study of transient signalling governing cell behaviour. , 2006, Systems biology.

[23]  Corrado Priami,et al.  Transactions on Computational Systems Biology VI , 2006, Trans. Computational Systems Biology.

[24]  D. Hanahan,et al.  Hallmarks of Cancer: The Next Generation , 2011, Cell.

[25]  Erik P. de Vink,et al.  In Silico Modelling and Analysis of Ribosome Kinetics and aa-tRNA Competition , 2009, Trans. Comp. Sys. Biology.

[26]  R. Albert,et al.  Network model of survival signaling in large granular lymphocyte leukemia , 2008, Proceedings of the National Academy of Sciences.

[27]  Jun Pang,et al.  A Study of the PDGF Signaling Pathway with PRISM , 2011, CompMod.

[28]  Marta Z. Kwiatkowska,et al.  Stochastic Model Checking , 2007, SFM.

[29]  Yasushi Saito,et al.  Identification of Tyr-762 in the platelet-derived growth factor α-receptor as the binding site for Crk proteins , 1998, Oncogene.

[30]  Mats Jirstrand,et al.  Systems biology Systems Biology Toolbox for MATLAB : a computational platform for research in systems biology , 2006 .

[31]  Dragan Bošnački,et al.  Stochastic modeling of codon bias with PRISM , 2007 .

[32]  Andreas Podelski,et al.  ACSAR: Software Model Checking with Transfinite Refinement , 2007, SPIN.

[33]  Marta Kwiatkowska,et al.  Probabilistic model checking for systems biology , 2011 .

[34]  Gengsheng Chen,et al.  Binding of Cbl to a phospholipase Cgamma1-docking site on platelet-derived growth factor receptor beta provides a dual mechanism of negative regulation. , 2007, The Journal of biological chemistry.

[35]  Axel Legay,et al.  A Bayesian Approach to Model Checking Biological Systems , 2009, CMSB.

[36]  Ulrich Herzog,et al.  Formal Methods for Performance Evaluation , 2002, European Educational Forum: School on Formal Methods and Performance Analysis.

[37]  Joost-Pieter Katoen,et al.  Approximate Parameter Synthesis for Probabilistic Time-Bounded Reachability , 2008, 2008 Real-Time Systems Symposium.

[38]  Stefano Tarantola,et al.  A Quantitative Model-Independent Method for Global Sensitivity Analysis of Model Output , 1999, Technometrics.

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

[40]  P. Cohen,et al.  Specificity and mechanism of action of some commonly used protein kinase inhibitors. , 2000, The Biochemical journal.

[41]  David R. Gilbert,et al.  Analysis of Signalling Pathways Using Continuous Time Markov Chains , 2006, Trans. Comp. Sys. Biology.

[42]  Marta Z. Kwiatkowska,et al.  Simulation and Verification for Computational Modelling of Signalling Pathways , 2006, Proceedings of the 2006 Winter Simulation Conference.

[43]  Morris Tenenbaum,et al.  Ordinary differential equations : an elementary textbook for students of mathematics, engineering, and the sciences , 1963 .

[44]  Muffy Calder,et al.  Process Algebra Modelling Styles for Biomolecular Processes , 2009, Trans. Comp. Sys. Biology.

[45]  Jonathan Timmis,et al.  Modelling the Tunability of Early T Cell Signalling Events , 2008, ICARIS.

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

[47]  E. Shapiro,et al.  Cellular abstractions: Cells as computation , 2002, Nature.

[48]  Robert K. Brayton,et al.  Model-checking continuous-time Markov chains , 2000, TOCL.

[49]  D. Harel,et al.  Ieee/acm Transactions on Computational Biology and Bioinformatics 1 towards Verified Biological Models , 2022 .

[50]  Verena Wolf,et al.  Parameter Identification for Markov Models of Biochemical Reactions , 2011, CAV.

[51]  Marta Z. Kwiatkowska,et al.  Probabilistic model checking of complex biological pathways , 2008, Theor. Comput. Sci..

[52]  Christel Baier,et al.  Principles of model checking , 2008 .

[53]  D Mahadevan,et al.  Biological function of PDGF-induced PI-3 kinase activity: its role in alpha PDGF receptor-mediated mitogenic signaling , 1994, The Journal of cell biology.

[54]  Andrius Kazlauskas,et al.  PDGF signaling in cells and mice. , 2004, Cytokine & growth factor reviews.

[55]  Marta Kwiatkowska,et al.  Quantitative Verification Techniques for Biological Processes , 2009, Algorithmic Bioprocesses.

[56]  Pietro Liò,et al.  Multiple verification in computational modeling of bone pathologies , 2011, CompMod.

[57]  J. Haugh,et al.  PI3K-dependent cross-talk interactions converge with Ras as quantifiable inputs integrated by Erk , 2009, Molecular systems biology.

[58]  Upinder S Bhalla,et al.  Understanding complex signaling networks through models and metaphors. , 2003, Progress in biophysics and molecular biology.

[59]  R. Ross,et al.  PLATELET-DERIVED GROWTH FACTOR , 1989, The Lancet.

[60]  Carmen Guerrero,et al.  C3G down-regulates p38 MAPK activity in response to stress by Rap-1 independent mechanisms: involvement in cell death. , 2010, Cellular signalling.

[61]  K Anan,et al.  Vascular endothelial growth factor and platelet-derived growth factor are potential angiogenic and metastatic factors in human breast cancer. , 1996, Surgery.