Activating and inhibiting connections in biological network dynamics
- Daniel McDonald^{1},
- Laura Waterbury^{2},
- Rob Knight^{3} and
- M D Betterton^{4}Email author
DOI: 10.1186/1745-6150-3-49
© McDonald et al; licensee BioMed Central Ltd. 2008
Received: 06 October 2008
Accepted: 04 December 2008
Published: 04 December 2008
Abstract
Background
Many studies of biochemical networks have analyzed network topology. Such work has suggested that specific types of network wiring may increase network robustness and therefore confer a selective advantage. However, knowledge of network topology does not allow one to predict network dynamical behavior – for example, whether deleting a protein from a signaling network would maintain the network's dynamical behavior, or induce oscillations or chaos.
Results
Here we report that the balance between activating and inhibiting connections is important in determining whether network dynamics reach steady state or oscillate. We use a simple dynamical model of a network of interacting genes or proteins. Using the model, we study random networks, networks selected for robust dynamics, and examples of biological network topologies. The fraction of activating connections influences whether the network dynamics reach steady state or oscillate.
Conclusion
The activating fraction may predispose a network to oscillate or reach steady state, and neutral evolution or selection of this parameter may affect the behavior of biological networks. This principle may unify the dynamics of a wide range of cellular networks.
Reviewers
Reviewed by Sergei Maslov, Eugene Koonin, and Yu (Brandon) Xia (nominated by Mark Gerstein). For the full reviews, please go to the Reviewers' comments section.
Background
Many biological processes involve networks of interacting proteins or genes. Examples include networks that control the cell cycle, transcriptional regulation, cellular signaling, and cell-fate determination in development. As more biochemical networks are mapped, detailed analysis of networks has become possible. Many researchers have analyzed the connections among nodes in the networks [1–3]. Different studies have emphasized the importance of network structure, motifs, or other properties [4–7]. While the topology of biochemical networks is informative – for example, feedback loops are necessary for oscillatory dynamics – topology does not fully describe network behavior. The dynamic response to different inputs is a key property that biological networks have evolved; perturbing the network can alter the dynamics [8], and the topological structure of the network may be a byproduct of selection for dynamical behavior [9–11]. Understanding the relationship between network topology and dynamics can give insight into the evolution of cellular oscillators and switches [12–14].
Using a simple model of biochemical network dynamics [15], we show that the balance between activating and inhibiting connections strongly influences whether network dynamics reach steady state or oscillate. A high fraction of activating connections predisposes network dynamics to reach steady state. Tuning this parameter alters the oscillation period. We found significant dependence of the dynamics on the fraction of activating connections in random networks, optimized networks, and examples of biological networks. Our work is related to previous work on the sign of interactions in transcription modules [16] and biological network subsystems [17].
The activity vector changes in time according to
s(t + 1) = tanh(rW s(t)).
The hyperbolic tangent saturates the interactions among nodes so that s_{ i }∈ [-1, 1]. We use r = 100 unless otherwise specified. The dynamics can reach steady state (fig. 1e), oscillate (fig. 1f) or change chaotically. The dynamics are fully specified by eq. 1 and the initial condition. We randomly assigned s_{ i }(0) = 1 or -1 with equal probability. We then determined whether the dynamics reach a steady state and the period of oscillation.
Results and discussion
We first studied the dynamics of random Erdös-Renyi networks. We generated networks with specified size N, probability of nonzero connection between nodes c, activating fraction connections a, and random Gaussian W_{ ij }.
The average period of oscillation varies strongly with a. When a = 1, most runs reach steady state (period 1), while for a = 0, period-2 oscillations are typical (the activity of each node switches between -1 and 1). The longest average period occurs for a = 0.5, where activating and inhibiting connections are equally likely (fig. 2). Increasing N or c tends to increase the period.
In random Erdös-Renyi networks, changing a has a strong effect on the dynamics. We then studied how the activating fraction affects the ability of a mutation/selection process to optimize the dynamical behavior. We numerically optimized 10-node networks to robustly reach steady state or oscillate, using the great deluge algorithm [28]. The convergence rate of the algorithm reflects the density of networks in parameter space: optimization converges more rapidly in regions of parameter space in which desirable networks are dense. We found that the number of mutations required to change a random graph into a network with robust dynamics strongly varies with a.
Although robustness is a key property of biological networks [11, 29, 30] there is no consistent definition of network robustness. The choice of definition is important because increasing one type of robustness can decrease another type [31]. We considered three types of robust dynamical behavior: topological robustness means the dynamics are robust to alterations in the network wiring; mutational robustness means the dynamics are robust to alterations in the interaction strengths (with no changes to which nodes are connected); and environmental robustness means that the dynamics are robust to changes in the initial conditions. We optimized for topologically and environmentally robust networks: we perturbed the network topology and measured how the dynamics changed, averaged over many initial conditions. To quantify robustness, we measured changes in the steady state (if a steady state is reached) or the oscillation period (see Methods).
Optimization for low-period oscillation converged most rapidly for low a and for long-period oscillation at intermediate a (fig. 3b–d). We note that robust period-2 oscillation was found with fewer iterations of the optimization procedure than robust steady state, while long-period oscillation required many more iterations. For period-2 oscillation, the convergence slowed with a in a way that depended on the network degree.
When we optimized for long-period oscillation, a non-optimal a of 0.2 or 0.8 required 1.6–2 times more iterations to converge than an optimal a of 0.5, for a degree of 8 connections per node (fig. 3c–d). When selecting for long-period oscillation, we observed statistically significant (see Methods) shifts in a of the selected networks: the activating fraction shifted toward a = 0.5.
Both our network-optimization and random network results suggest that high a promotes dynamics that reach steady state, while intermediate and low a promotes oscillatory dynamics. Low a is correlated with short-period oscillation; intermediate a is correlated with long-period oscillation. To understand the connection between these observations and the dynamics of biochemical networks, we studied 5 relatively small, and therefore tractable, biological network topologies. While we did not attempt to replicate biochemically realistic dynamics of these networks, we sought to understand how the network topology and activating fraction together affect the dynamics. For biochemical networks, the network topology is clearly important, because these networks have been influenced by billions of years of evolution. But are such networks therefore insensitive to changes in a?
We studied two circadian oscillators and three signaling networks: the 10-node Drosophila circadian clock [32], the 8-node Arabidopsis circadian clock [33], the 15-node core Notch pathway [34], the 27-node Wnt/β-catenin signaling pathway [35]; and the 22-node Nerve Growth Factor (NGF) pathway [36] (see Methods for details). We expect circadian clock networks to oscillate, and the signaling networks to reach steady state. Consistent with this idea, the circadian networks have an average a of 0.74, while the signaling networks have a higher average a of 0.83.
We first studied the known topology of each network. On average, the circadian clock network dynamics oscillate in > 95% of trials, while the signaling network dynamics reach steady state in 80% of trials. This result suggests that our simple model captures features of the biological network dynamics. Because numerical values for the connection strengths are not known, we averaged over randomly chosen interaction strengths, drawn from a Gaussian distribution with unit mean and variance. Therefore, the biological networks we studied show high mutational and environmental robustness because their dynamics are not sensitive to the exact values of the interaction strengths or initial conditions. Two of the signaling networks' dynamics (Wnt and Notch) always reach steady state; the networks have no feedback loops, which are required for oscillations.
The NGF network dynamics reach steady state much more often than do the circadian-network dynamics. For the natural a, ~50% of runs reach steady state. A decrease to a = 0.5 decreased the chance of reaching steady state to 20% (figure 4). The NGF network dynamics showed a non-monotonic dependence of the steady state fraction on a, for reasons not understood. The other two signaling networks have dynamics without feedback that reach steady state for all values of a.
We note that the results presented here normalize the baseline activation state of genes in a given organism to zero, and thus a change of the default state of genes from on to off would change the overall network properties, and hence the balance of activators to repressors. For example, in eukaryotes, most genes are turned off by default, and the ratio of positive to negative regulators in S. cerevisiae is about 3:1 in favor of positive regulations [37], whereas in bacteria, most genes are turned on by default, and the Regulon database [38] accordingly suggests that E. coli has a lower ratio, 3:2 in favor of positive regulators. Determining whether networks with different basal levels of expression but the same ratio of activators to repressors relative to baseline would be a fascinating topic for empirical studies, for example by changing the properties of the nodes of the repressilator.
Conclusion
Our results suggest that the fraction of activating connections a is an important determinant of network dynamics. In the biochemical networks we studied, the specific network topology is clearly important. However, changing a also significantly altered the network dynamics. The circadian networks at their natural activating fraction almost always oscillate; increasing the activating fraction decreases the average oscillation period. The NGF signaling network dynamics become half as likely to reach steady state as a is changed from the natural value.
Much current research on biological networks focuses on finding network features that determine the behavior of the network, including network dynamics and the response of the network to stimuli or perturbations [39, 40]. Our result that a strongly affects network dynamics has implications for the evolution of biological clocks and switching networks. An intermediate value of a = 0.5 increases both the chance of long-period oscillations (in random Erdös-Renyi networks) and rate of convergence to a network with long-period oscillation (in optimized networks). This suggests that a network with equal numbers of activiating and inhibiting connections may be at an advantage in evolving a circadian clock. When a is high, random network dynamics are likely to reach steady state and optimized networks that reach steady state are most rapidly selected. Biochemical networks which reach steady state are more likely to be robust when the fraction of activating connections is high.
Methods
Model
We adapted the model of Wagner [15], as used by Siegal and Bergman [18, 19]. The network consists of nodes (representing genes, mRNA transcripts, or proteins) and edges (interactions between pairs of nodes). Each node potentially has an effect on each other node. This effect is represented by a number, W_{ ij }, which describes the strength of the effect of node j on node i. An interaction strength can be positive (activating connection), negative (inhibiting connection), or zero (no connection). The interactions among the N nodes are collected in an N × N matrix W. Note that nodes can regulate themselves; these terms are the W_{ ii }entries of the matrix.
The quantity ∑W_{ ij }s_{ j }may lie outside the range (-1, 1), and so therefore may not be a valid activity level for node i. The nonlinear function enforces the saturation of interactions among nodes: this models the idea that no matter how strong the activating (repressing) influence on a node, there is a maximum (minimum) activity level that can be attained. We use the nonlinear function f(x) = tanh(rx) with r = 100.
The dynamical rule describing the time evolution of the interacting genes is given in eq. 1.
Network dynamics
between the vectors at time points t and t - 1 is below some threshold δ. Then the vectors are considered equal, and the dynamics have an oscillation with period 1, a steady state. (Typically we use the value δ = 10^{-4}, although we verified that varying δ between 10^{-2} and 10^{-10}did not change the results.) To determine the period of oscillation, we examine whether the last n values of s are equal (within error) to the next-to-last n values for any value of n. Note that a steady state is equivalent to an oscillation with period n = 1, because at steady state we have s(t) = s(t - 1).
When determining the oscillation period, we iterate the dynamics a fixed number of times, typically 100. Therefore we cannot distinguish between chaotic dynamics and oscillations with period longer than 100.
Network sampling
To develop a sample of networks with given properties, we specify the network size N, the probability of (nonzero) connection between nodes c, the fraction of activating connections a, and the distribution of connection strengths. Each characteristic is separately controlled. In this work we used a classical Erdös-Renyi random network model, where a connection between any two nodes is made with probability c. Therefore the average number of nodes that affect any given node in the network is cN. The activating fraction 0 ≤ a ≤ 1 determines the probability that two connected nodes have a positive (activating) interaction strength. The remaining nonzero connections have a negative interaction strength, which corresponds to an inhibiting interaction. We varied these parameters to study networks with N between 10 and 100, connection probability between 0.01 and 1 and activating fraction between 0 and 1.
The absolute value of the connection strength is randomly chosen according to a specified distribution. We used a wrapped Gaussian distribution, where the values are chosen from a Gaussian distribution but any negative values are made positive. The mean μ and standard deviation σ of the Gaussian distribution were varied in our simulations. We used distributions with mean between 0 and 1 and standard deviation between 0.03 and 1. Altering parameters which control the magnitude of connection strengths has little effect on the dynamics, on average: neither the fraction of runs which reach steady state nor the average period is sensitive to alteration in the mean or standard deviation of the connection strength distribution. The connection strength parameters have little effect because the nonlinear function used in our dynamics is nearly always saturated.
We implemented the graphs using arrays in the Python Numeric [41] package. The graph topology and the edge weights were generated separately, allowing us to vary the topology and the connection strengths and signs independently.
Robustness measures
We consider three different types of robustness: topological robustness, which means network dynamics are robust to alterations in the network wiring; mutational robustness, which means the network dynamics are robust to alterations in connection strength; and environmental robustness, which means that the network dynamics are robust to changes in the initial condition.
In our model, each type of robustness requires a different perturbation to the network and measure of the change in behavior. We implement the perturbations corresponding the three types of robustness as follows: (i) Topological perturbation: we alter the network by randomly deleting one connection and then randomly adding a connection between two previously unconnected nodes, with random strength. The value of the strength of the connection is drawn from the same distribution used to originally make the network. This model preserves the total number of connections in the network. (ii) Mutational perturbation: we randomly select one (nonzero) connection and alter its strength. The strength of the connections is drawn from the same distribution used to originally make the network. (iii) Environmental perturbation: we alter one node of the vector of initial conditions.
If the perturbations to the network tend to lead to the same steady state activity levels, the mean phenotypic distance will be low. In this case we say that the network is robust to the alteration. Typically we use M = 100.
If the alterations in the network or initial condition tend to lead to the same period of oscillation, the mean change in period distribution will be low. In this case we say that the network was robust to the alteration.
Network optimization
Network selection results
Period | a | c | ⟨a⟩ | Std error | Change in a | P value | Iterations to converge | Std error |
---|---|---|---|---|---|---|---|---|
1 | 0.2 | 0.1 | 0.227 | 1.6 × 10^{-3} | 13.61% | 1.5 × 10^{-06} | 33.5 | 1.9 |
0.2 | 0.255 | 2.6 × 10^{-3} | 27.41% | 6.9 × 10^{-30} | 131.0 | 5.8 | ||
0.5 | 0.270 | 6.3 × 10^{-3} | 35.21% | 3.8 × 10^{-32} | 367.2 | 21.1 | ||
0.8 | 0.290 | 7.8 × 10^{-3} | 45.06% | 4.5 × 10^{-33} | 722.4 | 46.1 | ||
0.5 | 0.1 | 0.525 | 1.4 × 10^{-3} | 5.07% | 9.0 × 10^{-06} | 21.4 | 0.9 | |
0.2 | 0.533 | 1.8 × 10^{-3} | 6.64% | 1.7 × 10^{-14} | 47.7 | 1.6 | ||
0.5 | 0.517 | 2.9 × 10^{-3} | 3.43% | 1.5 × 10^{-06} | 102.7 | 4.2 | ||
0.8 | 0.518 | 3.3 × 10^{-3} | 3.62% | 4.8 × 10^{-07} | 153.4 | 7.9 | ||
0.8 | 0.1 | 0.823 | 1.3 × 10^{-3} | 2.83% | 1.3 × 10^{-07} | 15.7 | 0.5 | |
0.2 | 0.828 | 1.7 × 10^{-3} | 3.47% | 3.5 × 10^{-18} | 27.5 | 0.7 | ||
0.5 | 0.818 | 2.3 × 10^{-3} | 2.31% | 8.6 × 10^{-18} | 32.3 | 0.7 | ||
0.8 | 0.813 | 1.8 × 10^{-3} | 1.65% | 1.0 × 10^{-14} | 28.8 | 0.7 | ||
2 | 0.2 | 0.1 | 0.247 | 5.3 × 10^{-3} | 23.65% | 0.064 | 6.5 | 1.2 |
0.2 | 0.192 | 7.6 × 10^{-3} | -3.92% | 0.66 | 7.3 | 1.5 | ||
0.5 | 0.207 | 9.4 × 10^{-3} | 3.50% | 0.51 | 7.6 | 1.0 | ||
0.8 | 0.199 | 8.7 × 10^{-3} | -0.30% | 0.94 | 8.0 | 1.3 | ||
0.5 | 0.1 | 0.465 | 5.2 × 10^{-3} | -7.01% | 0.25 | 14.9 | 3.1 | |
0.2 | 0.505 | 7.3 × 10^{-3} | 1.01% | 0.82 | 8.1 | 1.2 | ||
0.5 | 0.497 | 9.7 × 10^{-3} | -0.50% | 0.86 | 13.5 | 1.8 | ||
0.8 | 0.500 | 6.6 × 10^{-3} | -0.07% | 0.97 | 27.1 | 4.1 | ||
0.8 | 0.1 | 0.752 | 5.2 × 10^{-3} | -6.05% | 0.0063 | 38.9 | 5.5 | |
0.2 | 0.778 | 8.5 × 10^{-3} | -2.76% | 0.1 | 33.5 | 6.4 | ||
0.5 | 0.753 | 1.0 × 10^{-3} | -5.93% | 1.4 × 10^{-06} | 55.8 | 6.9 | ||
0.8 | 0.767 | 8.6 × 10^{-3} | -4.15% | 9.7 × 10^{-07} | 115.8 | 13.5 | ||
8 | 0.2 | 0.1 | 0.229 | 4.4 × 10^{-3} | 14.74% | 0.071 | 123.8 | 17.1 |
0.2 | 0.231 | 5.5 × 10^{-3} | 15.59% | 0.0013 | 103.7 | 7.3 | ||
0.5 | 0.244 | 1.1 × 10^{-3} | 22.23% | 9.3 × 10^{-09} | 296.2 | 25.9 | ||
0.8 | 0.273 | 7.3 × 10^{-3} | 36.60% | 3.2 × 10^{-23} | 527.0 | 47.6 | ||
0.5 | 0.1 | 0.459 | 4.3 × 10^{-3} | -8.15% | 0.062 | 111.8 | 14.4 | |
0.2 | 0.486 | 6.5 × 10^{-3} | -2.70% | 0.42 | 90.5 | 7.8 | ||
0.5 | 0.485 | 8.5 × 10^{-3} | -3.00% | 0.11 | 174.1 | 14.1 | ||
0.8 | 0.498 | 4.7 × 10^{-3} | -0.50% | 0.60 | 253.7 | 11.6 | ||
0.8 | 0.1 | 0.800 | 5.9 × 10^{-3} | 0.01% | 0.99 | 102.3 | 10.9 | |
0.2 | 0.785 | 7.1 × 10^{-3} | -1.84% | 0.18 | 141.6 | 19.0 | ||
0.5 | 0.747 | 8.6 × 10^{-3} | -6.66% | 5.4 × 10^{-12} | 325.3 | 2.04 | ||
0.8 | 0.732 | 6.9 × 10^{-3} | -8.53% | 9.2 × 10^{-15} | 540.2 | 34.1 | ||
16 | 0.2 | 0.1 | 0.210 | 4.3 × 10^{-3} | 5.11% | 0.47 | 483.9 | 52.8 |
0.2 | 0.221 | 5.6 × 10^{-3} | 10.38% | 0.017 | 406.1 | 32.7 | ||
0.5 | 0.245 | 9.9 × 10^{-3} | 22.72% | 4.4 × 10^{-09} | 416.9 | 36.1 | ||
0.8 | 0.273 | 6.7 × 10^{-3} | 36.72% | 1.6 × 10^{-20} | 676.9 | 44.9 | ||
0.5 | 0.1 | 0.503 | 6.5 × 10^{-3} | 0.50% | 0.89 | 327.9 | 29.6 | |
0.2 | 0.497 | 7.3 × 10^{-3} | -0.56% | 0.84 | 386.9 | 34.4 | ||
0.5 | 0.501 | 7.6 × 10^{-3} | 0.16% | 0.92 | 333.0 | 23.5 | ||
0.8 | 0.502 | 4.6 × 10^{-3} | 0.46% | 0.63 | 379.1 | 15.0 | ||
0.8 | 0.1 | 0.754 | 4.4 × 10^{-3} | -5.75% | 0.0014 | 514.2 | 78.4 | |
0.2 | 0.793 | 4.8 × 10^{-3} | -0.93% | 0.42 | 429.9 | 37.6 | ||
0.5 | 0.754 | 8.6 × 10^{-3} | -5.74% | 6.4 × 10^{-08} | 473.5 | 36.7 | ||
0.8 | 0.739 | 8.2 × 10^{-3} | -7.65% | 3.6 × 10^{-18} | 625.0 | 36.3 |
Regions of parameter space in which desirable networks are dense converge in few iterations, whereas regions where they are sparse require more iterations for convergence. Therefore, the convergence rate of the algorithm discriminates between parameters where a desired dynamical behavior is common or uncommon. The GDA is a nonlinear optimization algorithm that performs well on a range of highly nonlinear problems and converges more rapidly than simulated annealing or genetic algorithms [28]. When used for maximization (seeking the largest value of a fitness function), the fitness surface is imagined as a landscape where higher values (peaks) are better. The GDA uses the concept of a "water level", below which changes are unacceptable. A random walk is performed on the landscape of possibilities, and the fitness is evaluated at each step. If the fitness at the new location is higher, the new location is accepted and the water level rises by a constant value based on the initial cost. (This value was selected after trial runs; we attempted to balance the convergence rate with the quality of the solution found.) If the fitness at the new location is lower but above the water level, the change is accepted. If the fitness at the new location is below the water level, the change is rejected.
The great deluge algorithm is less sensitive to local optima than is hill-climbing (always accepting the solution if it is better) or gradient methods, and is typically faster and less parameter-dependent than algorithms such as simulated annealing (for which temperature parameters and gradients must be selected) or genetic algorithms (for which a large population of solutions and a number of parameters are required). In our simulations, a random step in the fitness landscape was performed by a single perturbation to the network. The fitness function we used is the sum of the phenotypic distance and the mean change in period distribution, so $F=\overline{{d}_{p}}+\overline{\left|\Delta v\right|}$. An increase in fitness as a result of a perturbation means that the new graph is more robust (to both changes in the network wiring and changes in the initial condition) than the previously proposed graph. We measured the number of iterations required for the GDA to converge, and we discarded runs in which no convergence was obtained after 10,000 steps.
To test whether the connection probability and the activating fraction had changed, we compared the known means for the starting population to the sample means for the selected population using one-tailed, one-sample t tests (n was approximately 50 in each sample). Because each t test is an independent test of the hypothesis that the sample means had changed in the direction predicted, we used Fisher's method of combining independent tests of a hypothesis [42] to test whether the overall level of change was significant. We compared mean convergence times between each pair of parameter settings using two-sample t tests assuming unequal variances.
The results of the network selection are shown in detail in table 1.
Biological network topologies
Activating connections in biological network topologies.
Network | Nodes | Connections | Activating connections | Activating fraction |
---|---|---|---|---|
Drosophila circadian clock | 10 | 13 | 10 | 0.77 |
Arabidopsis circadian clock | 8 | 10 | 7 | 0.70 |
Nerve Growth Factor signaling | 22 | 28 | 26 | 0.93 |
WNT/β-catenin signaling | 27 | 30 | 23 | 0.77 |
Notch signaling | 15 | 15 | 12 | 0.8 |
Drosophila circadian clock.
Upstream node | Downstream node | Sign of interaction |
---|---|---|
Tim mRNA | Tim | + |
Per mRNA | Per | + |
Vri mRNA | Vri | + |
Pdp1e mRNA | Pdp1e | + |
Clk mRNA | Clk | + |
Clk | Tim mRNA | + |
Clk | Per mRNA | + |
Clk | Vri mRNA | + |
Clk | Pdp1e mRNA | + |
Pdp1e | Clk mRNA | + |
Per | Clk | - |
Tim | Clk | - |
Vri | Clk mRNA | - |
Arabidopsis circadian clock.
Upstream node | Downstream node | Sign of interaction |
---|---|---|
X mRNA | X | + |
X | Lhy mRNA | + |
Lhy mRNA | Lhy | + |
Toc1 mRNA | Toc1 | + |
Toc1 | X mRNA | + |
Y mRNA | Y | + |
Y | Toc1 mRNA | + |
Lhy | Y mRNA | - |
Lhy | Toc1 mRNA | - |
Toc1 | Y mRNA | - |
Notch signaling network.
Upstream node | Downstream node | Sign of interaction |
---|---|---|
Fringe | Notch | + |
Dvl | Notch | - |
Numb | Notch | - |
Notch | Deltex | + |
γ-Secretase complex | Notch | + |
TACE | Notch | + |
Serrate | Notch | - |
Delta | Notch | + |
Notch | CSL | + |
SKIP | CSL | + |
MAML/HATs | CSL | + |
CSL | O DNA | + |
Co-repressor complex | CSL | - |
O DNA | Hes1/5 | + |
O DNA | PreTα | + |
WNT/β-catenin signaling network.
Upstream node | Downstream node | Sign of interaction |
---|---|---|
WNT | WNT-Frizzled complex | + |
DKK | WNT-Frizzled complex | - |
WIF-1 | WNT-Frizzled complex | - |
WNT-Frizzled complex | pDSH | + |
NAKED | pDSH | - |
pDSH | PP2A | + |
pDSH | pAXIN-pAPC-pβ-catenin complex | - |
CK-I/CK-II complex | pDSH | + |
DSH | pDSH | + |
PP2A | pAXIN | + |
PP2A | pβ-catenin | + |
pAXIN-pAPC-pβ-catenin complex | pAXIN | + |
pAXIN-pAPC-pβ-catenin complex | β-catenin | + |
pAXIN-pAPC-pβ-catenin complex | pβ-catenin/β-TRCP complex | + |
pβ-catenin | pβ-catenin/β-TRCP complex | + |
β-TRCP | pβ-catenin/β-TRCP complex | + |
Ubiquitin pathway | pβ-catenin/Ubiquitin complex | + |
pβ-catenin/β-TRCP complex | pβ-catenin/Ubiquitin complex | + |
pβ-catenin/Ubiquitin complex | β-catenin fragments | + |
Proteasome | β-catenin fragments | + |
GSK3B | pAXIN-pAPC-pβ-catenin complex | + |
FRAT1 | pAXIN-pAPC-pβ-catenin complex | - |
AXIN/APC/β-catenin complex | pAXIN-pAPC-pβ-catenin complex | + |
AXIN/APC/β-catenin complex | β-catenin/GROUCHO/Smad4 complex | + |
β-catenin/GROUCHO/Smad4 complex | c-MYC/CYCLIN D1/PPAR d complex | + |
GROUCHO complex | c-MYC/CYCLIN D1/PPAR d complex | - |
HDAC | GROUCHO complex | + |
GROUCHO complex | β-catenin/GROUCHO/Smad4 complex | + |
TAK1/TAB1 complex | NLK | + |
NLK | β-catenin/GROUCHO/Smad4 complex | - |
NGF signaling network.
Upstream node | Downstream node | Sign of interaction |
---|---|---|
Ras | Raf | + |
Raf | MEK1/2 | + |
MEK1/2 | Erk1/Erk2 | + |
Erk1/Erk2 | Rsk | + |
Rsk | CREB | + |
CREB | FasL/Bcl-2/Bax/Egr-1 mRNA | + |
p38 | FasL/Bcl-2/Bax/Egr-1 mRNA | + |
Akt1/2 | FasL/Bcl-2/Bax/Egr-1 mRNA | + |
Forkhead | FasL/Bcl-2/Bax/Egr-1 mRNA | + |
NFκB | FasL/Bcl-2/Bax/Egr-1 mRNA | + |
Trk receptor | PLCγ | + |
PLCγ | IP3/DAG complex | + |
IP3/DAG complex | PKCδ | + |
PKCδ | MEK1/2 | + |
Frs2/Crk/DOCK-180/SH2B/Grb2 complex | Rac | + |
Trk receptor | IRS-1 | + |
IRS-1 | Shc/Grb2/SOS/Gab/PI3k complex | + |
Shc/Grb2/SOS/Gab/PI3k complex | 1 | + |
Shc/Grb2/SOS/Gab/PI3k complex | Akt1/2 | + |
PDKs | Akt1/2 | + |
Akt1/2 | p38 | - |
Akt1/2 | Forkhead | - |
Akt1/2 | NFκB | + |
Akt1/2 | BAD/Bcl-2 complex | + |
BAD/Bcl-2 complex | Bad/14-3-3 complex | + |
Ras | Shc/Grb2/SOS/Gab/PI3k complex | + |
Shc/Grb2/SOS/Gab/PI3k complex | MEK1/2 | + |
Trk receptor | Frs2/Crk/DOCK-180/SH2B/Grb2 complex | + |
In our simulations, we generated networks with topology corresponding to the biological network. Keeping this topology constant, we varied A, the number of activating connections, from 0 (producing a network that contains no activating connections, i.e., all connections are inhibiting connections) to A_{ m }, the number of edges in that network (all connections are activating connections). Since the network has A_{ m }edges, the activating fraction is a = A/A_{ m }. Note that we did not change which network nodes were connected, only the sign of the interaction (activating or inhibiting). We chose to pick the inhibiting connections to match the network to the biological network as much as possible. Therefore, as the number of inhibiting connections was increased, we first randomly selected from the inhibiting connections that occur in the real biological network, then (once all of those inhibiting connections were made) we randomly selected from the remaining connections in the network. For each choice of the number of inhibiting connections, we generated k = 10^{3} networks with randomly chosen interaction strengths and random initial conditions. The signs of the connections of each of these networks were chosen independently. For example, if there were originally 5 inhibiting connections, each of the k = 10^{3} networks generated for 3 inhibiting connections was independently assigned one of the $\left(\begin{array}{c}5\\ 3\end{array}\right)$ = 10 ways of choosing which edges remained inhibiting. For each of the k graphs and initial conditions we determined the period of oscillation. Summing over all k networks and initial conditions gave us a period distribution for the graph with A activating connections. The mean of this distribution is the average period for the network with A activating connections.
Reviewers' comments
Reviewer's report 1
Reviewer 1: Sergei Maslov, Department of Condensed Matter Physics and Materials Science, Brookhaven National Laboratory
Reviewer's comment: The manuscript reports an interesting study of how the balance between positive and negative regulatory interactions affects the dynamics of regulatory networks. This subject definitely deserves a careful analysis and (to the best of my knowledge) was not explored before. Authors use a simple dynamical model introduced by Andreas Wagner in 1996 and later used in a number of publications. The most appealing property of this model is its simplicity: the genes (or their protein products) exist in either "active", "on" state (+1) or "inactive", "off" state (-1). While this boolean property is somewhat relaxed in this manuscript, it still (approximately) applies to the majority of nodes. The dynamical rules of the model remind the threshold activation rules in model neural networks, where contributions of multiple inputs weighted by their connection strength W_{ ij }are simply added up and compared with the activation threshold of a node. As such they cannot model an arbitrary logical function of input variables (one of the many simplifications of the model).
My main concern about this model is that it represents inactive genes/proteins by -1 (instead of simply 0). As a consequence even inactive genes keep sending negative/positive signals to their targets which they are positively/negatively regulating. This property of the model is rather artificial since in most cases genes/proteins that are not active *send no signal* instead of sending a *negative* signal. This can be easily rectified by the simultaneous change of s_{ i }variables (s_{ i }→ (s_{ i }+ 1)/2) and activation thresholds (equal to 0 in the present model). However, as a result of this transformation the activation thresholds become non-trivially (and unrealistically) coupled to magnitudes and *signs* of regulatory interactions W_{ ij }. As a consequence, I am not sure which of this study's conclusions about positive-to-negative ratio would survive in the more realistic scenario of arbitrary activation thresholds.
Authors' response: This simplification is noted by Wagner [15]: "For reasons of computational simplicity... ", and, as the reviewer notes, has been widely used in subsequent work (e.g. Siegal and Bergman 2002 [18]). It is precisely for the reason that the reviewer notes (that a large number of arbitrary activation thresholds must be introduced) that the variable transformation to a scale of 0 – 1 is not typically used. We would argue that our results show that in a widely used model of gene expression, we are able to identify key parameters related to network dynamics and to relate them to biological networks: there are many other restrictions of this admittedly simplified model that could be relaxed, and exploring which of these features is most influential for the results would be a fascinating topic for future work.
Reviewer's comment: Another simplification of the model is the synchronous update rule in which the states of all nodes are modified simultaneously with each other. In reality regulatory networks are characterized by a broad distribution of timescales of gene activation/deactivation corresponding to a more complicated (and generally asynchronous) update rule. Can authors comment on how sensitive are their results with respect to update rules?
Authors' response: Wagner (1996) also noted this limitation and cited the need for computational simplicity again. We did not model different update rules in this study, so we are unable to comment on the sensitivity. The simplicity of this model is sufficient to capture basic dynamics of a network and the model is further supported by its ability to represent "biological networks" as well as the repressilator. The total runtime was over 100,000 CPU hours, and the work itself is algorithmically complex. The bottleneck is thus not the hardware, and the simplifications required in 1996 are still needed today despite Moore's Law. However, again we agree that testing which model assumptions affect the result will ultimately be important for establishing the generality of the work.
Reviewer's comment: My final remark on this study is that in its present form it does not reveal which network property is being optimized by the empirically observed ratio of positive and negative regulations. Perhaps, authors could use the following observation: the ratio between positive and negative regulations in the genome-wide regulatory network of baker's yeast appears to be around 3:1 in favor of positive regulations (S. Maslov, K. Sneppen, Physical Biology, 2005). This is consistent with the ratio authors observed in their examples of real-life small subnetworks/pathways (except for the NGF signaling network). On the other hand, according to the data from the Regulon database, the regulatory network in E. coli has fewer positive regulations (the empirical ratio is only 3:2 in favor of positive regulations). This could be due to the fact that the default state of most bacterial genes is "on". That is to say, they are being expressed at a considerable rate even in the absence of any positive regulatory signals. Hence, they require fewer positive and more negative inputs than comparable networks in eukaryotes such as S. cerevisiae whose default state is typically off. Could authors comment on what are their assumptions about the default state of genes and how the change of the default state would affect the results?
Authors' response: This is a very interesting point, and we have incorporated this suggestion into the discussion as shown below. We thank the reviewer for the suggested references.
"We note that the results presented here normalize the baseline activation state of genes in a given organism to zero, and thus a change of the default state of genes from on to off would change the overall network properties, and hence the balance of activators to repressors. For example, in eukaryotes, most genes are turned off by default, and the ratio of positive to negative regulators in S. cerevisiae is about 3:1 in favor of positive regulations [37], whereas in bacteria, most genes are turned on by default, and the Regulon database [38] accordingly suggests that E. coli has a lower ratio, 3:2 in favor of positive regulators. Determining whether networks with different basal levels of expression but the same ratio of activators to repressors relative to baseline would be a fascinating topic for empirical studies, for example by changing the properties of the nodes of the repressilator."
Reviewer's report 2
Reviewer 2: Eugene V. Koonin, National Center for Biotechnology Information
Reviewer's comment: The paper uses simulations to explore network dynamics and reaches a clear and interesting conclusion: that the fraction of activating (as opposed to inhibitory) connections determines the dynamical regime, that is whether the network arrives at a steady state of goes into an oscillating regime. As interesting as these findings are, I am somewhat uncomfortable with the conclusion: "The activating fraction may be a control parameter that cells use to predispose a network to oscillate or reach steady state." I am not sure that this (seemingly) adaptationist interpretation is justified or that the uncovered principle is as general as implied here. In particular, the oscillatory regime certainly is natural in the case of the circadian clock but its wider relevance remains to be proven.
Authors' response: We agree with the reviewer that the adaptationist language may be too strong here, and have changed the sentence to read "The activating fraction may predispose a network to oscillate or reach steady state, and neutral evolution or selection of this parameter may affect the behavior of biological networks."
Reviewer's report 3
Reviewer 3: Yu (Brandon) Xia, Bioinformatics Program and Department of Chemistry, Boston University (nominated by Mark Gerstein, Department of Molecular Biology and Biophysics, Yale University)
Reviewer's comment:1. You correlated the simulated dynamics with biological function for five biological networks. I am wondering how much of the correlation can be teased out by simple static topological measures, such as number and percentage of feedback loops, and fraction of activation links?
Authors' response: We believe that the value of the present work is that we are able to show a link between even these static topological properties and the dynamics. Explaining the fraction of the variance in the behavior of real biological networks that is explained by these measures, as opposed to other properties, awaits both the development of more realistic models and the measurement of network dynamics in far more detail. However, it will be fascinating to explore these relationships in future.
Reviewer's comment:2. It will useful to illustrate some of these networks. For example, it will be useful to have one figure for a random network, one figure for an optimized network, and one figure for an actual biological network. It will be easier for the readers to see the similarities and differences between these networks.
Authors' response: We considered adding a few example networks, but in the end decided that it would be better to provide a recipe that allows interested readers to generate these networks with any arbitrary parameter settings, including those used throughout the paper. Accordingly, the following code snippet can be used to generate and display such networks:
>>>from networkx import XDiGraph, draw
>>>from numpy.random import normal
>>>from random import random
>>>from pylab import show
>>>def f(n, p):
... g = XDiGraph( )
... g.add_nodes_from(zip(range(n), [choice([-1,1]) for i in range(n)]))
... for n1 in g.nodes( ):
... for n2 in g.nodes( ):
... if random( ) < p:
... g.add_edge(n1, n2, normal(0,1))
... return g
...
>>>g = f(20,0.1) #this is just an example: any value of n and p can be used
>>>draw(g)
>>>show( )
This can be used to generate random graphs equivalent to those used in the study. The dependencies are the NetworkX, numpy, and matplotlib packages.
Declarations
Acknowledgements
We thank Natalie Ahn, Corrie Detweiler, Todd Gibson, Debra Goldberg, Micah Hamady, Xuedong Liu, and Brad Olwin for helpful discussions. We thank Matthew Woitaszek and Henry Tufo for assistance with the parallel computations and for use of the Hemisphere cluster. This work was supported in part by the Butcher Foundation, the Alfred P. Sloan Foundation and the University of Colorado UROP program.
Authors’ Affiliations
References
- Tanaka R, Yi TM, Doyle J: Some protein interaction data do not exhibit power law statistics. FEBS Letters. 2005, 579 (23): 5140-5144. 10.1016/j.febslet.2005.08.024.PubMedView ArticleGoogle Scholar
- Xia Y, Yu HY, Jansen R, Seringhaus M, Baxter S, Greenbaum D, Zhao HY, Gerstein M: Analyzing cellular biochemistry in terms of molecular networks. Ann Rev Biochem. 2004, 73: 1051-1087. 10.1146/annurev.biochem.73.011303.073950.PubMedView ArticleGoogle Scholar
- Barabasi AL, Oltvai ZN: Network biology: Understanding the cell's functional organization. Nature Reviews Genetics. 2004, 5 (2): 101-U15. 10.1038/nrg1272.PubMedView ArticleGoogle Scholar
- Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, Hurst LD, Tyers M: Stratus not altocumulus: A new view of the yeast protein interaction network. PLoS Biology. 2006, 4 (10): 1720-1731. 10.1371/journal.pbio.0040317.View ArticleGoogle Scholar
- Albert R: Scale-free networks in cell biology. J Cell Sci. 2005, 118 (21): 4947-4957. 10.1242/jcs.02714.PubMedView ArticleGoogle Scholar
- Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U: Superfamilies of evolved and designed networks. Science. 2004, 303 (5663): 1538-1542. 10.1126/science.1089167.PubMedView ArticleGoogle Scholar
- Mangan S, Alon U: Structure and function of the feed-forward loop network motif. PNAS. 2003, 100 (21): 11980-11985. 10.1073/pnas.2133841100.PubMedPubMed CentralView ArticleGoogle Scholar
- Li CM, Klevecz RR: A rapid genome-scale response of the transcriptional oscillator to perturbation reveals a period-doubling path to phenotypic change. PNAS. 2006, 103 (44): 16254-16259. 10.1073/pnas.0604860103.PubMedPubMed CentralView ArticleGoogle Scholar
- Siegal ML, Promislow DEL, Bergman A: Functional and evolutionary inference in gene networks: does topology matter?. Genetica. 2007, 129: 83-103. 10.1007/s10709-006-0035-0.PubMedView ArticleGoogle Scholar
- Prill RJ, Iglesias PA, Levchenko A: Dynamic properties of network motifs contribute to biological network organization. PLoS Biol. 2005, 3 (11): e343-10.1371/journal.pbio.0030343.PubMedPubMed CentralView ArticleGoogle Scholar
- Kollmann M, Lovdok L, Bartholome K, Timmer J, Sourjik V: Design principles of a bacterial signalling network. Nature. 2005, 438 (7067): 504-507. 10.1038/nature04228.PubMedView ArticleGoogle Scholar
- Chen LN, Wang RQ: Designing gene regulatory networks with specified functions. IEEE Trans Circ Sys I. 2006, 53 (11): 2444-2450. 10.1109/TCSI.2006.883880.View ArticleGoogle Scholar
- Huang S, Eichler G, Bar-Yam Y, Ingber DE: Cell fates as high-dimensional attractor states of a complex gene regulatory network. Phys Rev Lett. 2005, 94 (12): 128701-10.1103/PhysRevLett.94.128701.PubMedView ArticleGoogle Scholar
- Tyson JJ, Chen KC, Novak B: Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell. Curr Opin Cell Biol. 2003, 15 (2): 221-231. 10.1016/S0955-0674(03)00017-6.PubMedView ArticleGoogle Scholar
- Wagner A: Does evolutionary plasticity evolve?. Evolution. 1996, 50 (3): 1008-1023. 10.2307/2410642.View ArticleGoogle Scholar
- Shen-Orr SS, Milo R, Mangan S, Alon U: Network motifs in the transcriptional regulation network of Escherichia coli. Nature Genetics. 2002, 31: 64-68. 10.1038/ng881.PubMedView ArticleGoogle Scholar
- DasGupta B, Enciso GA, Sontag E, Zhang Y: Algorithmic and complexity results for decompositions of biological networks into monotone subsystems. Biosystems. 2006, 90 (1): 161-178. 10.1016/j.biosystems.2006.08.001.PubMedView ArticleGoogle Scholar
- Siegal ML, Bergman A: Waddington's canalization revisited: Developmental stability and evolution. PNAS. 2002, 99 (16): 10528-10532. 10.1073/pnas.102303999.PubMedPubMed CentralView ArticleGoogle Scholar
- Bergman A, Siegal ML: Evolutionary capacitance as a general feature of complex gene networks. Nature. 2003, 424 (6948): 549-552. 10.1038/nature01765.PubMedView ArticleGoogle Scholar
- Masel J: Genetic assimilation can occur in the absence of selection for the assimilating phenotype, suggesting a role for the canalization heuristic. J Evol Biol. 2004, 17 (5): 1106-1110. 10.1111/j.1420-9101.2004.00739.x.PubMedView ArticleGoogle Scholar
- Azevedo RBR, Lohaus R, Srinivasan S, Dang KK, Burch CL: Sexual reproduction selects for robustness and negative epistasis in artificial gene networks. Nature. 2006, 440 (7080): 87-90. 10.1038/nature04488.PubMedView ArticleGoogle Scholar
- Camas FM, Blazquez J, Poyatos JF: Autogenous and nonautogenous control of response in a genetic network. PNAS. 2006, 103 (34): 12718-12723. 10.1073/pnas.0602119103.PubMedPubMed CentralView ArticleGoogle Scholar
- Verma M, Rawool S, Bhat PJ, Venkatesh KV: Biological significance of autoregulation through steady state analysis of genetic networks. Biosystems. 2006, 84: 39-48. 10.1016/j.biosystems.2005.10.001.PubMedView ArticleGoogle Scholar
- Hopfield JJ: Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proc Natl Acad Sci U S A. 1982, 79 (8): 2554-2558. 10.1073/pnas.79.8.2554.PubMedPubMed CentralView ArticleGoogle Scholar
- Shadlen MN, Newsome WT: Noise, neural codes and cortical organization. Curr Opin Neurobiol. 1994, 4 (4): 569-79. 10.1016/0959-4388(94)90059-0.PubMedView ArticleGoogle Scholar
- Troyer TW, Miller KD: Physiological gain leads to high ISI variability in a simple model of a cortical regular spiking cell. Neural Computation. 1997, 9 (5): 971-983. 10.1162/neco.1997.9.5.971.PubMedView ArticleGoogle Scholar
- Rajan K, Abbott LF: Eigenvalue spectra of random matrices for neural networks. Physical Review Letters. 2006, 97 (18):Google Scholar
- Dueck G: New optimization heuristics: the great deluge algorithm and the record-to-record travel. J Comp Phys. 1993, 104: 86-10.1006/jcph.1993.1010.View ArticleGoogle Scholar
- Kitano H: Biological robustness. Nat Rev Genet. 2004, 5 (11): 826-837. 10.1038/nrg1471.PubMedView ArticleGoogle Scholar
- de Visser J, Hermisson J, Wagner GP, Meyers LA, Bagheri-Chaichian H, Blanchard JL, Chao L, Cheverud JM, Elena SF, Fontana W, Gibson G, Hansen TF, Krakauer D, Lewontin RC, Ofria C, Rice SH, von Dassow G, Wagner A, Whitlock MC: Perspective: Evolution and detection of genetic robustness. Evolution. 2003, 57 (9): 1959-1972. 10.1554/02-750R.PubMedGoogle Scholar
- Cooper TF, Morby AP, Gunn A, Schneider D: Effect of random and hub gene disruptions on environmental and mutational robustness in Escherichia coli. BMC Genomics. 2006, 7: 237-10.1186/1471-2164-7-237.PubMedPubMed CentralView ArticleGoogle Scholar
- Bell-Pedersen D, Cassone VM, Earnest DJ, Golden SS, Hardin PE, Thomas TL, Zoran MJ: Circadian rhythms from multiple oscillators: Lessons from diverse organisms. Nature Rev Genet. 2005, 6 (7): 544-556. 10.1038/nrg1633.PubMedPubMed CentralView ArticleGoogle Scholar
- Locke JCW, Southern MM, Kozma-Bognar L, Hibberd V, Brown PE, Turner MS, Millar AJ: Extension of a genetic network model by iterative experimentation and mathematical analysis. Mol Syst Biol. 2005, 1: 2005.0013-10.1038/msb4100018.PubMedPubMed CentralView ArticleGoogle Scholar
- KEGG PATHWAY. 2005, http://www.genome.jp/kegg/pathway.html, [http://www.genome.jp/kegg/pathway/hsa/hsa04330.html]
- BioCarta. 2000, [http://www.biocarta.com/pathfiles/h_wntPathway.asp]
- Huang EJ, Reichardt LF: Trk receptors: Roles in neuronal signal transduction. Ann Rev Biochem. 2003, 72: 609-642. 10.1146/annurev.biochem.72.121801.161629.PubMedView ArticleGoogle Scholar
- Maslov S, Sneppen K: Computational architecture of the yeast regulatory network. Phys Biol. 2005, 2: S94-100. 10.1088/1478-3975/2/4/S03.PubMedView ArticleGoogle Scholar
- Gama-Castro S, Jimenez-Jacinto V, Peralta-Gil M, Santos-Zavaleta A, Penaloza-Spinola M, Contreras-Moreira B, Segura-Salazar J, Muniz-Rascado L, Martinez-Flores I, Salgado H, Bonavides-Martinez C, Abreu-Goodger C, Rodriguez-Penagos C, Miranda-Rios J, Morett E, Merino E, Huerta A, Trevino-Quintanilla L, Collado-Vides J: RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res. 2008, 36: D120-124. 10.1093/nar/gkm994.PubMedPubMed CentralView ArticleGoogle Scholar
- Brandman O, James E, Ferrell J, Li R, Meyer T: Interlinked Fast and Slow Positive Feedback Loops Drive Reliable Cell Decisions. Science. 2005, 310 (5747): 496-498. 10.1126/science.1113834.PubMedPubMed CentralView ArticleGoogle Scholar
- Variano EA, McCoy JH, Lipson H: Networks, dynamics, and modularity. Phys Rev Lett. 2004, 92 (18):Google Scholar
- NumPy. 2005, [http://numpy.scipy.org/]
- Fisher RA: Statistical methods for research workers. 1925, London: Oliver & Loyd, 13Google Scholar
Copyright
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.