A Correction to the Review Titled "Rules for Modeling Signal-Transduction Systems" by W. S. Hlavacek et al.

Formalized rules for protein-protein interactions have recently been introduced to represent the binding and enzymatic activities of proteins in cellular signaling. Rules encode an understanding of how a system works in terms of the biomolecules in the system and their possible states and interactions. A set of rules can be as easy to read as a diagrammatic interaction map, but unlike most such maps, rules have precise interpretations. Rules can be processed to automatically generate a mathematical or computational model for a system, which enables explanatory and predictive insights into the system’s behavior. Rules are independent units of a model specification that facilitate model revision. Instead of changing a large number of equations or lines of code, as may be required in the case of a conventional mathematical model, a protein interaction can be introduced or modified simply by adding or changing a single rule that represents the interaction of interest. Rules can be defined and visualized by using graphs, so no specialized training in mathematics or computer science is necessary to create models or to take advantage of the representational precision of rules. Rules can be encoded in a machine-readable format to enable electronic storage and exchange of models, as well as basic knowledge about protein-protein interactions. Here, we review the motivation for rule-based modeling; applications of the approach; and issues that arise in model specification, simulation, and testing. We also discuss rule visualization and exchange and the software available for rule-based modeling. Signaling molecules that control cellular regulation operate in complex networks of molecular interactions within the cell. Many of the individual proteins undergo multiple posttranslational modifications and can thus exist in numerous biochemically distinct states. We explore how mathematical models can cope with such complexity when intuition is insufficient to understand a regulatory scheme. We review approaches to creation of mathematical models of signaling systems with strategies that keep the models from being unwieldy but still allow them to accurately reflect biological systems. We discuss the translation of information about such signaling pathways into a computer-readable language that could allow interoperability of various models. The review has 10 figures and 155 citations and contains Web links to Web sites relevant to the various modeling efforts discussed.

[1]  Hugh D. Spence,et al.  Minimum information requested in the annotation of biochemical models (MIRIAM) , 2005, Nature Biotechnology.

[2]  Larry A. Sklar,et al.  A quantitative approach for studying IgE–FcεRI aggregation , 2002 .

[3]  James R Faeder,et al.  The complexity of complexes in signal transduction , 2003, Biotechnology and bioengineering.

[4]  Wan Fokkink,et al.  Introduction to Process Algebra , 1999, Texts in Theoretical Computer Science. An EATCS Series.

[5]  Tony Pawson,et al.  Specificity in Signal Transduction From Phosphotyrosine-SH2 Domain Interactions to Complex Cellular Systems , 2004, Cell.

[6]  E. Kunkel Systems biology in drug discovery , 2004, Nature Biotechnology.

[7]  H. Kitano,et al.  A comprehensive pathway map of epidermal growth factor receptor signaling , 2005, Molecular systems biology.

[8]  P. Allen,et al.  Fidelity of T cell activation through multistep T cell receptor zeta phosphorylation. , 1998, Science.

[9]  Hiroaki Kitano,et al.  CellDesigner: a process diagram editor for gene-regulatory and biochemical networks , 2003 .

[10]  Dennis Bray,et al.  Molecular Prodigality , 2003, Science.

[11]  Ron Maimon,et al.  Diagrammatic Notation and Computational Structure of Gene Networks , 2001 .

[12]  J. Cambier,et al.  Antigen and Fc receptor signaling. The awesome power of the immunoreceptor tyrosine-based activation motif (ITAM). , 1995, Journal of immunology.

[13]  Peter J Woolf,et al.  An algebra of dimerization and its implications for G-protein coupled receptor signaling. , 2004, Journal of theoretical biology.

[14]  C. Sawyers,et al.  Targeted cancer therapy , 2004, Nature.

[15]  A Finney,et al.  Systems biology markup language: Level 2 and beyond. , 2003, Biochemical Society transactions.

[16]  Francesc Rosselló,et al.  Graph Transformation in Molecular Biology , 2005, Formal Methods in Software and Systems Modeling.

[17]  M L Blinov,et al.  Combinatorial complexity and dynamical restriction of network flows in signal transduction. , 2004, Systems biology.

[18]  D. Bray,et al.  Computer analysis of the binding reactions leading to a transmembrane receptor-linked multiprotein complex involved in bacterial chemotaxis. , 1995, Molecular biology of the cell.

