Mathematical/computational models are needed to understand cell signaling networks, which are complex. Signaling proteins contain multiple functional components and multiple sites of post-translational modification. The multiplicity of components and sites of modification ensures that interactions among signaling proteins have the potential to generate myriad protein complexes and post-translational modification states. As a result, the number of chemical species that can be populated in a cell signaling network, and hence the number of equations in an ordinary differential equation model required to capture the dynamics of these species, is prohibitively large. To overcome this problem, the rule-based modeling approach has been developed for representing interactions within signaling networks efficiently and compactly through coarse-graining of the chemical kinetics of molecular interactions.
Here, we provide a demonstration that the rule-based modeling approach can be used to specify and simulate a large model for ERBB receptor signaling that accounts for site-specific details of protein-protein interactions. The model is considered large because it corresponds to a reaction network containing more reactions than can be practically enumerated. The model encompasses activation of ERK and Akt, and it can be simulated using a network-free simulator, such as NFsim, to generate time courses of phosphorylation for 55 individual serine, threonine, and tyrosine residues. The model is annotated and visualized in the form of an extended contact map.
With the development of software that implements novel computational methods for calculating the dynamics of large-scale rule-based representations of cellular signaling networks, it is now possible to build and analyze models that include a significant fraction of the protein interactions that comprise a signaling network, with incorporation of the site-specific details of the interactions. Modeling at this level of detail is important for understanding cellular signaling.
Systems biologyEpidermal growth factor (EGF) receptor (EGFR)Rule-based modelingTemporal phosphoproteomics
Modeling is an essential component of systems biology
. An important class of models is the class based on mass-action chemical kinetics. Models have the potential to elucidate the behaviors that logically follow from mechanistic knowledge and assumptions, which can often be reduced to a collection of reactions and the parameters that characterize the mass-action kinetics of these reactions
[2, 3]. The parameters of models for the chemical kinetics of molecular interactions can be measured independently, at least in principle, and must take on values consistent with physicochemical constraints. Models capturing mass-action chemical kinetics can be specified in various traditional forms, such as that of ordinary differential equations (ODEs). This approach has been quite useful for studying small modules at biochemical reaction resolution
. Coarser resolution models of larger networks have also been useful for studying systemic properties, for example, how processes such as feedback and internalization may influence receptor tyrosine kinase signaling
Signaling proteins contain multiple functional components and multiple sites of post-translational modification. As a result the interactions among signaling proteins have the potential to generate myriad protein complexes and post-translational modification states
[7, 8]. This feature of cell signaling networks has been called combinatorial complexity. Because of combinatorial complexity, ODE models are poorly suited for representing the molecular interactions within a cell signaling network. The number of chemical species that can be populated in a cell signaling network, and hence the number of equations in an ODE model required to capture the dynamics of these species, is prohibitively large.
In part to deal with the issue of combinatorial complexity, the rule-based modeling approach was developed as a method for efficiently and compactly specifying the reactions that can arise from molecular interactions in signaling networks
[9, 10]. In a rule-based model, the structure of a reaction network is implicitly defined by rules that represent molecular interactions, whereas in a traditional model, network structure must be explicitly specified. A rule represents a class of reactions involving reactants with common components and component properties. An important simplification of the rule-based modeling approach is that all reactions within a class are assigned the same rate law. Thus, a key assumption underlying the rule-based modeling approach is that molecular interactions are modular, meaning that network dynamics are largely determined by local properties of protein components responsible for interactions. This coarse graining approach allows for more compact model specification than traditional modeling approaches. The rate law associated with a rule provides only a coarse-grained description of the kinetics of the reactions within the rule-defined reaction class. However, the coarseness of a rule can be adjusted by tuning the contextual elements of the rule. At the finest level, the contextual elements required for a reaction are highly specific and a rule defines a single unique chemical reaction. At the coarsest level, a rule indicates that a reaction center can undergo a reaction regardless of the molecular context in which that reaction center is found, and a single rule defines a set of reactions, one for each unique context in which the transformation of the rule can take place. Simulation of a rule-based model yields results consistent with principles of chemical reaction kinetics.
Although rules can be used to define large-scale biochemical reaction networks in a compact efficient manner, the shear size of such networks, has posed a formidable barrier to the development and analysis of models for signal-transduction systems that account for site-specific details of protein interactions (in terms of rules). To address this problem, we and others have developed software for simulating large-scale rule-based models. The key feature of these tools is that the computational cost is independent of the size of the reaction network implied by a set of rules
[11–13]. Thus, it is now possible to consider building and analyzing rule-based models that include site-specific details about protein-protein interactions.
Here, we use the rule-based modeling approach to build a model for ERBB receptor signaling. The model includes the four members of the ERBB family of receptor tyrosine kinases, Ras, phosphoinositide 3-kinase (PI3K), and other signaling proteins that play a role in activation of extracellular signal-regulated kinase (ERK) and Akt. The model encompasses essentially the same proteins considered in the ODE model of Chen et al.
 and it is related to a number of other ODE models reported in the literature, such as the model of Birtwistle et al.
