Epidermal Growth Factor Signaling towards Proliferation: Modeling and Logic Inference Using Forward and Backward Search

In biological systems, pathways define complex interaction networks where multiple molecular elements are involved in a series of controlled reactions producing responses to specific biomolecular signals. These biosystems are dynamic and there is a need for mathematical and computational methods able to analyze the symbolic elements and the interactions between them and produce adequate readouts of such systems. In this work, we use rewriting logic to analyze the cellular signaling of epidermal growth factor (EGF) and its cell surface receptor (EGFR) in order to induce cellular proliferation. Signaling is initiated by binding the ligand protein EGF to the membrane-bound receptor EGFR so as to trigger a reactions path which have several linked elements through the cell from the membrane till the nucleus. We present two different types of search for analyzing the EGF/proliferation system with the help of Pathway Logic tool, which provides a knowledge-based development environment to carry out the modeling of the signaling. The first one is a standard (forward) search. The second one is a novel approach based on narrowing, which allows us to trace backwards the causes of a given final state. The analysis allows the identification of critical elements that have to be activated to provoke proliferation.

[1]  Sun Mi Gu,et al.  Synergistic Inhibitory Effects of Cetuximab and Cisplatin on Human Colon Cancer Cell Growth via Inhibition of the ERK-Dependent EGF Receptor Signaling Pathway , 2015, BioMed research international.

[2]  Luca Cardelli,et al.  BioAmbients: an abstraction for biological compartments , 2004, Theor. Comput. Sci..

[3]  Y. Yamashita,et al.  The Role of Epidermal Growth Factor Receptor in Cancer Metastasis and Microenvironment , 2013, BioMed research international.

[4]  Carolyn L. Talcott,et al.  Analysis of Cellular Proliferation and Survival Signaling by Using Two Ligand/Receptor Systems Modeled by Pathway Logic , 2015, HSB.

[5]  Carolyn L. Talcott,et al.  Inferring Executable Models from Formalized Experimental Evidence , 2015, CMSB.

[6]  Franz Baader,et al.  Unification theory , 1986, Decis. Support Syst..

[7]  D. Fabbro,et al.  Phosphorylation, Signaling, and Cancer: Targets and Targeting , 2015, BioMed research international.

[8]  K. M. Nicholson,et al.  The protein kinase B/Akt signalling pathway in human malignancy. , 2002, Cellular signalling.

[9]  Li Chen,et al.  Modelling and simulation of signal transductions in an apoptosis pathway by using timed Petri nets , 2007, Journal of Biosciences.

[10]  Adrián Riesco,et al.  Using Narrowing to Test Maude Specifications , 2012, WRLA.

[11]  L. Cantley,et al.  A neu acquaintance for ErbB3 and ErbB4: A role for receptor heterodimerization in growth signaling , 1994, Cell.

[12]  A. Suhardja,et al.  Role of growth factors and their receptors in proliferation of microvascular endothelial cells , 2003, Microscopy research and technique.

[13]  Marco Bernardo,et al.  Formal Methods for Computational Systems Biology, 8th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM 2008, Bertinoro, Italy, June 2-7, 2008, Advanced Lectures , 2008, SFM.

[14]  D. A. Baxter,et al.  Mathematical Modeling of Gene Networks , 2000, Neuron.

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

[16]  W. Cho,et al.  肺癌的个体化靶向治疗 , 2013, Zhongguo fei ai za zhi = Chinese journal of lung cancer.

[17]  Ashish Tiwari,et al.  Quantitative and Probabilistic Modeling in Pathway Logic , 2007, 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering.

[18]  Carolyn L. Talcott,et al.  Applications of Pathway Logic Modeling to Target Identification , 2011, Formal Modeling: Actors, Open Systems, Biological Systems.

[19]  Cosimo Laneve,et al.  Formal molecular biology , 2004, Theor. Comput. Sci..

[20]  F Emmert-Streib,et al.  Networks for systems biology: conceptual connection of data and function. , 2011, IET systems biology.

[21]  Julio Saez-Rodriguez,et al.  Integrating literature-constrained and data-driven inference of signalling networks , 2012, Bioinform..

[22]  D. Harel,et al.  Toward rigorous comprehension of biological complexity: modeling, execution, and visualization of thymic T-cell maturation. , 2003, Genome research.

[23]  D. Lauffenburger,et al.  A Computational Study of Feedback Effects on Signal Dynamics in a Mitogen‐Activated Protein Kinase (MAPK) Pathway Model , 2001, Biotechnology progress.

[24]  Shirley M. Tilghman,et al.  Exploring genome space , 2000, Nature.

[25]  José Meseguer,et al.  Symbolic Model Checking of Infinite-State Systems Using Narrowing , 2007, RTA.

[26]  A. Krasinskas EGFR Signaling in Colorectal Carcinoma , 2011, Pathology research international.

[27]  Carolyn L. Talcott,et al.  A Logic Computational Framework to Query Dynamics on Complex Biological Pathways , 2014, PACBB.