[19]  Jason A. Papin,et al.  Reconstruction of cellular signalling networks and analysis of their properties , 2005, Nature Reviews Molecular Cell Biology.

[20]  Stephen Gilmore,et al.  Modelling the Influence of RKIP on the ERK Signalling Pathway Using the Stochastic Process Algebra PEPA , 2006, Trans. Comp. Sys. Biology.

[21]  Ron Maimon,et al.  Computational Theory of Biological Function I — The Kinematics of Molecular Trees , 2008 .

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

[23]  Lukasz Salwinski,et al.  In silico simulation of biological network dynamics , 2004, Nature Biotechnology.

[24]  Emad S. Alnemri,et al.  Structural basis of procaspase-9 recruitment by the apoptotic protease-activating factor 1 , 1999, Nature.

[25]  Jean-Loup Faulon,et al.  Stochastic Generator of Chemical Structure. 3. Reaction Network Generation , 2000, J. Chem. Inf. Comput. Sci..

[26]  François Fages,et al.  Machine Learning Bio-molecular Interactions from Temporal Logic Properties , 2005 .

[27]  Bruce E. Shapiro,et al.  Cellerator: extending a computer algebra system to include biochemical arrows for signal transduction simulations , 2003, Bioinform..

[28]  B Robert Franza From Play to Laws: Language in Biology , 2004, Science's STKE.

[29]  Carla Piazza,et al.  Algorithmic Algebraic Model Checking I: Challenges from Systems Biology , 2005, CAV.

[30]  Aviv Regev,et al.  Representation and Simulation of Biochemical Processes Using the pi-Calculus Process Algebra , 2000, Pacific Symposium on Biocomputing.

[31]  J. Houtman,et al.  Examining multiprotein signaling complexes from all angles , 2005, The FEBS journal.

[32]  B. Goldstein,et al.  Exploiting the difference between intrinsic and extrinsic kinases: implications for regulation of signaling by immunoreceptors. , 1997, Journal of immunology.

[33]  J. Weinstein,et al.  Molecular interaction maps of bioregulatory networks: a general rubric for systems biology. , 2005, Molecular biology of the cell.

[34]  Tony Pawson,et al.  Synthetic modular systems – reverse engineering of signal transduction , 2005, FEBS letters.

[35]  D. Bray,et al.  Computer simulation of the phosphorylation cascade controlling bacterial chemotaxis. , 1993, Molecular biology of the cell.

[36]  Arup K Chakraborty,et al.  The Immunological Synapse Balances T Cell Receptor Signaling and Degradation , 2003, Science.

[37]  Walter Fontana,et al.  Evolution of a metabolism , 1992 .

[38]  B. Kholodenko,et al.  Signaling through receptors and scaffolds: independent interactions reduce combinatorial complexity. , 2005, Biophysical journal.

[39]  Morgan Huse,et al.  Agonist/endogenous peptide–MHC heterodimers drive T cell activation and sensitivity , 2005, Nature.

[40]  Corrado Priami,et al.  Modelling the dynamics of biosystems , 2004, Briefings Bioinform..

[41]  Leszek Rychlewski,et al.  ELM server: a new resource for investigating short functional sites in modular eukaryotic proteins , 2003, Nucleic Acids Res..

[42]  L. Loew,et al.  Quantitative cell biology with the Virtual Cell. , 2003, Trends in cell biology.

[43]  John N Weinstein,et al.  Molecular Interaction Maps--A Diagrammatic Graphical Language for Bioregulatory Networks , 2004, Science's STKE.

[44]  Stephan Merz,et al.  Model Checking , 2000 .

[45]  P. Bork,et al.  Literature mining for the biologist: from information retrieval to biological discovery , 2006, Nature Reviews Genetics.

[46]  T. McKeithan,et al.  Kinetic proofreading in T-cell receptor signal transduction. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[47]  Roger Brent,et al.  Automatic generation of cellular reaction networks with Moleculizer 1.0 , 2005, Nature Biotechnology.

[48]  J. S. Parkinson,et al.  Collaborative signaling by bacterial chemoreceptors. , 2005, Current opinion in microbiology.

[49]  Gavin MacBeath,et al.  A quantitative protein interaction network for the ErbB receptors using protein microarrays , 2006, Nature.

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

