Symbolic Model Checking of Signaling Pathways in Pancreatic Cancer

Model Checking is a formal verification method widely used for the automated verification and analysis of hardware systems and digital circuits. In this work, we apply Model Checking to the study of a biological system – the HMGB1 Boolean network. Recent studies on pancreatic cancer cells have found that the overexpression of HMGB1, a DNA-binding protein, can decrease apoptosis (programmed cell death) and increase cancer cell survival. Also, knocking out HMGB1 or its receptors can increase apoptosis in cancer cells. In this paper, we first build a single-cell, Boolean network to model the crosstalk of thre e signaling pathways activated by HMGB1. Then, we apply Model Checking to formally query and verify some desired temporal logic properties of the HMGB1 model. The Boolean network modeling and Model Checking provide an alternative way and new insights into the study of the HMGB1 signaling pathway in pancreatic cancer.

[1]  Kevin J. Tracey,et al.  High-mobility group box 1 protein (HMGB1): nuclear weapon in the immune arsenal , 2005, Nature Reviews Immunology.

[2]  M. Oren,et al.  Mdm2 promotes the rapid degradation of p53 , 1997, Nature.

[3]  Herbert J. Zeh,et al.  Masquerader: High Mobility Group Box-1 and Cancer , 2007, Clinical Cancer Research.

[4]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[5]  M. Lotze,et al.  The Receptor for Advanced Glycation End-products (RAGE) Sustains Autophagy and Limits Apoptosis, Promoting Pancreatic Tumor Cell Survival , 2009, Cell Death and Differentiation.

[6]  Tae J. Lee,et al.  A bistable Rb–E2F switch underlies the restriction point , 2008, Nature Cell Biology.

[7]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[8]  F. McCormick,et al.  The RB and p53 pathways in cancer. , 2002, Cancer cell.

[9]  R. DePinho,et al.  Pancreatic cancer biology and genetics , 2002, Nature Reviews Cancer.

[10]  Herbert J Zeh,et al.  Journal of Translational Medicine BioMed Central Review , 2009 .

[11]  Tiziana Bonaldi,et al.  Monocytic cells hyperacetylate chromatin protein HMGB1 to redirect it towards secretion , 2003, The EMBO journal.

[12]  Sumit Kumar Jha,et al.  Symbolic Approaches for Finding Control Strategies in Boolean Networks. , 2007 .

[13]  Radu Mateescu,et al.  Temporal logic patterns for querying dynamic models of cellular interaction networks , 2008, ECCB.

[14]  K. Tracey,et al.  HMG-1 as a late mediator of endotoxin lethality in mice. , 1999, Science.

[15]  François Fages,et al.  Modelling and querying interaction networks in the biochemical abstract machine BIOCHAM , 2002 .

[16]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[17]  Arjan W. Griffioen,et al.  Convergence and amplification of toll-like receptor (TLR) and receptor for advanced glycation end products (RAGE) signaling pathways via high mobility group B1 (HMGB1) , 2008, Angiogenesis.

[18]  Hao Ge,et al.  Boolean Network Approach to Negative Feedback Loops of the p53 Pathways: Synchronized Dynamics and Stochastic Limit Cycles , 2009, J. Comput. Biol..

[19]  J. Nevins,et al.  The Rb/E2F pathway and cancer. , 2001, Human molecular genetics.

[20]  Giovanni De Micheli,et al.  Synchronous versus asynchronous modeling of gene regulatory networks , 2008, Bioinform..

[21]  E BryantRandal.  Graph-Based Algorithms for Boolean Function Manipulation , 1986 .

[22]  Kenneth L. McMillan,et al.  Symbolic model checking: an approach to the state explosion problem , 1992 .

[23]  Ioannis Xenarios,et al.  A method for the generation of standardized qualitative dynamical systems of regulatory networks , 2005, Theoretical Biology and Medical Modelling.

[24]  Edmund M. Clarke,et al.  Computational Modeling and Verification of Signaling Pathways in Cancer , 2010, ANB.

[25]  Russell Schwartz,et al.  Simulated de novo assembly of golgi compartments by selective cargo capture during vesicle budding and targeted vesicle fusion. , 2008, Biophysical journal.

[26]  A. Hoffmann,et al.  The I (cid:1) B –NF-(cid:1) B Signaling Module: Temporal Control and Selective Gene Activation , 2022 .

[27]  Carmen Blanco-Aparicio,et al.  PTEN, more than the AKT pathway. , 2007, Carcinogenesis.

[28]  S. Kauffman.  Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[29]  Russell Schwartz,et al.  Discrete, continuous, and stochastic models of protein sorting in the Golgi apparatus. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Edmund M. Clarke,et al.  Analysis and verification of the HMGB1 signaling pathway , 2010, BMC Bioinformatics.