Bioinformatics Advance Access originally published online on February 19, 2008
Bioinformatics 2008 24(7):987-994; doi:10.1093/bioinformatics/btn060
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Quantitative analysis of robustness and fragility in biological networks based on feedback dynamics
1Department of Bio and Brain Engineering and KI for the BioCentury, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon 305-701, Republic of Korea and 2School of Computer Science and Information Technology, University of Ulsan, San 29, Mugeo 2-dong, Nam-gu, Ulsan 680-749, Republic of Korea
*To whom correspondence should be addressed.
| ABSTRACT |
|---|
|
|
|---|
Motivation: It has been widely reported that biological networks are robust against perturbations such as mutations. On the contrary, it has also been known that biological networks are often fragile against unexpected mutations. There is a growing interest in these intriguing observations and the underlying design principle that causes such robust but fragile characteristics of biological networks. For relatively small networks, a feedback loop has been considered as an important motif for realizing the robustness. It is still, however, not clear how a number of coupled feedback loops actually affect the robustness of large complex biological networks. In particular, the relationship between fragility and feedback loops has not yet been investigated till now.
Results: Through extensive computational experiments, we found that networks with a larger number of positive feedback loops and a smaller number of negative feedback loops are likely to be more robust against perturbations. Moreover, we found that the nodes of a robust network subject to perturbations are mostly involved with a smaller number of feedback loops compared with the other nodes not usually subject to perturbations. This topological characteristic eventually makes the robust network fragile against unexpected mutations at the nodes not previously exposed to perturbations.
Contact: ckh{at}kaist.ac.kr
Supplementary information: Supplementary data are available at Bioinformatics online.
| 1 INTRODUCTION |
|---|
|
|
|---|
Robustness is a key property of biological networks that enables to maintain their functioning against external and internal perturbations. This feature has been ubiquitously observed in various biological examples. For instance, the fate decision of a bacteriophage life cycle is robust against small perturbations at its promoter region (Little et al., 1999). Escherichia coli is capable of chemotaxis over a wide range of chemo-attractant concentrations (Yi et al., 2000). Drosophila establishes segmental polarity against perturbations in its initial values and rate constants of molecular interactions (Ingolia, 2004). On the other hand, it has also been reported that biological networks are often fragile against unexpected mutations. For example, the energy control system of our body ensures robustness against common perturbations such as unstable food supply or infections, but the system is fragile against unusual mutations such as high-energy content foods or low-energy utilization lifestyle (Kitano, 2004a). The immune system provides robustness against pathogen threats, but it is fragile against unexpected failures such as dysfunction of MyD88 which is a nonredundant core element (Kitano and Oda, 2006). The segment polarity gene network of Drosophila shows robustness against perturbations in its initial condition but shows fragility against a large temporal variability (Chaves et al., 2005).
Recent studies showed that robustness and fragility of biological networks are correlated with each other. In particular, Carlson and Doyle (2002) described that complex systems evolved to be robust against general perturbations can extremely be fragile against certain types of rare perturbations. Kitano (2004c) also suggested the trade-offs between robustness and fragility of biological networks with the example of a cancer cell which is robust against a wide range of chemical agents but can be extremely fragile against certain perturbations. Although they brought up an interesting insight into the relationship between robustness and fragility of biological networks, the underlying design principle for such a phenomenon is still largely unknown. Some previous studies have shown that network motifs such as a feed-forward loop and a feedback loop are frequently observed in various biological networks and they could affect dynamical properties (Alon, 2007; Kim et al., 2008; Prill et al., 2005). In this article, we consider a feedback loop, which is a circular chain of interactions, as an important design principle. The feedback loop has already been proposed as a motif for realizing the robustness of biological networks (Kitano, 2004b, c). For example, the negative feedback loop between MDM2 and p53 maintains an optimal level of p53 and creates certain dynamics of p53 expression levels for a given DNA damage (Lev Bar-Or et al., 2000). The Xenopus cell cycle is also known robustly controlled against a certain level of perturbations with the help of several feedback loops engaged (Morohashi et al., 2002). However, the role of feedback loops in realizing robustness is not yet fully investigated, especially for large complex networks containing a number of coupled feedback loops. Moreover, the effect of feedback loops on the fragility of biological networks has not yet been addressed.
In this article, we investigate the robustness and fragility of biological networks through computational experiments on network models with a particular focus on the role of feedback loops. The robustness of biological networks can be interpreted in various ways according to their cellular contexts and functions. Here we consider the robustness of a network defined as the capability of maintaining the stable equilibrium state against perturbations of an initial state. A biological network functions by starting from its initial state and converging to an equilibrium state. Hence, robust biological networks should be able to induce a stable equilibrium state in spite of perturbations in its initial state to a certain extent. In this regard, the robustness can be measured by a probability with which the equilibrium state is maintained against perturbations in its initial state. On the other hand, we note that the robustness of biological networks can be lost by unexpected or unusual mutations. We consider two types of mutations in particular: point mutation and knockout mutation. A point mutation means an inversion of the initial state value of a network node and a knockout mutation implies the deletion of a network node and its related links. The knockout mutation is often called as a loss-of-function mutation. We can measure the fragility by a probability with which the robustness can be lost by unexpected mutations (see Materials and Methods).
We hypothesize that certain topological properties characterized by the number of coupled feedback loops embedded in a biological network might have a great impact on its robustness and fragility. To probe this, we employ the computational model of genetic networks that were widely utilized in the previous studies (Azevedo et al., 2006; Ciliberti et al., 2007; Wagner, 1996). Through extensive computational experiments, we found that robust networks tend to have a larger number of positive feedback loops and a smaller number of negative feedback loops. Moreover, we found that the nodes of a robust network subject to perturbations are mostly involved with a smaller number of feedback loops compared with the other nodes not subject to such perturbations. This implies that there is a fundamental topological difference among the network nodes depending on their history of perturbations. Such a topological difference results in the fragility against unexpected mutations at the nodes not previously exposed to any perturbation. Taken together, it turns out that the topological property of a biological network characterized by multiple coupled feedback loops is crucial in determining its dynamical properties.
| 2 PRELIMINARY CONCEPTS |
|---|
|
|
|---|
Let us explain the notions of robustness and fragility considered in this article. Figure 1 shows an illustrative example where six variables from v1 through v6 are considered and their initial values are assumed as –1, –1, +1, –1, –1 and –1, respectively. The charts in the second and third columns show the trace of each variable with/without perturbation at v1, respectively. The network in Figure 1a converges to a stable equilibrium state when there is no perturbation while it fails to converge to the same equilibrium state when v1 is perturbed. Thus, the network is not robust against the perturbation. On the other hand, the network in Figure 1b is robust since it converges to the same state irrespective of the perturbation. We note that both the networks in Figure 1a and 1b have the same number of links. This raises a question about the relationship between the network topology and its robustness. It is also interesting that such robustness can be lost by unexpected mutations. Figure 1c and 1d show examples illustrating the effects of a point mutation at v4 and a knockout mutation at v6, respectively. As shown in Figure 1c, when the initial value of v4 is point mutated from –1 to +1, the robustness of the network in Figure 1b gets lost. On the other hand, the robustness was preserved against the knockout mutation at v6 as shown in Figure 1d. Therefore, it turns out that the robust network of Figure 1b is fragile against a point mutation at v4 while it is still robust against a knockout mutation at v6.
|
| 3 MATERIALS AND METHODS |
|---|
|
|
|---|
3.1 The number of feedback loops
A feedback loop means a closed simple cycle where nodes are not revisited except the starting and ending nodes. For instance, v0
v1
v2
···
vL–1
vL is a feedback loop of length L(
1) if there are links from vi–1 to vi (i = 1, 2, ... , L) with v0 = vL and vj
vk for j
k (j, k
{0, 1, ..., L – 1}). Number of feedback loops (NuFBL) of a node v denotes the number of different feedback loops starting from v. In addition, the sign of a feedback loop is easily determined by the parity of the number of negative relationships involved. If the parity number is even or zero, the feedback loop is positive; otherwise, it is negative.
3.2 Computational network models
A network is represented by a weighted-directed graph G = (V, A) where V is a set of continuous variables and A is a set of ordered pairs of the variables with weights. Each vi
V (i = 1, 2, ... , N) has a continuous value in the range of [–1, +1] which represents the expression state of vi.1 A directed link
vi, vj
A with a weight wij describes the regulatory effect of vi on vj with a weight wij where its sign represents either a positive (activating) or a negative (inhibiting) relationship from vi to vj. We generate random networks as follows: N nodes are considered. In this case, there can be N2 links. Among theses, we randomly choose (with a uniform distribution) 
|V|
links2 such that every node has at least one incoming and one outgoing link (
was set to 2.5 in this article). Each link is independently assigned with a weight which is an integer value randomly chosen (with a uniform distribution) from the range3 of 1
|wij|
9.
A state V(t) is a vector composed of the values of the continuous variables at time t, i.e. v1(t), v2(t), ... , vN(t). The expression of each variable at time t + 1 is updated as follows:
|
|
|
|
is the average state value in the time interval between T –
and T, and
were set to 50 and 10, respectively, in our simulations). For a given network, based on these definitions, we can consider a mapping from an initial state to a final state,
3.3 Robustness and fragility
To define robustness and fragility, we randomly divide (with a uniform distribution) V into two disjoint subsets, a set of perturbed variables (V*) and the other set of nonperturbed variables (V \ V*), and randomly generate an initial state, V 0
{–1, 1}N. We generate a set of M perturbed states, V 1, V 2, ... , V M, with respect to V 0 such that
|
|
|
|
is set to 10–3. In other words, this indicates the ratio of state values converging to a same final state to which the original initial state (V0) converged. Biologically, this concept of robustness means the extent of maintaining the original stable state against given perturbations.
We consider two types of fragility: fragility by point mutation, FP, and fragility by knockout mutation, FK. To compute the fragility by a point mutation at vk
V \ V*, we consider a set of M mutated states, V'1, V'2, ... , V 'M, as follows:
|
|
|
|
|
|
To compute the fragility by a knockout mutation at vk
V \ V*, we first set all the weights of the links around vk to zero and consider a set of M mutated states, V''1, V''2, ... , V ''M, as follows:
|
|
|
|
|
|
| 4 RESULTS |
|---|
|
|
|---|
We investigate the topological characteristics of robust networks in comparison with random networks by using a computational model. Here, a random network means a network that is generated by a random selection (with a uniform distribution) of the specified number of links. On the other hand, a robust network means a random network that is robust against perturbations in its initial state values (see Materials and Methods for details). We consider a network composed of a set of nodes, V, where V*
V is subject to perturbations.
4.1 Feedback loops in robust networks
We examine the distributions of the NuFBL, the number of positive feedback loops (NuFBL+) and the number of negative feedback loops (NuFBL–) in random networks and robust networks, respectively (Fig. 2). In Figure 2a–c, the robustness of networks was evaluated by assuming that only one node is subject to perturbations (i.e. |V*| = 1). We find that there is little difference in the distributions of NuFBL for random networks and robust networks (P-value >0.10; Fig. 2a). This suggests that a larger number of feedback loops do not necessarily improve the robustness of a network. We also find that the ratio of the number of robust networks to the number of random networks has little relation with NuFBL (see Fig. S2 in Supplementary Information). On the other hand, we find that the distributions of NuFBL+ (P-value <10–6; Fig. 2b) and NuFBL– (P-value <10–6; Fig. 2c) of robust networks differ from those of random networks. Robust networks tend to have a larger number of positive feedback loops but a smaller number of negative feedback loops than random networks. This result is also partially supported by the previous study showing that networks have a larger proportion of basins corresponding to fixed-point attractors as they have more positive feedback loops (Kwon and Cho, 2007) (following the definition of robustness, all states in a robust network must converge to fixed-point attractors rather than limit-cycle attractors). We further investigate the variations in NuFBL, NuFBL+ and NuFBL– of robust networks as the perturbation ratio (|V*|/|V|) becomes larger (Fig. 2d). We find that NuFBL, NuFBL+ and NuFBL– are negatively correlated with the perturbation ratio. This implies that the distributions of NuFBL, NuFBL+ and NuFBL– of robust networks are slightly shifted to the left. Therefore, the number of positive feedback loops is consistently larger than the number of negative feedback loops in robust networks irrespective of the perturbation ratio. This is partially supported by some previous experiments. The network regulating flower morphogenesis in Arabidopsis has five positive and two negative feedback loops and the regulatory network is known to robustly control the flower developmental process (Mendoza, 1999). Moreover, the regulatory network of cell differentiation having seven positive and two negative feedback loops is found to robustly induce quiescence, terminal differentiation and apoptosis (Huang and Ingber, 2000). These biological networks can robustly induce their stable states through the relatively larger number of positive feedback loops.
|
4.2 Difference between perturbed and nonperturbed nodes
As shown in the above, a network having a larger number of positive feedback loops and a smaller number of negative feedback loops is likely to be more robust. In such networks, let us examine whether there is any difference between the nodes subject to perturbations (V*) and those not exposed to any perturbation (V \ V*). We compare NuFBL, NuFBL+ and NuFBL– of the two node groups (Fig. 3). In random networks, as expected, there is no difference between the perturbed and nonperturbed nodes (Fig. 3a). We find, however, that both the numbers of positive and negative feedback loops of the perturbed nodes are smaller than those of the nonperturbed nodes in robust networks (Fig. 3b). It is intriguing that the perturbed nodes of robust networks are involved with a relatively smaller number of feedback loops. We further investigate whether such characteristics generally hold without regard to a specific perturbation ratio (Fig. 3c–e). It turns out that NuFBL, NuFBL+ and NuFBL– of the perturbed nodes are less than those of the nonperturbed nodes irrespective of the perturbation ratio.
From the above result, we infer that the nodes involved with a relatively larger number of feedback loops might be more essential in carrying out certain biological functioning. Some examples support this hypothesis. For instance, the Drosophila melanogaster regulatory network for the segment polarity composed of eight genes robustly performs its role only if the initial states of two specific genes are not perturbed (Chaves, 2005). We note that the two genes are involved with 8 feedback loops while the other six genes are involved with 4.33 feedback loops on the average. Another example is the gene regulatory network of Arabidopsis thaliana for cell-fate determination during flower development (Espinosa-Soto et al., 2004). The network composed of 15 genes robustly leads to inflorescence meristem cell identity. In this case, there are all eight genes which must not be perturbed to keep the robustness of such functioning and these are involved with 22.75 feedback loops on the average. On the other hand, we note that the other seven genes are less important in maintaining the robustness and they are involved with only 2.57 feedback loops on the average.
4.3 Fragility of robust networks
The robustness of a biological network is fragile by unexpected mutations. In this article, we consider two types of such mutations: a point mutation and a knockout mutation. We define the fragility caused by a point mutation (FP) and the fragility caused by a knockout mutation (FK) as the probability with which the robustness of a network is lost by the respective mutation.
Let us examine the relationship between the robustness and the fragility of a network. To this end, we plot the variation of fragility along with the perturbation ratio (Fig. 4). We found that there is little significant change in both FP and FK against the perturbation ratio. This implies that a network robust against perturbations of a considerably large number of nodes can still be fragile against some unexpected mutations. It might be explained as follows: as shown in Figure 3, a network acquires robustness as it involves a smaller number of feedback loops for the perturbed nodes (V*) compared to those for the nonperturbed nodes (V \ V*) irrespective of the perturbation ratio. If an unexpected mutation occurs at previously nonperturbed nodes, the robustness of a network becomes fragile since a relatively larger number of feedback loops are involved in those nodes. This can always happen as far as all the nodes are not subject to perturbations. To take a close look at such a phenomenon, we further investigate the relationship between the fragility and the feedback loops of each node. For each node v
V of a network, we examine NuFBL, NuFBL+ and NuFBL– that involve v, which are denoted by NuFBL(v), NuFBL+(v) and NuFBL–(v), respectively. We plot the fragility by a point mutation at v (
) and that by a knockout mutation (
), respectively, against each of the ratios NuFBL(v)/NuFBL, NuFBL+(v)/NuFBL+ and NuFBL–(v)/NuFBL– (Fig. 5). Interestingly, we found that there are strong positive correlations between the fragility and such ratios. In particular, NuFBL+(v)/NuFBL+ can better discriminate
and
than NuFBL–(v)/NuFBL–. In summary, mutations at the nodes involved with a relatively larger number of feedback loops are more likely to make the network fragile.
|
|
|
We postulated that robust networks are fragile for mutations at the nodes involving a relatively large number of feedback loops. Although there had been to our knowledge no biological experiment directly proving this hypothesis, there are some examples and experimental evidences that partially support this. For instance, the hippocampal CA1 neuronal signaling network includes 137 lethal proteins and 202 nonlethal proteins (Liu et al., 2006). As shown in Figure 6, lethal proteins are involved with a relatively larger number of feedback loops than other proteins. Specifically, we found that the lethal proteins are involved with 179.36 feedback loops on the average while the nonlethal proteins are involved with 104.82 feedback loops on the average. Another example is the p53 regulatory network that exhibits a robust behavior for a seemingly indefinite period of time. At the center of the network, p53 is involved with at least eight feedback loops (Harris and Levine, 2005). The absence of the p53 gene or functional protein is known to predispose the organism to develop cancers at a young age (Malkin et al., 1990). Hypoxia-inducible-factor 1 (HIF1) which is a master regulator of tumor cell responses to oxygen is expected as a point of fragility for tumors. We note that the expression of HIF1 is also controlled by a number of feedback loops including rhy-1 (Shen et al., 2006), HIF-3
4 (Maynard et al., 2005) and von Hippel-Linday (VHL) (Blagosklonny, 2001). In the muscle cell fate specification network, MyoD plays an important role in determining diaphragmatic contractile properties (Staib et al., 2002). We observe that this protein is involved with at least three feedback loops in the network (Spiller et al., 2002; Thayer et al., 1989). In the yeast polarization network, CDC42 deletion results in a lethal phenotype in both Saccharomyces cerevisiae and Schizosaccharomyces pombe (Adams et al., 1990; Miller and Johnson, 1994). CDC42 deletion in S.cerevisiae results in multinucleate cells which are unable to bud. The null mutation in S.pombe gives rise to small cells in which the cell cycle is blocked. This protein is also regulated through three feedback loops (Ozbudak et al., 2005; Irazoqui et al., 2005).
|
| 5 DISCUSSION |
|---|
|
|
|---|
In this article, we have investigated the robust but fragile characteristics of biomolecular regulatory networks in terms of feedback loops. Through extensive simulations, we discovered two interesting topological characteristics. One is that a network with a larger number of positive feedback loops and a smaller number of negative feedback loops is likely to be more robust against perturbations. This result is partially related with previous studies on the dynamical roles of feedback loops (Snoussi, 1998; Thomas et al., 1995). A positive feedback loop induces multistationarity whereas a negative feedback loop generates an oscillatory behavior. The other finding is about the cause of network fragility. A network acquires robustness as it involves a smaller number of feedback loops for the nodes subject to perturbations while involving a larger number of feedback loops for the nodes under no perturbation. However, the robustness of a network becomes fragile when unexpected mutations occur at the nodes subject to no perturbation. This is related to the recent study on the robustness-fragility trade-off system by Kitano (2007) where it is argued that any increase of robustness against a subset of perturbations will be off-set by the decrease of robustness against other perturbations. We showed that the number of feedback loops is an indicator of the fragility and exemplified this through previous experimental results showing that many lethal or essential nodes involve a relatively larger number of feedback loops.
The present study provides us with a new insight into the topological characteristics versus their functional importance in biomolecular regulatory networks. In particular, it is suggested that the robustness and fragility of networks can be measured by examining the underlying coupled feedback loops. This result can also be used for synthetic biological applications when we design or engineer biomolecular regulatory circuits such that robustness and fragility are controlled.
| ACKNOWLEDGEMENTS |
|---|
|
|
|---|
This work was supported by the Korea Science and Engineering Foundation (KOSEF) grant funded by the Korea government (MOST) (M10503010001-07N030100112) and also supported from the Korea Ministry of Science and Technology through the Nuclear Research Grant (M20708000001-07B080000110) and the 21C Frontier Microbial Genomics and Application Center Program (Grant MG05-0204-3-0).
Conflict of Interest: none declared.
| FOOTNOTES |
|---|
Associate Editor: Thomas Lengauer
1In this article, vi may denote the node itself or its expression value depending on context. Similarly, V can represent either the set of nodes or the set of node values. ![]()
2
x
denotes the largest integer less than or equal to x. ![]()
3This weight range was determined in consideration of
and the sigmoidal function used in this article such that state trajectories can vary over a sufficiently wide scope. ![]()
Received on October 10, 2007; revised on February 11, 2008; accepted on February 11, 2008
| REFERENCES |
|---|
|
|
|---|
Adams AE, et al. Cdc42 and cdc43, two additional genes involved in budding and the establishment of cell polarity in the yeast Saccharomyces cerevisiae. J. Cell Biol (1990) 111:131–142.
Alon U. Network motifs: theory and experimental approaches. Nat. Rev. Genet (2007) 8:450–461.[CrossRef][Web of Science][Medline]
Azevedo RB, et al. Sexual reproduction selects for robustness and negative epistasis in artificial gene networks. Nature (2006) 440:87–90.[CrossRef][Medline]
Blagosklonny MV. Do vhl and hif-1 mirror p53 and mdm-2? degradation-transactivation loops of oncoproteins and tumor suppressors. Oncogene (2001) 20:395–398.[CrossRef][Web of Science][Medline]
Carlson JM, Doyle J. Complexity and robustness. Proc. Natl Acad. Sci (2002) 99:2538–2545.
Chaves M, et al. Robustness and fragility of boolean models for genetic regulatory networks. J. Theor. Biol (2005) 235:431–449.[CrossRef][Web of Science][Medline]
Ciliberti S, et al. Robustness can evolve gradually in complex regulatory gene networks with varying topology. PLoS Comput. Biol (2007) 3:e15.[CrossRef][Medline]
Espinosa-Soto C, et al. A gene regulatory network model for cell-fate determination during Arabidopsis thaliana flower development that is robust and recovers experimental gene expression profiles. Plant Cell (2004) 16:2923–2939.
Harris SL, Levine AJ. The p53 pathway: positive and negative feedback loops. Oncogene (2005) 24:2899–2908.[CrossRef][Web of Science][Medline]
Huang S, Ingber DE. Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks. Exp. Cell Res (2000) 261:91–103.[CrossRef][Web of Science][Medline]
Ingolia NT. Topology and robustness in the Drosophila segment polarity network. PLoS Biol (2004) 2:e123.[CrossRef][Medline]
Irazoqui JE, et al. Opposing roles for actin in cdc42p polarization. Mol. Biol. Cell (2005) 16:1296–1304.
Kim J-R, et al. Coupled feedback loops form dynamic motifs of cellular networks. Biophys. J (2008) 94:359–365.[CrossRef][Web of Science][Medline]
Kitano H, et al. Metabolic syndrome and robustness tradeoffs. Diabetes (2004a) 53:S6–S15.[Medline]
Kitano H. Biological robustness. Nat. Rev. Genet (2004b) 5:826–837.[CrossRef][Web of Science][Medline]
Kitano H. Cancer as a robust system: implications for anticancer therapy. Nat. Rev. Cancer (2004c) 4:227–235.[CrossRef][Web of Science][Medline]
Kitano H. Towards a theory of biological robustness. Mol. Syst. Biol (2007) 3:137.[Medline]
Kitano H, Oda K. Robustness trade-offs and host-microbial symbiosis in the immune system. Mol. Syst. Biol (2006) 2:E1–E10.
Kwon Y-K, Cho K-H. Boolean dynamics of biological networks with multiple coupled feedback loops. Biophys. J (2007) 92:2975–2981.[CrossRef][Web of Science][Medline]
Lev Bar-Or, et al. Generation of oscillations by the p53-mdm2 feedback loop: a theoretical and experimental study. Proc. Natl Acad. Sci (2000) 97:11250–11255.
Little JW, et al. Robustness of a gene regulatory circuit. EMBO J (1999) 18:4299–4307.[CrossRef][Web of Science][Medline]
Liu W, et al. Sigflux: a novel network feature to evaluate the importance of proteins in signal transduction networks. BMC Bioinformatics (2006) 27:515.
Ma'ayan A, et al. Formation of regulatory patterns during signal propagation in a mammalian cellular network. Science (2005) 309:1078–1083.
Malkin D, et al. Germ line p53 mutations in a familial syndrome of breast cancer, sarcomas, and other neoplasms. Science (1990) 250:1233–1238.
Maynard MA, et al. Human hif-3
4 is a dominant-negative regulator of hif-1 and is down-regulated in renal cell carcinoma. FASEB J (2005) 19:1396–1406.
Mendoza L, et al. Genetic control of flower morphogenesis in Arabidopsis thaliana: a logical analysis. Bioinformatics (1999) 15(7–8):593–606.
Miller PJ, Johnson DI. Cdc42p gtpase is involved in controlling polarized cell growth in Schizosaccharomyces pombe. Mol. Cell. Biol (1994) 14:1075–1083.
Morohashi M, et al. Robustness as a measure of plausibility in models of biochemical networks. J. Theor. Biol (2002) 216:19–30.[CrossRef][Web of Science][Medline]
Ozbudak EM, et al. A system of counteracting feedback loops regulates cdc42p activity during spontaneous cell polarization. Dev. Cell (2005) 9:565–571.[CrossRef][Web of Science][Medline]
Prill RJ, et al. Dynamic properties of network motifs contribute to biological network organization. PLoS Biol (2005) 3:e343.[CrossRef][Medline]
Shen C, et al. The Caenorhabditis elegans rhy-1 gene inhibits hif-1 hypoxia-inducible factor activity in a negative feedback loop that does not include vhl-1. Genetics (2006) 174:1205–1214.
Snoussi EH. Necessary conditions for multistationarity and stable periodicity. J. Biol. Sys (1998) 6:3–9.[CrossRef]
Spiller MP, et al. The myostatin gene is a downstream target gene of basic helix-loop-helix transcription factor myod. Mol. Cell. Biol (2002) 22:7066–7082.
Staib JL, et al. Diaphragm contractile dysfunction in myod gene-inactivated mice. Am. J. Physiol. Regul. Integr. Comp. Physiol (2002) 283:R583–590.
Thayer MJ, et al. Positive autoregulation of the myogenic determination gene myod1. Cell (1989) 58:241–248.[CrossRef][Web of Science][Medline]
Thomas R, et al. Dynamical behaviour of biological regulatory networks–i. biological role of feedback loops and practical use of the concept of the loop-characteristic state. Bull. Math. Biol (1995) 57:247–276.[Web of Science][Medline]
Wagner A. Does evolutionary plasticity evolve? Evolution (1996) 50:1008–1023.[CrossRef][Web of Science]
Yi TM, et al. Robust perfect adaptation in bacterial chemotaxis through integral feedback control. Proc. Natl Acad. Sci (2000) 97:4649–4653.
This article has been cited by other articles:
![]() |
C.-Y. Dong, J. Lim, Y. Nam, and K.-H. Cho Systematic analysis of synchronized oscillatory neuronal networks reveals an enrichment for coupled direct and indirect feedback motifs Bioinformatics, July 1, 2009; 25(13): 1680 - 1685. [Abstract] [Full Text] [PDF] |
||||
![]() |
Y.-K. Kwon and K.-H. Cho Coherent coupling of feedback loops: a design principle of cell signaling networks Bioinformatics, September 1, 2008; 24(17): 1926 - 1932. [Abstract] [Full Text] [PDF] |
||||
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||



denote mean and SD, respectively. For each network, the robustness was evaluated as one node is perturbed (i.e. |V*| = 1). In addition, 1000 robust networks were chosen for each |V*| = 1, 2, ... , 2|V|/3 in (d). All the y-axis values in (d) represent the averages with 95% confidence level. For other networks with different |V| and |A|, we also observed similar results (see Fig. S1 of Supplementary Information).