[51]  Xiang-Jiao Yang,et al.  Multisite protein modification and intramolecular signaling , 2005, Oncogene.

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

[53]  José Meseguer,et al.  Pathway Logic: Symbolic Analysis of Biological Signaling , 2001, Pacific Symposium on Biocomputing.

[54]  Peer Bork,et al.  SMART 4.0: towards genomic data integration , 2004, Nucleic Acids Res..

[55]  T. Pawson,et al.  Assembly of Cell Regulatory Systems Through Protein Interaction Domains , 2003, Science.

[56]  C. Sander,et al.  The HUPO PSI's Molecular Interaction format—a community standard for the representation of protein interaction data , 2004, Nature Biotechnology.

[57]  Ravi Iyengar,et al.  Computational approaches for modeling regulatory cellular networks. , 2004, Trends in cell biology.

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

[59]  C. J.,et al.  Predicting Temporal Fluctuations in an Intracellular Signalling Pathway , 1998 .

[60]  Jehoshua Bruck,et al.  Scaffold proteins may biphasically affect the levels of mitogen-activated protein kinase signaling and reduce its threshold properties. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[61]  Paola Lecca,et al.  Concurrency in leukocyte vascular recognition: developing the tools for a predictive computer model. , 2004, Trends in immunology.

[62]  Radu Mateescu,et al.  Validation of qualitative models of genetic regulatory networks by model checking: analysis of the nutritional stress response in Escherichia coli , 2005, ISMB.

[63]  S. V. Aksenov,et al.  A spatially extended stochastic model of the bacterial chemotaxis signalling pathway. , 2003, Journal of molecular biology.

[64]  Walter Fontana,et al.  The Barrier of Objects: From Dynamical Systems to Bounded Organizations , 1996 .

[65]  Peter F. Stadler,et al.  A Graph-Based Toy Model of Chemistry , 2003, J. Chem. Inf. Comput. Sci..

[66]  Bruce E. Shapiro,et al.  An enzyme mechanism language for the mathematical modeling of metabolic pathways , 2005, Bioinform..

[67]  W. S. Hlavacek,et al.  Investigation of Early Events in FcεRI-Mediated Signaling Using a Detailed Mathematical Model1 , 2003, The Journal of Immunology.

[68]  Sylvie Garneau-Tsodikova,et al.  Protein posttranslational modifications: the chemistry of proteome diversifications. , 2005, Angewandte Chemie.

[69]  Jin Yang,et al.  Depicting signaling cascades , 2006, Nature Biotechnology.

[70]  R. Brent,et al.  Modelling cellular behaviour , 2001, Nature.

[71]  Davide Sangiorgi,et al.  Communicating and Mobile Systems: the π-calculus, , 2000 .

[72]  Ronald N Germain,et al.  Modeling T Cell Antigen Discrimination Based on Feedback Control of Digital ERK Responses , 2005, PLoS biology.

[73]  Wendell A Lim,et al.  Rewiring cell signaling: the logic and plasticity of eukaryotic protein circuitry. , 2004, Current opinion in structural biology.

[74]  John F. Keane,et al.  A compiled accelerator for biological cell signaling simulations , 2004, FPGA '04.

[75]  J. Ziegler,et al.  Artificial Chemistries-A Review , 2001 .

[76]  Markus G Grütter,et al.  Fire and death: the pyrin domain joins the death-domain superfamily. , 2004, Comptes rendus biologies.

[77]  D. Bray,et al.  A computer program for the analysis of protein complex formation , 1997, Comput. Appl. Biosci..

[78]  Wendell A Lim,et al.  The modular logic of signaling proteins: building allosteric switches from simple binding domains. , 2002, Current opinion in structural biology.

[79]  Christopher J. Lee,et al.  Inferring protein domain interactions from databases of interacting proteins , 2005, Genome Biology.

[80]  Jin Yang,et al.  Graph Theory for Rule-Based Modeling of Biochemical Networks , 2006, Trans. Comp. Sys. Biology.

[81]  Masaru Tomita,et al.  Space in systems biology of signaling pathways – towards intracellular molecular crowding in silico , 2005, FEBS letters.

[82]  Susan I. Schultz,et al.  Introduction to Process , 1993 .

[83]  Robin Milner,et al.  Communicating and mobile systems - the Pi-calculus , 1999 .

