Logo of molsystbiolLink to Publisher's site
Mol Syst Biol. 2008; 4: 216.
Published online 2008 Sep 2. doi:  10.1038/msb.2008.53
PMCID: PMC2564730

Models from experiments: combinatorial drug perturbations of cancer cells


We present a novel method for deriving network models from molecular profiles of perturbed cellular systems. The network models aim to predict quantitative outcomes of combinatorial perturbations, such as drug pair treatments or multiple genetic alterations. Mathematically, we represent the system by a set of nodes, representing molecular concentrations or cellular processes, a perturbation vector and an interaction matrix. After perturbation, the system evolves in time according to differential equations with built-in nonlinearity, similar to Hopfield networks, capable of representing epistasis and saturation effects. For a particular set of experiments, we derive the interaction matrix by minimizing a composite error function, aiming at accuracy of prediction and simplicity of network structure. To evaluate the predictive potential of the method, we performed 21 drug pair treatment experiments in a human breast cancer cell line (MCF7) with observation of phospho-proteins and cell cycle markers. The best derived network model rediscovered known interactions and contained interesting predictions. Possible applications include the discovery of regulatory interactions, the design of targeted combination therapies and the engineering of molecular biological networks.

Keywords: combination therapy, network dynamics, network pharmacology, synthetic biology


Our ability to measure increasingly complete and accurate molecular profiles of living cells motivates new quantitative approaches to cell biology. For example, a key aim of systems biology is to relate changes in molecular behavior to phenotypic consequences. To achieve this aim, computational models of cellular processes are extremely useful, if not essential. Computational models can be used for the analysis of experimental data, for the prediction of outcomes of unseen experiments and for planning interventions designed to modify system behavior. We have developed a particular approach to constructing, optimizing and applying computational models of cellular processes, which we call Combinatorial Perturbation-based Interaction Analysis (CoPIA). The key ingredients of the approach are combinatorial intervention, molecular observation at multiple points, model construction in terms of nonlinear differential equations, optimization of model parameters with simplicity constraints and experimental validation.

The power of combinatorial perturbation

In molecular biology, a targeted perturbation typically inhibits or activates function of biomolecules, e.g. as a result of drug action, small RNA interference, genetic or epigenetic change (Figure 1). In a single experiment, targeted perturbations can be applied either singly or in combination. Combined perturbation by several agents can be much more informative than that by a single agent, as its effects typically reveal downstream epistasis within the system, such as non-additive synergistic or antagonistic interactions. In addition, a large number of independently informative experiments can be performed if in each experiment a different small set of, e.g. two or three, perturbants is chosen from a larger repertoire. Thus, combinatorial perturbations are potentially powerful investigational tools for extracting information about pathways of molecular interactions in cells (such as A inactivates B, or X and Y are in the same pathway) (Avery and Wasserman, 1992; Kaufman et al, 2005; Kelley and Ideker, 2005; Segre et al, 2005; Yeh et al, 2006; Lehár et al, 2007). Combinatorial perturbations can also be powerful application tools when rationally designed to achieve desired effects. For example, combination of targeted drugs is considered a promising strategy to improve treatment efficacy, reduce off-target effects and/or prevent evolution drug resistance (Borisy et al, 2003; Keith et al, 2005; Komarova and Wodarz, 2005; Chou, 2006).

Figure 1
Combinatorial perturbation and multiple input–multiple output (MIMO) models. Upper left: intuitive view of perturbations and their points of action. Small inhibitory RNAs alter gene expression; natural protein ligands and small compounds act, ...

With recent advances in molecular technologies—e.g., targeted perturbation by small molecules, full-genome libraries of small RNAs, highly specific antibody assays, massive parallelization and imaging techniques—there is intense interest in the investigational power of multiple perturbation experiments in a variety of biological systems. The inherent complexity of such experiments raises significant challenges in data analysis and an acute need for improving modeling approaches capable of capturing effects such as time-dependent responses, feedback effects and nonlinear couplings.

Deriving system models from combinatorial perturbation experiments