. The model presented here accounts for site-specific details of molecular interactions, which would be impossible to simulate using an ODE model. A large number of models, of different types, have been reported in the literature for various aspects of ERBB receptor signaling
[16–19], but the consideration of site-specific mechanistic details by modelers has so far been limited
We apply the conventions of Chylek et al.
 to visualize and annotate our model, and we demonstrate that the model can be simulated using recently developed software implementing a network-free simulation approach that enables the simulation of interactions marked by combinatorial complexity
. A key advance of the model presented here is avoidance of arbitrary simplifying assumptions about the molecular mechanisms of signaling that have the sole purpose of facilitating ODE model specification and/or simulation. The model accounts for over 50 sites of phosphorylation, which is far more than have been included in previous models of ERBB signaling. The ability to incorporate individual phosphorylation sites in a model enables mechanism-based interpretation of temporal phosphoproteomic data and provides an opportunity to use such data to identify parameter values.
We note that our report is intended as a demonstration of recently developed methodology, and does not represent an effort to gain insights into ERBB receptor signaling. Our hope is that integrated modeling and experimental efforts, focused on understanding how site-specific details impact network function, will be stimulated by the demonstrated specification, annotation, visualization and simulation capabilities. The novelty of this study lies in the demonstration of these capabilities at the scale considered. We note that demonstrating the usefulness of rule-based modeling is not a goal of the study reported here; the usefulness of this modeling approach is already established by numerous applications of the approach
We specified a rule-based model for molecular interactions in the ERBB receptor signaling network (see Methods). The model specification, including nominal parameter values, is provided in the form of a BioNetGen input file
, which is a plain-text file. The file comprises the “Full Model Specification” Tiddler of our TiddlyWiki, which is available online (
https://modeling.tgen.org). The BioNetGen input file, which is named “ERBB_model.bngl,” is also provided separately (Additional file
1). The collection of online materials is included in the Supplementary Material as an archive file (Additional file
2). The model is composed of 544 rules. It accounts for 18 proteins, over 30 protein domains, several linear motifs, and 56 sites of lipid and protein phosphorylation. The rules of the model represent interactions of ligands with ERBB receptors, receptor dimerization, phosphorylation-dependent interactions of adapter proteins with receptors, the MAPK cascade downstream of Ras, PI3K signaling events that regulate phosphorylation of Akt, multiple feedback loops, and phosphorylation events that regulate the above processes. Dephosphorylation reactions are included in the model, but the phosphatases that mediate these reactions (e.g., PTEN and SHP-2) are not explicitly considered.
The model accounts implicitly for more chemical species (»10100) than there are molecules available to populate these species (Figure
1). The model is able to provide this description because of simplifying assumptions embedded in its rules
, which derive from assumptions of modularity. We view such assumptions as reasonable because proteins are composed of modular parts
. The trade-off for concise model specification is coarse-graining of chemical kinetics, meaning that all reaction events implied by a rule are taken to have the kinetic rate law associated with the rule. This coarse graining is controllable, as rules can be refined as needed to capture empirical data. Indeed, the only essential difference between a rule-based model and an ODE model lies in the means of model specification; both types of models provide representations of chemical kinetics
. To specify an ODE model, a modeler must state which chemical species in a system are populated and how these species are connected and influence each other. In contrast, to specify a rule-based model, a modeler must state which interactions are occuring in a system and the contextual dependencies of these interactions. The latter approach is more convenient when interactions depend mostly on local properties of proteins, such as whether a site is phosphorylated and free. Rules for interactions, together with rate laws and parameter estimates, can be used to predict which of the potentially populated chemical species are populated, regardless of the number of potentially populated chemical species
[11–13]. The main point of Figure
1 is to illustrate that known interactions and post-translational modifications of EGFR imply a number of potentially populated chemical species that is so large as to confound intuition and the ODE modeling approach, because the subset of populated chemical species, which is the information required to specify a mechanistic ODE model incorporating site-specific details about EGFR interactions, is impossible to identify through measurement or inference based on simple reasoning.
A challenge of developing a large model is communicating the substance of the model in such a way that it can be understood. In Figure
2, we present an extended contact map
, which shows the proteins, protein components, and sites of phosphorylation as well as the direct interactions and enzyme-substrate relationships considered in the model. Proteins are represented as boxes and arranged in layers to suggest the causality of signaling events, with the top layer corresponding to ligands, the layer below corresponding to ERBB receptors, etc. Most of the 544 rules of the model can be mapped to one of the 31 interactions represented by arrows in Figure
2. The rules corresponding to a given arrow represent a common interaction but in different contexts. The correspondence between rules and arrows is indicated in a model guide
, which is described below.
Making a large model reusable and extensible requires not only a means to understandably visualize the model but also annotation so that the basis of the model can be evaluated and updated as new knowledge is generated. To annotate our model, we prepared a model guide
 (see Methods and Additional Materials). The guide links formal elements of the model (viz. graphs used to represent proteins and their component parts) to information about these components available in online resources, such as UniProt