[84]  S. Sprang,et al.  Three-Dimensional Structure of a Complex between the Death Domains of Pelle and Tube , 1999, Cell.

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

[86]  D. Lauffenburger,et al.  Time-resolved Mass Spectrometry of Tyrosine Phosphorylation Sites in the Epidermal Growth Factor Receptor Signaling Network Reveals Dynamic Modules*S , 2005, Molecular & Cellular Proteomics.

[87]  William S. Hlavacek,et al.  Rule-based modeling of biochemical networks , 2005, Complex..

[88]  H. Wiley,et al.  An integrated model of epidermal growth factor receptor trafficking and signal transduction. , 2003, Biophysical journal.

[89]  Yukiko Matsuoka,et al.  Using process diagrams for the graphical representation of biological networks , 2005, Nature Biotechnology.

[90]  S. Kimura,et al.  A computational model on the modulation of mitogen-activated protein kinase (MAPK) and Akt pathways in heregulin-induced ErbB signalling. , 2003, The Biochemical journal.

[91]  W. S. Hlavacek,et al.  Mathematical and computational models of immune-receptor signalling , 2004, Nature Reviews Immunology.

[92]  Jason M Haugh,et al.  On the cross-regulation of protein tyrosine phosphatases and receptor tyrosine kinases in intracellular signaling. , 2004, Journal of theoretical biology.

[93]  U. Bhalla,et al.  Systems modeling: a pathway to drug discovery. , 2005, Current opinion in chemical biology.

[94]  Antony W Burgess,et al.  Epidermal growth factor receptor: mechanisms of activation and signalling. , 2003, Experimental cell research.

[95]  Gary D Bader,et al.  A Combined Experimental and Computational Strategy to Define Protein Interaction Networks for Peptide Recognition Modules , 2001, Science.

[96]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[97]  K. Kohn Molecular interaction map of the mammalian cell cycle control and DNA repair systems. , 1999, Molecular biology of the cell.

[98]  Peter J. Verveer,et al.  EGFR activation coupled to inhibition of tyrosine phosphatases causes lateral signal propagation , 2003, Nature Cell Biology.

[99]  Feng Ni,et al.  Polymerization of the SAM domain of MAPKKK Ste11 from the budding yeast: Implications for efficient signaling through the MAPK cascades , 2005, Protein science : a publication of the Protein Society.

[100]  D. Bray,et al.  Computer-based analysis of the binding steps in protein complex formation. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

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

[102]  B Berger,et al.  Local rule-based theory of virus shell assembly. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[103]  Corrado Priami,et al.  Application of a stochastic name-passing calculus to representation and simulation of molecular processes , 2001, Inf. Process. Lett..

[104]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[105]  Jin Yang,et al.  'On-the-fly' or 'generate-first' modeling? , 2005, Nature Biotechnology.

[106]  C. J. Morton-firth Stochastic simulation of cell signaling pathways , 1998 .

[107]  Mark Ptashne,et al.  Imposing Specificity on Kinases , 2003, Science.

[108]  Ron Maimon,et al.  Computational Theory of Biological Function I , 2005, q-bio/0503028.

[109]  C. Orengo,et al.  Protein families and their evolution-a structural perspective. , 2005, Annual review of biochemistry.

[110]  William S. Hlavacek,et al.  Graphical rule-based representation of signal-transduction networks , 2005, SAC '05.

[111]  B. Kholodenko,et al.  Quantification of Short Term Signaling by the Epidermal Growth Factor Receptor* , 1999, The Journal of Biological Chemistry.

[112]  D. Gillespie Approximate accelerated stochastic simulation of chemically reacting systems , 2001 .

[113]  Dennis Bray,et al.  Molecular model of a lattice of signalling proteins involved in bacterial chemotaxis , 2000, Nature Cell Biology.

[114]  Paola Lecca,et al.  A Stochastic Process Algebra Approach to Simulation of Autoreactive Lymphocyte Recruitment , 2004, Simul..

[115]  Sarah M. Keating,et al.  Evolving a lingua franca and associated software infrastructure for computational systems biology: the Systems Biology Markup Language (SBML) project. , 2004, Systems biology.

[116]  Luca Cardelli,et al.  A Correct Abstract Machine for the Stochastic Pi-calculus , 2004 .