Computer simulation of pre-defined pathways can be used to predict epistasis effects and explore how pathway organization shapes the perturbation response (Omholt et al, 2000; Segre et al, 2005; Lehár et al, 2007). In many situations however, observational data are provided but the pathway is unknown or only partially known. To solve this problem, our computational modeling approach enables users to construct a complete differential equation model for a system from combinatorial perturbation experiments. In the context of this paper, the system of interest is defined by a particular type of cell, its environment, a time interval of observation and a phenotypic change, such as cell death or growth. The system is further characterized by its points of intervention, such as drug targets, and the points of observation, such as the phosphorylation state of proteins involved in signaling processes (Figure 1). To represent such a system mathematically, we choose network models in which nodes represent molecular concentrations or levels of activity and edges reflect the influence of one node on the time derivative of another. The time evolution of the system is modeled by linear differential equations, modified by a nonlinear transfer function to reflect properties of the system that are not explicitly modeled (Figure 1). We present efficient optimization algorithms to find models that achieve maximum agreement between observation and prediction. Our algorithm is based on a combination of a gradient descent method (to set dynamical parameters) and a Monte Carlo process (to explore alternative network connectivities). We make a software implementation of CoPIA available as platform-independent software (http://cbio.mskcc.org/copia).

Testing the predictive power of derived system models

We perform combinatorial perturbation experiments in an MCF7 breast cancer cell line to test the modeling framework in the steady-state limit. In this test, we demonstrate how observation of the effects of drug pair perturbations can be exploited to deduce a network model of signaling and phenotype control (reverse engineering of pathways). We use observed molecular state and growth phenotype responses to build predictive models and use these to explain the perturbation–phenotype relationship in terms of coupling between proteins in the EGFR/MAPK and PI3K/AKT pathways. Without using known pathway biology, the resulting model reproduces known regulatory couplings and negative feedback regulation downstream of EGFR and PI3K/AKT/mTOR, and makes predictions about possible roles of PKC-δ and eIF4E in the control of MAPK signaling and G1 arrest in MCF cells.

We conclude that CoPIA may be of interest as a broadly applicable tool to construct models, discover regulatory interactions and predict cellular responses. For instance, researchers can measure a set of protein phosphorylation responses to drug combinations and use the method to automatically construct network models that predict the response to novel drug combinations. Application of this methodology to time-dependent experimental observations would extend this predictive capability to the regimen of time-dependent, rationally designed combinatorial therapy.


Modeling the effects of combinatorial perturbations

Multiple input–multiple output models

State space representation is commonly used in mathematical modeling of input–output behavior in natural systems. In this representation, the time behavior of the system state is described by a first-order differential equation

equation image

where the vector y(t) represents state variables (the activities of the system's components), the vector u(t) represents perturbations (external influences on the components) and f is a linear or nonlinear transfer function (de Jong, 2002). For example, y(t) can be the abundances of specific mRNAs or proteins, whereas u(t) can be the concentrations of different chemical compounds to which the cells are exposed (Figure 1). In essence, state space models relate a system's input to its output. State space models with multiple inputs–outputs (that is, y and u have more than one coordinate) are called multiple input–multiple output (MIMO) models.

Linear MIMO models

When f is a linear function of y and u, the above model is called a linear MIMO model. The mathematical properties of linear MIMO models are well known (Ljung, 1986) and such models have been applied to many biological problems, for example, the construction of transcriptional network models (Tegner et al, 2003; Xiong et al, 2004; di Bernardo et al, 2005). Nevertheless, linear models have a limitation in that they can only model uncoupled perturbation effects (linear dose–response relationships), whereas nonlinear effects (coupled perturbation effects) are ignored (Figure 1; ‘Model representation'). As a result, linear MIMO models are unable to capture important phenomena that are known to occur in cellular systems, such as saturation effects, switch-like effects and nonlinear interaction phenomena such as genetic epistasis and pharmacological synergism.

Nonlinear MIMO models

To overcome this limitation, we construct nonlinear MIMO models capable of representing coupled perturbation effects. Previously, other authors have observed that complex gene knockout effects, including epistasis effects, can be predicted in metabolic flux networks where bounds on the reaction rates are introduced (Fell and Small, 1986; Edwards and Palsson, 2000; Segre et al, 2005; Deutscher et al, 2006). Similarly, metabolic systems with Michaelis–Menten kinetics or transcriptional networks with bounds on transcription rates will exhibit epistasis behavior (Omholt et al, 2000; Lehár et al 2007). In the particular case of the MIMO model, we expect more biologically realistic behavior if one replaces the linear transfer function f with a nonlinear transfer function φ that imposes bounds on the rates of change of the system. Accordingly, we propose the class of models

An external file that holds a picture, illustration, etc.
Object name is msb200853-i2.jpg

In this class of models, the matrix wij represents the interactions between the molecules and processes represented by the state variables of the system. (Intuitively, the matrix elements wij can be thought of as a map of the system, in which wij>0 means ‘node j activates node i', whereas wij<0 corresponds to inhibition.) Furthermore, αi>0 represents the tendency of the system to return to the initial state (yi=0); βi>0 are constants and φi is a transfer function capable of capturing both switch-like behavior and bounded reaction rates. Examples of such functions include sigmoid functions, piece-wise linear approximations of sigmoids or biochemically motivated approximations such as the Hill or Michaelis–Menten equations (Materials and methods).

Application of nonlinear MIMO models to combinatorial perturbation experiments

We developed computer algorithms to infer nonlinear models of the above type from experimental data, as specified by the best-performing values of the coupling parameters wij and other parameters. As detailed in Materials and methods, the current implementation of our approach consists of the following steps. First, the system of interest is subjected to a set of independent single or multiple target perturbation experiments; and, for each perturbation vector (time-independent instance of u), a readout vector (steady-state instance of y) is recorded. Second, we infer a nonlinear model that best reproduces the experimental data (Materials and methods). Specifically, we rely on parameter estimation techniques for feedback systems to find a model that minimizes a quadratic error term between observed and predicted readouts, subject to simplicity constraints on the number of interactions in the system. Third, the fitted model can be used to predict the system's response to unseen perturbations (for example, combinations of drugs), and to gain new insight into the system's architecture.

Testing modeling power for combinatorial perturbations in breast cancer cells

Dual drug perturbation experiments in MCF7 breast cancer cells

To directly test the power of the approach, we performed an independent experimental study in MCF7 human breast carcinoma cells. As perturbants of the system, we chose compounds targeting EGFR (ZD1839), mTOR (rapamycin), MEK (PD0325901), PKC-δ (rottlerin), PI3 kinase (LY294002) and IGF1R (A12 anti-IGF1R inhibitory antibody). As relevant readouts of molecular and phenotypic responses, we chose phospho-protein levels of seven regulators of survival, proliferation and protein synthesis (p-AKT-S473, p-ERK-T202/Y204, p-MEK-S217/S221, p-eIF4E-S209, p-c-RAF-S289/S296/S301, p-P70S6K-S371 and pS6-S235/S236) as well as flow cytometric observation of two phenotypic processes (cell cycle arrest and apoptosis) (Figure 2). Inhibitors were administered singly and in pairs, followed by EGF stimulation. When recording responses of protein phosphorylation, we used the average response at 5 and 30 min as the surrogate for steady-state values. To build models, we represented the state of each of the above perturbation targets (signaling proteins), as well as each of the readouts, by one state variable yi. We then used the proposed optimization procedure (Materials and methods) to estimate the coupling parameters wij and other parameters, resulting in predictive models of response in terms of these system variables.

Figure 2
Breast cancer cells as a multiple input–multiple output system. To generate data for model construction, we treated human MCF7 breast tumor cell lines with one natural ligand (epidermal growth factor (EGF)) and six inhibitors, singly and in combination. ...

Quantitative prediction of system response

We first assessed the predictive power of the derived models using leave-one-out cross-validation, in which one pair perturbation is left out of the analysis and then its effect predicted from information gained from all other perturbations. The resulting predictions were reasonably accurate for the nine different readouts. The best prediction was obtained for p-S6 phospho-protein levels (cross-validation error CV=0.02, Pearson correlation r=0.96) and the weakest for the G1 arrest phenotype (CV=0.07, r=0.45) (Figure 2 and Supplementary Table 1). We directly compared the performance of our modeling approach to one using a corresponding set of linear differential equations with the same optimization procedure. By comparison, predictions using the nonlinear approach agreed better with experimental observations for eight of the nine readouts. Using the nonlinear modeling approach, the prediction error was lower by up to 50% with correspondingly better correlation between predictions and experimental observations (Supplementary Table 1). Thus, we conclude that our method is capable of deriving reasonably accurate network models for the input–output behavior of MCF7 cells with respect to the readouts used.

Detection of key regulatory mechanisms without prior knowledge

From a set of perturbation experiments, how can one deduce the logical network structure of activating and inhibiting interactions between the key molecular components, similar to the familiar pathway diagrams in publications summarizing a set of molecular biological experiments? Here, we use the derived network models with the smallest global error (Etotal=ESSQESTRUCT, Materials and methods) to infer causal connectivity diagrams. The inference is based on the assumption that interactions in sufficiently simple models that fit experimental observations, called ‘good' models, represent an underlying causal relationship between system components modeled by the system variables yi. Such a relationship can be either an indirect regulatory effect or a direct physical interaction that would be observable in vitro with purified components. Using our Monte Carlo algorithm, we generated a population of 450 good models from the MCF7 dual drug perturbation experiments. From these, we assessed the statistical significance of the individual interactions both in terms of a posterior probability (which is obtained directly from the Monte Carlo process, see Materials and methods) and a 90% confidence interval constructed by boot-strapping simulations (Table I). We now discuss the connectivity of the best model, i.e. the one with the smallest error (schema in Figure 3, explicit equations in Materials and methods) relative to the known biology of regulatory pathways in the MCF7 breast cancer cell line.

Figure 3
Use of MIMO models to infer regulatory interactions in breast cancer cells. The interaction matrix wij from a set of good models can be used to infer regulatory interactions (squares=inputs; circles=internal system variables and other observables). Positive ...
Table 1
Statistical assessment of inferred interactions in MCF7 cells

Interpretation of derived network structure

In comparing the inferred connectivity with mechanisms known to occur in MCF7 cells (Table I), two caveats are important. (1) The logical nodes in our models are defined precisely as the perturbed and observed molecular species, i.e. the targets of drug perturbation and the targets of specific observed antibody reactions, and may not be exactly identical to a single molecular species. For example, ‘EGFR' refers to the direct target(s) of activation by EGF and of inhibition by the drug ZD1839, and these two are assumed to be identical. (2) The models make no reference to unperturbed or unobserved nodes, e.g. whereas p-AKT is in the network model, the unphosphorylated AKT is not. With these caveats in mind, one can use the models both for confirmation and prediction of interactions. Of the 23 interactions in the best model, 14 had a posterior probability in the range of 20–99% (Table I). Of these, several statistically robust interactions clearly confirm canonical pathway structures. (i) The MAPK cascade downstream of the EGF receptor is detected as a chain of interactions between EGFR, MEK and ERK (Figure 3 and Table I). (ii) The negative feedback regulation of MAPK signaling is captured as negative interaction from ERK to EGFR, and as a moderately significant self-inhibition of MEK (see Discussion). (iii) PI3K-dependent signaling and the tendency for MCF7 cells to be dependent on AKT activation for survival are detected as interactions between PI3K, AKT and the apoptosis phenotype. (iv) The model inference that apoptosis is controlled by p-AKT, but not p-ERK, is in agreement with previous results in MCF7 cells (Simstein et al, 2003; DeFeo-Jones et al, 2005). (v) mTOR downstream signaling is detected as interactions between mTOR, p70S6K and ribosomal S6 protein (Mingo-Sion et al, 2005). The derivation of these expected interactions from a small set of perturbation experiments, without prior pathway knowledge, underscores the non-trivial value of the model building approach and provides some confidence in the concrete predictions of logical regulatory interactions for MCF7 cells (Table I), which are discussed below.


In summary, our evaluation in breast cancer cells supports two main conclusions. First, our approach to model construction can be used to build reasonably accurate quantitative predictors of pathway responses to combinatorial drug perturbation in MCF7 cells. Second, the quality of the deduced interaction network suggests that well-parameterized nonlinear MIMO models are interpretable in terms of a network of (direct and/or indirect) regulatory interactions. The inference of network structure is surprisingly effective: the logical network diagram in Figure 3 was derived de novo based on only 21 experiments, using non-temporal data and only nine experimental readouts and accurately reflects important known regulatory interactions. This bodes well for future applications in which the amount of readout data can easily be an order of magnitude greater. In addition to yielding details of intermolecular coupling, the method is sufficiently general to allow predictive modeling of causal relationships between biomolecular events and cellular phenotypic consequences, such as growth or cell cycle arrest. The method lends itself to multi-level modeling in the sense that molecular, mesoscopic and macroscopic events can be modeled in a single framework once appropriate state variables yi are defined.

Software and technical aspects of implementation

We aim to put these tools into the hands of both computational and experimental biologists for widespread use and are providing a software distribution of CoPIA in the supplement. When applying the method in practice, three crucial technical details are important. A user has to choose (i) which system properties to represent by dynamical variables; (ii) a specific form for the transfer function φ; and (iii) protocol and parameter values for the Monte Carlo simulation, or for a similar exploration of solution space. The key parameters include λ, which enforces network sparsity to avoid overfitting, and T, the temperature parameter, which fine-tunes the extent of non-optimal exploration of network space. In Materials and methods, we provide guidelines for these choices.

Complementarity to response surface models and epistasis clustering

In a recent interesting work, Lehár et al (2007) used drug pairs to perturb signaling pathways in cancer cells, and provided an interpretation framework based on traditional pharmacological models for two-drug response surfaces. Drug targets in the PI3K and MAPK pathways were characterized by correlating ‘synergy profiles,' demonstrating a link between network connectivity and drug pair response. Such synergy profiles, in turn, can be thought of as a generalization of the epistasis matrix used by Segre et al (2005) as a basis for functional clustering of genes. The approach proposed here is different in the sense that it performs a global optimization that aims to find a fully parameterized model for the entire system. Such models, in turn, can be used for additional purposes such as making predictions of system responses, or making connectivity information explicit as pathway diagrams. Preliminary data suggest that CoPIA models can be used to interpret or predict response surface data, as a function of drug concentrations, as an alternative to the approach of Lehár et al, e.g. to reduce experimental cost (S Nelander, unpublished data). Finally, the differential equation CoPIA models can be easily represented in standard systems biology formats, such as BioModels (Le Novère et al, 2006) and be used with a number of tools for model visualization, numerical simulation or analytical characterization.

Relationship to neural models and Hopfield networks

The nonlinear representation proposed here, or related neural models, has been used in biological contexts such as transcriptional network modeling (Marnellos and Mjolsness, 1998; D'haeseleer et al, 2000; Omholt et al, 2000; Vohradsky, 2001; Li et al, 2004; Bonneau et al, 2006; Hart et al, 2006), in synthetic biology (Kim et al, 2005, 2006) and for problems such as approximation of inorganic chemical reactions (Shenvi et al, 2004), but not for general cellular processes and/or drug perturbations. In addition, CoPIA models are similar, but not identical, to Hopfield networks, a formalism introduced to study computation in physical systems (Hopfield, 1982). To further motivate this class of models in representing biological systems, we propose an extended effort to theoretically and empirically analyze how well biochemical reactions can be approximated by neural functions, e.g. reactions involved in DNA switches (Kim et al, 2005).

Confirmed and predicted regulatory interactions in MCF7 cells

In our analysis, we detected self-inhibitory feedback loops downstream of the EGF receptor. This is compatible with the observation that receptor activation of MAPK signaling frequently leads to rapid feedback inhibition, for instance by induced expression of inhibitory proteins (such as Sprouty (Kim and Bar-Sagi, 2004) or MAPK phosphatases), or inhibition of RAF by direct phosphorylation (Dougherty et al, 2005). In our experiments, we are not able to identify the full complexity of the feedback loops, as we did not perturb nodes such as ERK or RAF-1 or other proteins and used a short EGF stimulation time. Additional predictions, such as (i) eIF4E acting as a downstream effector of ERK, as well as (ii) PKC-δ counteracting the G1 arrest phenotype, are supported by results in other cell types (Waskiewicz et al, 1997). Furthermore, the model predicts a mutually inhibitory interplay between eIF4E activation by phosphorylation and G1 arrest, consistent with the established role of eIF4E as a potent oncogene and a master activator of a ‘regulon' of cell cycle activator genes (Culjkovic et al, 2006). However, the predicted increase in p-RAF by PKC-δ is paradoxical: the observed phosphorylation sites on c-Raf (S289/S296/S301) are regarded as inhibitory, which seems inconsistent with the facts that PKC-δ can activate MAPK signaling in a RAF-dependent way (Jackson and Foster, 2004). Our prediction might suggest an unknown direct effect mechanism, or an indirect effect that is not captured in the present analysis. Finally, three less interpretable and therefore interesting or potentially problematic features of the network in Figure 3 are (i) the self-activation of ERK; (ii) the activating arrow between apoptosis and G1 arrest and, (iii) the fact that RAF is not placed between EGFR and MEK, as in the usual representation of this pathway. Overall, a number of predictions can be used to design experiments to validate or refute the model predictions.

Future challenges

There are a number of future challenges and opportunities to apply the method to important problems and to increase its power. A key challenge is to use the method to extend known pathways, by combining exploratory perturbation experiments with the richness of biological knowledge in pathway databases. This can be achieved by adding a priori known nodes yj into the formalism and introducing a bias in the network search that favors solutions compatible with prior knowledge. To deal with off-target effects of perturbations and incompletely known drug–target specificity, we propose a variant algorithm in which drug–target couplings are parameters that are determined by optimization. Such a variant can be used in target identification for interesting drugs, e.g. compounds that have a desirable effect but for which the target is not yet known. To maximize the information value of experiments, we propose to develop algorithms for the design of experiments, e.g. based on the change of outcomes with respect to particular parameters (King et al, 2004; Vatcheva et al, 2006). We see tremendous opportunities in new types of experiments. To generate more comprehensive and more informative perturbations of a larger set of cellular components, one can use combinatorial RNA interference (Friedman and Perrimon, 2006; Sahin et al, 2007). To generate readout richer by one or two orders of magnitude, one can use mass spectrometry of protein and phospho-protein levels (Mann et al, 2002). The CoPIA method can be generalized to go beyond the steady-state approximation and explicitly model the time behavior of system components by minimizing the error function for a set of time series experiments.

From models to therapies

The proposed combinatorial perturbation approach to cell biology, CoPIA, presents a well-specified experimental–computational procedure to construct predictive models for perturbation responses in malignant cells. We suggest use of such models to optimize therapeutic protocols, especially by designing interventions using a combination of targeted compounds administered in an optimal time sequence. Our method constitutes a concrete step toward the active development of network-oriented pharmacology.

Materials and methods

Computational methods

Phenotype prediction

The nonlinear MIMO model for combinatorial perturbation in cellular systems is introduced in the Results section (equation (2)). When this system is propagated through time, it will generally converge to a stable, fixed point (Pineda, 1987). We interpret this fixed point as the phenotypic response to the perturbation u. To calculate the fixed point given in a model, we used standard numerical integration methods (ode15s (Mathworks Inc.) and DLSODE (Hindmarsh, 1993)). As the class of models studied here can in principle have more than one solution to the steady-state equation (Smits et al, 2006), we used the convention—for practical purposes—to start each predictive simulation from the unperturbed, wild-type steady state y=0.

Overview of model fitting algorithm

The procedure used to find parameter values (for the αi's, βi's and the wij's) from experimental data is outlined below. As an overall approach, we minimize a global error function that combines the requirements of data fit and simplicity. The error function is defined as

An external file that holds a picture, illustration, etc.
Object name is msb200853-i3.jpg

where ESSQ is the residual sum of squares error, which measures the difference between the model's predicted values and the corresponding observational values for the subset of variables that are observed. The term ESTRUCT is a penalty term that measures the complexity of the network and λ is a tuning parameter that needs to be chosen; for λ=0 no emphasis is put on the model structure and increasingly sparse (uncomplicated) models are obtained for increasing values of λ. We used the l0-norm of the regulatory matrix w to define ESTRUCT as

An external file that holds a picture, illustration, etc.
Object name is msb200853-i4.jpg

where 00=0. The l0-norm is a common approach to enforce sparse solutions in many machine-learning applications (Weston et al, 2002). In principle, other norms can be used, such as the l1 norm (Yeung et al, 2002).

To minimize Etotal, we made combined use of a Monte Carlo stochastic search algorithm (to search for the network structure) and an efficient gradient descent algorithm described by Pineda (1987) (to set the parameters). In an outer loop of the algorithm, the Monte Carlo process gradually updates the model structure (the set of non-zeros in w). In an inner loop, we apply Pineda's algorithm to fit parameters (αi's, βi's and non-zero wij's). The output of the algorithm is a set of complete ODE models, for example

An external file that holds a picture, illustration, etc.
Object name is msb200853-i5.jpg

In the following two sections, we describe the gradient descent algorithm and the Monte Carlo stochastic search algorithm more thoroughly.

Inner loop: minimization of ESSQ using a gradient descent algorithm

Assume a MIMO system with N dynamical variables y1,y2, …, yN, of which a subset Ω of the variables can be observed experimentally. A perturbation experiment is described by the pair (u, Y), where u=(u1, …, uN) is the perturbation treatment and Y={Yii∈Ω} is the experimental observation. As a mathematical model for the relationship between the perturbation u and the experimentally observed response Y, we use the dynamical system described in the Results section (equation (2)). Let An external file that holds a picture, illustration, etc.
Object name is msb200853-i21.jpg denote the steady state of this dynamical system under the perturbation u. We then define the sum of squares error for a single experiment as ESSQ = ∑i∈Ω(YiAn external file that holds a picture, illustration, etc.
Object name is msb200853-i21.jpgi)2.

We consider a fixed network structure, where some wij's are fixed to zero. To describe the structure, we define a matrix U such that wij can adopt a non-zero value if Uij=1 and wij is zero if Uij=0.

Given N, (u, Y) and U, we want to find parameters αi's, βi's and the non-zero wij's that minimize the error ESSQ. For the special case where λ=0, α=1, β=1, Pineda (1987) described a gradient descent procedure, based on solving a set of differential equations in which the weights wij are updated following the gradient descent rule

An external file that holds a picture, illustration, etc.
Object name is msb200853-i6.jpg

Here, η is a (small) number that sets the convergence speed, and τ is a ‘pseudo-time' that increases as the fitting procedure progresses. We use the update equations derived in D'haeseleer et al (2000) to extend to an arbitrary α and β. The computation formula to minimize ESSQ thus becomes:

An external file that holds a picture, illustration, etc.
Object name is msb200853-i7.jpg

In these equations, z is an error propagation variable introduced for computational purposes (Pineda, 1987). To fit the model for a single (u, Y) pair, we integrated these equations (DLSODE or ode15s) with initial value 0 for w and 1 for α and β. The parameters were not subjected to constraints such as lower and upper bounds. Solutions for different stimulus–response pairs were combined using online learning with momentum described in Duda et al (2000).

Outer loop: minimization of ETOTAL with an l-zero penalty using stochastic search

We used a Markov Chain Monte Carlo approach (Ewens and Grant, 2005) to minimize ETOTAL, and hence find the optimal model defined by the network structure U and parameter values for α, β and non-zero w's.

In the algorithm, a set of models are maintained and a particular model survives to the next iteration with probability proportional to eEtotal/T (the Boltzmann factor, where T denotes the temperature of the search). Hence, low-error models are more likely to be propagated to next iteration. The temperature is typically high in the beginning of the search and low in the end.

The algorithm is outlined as follows:

  1. Initialize with Ucurrent=Ustart. Here, subindexes of U (Ucurrent, Ustart, U1, U2, …) refer to different realizations of the U matrix (as opposed to U matrix elements. As Ustart, we use a N × N matrix of zeros.
  2. Generate a set S={Ũ1, …, Ũk} of structures that are variations of Ucurrent. For simplicity, we consider every structure that differs from Ucurrent by one edge.
  3. Estimate the parameters for each structure Ũ1, …, Ũk using the variant of Pineda's algorithm presented above. Record the corresponding sum-of-square errors E1, …, Ek.
  4. Calculate the total error for each topology as Ej′=Ej+λ∑Uj.
  5. Use a decision rule R to select one of the alternate topologies, Uselected.
  6. Update the current topology, ŨcurrentŨselected, potentially update T, and repeat from step 2.

As decision rule R, we randomly select topology Uj with probability

equation image

Under certain assumptions (the number of neighbors k is the same for every topology U, neighbor is a mutual relationship, and all possible topologies can be reached in a finite number of steps), the above Markov chain will have a stationary probability distribution in which the probability for a certain topology is proportional to its Boltzmann factor Ewens and Grant (2005). For a sufficiently low temperature T, the algorithm will converge to a probability optimum/error minimum.

Bootstrapping confidence intervals

For a given model structure U, we used re-sampling of residuals to generate boot-strapped confidence intervals for the model parameters. First, the model was fitted using structure U and the original data, and residuals were calculated as the best model fit minus the original data. A total of 200 ‘new' data sets was then constructed by adding randomly drawn residuals to each measurement (using residuals for the corresponding experimental readout, i.e. p-MEK residuals were added to p-MEK values and so on). For each such re-sampled data set, a model was fitted using the structure U. Subsequently, confidence intervals for each coupling parameter wij were calculated as percentiles 5–95% across the 200 data sets.

Data preprocessing and parameter choices

The relationship between the model variable yi, a corresponding experimental observation Yi and an experimental reference point Yref or Ymax is defined by a mapping function. In our evaluation in breast cancer cells, we used the log relative change defined as

An external file that holds a picture, illustration, etc.
Object name is msb200853-i9.jpg

The transfer functions φi should be chosen such that the interval spanned by the experimental data corresponds to the target domain of the function. We found it useful to standardize data to the interval [−1, +1] and then to choose the sigmoid function accordingly. As the reference (‘wild-type') value Yref, we used the untreated controls. As only one concentration level was used for every drug (chosen to be around the ED90), we represented perturbation as ui=1 if the drug was added, and ui=0 otherwise. We used φi=tanh(yi) as the sigmoid (suitable as it maps to the interval [−1, +1], another function with this target domain, φi=2/π tan−1(cyi/2), gave very similar results).

Experimental methods

Cell culture and reagents

MCF7 cells were obtained from American Type Culture Collection; maintained in 1:1 mixture of DME:F12 media supplemented with 100 U/ml penicillin, 100 g/ml streptomycin, 4 mM glutamine and 10% heat-inactivated fetal bovine serum and incubated at 37°C in 5% CO2. The final concentrations for inhibitors used for perturbation experiments were 1 μM ZD1839 (AstraZeneca), 10 μM LY294002 (Calbiochem), 50 nM PD0325901 (Pfizer), 2 μM rottlerin (EMD), 10 nM rapamycin and 1.5 μg/ml antibody A12 (ImClone Systems).


MCF7 cells were grown in 100 mm dishes, and starved for 20 h in PBS. They were then treated with indicated concentrations of inhibitors (details see Cell culture and reagents) or vehicle (DMSO) for 1 h, followed by adding EGF into the media (final EGF concentration was 100 ng/ml). After EGF stimulation for 5 or 30 min in the presence of drugs or DMSO, western blots were performed by harvesting MCF7 cellular lysates in 1% Triton lysis buffer (50 mM HEPES, pH 7.4, 1% Triton X-100, 150 mM NaCl, 1.5 mM MgCl2, 1 mM EGTA, 1 mM EDTA, 100 mM NaF, 10 mM sodium pyrophosphate, 1 mM vanadate, 1 × protease cocktail II (Calbiochem) and 10% glycerol), separating 40 μg of each lysate by SDS–PAGE, transferring to PVDF membrane and immunoblotting using specific primary and secondary antibodies and chemoluminescence visualization on Kodak or HyBlotCL films. Antibodies for phospho-Akt-S473, phospho-ERK-T202/Y204, phospho-MEK-S217/S221, phospho-eIF4E-S209, phospho-c-RAF-S289/S296/S301, phospho-p70S6K-S371 and phospho-pS6-S235/S236 were from Cell Signaling. Films were scanned by an microTEK scanner at 600 d.p.i. in gray scale. Bands were selected and quantified by FUJIFILM Multi Gauge V3.0 software. Each membrane was normalized to internal controls (with or without 100 ng/ml EGF). The membranes were stripped and reprobed with anti-beta actin (Sigma no. A5441) to confirm equal protein loading.

Flow cytometry analysis of cell cycle and apoptosis

MCF7 cells were seeded in six-well plates (200 000 cells per well) and grown for 20 h in 10% FBS/DME:F12. Cells were then starved for 20 h in PBS, and then treated with indicated concentrations of inhibitors (details see Cell culture and reagents) or DMSO for 1 h, followed by adding EGF into the media (final EGF concentration was 100 ng/ml). After EGF stimulation for 24, 48 or 72 h in the presence of drugs or DMSO, cells were harvested by trypsinization, including both suspended and adherent fractions, and washed in cold PBS. Cell nuclei were prepared by the method described by Nusse et al and cell cycle distribution was determined by flow cytometric analysis of DNA content (FACS) using red fluorescence of 488 nm excited ethidium bromide-stained nuclei. The percentage of cells in the G1 phase (cell cycle arrest) and sub-G1 fraction (apoptosis) was recorded.

Supplementary Material

Supplementary Table I

Supplementary Table II

Supplementary Information


We thank Doron Betel, Nikolaus Schultz, Debora Marks and Erik Kristiansson for comments on the paper and Solmaz Shahalizadeh-Korkran for contributions to algorithm evaluation. This research project was made possible by an EMBO long-term postdoctoral fellowship and a stipend from the PE Lindahl foundation (SN); support from the Göteborg University quantitative biology platform and the Swedish Strategic Research Foundation through Göteborg Mathematical Modeling Center (PG) and, by a donation from Matt's Promise Foundation (CS). Author contributions: SN, PG and CS developed the computational methodology with additional contributions from BN. SN and PG wrote the CoPIA software. SN, WW, QS and CP planned and interpreted experiments. WW performed experiments. SN and CS wrote the paper with key contributions from BN, PG and WW.


  • Avery L, Wasserman S (1992) Ordering gene function: the interpretation of epistasis in regulatory hierarchies. Trends Genet 8: 312–316 [PMC free article] [PubMed]
  • Bonneau R, Reiss DJ, Shannon P, Facciotti M, Hood L, Baliga NS, Thorsson V (2006) The inferelator: an algorithm for learning parsimonious regulatory networks from systems-biology data sets de novo. Genome Biol 7: R36. [PMC free article] [PubMed]
  • Borisy AA, Elliott PJ, Hurst N.W, Lee MS, Lehar J, Price ER, Serbedzija G, Zimmermann GR, Foley MA, Stockwell BR, Keith CT (2003) Systematic discovery of multicomponent therapeutics. Proc Natl Acad Sci USA 100: 7977–7982 [PMC free article] [PubMed]
  • Chou TC (2006) Theoretical basis, experimental design, and computerized simulation of synergism and antagonism in drug combination studies. Pharmacol Rev 58: 621–681 [PubMed]
  • Culjkovic B, Topisirovic I, Skrabanek L, Ruiz-Gutierrez M, Borden KLB (2006) eif4e is a central node of an rna regulon that governs cellular proliferation. J Cell Biol 175: 415–426 [PMC free article] [PubMed]
  • D'haeseleer P, Liang S, Somogyi R (2000) Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 16: 707–726 [PubMed]
  • de Jong H (2002) Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol 9: 67–103 [PubMed]
  • DeFeo-Jones D, Barnett SF, Fu S, Hancock PJ, Haskell KM, Leander KR, McAvoy E, Robinson RG, Duggan ME, Lindsley C.W, Zhao Z, Huber HE, Jones RE (2005) Tumor cell sensitization to apoptotic stimuli by selective inhibition of specific akt/pkb family members. Mol Cancer Ther 4: 271–279 [PubMed]
  • Deutscher D, Meilijson I, Kupiec M, Ruppin E (2006) Multiple knockout analysis of genetic robustness in the yeast metabolic network. Nat Genet 38: 993–998 [PubMed]
  • di Bernardo D, Thompson MJ, Gardner TS, Chobot SE, Eastwood EL, Wojtovich AP, Elliott SJ, Schaus SE, Collins JJ (2005) Chemogenomic profiling on a genome-wide scale using reverse engineered gene networks. Nat Biotechnol 23: 377–383 [PubMed]
  • Dougherty MK, Muller J, Ritt DA, Zhou M, Zhou XZ, Copeland TD, Conrads TP, Veenstra TD, Lu KP, Morrison DK (2005) Regulation of Raf-1 by direct feedback phosphorylation. Mol Cell 17: 215–224 [PubMed]
  • Duda RO, Hart PE, Stork DG (2000) Pattern Classification. New York, NY: Wiley-Interscience Publication, John Wiley & Sons, Inc.
  • Edwards JS, Palsson BO (2000) Robustness analysis of the Escherichia coli metabolic network. Biotechnol Prog 16: 927–939 [PubMed]
  • Ewens WJ, Grant GR (2005) Statistical Methods in Bioinformatics, 2nd edn. Springer Verlag: Berlin
  • Fell DA, Small JR (1986) Fat synthesis in adipose tissue. An examination of stoichiometric constraints. Biochem J 238: 781–786 [PMC free article] [PubMed]
  • Friedman A, Perrimon N (2006) A functional RNAi screen for regulators of receptor tyrosine kinase and ERK signalling. Nature 444: 230–234 [PubMed]
  • Hart C, Mjolsness E, Wold B (2006) Connectivity in the yeast cell cycle transcription network: inferences from neural networks. PLoS Comput Biol 2: e169. [PMC free article] [PubMed]
  • Hindmarsh AC (1993) ODEPACK, a systematized collection of ODE solvers. In Scientific Computing, Stepleman RS, Carver M, Peskin R, Ames WF, Vichnevetsky R (eds), pp 55–64. Amsterdam: North-Holland Publishing Company
  • Hopfield JJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79: 2554–2558 [PMC free article] [PubMed]
  • Jackson DN, Foster DA (2004) The enigmatic protein kinase cdelta: complex roles in cell proliferation and survival. FASEB J 18: 627–636 [PubMed]
  • Kaufman A, Keinan A, Meilijson I, Kupiec M, Ruppin E (2005) Quantitative analysis of genetic and neuronal multi-perturbation experiments. PLoS Comput Biol 1: e64. [PMC free article] [PubMed]
  • Keith CT, Borisy AA, Stockwell BR (2005) Multicomponent therapeutics for networked systems. Nat Rev Drug Discov 4: 71–78 [PubMed]
  • Kelley R, Ideker T (2005) Systematic interpretation of genetic interactions using protein networks. Nat Biotechnol 23: 561–566 [PMC free article] [PubMed]
  • Kim HJ, Bar-Sagi D (2004) Modulation of signalling by Sprouty: a developing story. Nat Rev Mol Cell Biol 5: 441–450 [PubMed]
  • Kim J, Hopfield J, Winfree E (2005) Neural Network Computation by in vitro Transcriptional Circuits. Cambridge, MA: MIT Press
  • Kim KH, Kim HC, Hwang MY, Oh HK, Lee TS, Chang YC, Song HJ, Won NH, Park KK (2006) The antifibrotic effect of tgf-beta1 sirnas in murine model of liver cirrhosis. Biochem Biophys Res Commun 343: 1072–1078 [PubMed]
  • King RD, Whelan KE, Jones FM, Reiser PG, Bryant CH, Muggleton SH, Kell DB, Oliver SG (2004) Functional genomic hypothesis generation and experimentation by a robot scientist. Nature 427: 247–252 [PubMed]
  • Komarova N, Wodarz D (2005) Drug resistance in cancer: principles of emergence and prevention. Proc Natl Acad Sci USA 102: 9714–9719 [PMC free article] [PubMed]
  • Le Novère N, Bornstein B, Broicher A, Courtot M, Donizelli M, Dharuri H, Li L, Sauro H, Schilstra M, Shapiro B, Snoep JL, Hucka M (2006) Biomodels database: a free, centralized database of curated, published, quantitative kinetic models of biochemical and cellular systems. Nucleic Acids Res 34: D689–D691 [PMC free article] [PubMed]
  • Lehár J, Zimmermann GR, Krueger AS, Molnar RA, Ledell JT, Heilbut AM, Short GF, Giusti LC, Nolan GP, Magid OA, Lee MS, Borisy AA, Stockwell BR, Keith CT (2007) Chemical combination effects predict connectivity in biological systems. Mol Syst Biol 3: 80. [PMC free article] [PubMed]
  • Li F, Long T, Lu Y, Ouyang Q, Tang C (2004) The yeast cell-cycle network is robustly designed. Proc Natl Acad Sci USA 101: 4781–4786 [PMC free article] [PubMed]
  • Ljung L (1986) System Identification: Theory for the User. Upper Saddle River, NJ, USA: Prentice-Hall Inc.
  • Mann M, Ong SE, Grønborg M, Steen H, Jensen ON, Pandey A (2002) Analysis of protein phosphorylation using mass spectrometry: deciphering the phosphoproteome. Trends Biotechnol 20: 261–268 [PubMed]
  • Marnellos G, Mjolsness E (1998) A gene network approach to modeling early neurogenesis in Drosophila (www.citeseer.ist.psu.edu/marn ellos98gene.html) [PubMed]
  • Mingo-Sion AM, Ferguson HA, Koller E, Reyland ME, Van Den Berg CL (2005) PKCdelta and mTOR interact to regulate stress and IGF-I induced IRS-1 Ser312 phosphorylation in breast cancer cells. Breast Cancer Res Treat 91: 259–269 [PubMed]
  • Nusse M, Beisker W, Hoffmann C, Tarnok A (1990) Flow cytometric analysis of G1- and G2/M-phase subpopulations in mammalian cell nuclei using side scatter and DNA content measurements. Cytometry 11: 813–821 [PubMed]
  • Omholt SW, Plahte E, Oyehaug L, Xiang K (2000) Gene regulatory networks generating the phenomena of additivity, dominance and epistasis. Genetics 155: 969–980 [PMC free article] [PubMed]
  • Pineda FJ (1987) Generalization of back-propagation to recurrent neural networks. Phys Rev Lett 59: 2229–2232 [PubMed]
  • Sahin O, Lobke C, Korf U, Appelhans H, Sultmann H, Poustka A, Wiemann S, Arlt D (2007) Combinatorial RNAi for quantitative protein network analysis. Proc Natl Acad Sci USA 104: 6579–6584 [PMC free article] [PubMed]
  • Segre D, Deluna A, Church GM, Kishony R (2005) Modular epistasis in yeast metabolism. Nat Genet 37: 77–83 [PubMed]
  • Shenvi N, Geremia JM, Rabitz H (2004) Efficient chemical kinetic modeling through neural network maps. J Chem Phys 120: 9942–9951 [PubMed]
  • Simstein R, Burow M, Parker A, Weldon C, Beckman B (2003) Apoptosis, chemoresistance, and breast cancer: insights from the mcf-7 cell model system. Exp Biol Med (Maywood) 228: 995–1003 [PubMed]
  • Smits WK, Kuipers OP, Veening JW (2006) Phenotypic variation in bacteria: the role of feedback regulation. Nat Rev Microbiol 4: 259–271 [PubMed]
  • Tegner J, Yeung MK, Hasty J, Collins JJ (2003) Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling. Proc Natl Acad Sci USA 100: 5944–5949 [PMC free article] [PubMed]
  • Vatcheva I, de Jong H, Bernard O, Mars NJI (2006) Experiment selection for the discrimination of semiquantitative models of dynamical systems. Artif Intell 170: 472–506
  • Vohradsky J (2001) Neural model of the genetic network. J Biol Chem 276: 36168–36173 [PubMed]
  • Waskiewicz AJ, Flynn A, Proud CG, Cooper JA (1997) Mitogen-activated protein kinases activate the serine/threonine kinases mnk1 and mnk2. EMBO J 16: 1909–1920 [PMC free article] [PubMed]
  • Weston J, Elisseeff A, Scholkopf B, Tipping M (2003) The use of zero-norm with linear models and kernel methods. J Mach Learn Res 3: 1439–1461
  • Xiong M, Li J, Fang X (2004) Identification of genetic networks. Genetics 166: 1037–1052 [PMC free article] [PubMed]
  • Yeh P, Tschumi AI, Kishony R (2006) Functional classification of drugs by properties of their pairwise interactions. Nat Genet 38: 489–494 [PubMed]
  • Yeung MK, Tegner J, Collins JJ (2002) Reverse engineering gene networks using singular value decomposition and robust regression. Proc Natl Acad Sci USA 99: 6163–6168 [PMC free article] [PubMed]

Articles from Molecular Systems Biology are provided here courtesy of The European Molecular Biology Organization
PubReader format: click here to try


Save items

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...


  • Compound
    PubChem chemical compound records that cite the current articles. These references are taken from those provided on submitted PubChem chemical substance records. Multiple substance records may contribute to the PubChem compound record.
  • PubMed
    PubMed citations for these articles
  • Substance
    PubChem chemical substance records that cite the current articles. These references are taken from those provided on submitted PubChem chemical substance records.
  • Taxonomy
    Taxonomy records associated with the current articles through taxonomic information on related molecular database records (Nucleotide, Protein, Gene, SNP, Structure).
  • Taxonomy Tree
    Taxonomy Tree

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...