, OMIM (
http://omim.org), and Pfam
. This ability to easily connect formal model elements to information available in online resources, including sequences, is one of the advantageous and innovative features of rule-based modeling. For each protein included in the model, the guide includes a brief summary of available knowledge that was considered in the formulation of the model. Finally, as mentioned above, the guide links the arrows of Figure
2 to specific rules.
The parameters of our model, rate constants and protein copy numbers, are largely unknown. Identifying the values of these parameters to obtain a validated, predictive model would be a formidable challenge. Here, our intention is simply to demonstrate the feasibility of specifying, visualizing, annotating and simulating a model that captures the site-specific details of protein-protein interactions in a signaling network. Such a model can make predictions about time courses of phosphorylation for individual serine, threonine, and tyrosine (S/T/Y) residues, which is essential for mechanism-based interpretation of multiplex temporal phosphoproteomic data
. For the purpose of demonstrating that the model can be simulated, we divided the model parameters into several classes and estimated a range of feasible values for each class (Table
1). We then sampled within these ranges to randomly specify nominal parameter values (see Methods).
Ranges considered for six classes of model parameters
Rate constant for a bimolecular association reaction
10-7 – 10-5
Rate constant for a unimolecular dissociation reaction
10-2 – 100
Rate constant for a phosphatase-catalyzed reaction*
10-3 – 10-1
Rate constant for a receptor trafficking step (internalization or recycling)*
10-3 – 10-1
Rate constant for endocytic degradation*
10-3 – 10-1
Protein copy number
104 – 106
Processes characterized by parameter classes marked by asterisks are taken to be first-order processes.
As stated above, the sheer size of the network captured (implicitly) in our model (in excess of 10100 reachable chemical species) has posed a barrier to simulation using conventional methods. Obviously if the cost of simulation scales with network size, then simulation of such large-scale reaction networks becomes impractical. On-the-fly stochastic simulations algorithms are an alternative to numerical integration of ODEs
[38, 39] but on-the-fly simulation also becomes prohibitively slow as the number of populated states increases and the number of reachable states explodes
. The CPU time required for simulation of the model using such a method increases exponentially as the number of reactions in a network grows (exponentially). In contrast, network-free simulation methods
[11, 12, 40, 41] have a constant cost of simulation per reaction event and hence the CPU time increases linearly with the number of reaction events in a system (Figure
3B illustrates that in our model a large number of chemical species quickly become populated after initiation of ERBB receptor signaling. Within 1 second after initiation of signaling, over 1,500 chemical species are populated. This number of species exceeds the number that can be practically considered in a manually specified ODE model in which one equation would be required for each reachable species. The results of Figure
3B suggest that dispersion of mass into a large number of chemically distinct states is an inherent feature of cell signaling networks and explains why the on-the-fly method becomes impractical (Figure
3A). It should be noted that the simulations of Figure
3 are not physiological, as the initial condition is artificial. The point of these simulations is simply to demonstrate that interactions of signaling proteins can be expected to lead to the population of more chemical species that can be practically tracked in an ODE model.
To simulate the model we use NFsim
, which implements a network-free simulation algorithm
. The simulation results are shown in Figure
4. The heat map of Figure
4 reports time courses of phosphorylation for the 55 S/T/Y residues considered in the model. The time courses, which are clustered by similarity, are representative of results obtained with other parameter values, in that the model consistently predicts distinct kinetics for different sites of phosphorylation. Thus, multiple sites of phosphorylation can be lumped together only with careful consideration, because in general, the kinetics of phosphorylation can be site specific. It is possible to generate the results of Figure
4 because the cost of network-free simulation, which was applied to obtain these results, depends on the number of rules in a model, not the number of reactions or chemical species implied by the rules.
Here, we have presented a dynamical model for ERBB receptor signaling that captures site-specific mechanistic details and demonstrated that the model can be visualized, annotated, and simulated. Many dynamical models have been formulated for ERBB receptor signaling through the traditional approach for modeling chemical kinetics, i.e., ODE modeling. In general, ODE models for cellular regulatory systems track the populations of only 10’s to 100’s of chemical species
. Our model accounts implicitly for many more species (Additional file
1). The discrepancy in size is attributable to omission of site-specific details about protein-protein interactions in ODE models and the simplifying assumptions of ODE models that are introduced for the sake of making model specification feasible. The simplifying assumptions typical of ODE models often conflict with our knowledge of cellular biochemistry (for further discussion, see
). An example of such an assumption is the use of a ‘virtual phosphorylation site’ to represent all sites of phosphorylation within a protein
. Such an assumption can be problematic or undesirable for a number of reasons. For example, for adaptor proteins that interact with different sites on a receptor, the virtual phosphorylation site assumption introduces a false competition.
Although our model is large when measured in terms of potentially populated chemical species, the number of parameters in the model is comparable to the number of parameters in an ODE model for ERBB receptor signaling
. For example, the model of Chen et al.
, which tracks 499 chemical species, has 229 parameters. The number of parameters in a rule-based model depends on the number of rules comprising the model rather than the number of chemical species or reactions implied by the rules
. The model presented here has 543 parameters.
How should we view the increase in number of parameters from 299 to 543? Model selection criteria used in statistics, such as the Akaike information criterion, incorporate penalties for the number of parameters in a model. Thus, one might view our model as inferior to the model of Chen et al.
. However, this perspective ignores the fact that our model, like the model of Chen et al.
, was formulated not to serve as a fitting function but rather to serve as a “vehicle of understanding”
. If only a fitting function is desired, neither of these models is likely to be a good choice given any typical collection of data. However, if one desires a model that can be used to reason about mechanism, then the model presented here better captures the site-specific details that are known from experimental studies of ERBB receptor signaling, and it is better able to connect to multiplex temporal phosphoproteomic data, which can be generated in principle. Moreover, a rule-based model that captures site-specific details may actually be a better fitting function than an ODE model. For example, consider a protein with multiple sites of phosphorylation. If we wish to model the phosphorylation dynamics of this protein, and we can only measure phosphorylation using a pan antibody, then a virtual phosphorylation site assumption and ODE model may be justified. However, if phosphospecific antibodies are available, and the different sites in the protein have different phosphorylation kinetics, then a (rule-based) model that treats the sites individually may be superior according to a model selection criterion, despite the introduction of additional parameters, because the best that a model that lumps sites together can do is reproduce the average phosphorylation dynamics, which may not represent the dynamics of any individual site. In the simple example considered, a rule-based model may be unnecessary, but the size of an ODE model tends to increase exponentially as components are added if the model incorporates site-specific details
[7, 8, 10] and eventually a rule-based approach would be required.
An important aspect of the model presented here is its ability to make predictions about specific sites of phosphorylation. Phosphorylation of individual sites can be experimentally detected and monitored as a function of time after a perturbation of a cell signaling network using various multiplex techniques, such as reverse phase protein array (RPPA), high-throughput microwestern blotting, and quantitative mass spectrometry (MS). Time courses for many of the sites considered in the model have been measured using these techniques
2 indicates which sites considered in the model were assayed in each of three proteomic studies. Although no single study has generated time courses for all 55 sites of phosphorylation (or a significant fraction of these sites with fine time resolution), it seems that, in principle, multiplex temporal phosphoproteomic data can be generated that would be useful for identifying the parameters of the model presented here, or other such models. ODE models cannot connect to multiplex phosphoproteomic data because of the limited ability of these models to track individual sites of phosphorylation.
Summary of selected temporal phosphoproteomic data
Wolf-Yadlin et al. (2007)
VanMeter et al. (2009)
Ciaccio et al. (2010)
Time courses have been measured for many of the serine, threonine and tyrosine (S/T/Y) residues considered in the model presented here. Here, we focus on three studies that applied distinct experimental techniques to measure time courses of phosphorylation for specific S/T/Y sites. In the study of Wolf-Yadlin et al.
, the technique of selected reaction monitoring and quantitative mass spectrometry was applied. In the study of VanMeter et al.
, the technique of reverse phase protein array was applied. In the study of Ciaccio et al.
, the technique of microwestern array was applied. An ‘X’ entry in this table signifies that a time course of phosphorylation for the indicated residue was measured in the indicated study.
Generation of data needed to begin validation of a large rule-based model would be a resource-intensive undertaking and one that ideally would involve not only use of multiplex data to estimate model parameter values but also carefully designed experimental tests of model predictions. It is unlikely that such an undertaking would ever start without a demonstration that modeling aspects of a study focused on site-specific mechanistic details are feasible. Providing a demonstration of key modeling capabilities needed for this type of study was the rationale behind this report. Models reported in the literature that are closest in character to that reported here are perhaps the models of Thomson et al.
 and Tiger et al.
, which are large rule-based models for cell signaling systems in yeast.
In conclusion, with the development of network-free simulation tools, it is now possible to build and analyze rule-based models that capture a significant fraction of the proteins and protein-protein interactions in a cell signaling network with consideration of site-specific mechanistic details. The next challenge is to apply this type of modeling to gain new biological insights. The ERBB receptor signaling network is important in cancer, so it may be especially interesting to study how best to target the network when it is affected by known mutations. For an example of such a study, see Stites et al.
. In the future, we anticipate that rule-based modeling will become a tool routinely used in proteomic and systems biology studies, enabling the development of more mechanistic, validated, and predictive models for cell signaling networks.
Specification of the model structure
Our model was specified with the intention of extending the model of Chen et al.
 by adding consideration of the site-specific details of protein interactions. Thus, the proteins considered in the model of Chen et al.
 defined the scope of our modeling effort. Our model was specified on the basis of an extensive literature search. Electronic repositories of biological knowledge
[35, 36, 49–55] and expert knowledge of the modeling team were also helpful. Mechanistic knowledge was formalized using the BioNetGen language (BNGL)
. We defined molecule type graphs (19 total graphs) to represent molecules (18 proteins and phosphatidylinositol) and rules (544) to represent molecular interactions and other processes (viz. transport and degradation). We also defined observables for the purpose of reporting time courses of phosphorylation for specific S/T/Y residues included in the model. The model accounts for several compartments of a single cell: surrounding extracellular fluid, the plasma membrane, the cytoplasm, and endosomes, where internalized ligands are degraded. A complete specification of the model is provided in the supplemental material (see ERBB_model.bngl, Additional file
1). The model specification is given in the form of a BioNetGen input file, which is a plain-text file
. The model specification includes a list of the 544 rules of the model as well as a list of nominal parameter values (see below). A BioNetGen input file can be processed by a number of software tools, including BioNetGen
[9, 56] and NFsim
, which were used in this study.
The extended contact map of Figure
2 is drawn according to the conventions of Chylek et al.
. The map was created manually using the OmniGraffle drawing tool (The Omni Group, Seattle, WA). An OmniGraffle stencil is available for drawing extended contact maps
. The stencil can be obtained from the BioNetGen wiki site (
http://bionetgen.org). A tool for automatic visualization of a rule-based model specification, rxncon, has recently become available
; this tool produces maps that have similarities with an extended contact map. The purpose of an extended contact map is to provide a high-level understandable illustration of the material components, post-translational modifications, and interactions included in a model. Only material components, post-translational modifications, and interactions explicitly included in our model are represented in Figure
2. Material components are represented by boxes, and nesting of boxes is used to illustrate structural relationships. Post-translational modifications are represented by flags (i.e., small square boxes connected to text labels). Interactions are represented by arrows, which are each linked to a set of rules (see below). In an extended contact map, for simplicity, no attempt is made to illustrate the contextual dependencies of interactions; instead, contextual dependencies are captured in the rules linked to arrows. Two types of arrows are used in Figure
2. Lines with two arrowheads are used to connect material components responsible for protein-protein and protein-lipid interactions. Lines that end with a circle are used to connect enzymes and substrates. The conventions of extended contact maps are further described, in great detail, elsewhere
As recommended by Chylek et al.
, a model guide was prepared for the purpose of linking rules in the model to arrows of the extended contact map of Figure
2 and for the purpose of annotating the model. The guide is provided in the form of a TiddlyWiki (
http://tiddlywiki.com/), which is a single-page wiki application. The guide is available online (
https://modeling.tgen.org/). It can also be inspected by using a web browser to open the HTML document included in the supplementary archive file (Additional file
2). The guide includes cartoon illustrations of proteins, which were prepared using the DOG software tool
. The guide also includes links to a variety of information available in online resources, including UniProt
, OMIM (
http://omim.org/), PubMed (
, and KEGG
. Additional resources used in model development and annotation included NetPath
, Phospho. ELM
, and ELM
. The elements (pages) of a TiddlyWiki are called Tiddlers. Tiddlers are available within our TiddlyWiki that identify the compartments, proteins, domains, linear motifs, phosphorylation sites, metabolites, and interactions considered in the model. The formal elements of the model include molecule type definitions and rules, for which Tiddlers are also provided. Tiddlers for rules are cross-referenced with arrows in the extended contact map of Figure
2. For a full discussion of the concept of a model guide, as well as a different example of a guide, see Chylek et al.
In general, to simulate a rule-based model, one must assign copy numbers to molecules and rate constants to rate laws. In a rule-based model, a rate law is associated with every rule. For our model, each rate law has a form consistent with mass-action chemical reaction kinetics. The parameters of the model (543) were divided into six classes and a feasible range was estimated for each class (Table
1). It is possible to specify feasible ranges for parameter values because the types of interactions considered in our model have been systematically and quantitatively studied. For example, interactions of SH2 domain-containing proteins with phosphotyrosine binding partners in ERBB receptors have been characterized using a protein microarray-based approach
. Care was taken to respect physicochemical constraints on parameter values. For example, rate constants for bimolecular association reactions were not allowed to exceed the upper limit set by diffusion
. An ensemble of 1000 sets of parameter values was generated by sampling values from the estimated feasible ranges. Care was also taken to ensure satisfaction of detailed balance
[60, 61]. The nominal parameter values specified in the BioNetGen input file of Supplementary Archive File 1 were chosen arbitrarily from among the ensemble of parameter values considered, because with these parameter values, the model produces time courses of phosphorylation for ERK (T185 in ERK2) and Akt (S473 in Akt1) that are deemed to be reasonable. We caution that the nominal parameter values have not been validated; parameter estimation on the basis of empirical data is beyond the intended scope of our study. Parameter values in the BioNetGen input file of Supplementary Archive File 1 are specified using the unit system recommended by Faeder et al.
Network-free simulation is a particle-based, or agent-based, approach that involves tracking individual molecules and molecular components; the cost of simulation depends on the number of molecules, molecular components, and rules considered but not the number of chemical species or reactions implied by rules
[40, 41]. Software that implements network-free simulation methods, such as RuleMonkey
, and KaSim (
http://kappalanguage.org), can be used for simulating large-scale reaction networks. The results of Figure
4 were generated using NFsim v1.09, which is an efficient implementation of the network-free simulation algorithm of Yang et al.
. In the simulations performed to produce the results of Figure
4, compartment sizes were scaled by a factor of 0.2 to decrease the computational expense of simulation. Before time t = 0, the system is in a steady state and no ligand is present. At t = 0, epidermal growth factor and heregulin are added (at a concentration of 5 nM each), as indicated in the BioNetGen input file that defines the model (Additional file
1). A single simulation run does not require special computational resources; a laptop can be used to reproduce the simulations performed with NFsim.
The results of Figure
3A were generated using the on-the-fly stochastic simulation algorithm implemented in BioNetGen
[39, 56]. On-the-fly simulation is a population-based simulation approach that involves lazy evaluation of rules to generate a partial list of possible reactions. We considered full compartment sizes for these simulations, which were expensive, requiring several days of computation and significant memory usage. For these simulations, we used an Altix 4700 machine with 576 GB of shared memory (SGI, Fremont, CA). Because the number of populated species and the size of the reaction network encompassing the populated species grow exponentially as a function of time, it quickly becomes impossible to simulate the model using on-the-fly simulation, even with a supercomputer. Figure
3A shows how the cost of on-the-fly simulation increases exponentially as simulated time and network size increase. In contrast, the cost of simulation via the network-free approach increases only linearly (Figure
3). NB: for the simulations of Figure
3B, equilibration (i.e., simulation for sufficient time to reach steady state before addition of ligands) was not performed so that the initial condition would encompass a minimal number of populated chemical species. In these simulations, at time t = 0, all proteins were free and unphosphorylated.
Time courses reported in Figure
4 were normalized by dividing each simulated phosphorylation level by the corresponding maximum phosphorylation level recorded over the course of simulation. Normalized time courses were then ordered using hierarchical clustering, average linkage, and the Pearson correlation metric. The heat map of Figure
4 was constructed using the GenePattern software tool
Ordinary differential equation.
We thank Justin S. Hogg for assistance with use of BioNetGen to perform on-the-fly simulations. This work was supported by grants from the Arizona Biomedical Research Commission (RGP and MEB, 0806), and NIH (WSH, P50 GM085273 and R01 GM076570; RGP, S10 RR023390). MSC acknowledges support from the Helios Foundation. ECS and WSH acknowledge support from the Randy Pausch Scholars Program, which is sponsored by the TGen Foundation, Howard Young, and the Global Cure National Advisory Council.
Clinical Translational Research Division, Translational Genomics Research Institute
Department of Biological Sciences, Northern Arizona University
Ludwig Institute for Cancer Research, Melbourne-Parkville Branch, Royal Melbourne Hospital
Cancer and Cell Biology Division, Translational Genomics Research Institute
Theoretical Biology and Biophysics Group, Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory
Aldridge BB, Burke JM, Lauffenburger DA, Sorger PK: Physicochemical modelling of cell signalling pathways.Nat Cell Biol 2006, 8:1195–1203.PubMedView Article
Kholodenko BN: Cell-signaling dynamics in time and space.Nat Rev Mol Cell Biol 2006, 7:165–176.PubMedView Article
Stites EC, Trampont PC, Ma Z, Ravichandran KS: Network analysis of oncogenic Ras activation in cancer.Science 2007, 318:463–467.PubMedView Article
Schoeberl B, Eichler-Jonsson C, Gilles ED, Muller G: Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors.Nat Biotechnol 2002, 20:370–375.PubMedView Article
Bhalla US, Ram PT, Iyengar R: MAP kinase phosphatase as a locus of flexibility in a mitogen-activated protein kinase signaling network.Science 2002, 297:1018–1023.PubMedView Article
Hlavacek WS, Faeder JR, Blinov ML, Perelson AS, Goldstein B: The complexity of complexes in signal transduction.Biotechnol Bioeng 2003, 84:783–794.PubMedView Article
Blinov ML, Faeder JR, Goldstein B, Hlavacek WS: BioNetGen: software for rule-based modeling of signal transduction based on the interactions of molecular domains.Bioinformatics 2004, 20:3289–3291.PubMedView Article
Colvin J, Monine MI, Gutenkunst RN, Hlavacek WS, Von Hoff DD, Posner RG: RuleMonkey: software for stochastic simulation of rule-based models.BMC Bioinformatics 2010, 11:404.PubMedView Article
Sneddon MW, Faeder JR, Emonet T: Efficient modeling, simulation and coarse-graining of biological complexity with NFsim.Nat Methods 2011, 8:177–183.PubMedView Article
Chen WW, Schoeberl B, Jasper PJ, Niepel M, Nielsen UB, Lauffenburger DA, Sorger PK: Input–output behavior of ERBB signaling pathways as revealed by a mass action model trained against dynamic data.Mol Syst Biol 2009, 5:239.PubMed
Birtwistle MR, Hatakeyama M, Yumoto N, Ogunnaike BA, Hoek JB, Kholodenko BN: Ligand-dependent responses of the ERBB signaling network: experimental and modeling analyses.Mol Syst Biol 2007, 3:144.PubMedView Article
Kholodenko BN, Demin OV, Moehren G, Hoek JB: Quantification of short term signaling by the epidermal growth factor receptor.J Biol Chem 1999, 274:30169–30181.PubMedView Article
Schoeberl B, Eichler-Jonsson C, Gilles ED, Müller G: Computational modeling of the dynamics of the MAP kinase cascade activated by surface and internalized EGF receptors.Nat Biotechnol 2002, 20:370–375.PubMedView Article
Wiley HS, Shvartsman SY, Lauffenburger DA: Computational modeling of the EGF-receptor system: a paradigm for systems biology.Trends Cell Biol 2003, 13:43–50.PubMedView Article
Oda K, Matsuoka Y, Funahashi A, Kitano H: A comprehensive pathway map of epidermal growth factor receptor signaling.Mol Syst Biol 2005, 1:2005.0010.PubMedView Article
Cirit M, Haugh JM: Quantitative models of signal transduction networks.Commun Integr Biol 2011, 4:353–356.PubMedView Article
Kholodenko BN, Yaffe MB, Kolch W: Computational approaches for analyzing information flow in biological networks.Sci Signal 2012, 5:1.View Article
Chylek LA, Hu B, Blinov ML, Emonet T, Faeder JR, Goldstein B, Gutenkunst RN, Haugh JM, Lipniacki T, Posner RG, Yang J, Hlavacek WS: Guidelines for visualizing and annotating rule-based models.Mol BioSyst 2011, 7:2779–2795.PubMedView Article
Dushek O, van der Merwe PA, Shahrezaei V: Ultrasensitivity in multisite phosphorylation of membrane-anchored proteins.Biophys J 2011, 100:1189–1197.PubMedView Article
Geier F, Fengos G, Iber D: A computational analysis of the dynamic roles of talin, Dok1, and PIPKI for integrin activation.PLoS ONE 2011, 6:e24808.PubMedView Article
Ghosh S, Prasad KV, Vishveshwara S, Chandra N: Rule-based modelling of iron homeostasis in tuberculosis.Mol BioSyst 2011, 7:2750–2768.PubMedView Article
Selivanov VA, Votyakova TV, Pivtoraiko VN, Zeak J, Sukhomlin T, Trucco M, Roca J, Cascante M: Reactive oxygen species production by forward and reverse electron fluxes in the mitochondrial respiratory chain.PLoS Comput Biol 2011, 7:e1001115.PubMedView Article
Sorokina O, Sorokin A, Armstrong JD: Towards a quantitative model of the post-synaptic proteome.Mol BioSyst 2011, 7:2813–2823.PubMedView Article
Thomson TM, Benjamin KR, Bush A, Love T, Pincus D, Resnekov O, Yu RC, Gordon A, Colman-Lerner A, Endy D, Brent R: Scaffold number in yeast signaling system sets tradeoff between system output and dynamic range.Proc Natl Acad Sci USA 2011, 108:20265–20270.PubMedView Article
Barua D, Hlavacek WS, Lipniacki T: A computational model for early events in B cell antigen receptor signaling: analysis of the roles of Lyn and Fyn.J Immunol 2012, 189:646–658.PubMedView Article
Deeds EJ, Krivine J, Feret J, Danos V, Fontana W: Combinatorial complexity and compositional drift in protein interaction networks.PLoS ONE 2012, 7:e32032.PubMedView Article
Michalski PJ, Loew LM: CaMKII activation and dynamics are independent of the holoenzyme structure: an infinite subunit holoenzyme approximation.Phys Biol 2012, 9:036010.PubMedView Article
Nag A, Monine M, Perelson AS, Goldstein B: Modeling and simulation of aggregation of membrane protein LAT with molecular variability in the number of binding sites for cytosolic Grb2-SOS1-Grb2.PLoS ONE 2012, 7:e28758.PubMedView Article
Pawson T, Nash P: Assembly of cell regulatory systems through protein interaction domains.Science 2003, 300:445–452.PubMedView Article
Chylek LA, Stites EC, Posner RG, Hlavacek WS: Innovations of the rule-based modeling approach. Prokop A, Csukás B, Editors, Springer, New York; .
[In Systems Biology: Integrative Biology and Simulation Tools]
Jain E, Bairoch A, Duvaud S, Phan I, Redaschi N, Suzek BE, Martin MJ, McGarvey P, Gasteiger E: Infrastructure for the life sciences: design and implementation of the UniProt website.BMC Bioinformatics 2009, 10:136.PubMedView Article
Finn RD, Mistry J, Tate J, Coggill P, Heger A, Pollington JE, Gavin OL, Gunasekaran P, Ceric G, Forslund K, Holm L, Sonnhammer EL, Eddy SR, Bateman A: The Pfam protein families database.Nucleic Acids Res 2010, 38:D211-D222.PubMedView Article
Cox J, Mann M: Quantitative, high-resolution proteomics for data-driven systems biology.Annu Rev Biochem 2011, 80:273–299.PubMedView Article
Lok L, Brent R: Automatic generation of cellular reaction networks with Moleculizer 1.0.Nat Biotechnol 2005, 23:131–136.PubMedView Article
Li C, Donizelli M, Rodriguez N, Dharuri H, Endler L, Chelliah V, Li L, He E, Henry A, Stefan MI, Snoep JL, Hucka M, Le Novère N, Laibe C: BioModels Database: an enhanced, curated and annotated resource for published quantitative kinetic models.BMC Syst Biol 2010, 4:92.PubMedView Article
Blinov ML, Faeder JR, Goldstein B, Hlavacek WS: A network model of early events in epidermal growth factor receptor signaling that accounts for combinatorial complexity.BioSystems 2006, 83:136–151.PubMedView Article
Wolf-Yadlin A, Hautaniemi S, Lauffenburger DA, White FM: Multiple reaction monitoring for robust quantitative proteomic analysis of cellular signaling networks.Proc Natl Acad Sci USA 2007, 104:5860–5865.PubMedView Article
VanMeter AJ, Rodriguez AS, Bowman ED, Jen J, Harris CC, Deng J, Calvert VS, Silvestri A, Fredolini C, Chandhoke V, Petricoin EF 3rd: Liotta LA, Espina V, Laser capture microdissection and protein microarray analysis of human non-small cell lung cancer: differential epidermal growth factor receptor (EGPR) phosphorylation events associated with mutated EGFR compared with wild type.Mol Cell Proteomics 2008, 7:1902–1924.PubMedView Article
Ciaccio MF, Wagner JP, Chuu CP, Lauffenburger DA, Jones RB: Systems analysis of EGF receptor signaling dynamics with microwestern arrays.Nat Methods 2010, 7:148–155.PubMedView Article
Tiger CF, Krause F, Cedersund G, Palmér R, Klipp E, Hohmann S, Kitano H, Kranz M: A framework for mapping, visualization and automatic model creation of signal-transduction networks.Mol Syst Biol 2012, 8:578.PubMedView Article
Kanehisa M, Goto S, Furumichi M, Tanabe M, Hirakawa M: KEGG for representation and analysis of molecular networks involving diseases and drugs.Nucleic Acids Res 2010, 38:D355-D360.PubMedView Article
Kandasamy K, Mohan SS, Raju R, Keerthikumar S: Sameer Kumar GS, Venugopal AK, Telikicherla D, Navarro JD, Mathivanan S, Pecquet C, Kanth Gollapudi S, Gopal Tattikota S, Mohan S, Padhukasahasram H, Subbannayya Y, Goel R, Jacob HKC, Zhong J, Sekhar R, Nanjappa V, Balakrishnan L, Subbaiah R, Ramachandra YL, Abdul Rahiman B, Keshava Prasad TS, Lin JX, Houtman JCD, Desiderio S, Renauld JC, Constantinescu SN, Ohara O, Hirano T, Kubo M, Singh S, Khatri P, Draghici S, Bader GD, Sander C, Leonard WJ and Pandey A, NetPath: a public resource of curated signal transduction pathways.Genome Biol 2010, 11:R3.PubMedView Article
Goel R, Harsha HC, Pandey A, Prasad TS: Human Protein Reference Database and Human Proteinpedia as resources for phosphoproteome analysis.Mol BioSyst 2012, 8:453–463.PubMedView Article
Dinkel H, Chica C, Via A, Gould CM, Jensen LJ, Gibson TJ, Diella F: Phospho. ELM: a database of phosphorylation sites–update 2011.Nucleic Acids Res 2011, 39:D261-D267.PubMedView Article
Naegle KM, Gymrek M, Joughin BA, Wagner JP, Welsch RE, Yaffe MB, Lauffenburger DA, White FM: PTMScout, a Web resource for analysis of high throughput post-translational proteomics studies.Mol Cell Proteomics 2010, 9:2558–2570.PubMedView Article
de Matos P, Adams N, Hastings J, Moreno P, Steinbeck C: A database for chemical proteomics: ChEBI.Methods Mol Biol 2012, 803:273–296.PubMedView Article
Dinkel H, Michael S, Weatheritt RJ, Davey NE, Van Roey K, Altenberg B, Toedt G, Uyar B, Seiler M, Budd A, Jödicke L, Dammert MA, Schroeter C, Hammer M, Schmidt T, Jehl P, McGuigan C, Dymecka M, Chica C, Luck K, Via A, Chatr-Aryamontri A, Haslam N, Grebnev G, Edwards RJ, Steinmetz MO, Meiselbach H, Diella F, Gibson TJ: ELM – the database of eukaryotic linear motifs.Nucleic Acids Res 2011, 40:D242-D251.PubMedView Article
Faeder JR, Blinov ML, Hlavacek WS: Rule-based modeling of biochemical systems with BioNetGen.Methods Mol Biol 2009, 500:113–167.PubMedView Article
Ren J, Wen L, Gao X, Jin C, Xue Y, Yao X: DOG 1.0: illustrator of protein domain structures.Cell Res 2009, 19:271–273.PubMedView Article
Jones RB, Gordus A, Krall JA, MacBeath G: A quantitative protein interaction network for the ERBB receptors using protein microarrays.Nature 2006, 439:168–174.PubMedView Article
Moran U, Phillips R, Milo R: SnapShot: key numbers in biology.Cell 2010,141(1):1262–1262.PubMedView Article
Yang J, Bruno WJ, Hlavacek WS, Pearson JE: On imposing detailed balance in complex reaction mechanisms.Biophys J 2006, 91:1136–1141.PubMedView Article
Ederer M, Gilles ED: Thermodynamically feasible kinetic models of reaction networks.Biophys J 2007, 92:1846–1857.PubMedView Article
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (
http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.