[117]  Julio Saez-Rodriguez,et al.  A domain-oriented approach to the reduction of combinatorial complexity in signal transduction networks , 2006, BMC Bioinformatics.

[118]  Dennis Bray,et al.  10 Computational Cell Biology - The Stochastic Approach , 2002 .

[119]  Russell Schwartz,et al.  Simulation study of the contribution of oligomer/oligomer binding to capsid assembly kinetics. , 2006, Biophysical journal.

[120]  Arup K Chakraborty,et al.  CD4 enhances T cell sensitivity to antigen by coordinating Lck accumulation at the immunological synapse , 2004, Nature Immunology.

[121]  R. Breitling,et al.  Current challenges in quantitative modeling of epidermal growth factor signaling , 2005, FEBS letters.

[122]  C. Weber,et al.  A docking model of key components of the DISC complex: death domain superfamily interactions redefined , 2001, FEBS letters.

[123]  E. Gilles,et al.  Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors , 2002, Nature Biotechnology.

[124]  Jos C. M. Baeten,et al.  A brief history of process algebra , 2005, Theor. Comput. Sci..

[125]  Jacky L. Snoep,et al.  BioModels Database: a free, centralized database of curated, published, quantitative kinetic models of biochemical and cellular systems , 2005, Nucleic Acids Res..

[126]  Vincent Danos,et al.  Modeling and querying biomolecular interaction networks , 2004, Theor. Comput. Sci..

[127]  E D Gilles,et al.  Reduction of mathematical models of signal transduction networks: simulation-based approach applied to EGF receptor signalling. , 2004, Systems biology.

[128]  D. Lauffenburger,et al.  Self-organization of polarized cell signaling via autocrine circuits: computational model analysis. , 2004, Biophysical journal.

[129]  Nicolas Le Novère,et al.  STOCHSIM: modelling of stochastic biomolecular processes , 2001, Bioinform..

[130]  M. Surette,et al.  Signal transduction in bacterial chemotaxis , 1992, The Journal of biological chemistry.

[131]  D. Dill,et al.  The Pathway Logic Assistant , 2005 .

[132]  D. Lauffenburger,et al.  Computational modeling of the EGF-receptor system: a paradigm for systems biology. , 2003, Trends in cell biology.

[133]  C. Weber,et al.  The death domain superfamily: a tale of two interfaces? , 2001, Trends in biochemical sciences.

[134]  Bruce E. Shapiro,et al.  Automatic model generation for signal transduction with applications to MAP-Kinase pathways , 2000 .

[135]  S. Kauffman,et al.  Autocatalytic replication of polymers , 1986 .

[136]  Boris N Kholodenko,et al.  Trading the micro-world of combinatorial complexity for the macro-world of protein interaction domains. , 2006, Bio Systems.

[137]  C. Chothia,et al.  Evolution of the Protein Repertoire , 2003, Science.

[138]  H. Kurata,et al.  CADLIVE for constructing a large-scale biochemical network based on a simulation-directed notation and its application to yeast cell cycle. , 2003, Nucleic acids research.

[139]  J. Doyne Farmer,et al.  A Rosetta stone for connectionism , 1990 .

[140]  Fumiaki Koizumi,et al.  Anticancer effects of ZD6474, a VEGF receptor tyrosine kinase inhibitor, in gefitinib (“Iressa”)‐sensitive and resistant xenograft models , 2004, Cancer science.

[141]  T. Hunter,et al.  Signaling—2000 and Beyond , 2000, Cell.

[142]  M. G. Sriram Modelling protein functional domains in signal transduction using Maude , 2003, Briefings Bioinform..

[143]  W. S. Hlavacek,et al.  A network model of early events in epidermal growth factor receptor signaling that accounts for combinatorial complexity. , 2006, Bio Systems.

[144]  Carolyn L. Talcott,et al.  Pathway Logic: Executable Models of Biological Networks , 2004, WRLA.

[145]  Moshe Y. Vardi Branching vs. Linear Time: Final Showdown , 2001, TACAS.

[146]  M. Mann,et al.  Phosphotyrosine interactome of the ErbB-receptor kinase family , 2005, Molecular systems biology.

[147]  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.

[148]  Ehud Shapiro,et al.  Cells as Computation , 2003, CMSB.

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