[28]  Y. Yarden,et al.  Untangling the ErbB signalling network , 2001, Nature Reviews Molecular Cell Biology.

[29]  MeseguerJosé Conditional rewriting logic as a unified model of concurrency , 1992 .

[30]  Adrián Riesco,et al.  Role of Nerve Growth Factor Signaling in Cancer Cell Proliferation and Survival Using a Reachability Analysis Approach , 2016, PACBB.

[31]  N. Tonks,et al.  A Critical Role for Phosphoinositide 3-Kinase Upstream of Gab1 and SHP2 in the Activation of Ras and Mitogen-activated Protein Kinases by Epidermal Growth Factor* , 2001, The Journal of Biological Chemistry.

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

[33]  U. Bhalla,et al.  Complexity in biological signaling systems. , 1999, Science.

[34]  J. Salles,et al.  A Novel Role for Gab1 and SHP2 in Epidermal Growth Factor-induced Ras Activation* , 2005, Journal of Biological Chemistry.

[35]  Jeffrey A. Engelman,et al.  Targeting PI3K signalling in cancer: opportunities, challenges and limitations , 2009, Nature Reviews Cancer.

[36]  Carolyn L. Talcott,et al.  Pathway logic modeling of protein functional domains in signal transduction , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[37]  Susana Vinga,et al.  A Survey on Methods for Modeling and Analyzing Integrated Biological Networks , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[38]  James R Faeder,et al.  Rule-based modeling of biochemical systems with BioNetGen. , 2009, Methods in molecular biology.

[39]  Nuria Moreno-Barriuso,et al.  Transcriptome Analysis in Prenatal IGF1-Deficient Mice Identifies Molecular Pathways and Target Genes Involved in Distal Lung Differentiation , 2013, PloS one.

[40]  N. Normanno,et al.  Epidermal growth factor receptor (EGFR) signaling in cancer. , 2006, Gene.

[41]  M. Fanucchi,et al.  Recent advances of novel targeted therapy in non-small cell lung cancer , 2009, Journal of hematology & oncology.

[42]  Robert L. Strausberg,et al.  Cancer Genome Anatomy Project , 2006 .

[43]  José Meseguer,et al.  Reflection in Membership Equational Logic, Many-Sorted Equational Logic, Horn Logic with Equality, and Rewriting Logic , 2004, WRLA.

[44]  Assieh Saadatpour,et al.  Discrete dynamic modeling of signal transduction networks. , 2012, Methods in molecular biology.

[45]  Carolyn L. Talcott,et al.  Understanding signalling networks as collections of signal transduction pathways , 2010, CMSB '10.

[46]  Yosef Yarden,et al.  Signal transduction and oncogenesis by ErbB/HER receptors. , 2004, International journal of radiation oncology, biology, physics.

[47]  William S. Hlavacek,et al.  BioNetGen: software for rule-based modeling of signal transduction based on the interactions of molecular domains , 2004, Bioinform..

[48]  M. Klagsbrun,et al.  Activation of HER4 by heparin‐binding EGF‐like growth factor stimulates chemotaxis but not proliferation , 1997, The EMBO journal.

[49]  Narciso Martí-Oliet,et al.  All About Maude - A High-Performance Logical Framework, How to Specify, Program and Verify Systems in Rewriting Logic , 2007, All About Maude.

[50]  José Meseguer,et al.  Specification and proof in membership equational logic , 2000, Theor. Comput. Sci..

[51]  Doheon Lee,et al.  Rule-based multi-scale simulation for drug effect pathway analysis , 2013, BMC Medical Informatics and Decision Making.

[52]  Shigehiko Kanaya,et al.  A Glimpse to Background and Characteristics of Major Molecular Biological Networks , 2015, BioMed research international.

[53]  José Meseguer,et al.  Twenty years of rewriting logic , 2010, J. Log. Algebraic Methods Program..

[54]  Adrián Riesco,et al.  Declarative debugging of rewriting logic specifications , 2012, J. Log. Algebraic Methods Program..

[55]  Pierre N. Robillard,et al.  Petri net-based method for the analysis of the dynamics of signal propagation in signaling pathways , 2008, Bioinform..

[56]  Zhi Hu,et al.  Integrated analysis of breast cancer cell lines reveals unique signaling pathways , 2009, Genome Biology.

[57]  Roy S Herbst,et al.  Review of epidermal growth factor receptor biology. , 2004, International journal of radiation oncology, biology, physics.

[58]  James R. Slagle,et al.  Automated Theorem-Proving for Theories with Simplifiers Commutativity, and Associativity , 1974, JACM.

[59]  José Meseguer,et al.  Symbolic Reachability Analysis Using Narrowing and its Application to Verification of Cryptographic Protocols , 2004, WRLA.

[60]  Aart Middeldorp,et al.  Counterexamples to completeness results for basic narrowing , 1991 .