Skip Navigation


Bioinformatics Advance Access originally published online on July 2, 2008
Bioinformatics 2008 24(17):1926-1932; doi:10.1093/bioinformatics/btn337
This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow Supplementary Data
Right arrow All Versions of this Article:
24/17/1926    most recent
btn337v1
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (2)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Kwon, Y.-K.
Right arrow Articles by Cho, K.-H.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Kwon, Y.-K.
Right arrow Articles by Cho, K.-H.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author 2008. Published by Oxford University Press. All rights reserved. For Permissions, please email: journals.permissions@oxfordjournals.org

Coherent coupling of feedback loops: a design principle of cell signaling networks

Yung-Keun Kwon 1 and Kwang-Hyun Cho 2,*

1School of Computer Science and Information Technology, University of Ulsan, San 29, Mugeo 2-dong, Nam-gu, Ulsan 680-749 and 2Department 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

*To whom correspondence should be addressed.


    ABSTRACT
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 PRELIMINARIES
 3 MATERIALS AND METHODS
 4 RESULTS
 5 CONCLUSION
 ACKNOWLEDGEMENTS
 REFERENCES
 

Motivation:It is widely accepted that cell signaling networks have been evolved to be robust against perturbations. To investigate the topological characteristics resulting in such robustness, we have examined large-scale signaling networks and found that a number of feedback loops are present mostly in coupled structures. In particular, the coupling was made in a coherent way implying that same types of feedback loops are interlinked together.

Results: We have investigated the role of such coherently coupled feedback loops through extensive Boolean network simulations and found that a high proportion of coherent couplings can enhance the robustness of a network against its state perturbations. Moreover, we found that the robustness achieved by coherently coupled feedback loops can be kept evolutionarily stable. All these results imply that the coherent coupling of feedback loops might be a design principle of cell signaling networks devised to achieve the robustness.

Contact: ckh{at}kaist.ac.kr

Supplementary information: Supplementary data are available at Bioinformatics online.


    1 INTRODUCTION
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 PRELIMINARIES
 3 MATERIALS AND METHODS
 4 RESULTS
 5 CONCLUSION
 ACKNOWLEDGEMENTS
 REFERENCES
 
Biological networks keep their regulatory functions robust against external and internal perturbations. For instance, the fate decision mechanism 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 (Alon et al., 1999; Yi et al., 2000). Drosophila melanogaster establishes segmental polarity against variations in its initial states or molecular interaction strengths (Ingolia, 2004; von Dassow et al., 2000). As such, the robustness of biological networks can be interpreted in various ways according to their cellular contexts and functions. In this article, we consider the robustness of a network defined as the capability of maintaining the equilibrium state against initial state perturbations. The status of a biological regulatory network varies by starting from an initial state and converging to some equilibrium state. In this case, a ‘robust’ network should be able to keep the same stable equilibrium state to a certain extent for a given perturbation to its initial state. In this respect, the robustness can be measured by a probability with which the equilibrium state is maintained against perturbations in the initial state.

Deciphering the design principle about the robustness of biological networks is one of the most challenging issues in systems biology. Some previous studies have proposed a feedback loop, a circular chain of interactions, as an important design principle for realizing the robustness of biological networks (Kitano, 2004a ,Kitano, 2004b; Kwon and Cho, 2007a; Kwon et al., 2007);. For example, the negative feedback loop between MDM2 and p53 enables to maintain an optimal level of p53 and to create appropriate dynamics of p53 expression level changes for a given DNA damage (Lev Bar-Or et al., 2000). The Xenopus cell cycle is also known to be robustly controlled against a certain level of perturbations with the help of several feedback loops engaged (Morohashi et al., 2002). However, most of the previous studies have usually focused on the role of individual feedback loop. On the other hand, we note here that feedback loops actually exist in the form of multiple coupled feedback loops in many biological systems such as those of budding yeast polarization (Ozbudak et al., 2005), eukaryotic chemotaxis (Weiner et al., 2002) and Ca2+ spikes (Keizer et al., 1995). For large complex networks containing a number of coupled feedback loops, the role of feedback loops in realizing the robustness is not yet fully understood. Hence, we investigate in this article the dynamical characteristics induced by coupled feedback loops in large-scale cell signaling networks. To this end, we considered two large-scale signaling networks: the hippocampal CA1 neuronal signal transduction network (Ma'ayan et al., 2005) and the canonical cell signaling network composed of 49 canonical pathways obtained from http://stke.sciencemag.org/. We found that most of the feedback loops in these networks are coupled with a large number of other feedback loops. More interestingly, we observed that the coupled feedback loops are formed by coherent coupling in terms of the types (i.e. positive or negative) of feedback loops. To reveal the reason why such coherently coupled feedback loops prevail, we have undertaken extensive computational simulations using Boolean network models. Through the simulation studies, we found that such a topological characteristic contributes to retaining the robustness against initial state perturbations.


    2 PRELIMINARIES
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 PRELIMINARIES
 3 MATERIALS AND METHODS
 4 RESULTS
 5 CONCLUSION
 ACKNOWLEDGEMENTS
 REFERENCES
 
2.1 The topological characteristics of a network in terms of coupled feedback loops
Coupled feedback loops are ubiquitously found in various signaling networks and they are related to some distinctive dynamics. So, the coupled feedback loops can be a good topological measure of classifying networks as illustrated in Figure 1. The three networks in Figure 1 have the same numbers of nodes and links (10 nodes and 14 links), but they are completely different from each other if we consider the feedback loops involved. The network in Figure 1a has no feedback loop. On the other hand, the networks in Figure 1b and 1c include many feedback loops. However, these two networks also differ in a way that all the feedback loops in the network of Figure 1b are not interlinked while those in the network of Figure 1c are complicatedly coupled with each other. As illustrated in this example, the coupled feedback loops embedded in a given signaling network can be used as an important measure of topological characteristics.


Figure 1
View larger version (8K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 1. Example networks illustrating different topological characteristics in terms of coupled feedback loops. (a) A network containing no feedback loop. (b) A network containing feedback loops that are not coupled with each other. (c) A network containing feedback loops that are complicatedly coupled with each other. All the networks contain same number of nodes and links (10 nodes and 14 links).

 
2.2 Coherent versus incoherent coupling of feedback loops
Each link of a network can be assigned with either a positive sign for activating regulation or a negative sign for inhibitory regulation. Then, the sign (or type) of a feedback loop can easily be determined by the parity of the number of positive links and that of negative links involved. If the parity number is even or zero, the feedback loop is positive; otherwise, it is negative. Based on the sign of a feedback loop, the notion of coherent coupling of feedback loops is defined as follows: when two feedback loops with the same sign are interlinked (i.e. by sharing a common link), it is called a coherent coupling; otherwise, it is called an incoherent coupling. The type of coupling can affect the dynamics of a network as illustrated by an example in Figure 2. In this example, a network with three nodes and four links is considered where two feedback loops are coupled. Positive and negative feedback loops constitute a coherent coupling in Figure 2a and b, respectively. On the other hand, an incoherent coupling is shown in Figure 2c. The second column of each figure shows a state transition diagram based on a Boolean network model with a conjunctive update function. From the state transition diagram, we can measure the robustness of a network. For instance, in Figure 2a, when the initial state is ‘110’ (this represents the initial state values of x, y and z in sequence), the network converges to ‘000’ state. On the other hand, if the initial state ‘110’ changes to ‘111’ by some perturbation at z, the network converges to ‘111’ which is different from the original attractor ‘000’. Each list in the third column shows all pairs of states converging to different attractors by perturbation given at only one of the nodes. The number of pairs of states converging to different attractors in the network with an incoherent coupling (Fig. 2c) is relatively larger than that in the network with a coherent coupling (Fig. 2a and b). As shown in this example, the coherent or incoherent coupling is an important factor for determining the dynamics of a network. In this article, we investigate the effect of coherent couplings on the robustness of large-scale networks.


Figure 2
View larger version (10K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 2. Example networks illustrating the effects of coherent and incoherent couplings of feedback loops on the robustness. (a) A network with a coherent coupling of positive feedback loops. (b) A network with a coherent coupling of negative feedback loops. (c) A network with an incoherent coupling of positive and negative feedback loops.

 

    3 MATERIALS AND METHODS
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 PRELIMINARIES
 3 MATERIALS AND METHODS
 4 RESULTS
 5 CONCLUSION
 ACKNOWLEDGEMENTS
 REFERENCES
 
3.1 Large-scale real cell signaling networks
In this article, we have investigated two large-scale real cell signaling networks. One is the signal transduction network of the hippocampal CA1 neuron of mice composed of 545 proteins and their 1258 interactions with 952 positive and 306 negative signs (Ma'ayan et al., 2005). The other one is the canonical cell signaling network. To construct the network, we first gathered all the 49 canonical pathways (not specific to any organism or cell type) from the database of Science, STKE http://stke.sciencemag.org/. We extracted the information of each node and link from the corresponding pathway data and integrated those into one large-scale network. All the neutral interactions in the database are excluded in constructing this network. This network consists of 735 proteins and 1328 interactions with 933 positive and 395 negative signs.

3.2 Boolean network models
A Boolean network model is composed of a set of Boolean variables and the regulatory relationships between the variables. This model has been widely used as a useful tool for investigating the complex dynamics of various biological networks (Kauffman, 1969; Kauffman, 1993). In spite of their structural simplicity, Boolean networks can represent a variety of complex behaviors (Kwon and Cho, 2007b; Li et al., 2004) and share many important features with other continuous models (Bhattacharjya and Liang, 1996; Stern, 1999)). We have employed the Boolean network model here and described the biological network as a directed graph, G=(V,A) where V is a set of Boolean variables and A is a set of ordered pairs of the variables, called directed links (|V| and |A| denote the numbers of nodes and links, respectively). Each viisinV has a value of either 1 (‘on’) or 0 (‘off’). A directed link (vi ,vj) denotes either a positive (‘activating’) or negative (‘inhibiting’) relationship from vi to vj. The value of each variable vi at time t+1 is determined by the values of other ki variables vFormula1, vFormula2, ..., vFormulaki having a link to vi at time t according to the Boolean function fi:{0,1}Formula->{0,1}. Hence, the update rule is represented by vi(t+1)=fi(vFormula1(t), vFormula2(t), ..., vFormulaki(t)) where either a logical conjunction or a disjunction can be used to integrate the signed relationships in fi. For instance, if a Boolean variable v has a positive relationship from v1 and a negative relationship from v2, the conjunction and disjunction update rules result in Formula and Formula , respectively.

Given a network with N Boolean variables, a state denotes a vector composed of N Boolean variables; there are 2N states in total. Each state can transit to another state according to the Boolean update function. We have constructed a state transition network that describes the transition of all the states. A state trajectory in the state transition network starts from an initial state and converges to either a fixed-point or a limit-cycle attractor. These attractors can describe various behaviors of biological systems such as multi-stability, homeostasis and oscillations. A network is considered robust if the trajectories starting from different initial states converge to a same attractor. More specifically, we define the robustness of a network with respect to initial state mutations as follows: let us consider S, a set of pairs of states (s, s') whose Hamming distance is one (the Hamming distance between two states is defined as the number of Boolean variables of different values). In this case, the Boolean variable having a different value indicates the state whose initial value is mutated. There are N2N–1 such pairs of states in total. Then, the robustness of a network is defined as the ratio of the number of pairs of states whose trajectories converge to a same attractor to the total number of pairs of states in S. The initial state mutation represents an abnormal (or malfunctioning) status of a protein or gene caused by a mutation.

3.3 Definition of coupled feedback loops
Given a network composed of a set of nodes and a set of links between the nodes, a feedback loop means a closed simple cycle where nodes are not revisited except the starting node and the ending node. For instance, v0 -> v1 -> v2 ->··· -> vL is a feedback loop of length L (≥1) if there are links from vi–1 to vi (i=1, 2, ..., L) with v0=vN and vj!=vk for j, kisin{0, 1, ..., L–1}. To define the coupling of feedback loops, let us first define a sub-link of a feedback loop. Given a feedback loop P= v0 -> v1 -> v2 -> ··· -> vL, a sub-link u0 -> u1 -> ··· -> uM is a sequence of links of length M with respect to P if there is iisin {0, ..., L} such that v(i+j)%(L+1)=uj for j=0, ..., M. Like the sign of a feedback loop, the sign of a sub-link is determined by the parity between the number of positive links and that of negative links involved. If there is a non-empty common sub-link between two feedback loops, we say that there is a coupling between the feedback loops. In addition, we define the intersection length as the number of common links.

3.4 Average expectation ratio of coherent couplings
In Figure 3, we have compared the ratio of coherent couplings in real cell signaling networks with the average expectation ratio. The average expectation ratio means the expected ratio of coherent couplings over the random networks that have the same coupled structure with a randomly assigned sign of each link. A detailed computational procedure of the average expectation ratio is as follows: let us assume that a real signaling network G=(V, A) with A+ positive and A negative links has K pairs of coupled feedback loops, (Pi, Qi) (i=1, 2, ..., K) where Mi (Ni) denotes the difference of the intersection length from the length of Pi (Qi), respectively. Then, if all the links in a non-intersection sub-link is independently assigned with a positive (negative) sign with the probability of |V+|/|V| (|V|/|V|), respectively, the probability of having a positive sub-link of length N is


Formula

Thus, the probability of coherent coupling is as follows:


Formula

For an independent random assignment of a sign to each link, the average expectation ratio of the coherent coupling is defined as Formula .


Figure 3
View larger version (21K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 3. The ratios of coherent couplings in real signaling networks. (a) The hippocampal CA1 neuronal signaling network. (b) The canonical cell signaling network.

 

    4 RESULTS
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 PRELIMINARIES
 3 MATERIALS AND METHODS
 4 RESULTS
 5 CONCLUSION
 ACKNOWLEDGEMENTS
 REFERENCES
 
4.1 Coupling of feedback loops in large-scale signaling networks
We have examined the distribution of feedback loops in two large-scale signaling networks—the hippocampal CA1 neuronal signal transduction network and the canonical cell signaling network (see Materials and Methods for details). In particular, we have investigated the proportion of couplings among the feedback loops (Table 1). For all the feedback loops of length smaller than 10, we examined how many feedback loops are coupled with each other. It turns out that more than 99.5% feedback loops out of the whole feedback loops are coupled with more than 1,000 other feedback loops in both networks. There are very few feedback loops that are not interlinked with other feedback loops. This implies that the coupled feedback loops are ubiquitously present and thereby form important network motifs in cell signaling networks (Kim et al., 2008).

We have further examined the coherent and incoherent couplings of those coupled feedback loops. Figure 3 shows the ratio of the number of coherent couplings over the total number of couplings along with the intersection length which is defined as the number of common links between a pair of coupled feedback loops (see Section 3 for details). To determine whether the ratio is relatively high or not, we have compared it with the average expected ratio of coherent couplings in a random network of the same size. It turns out that the ratio of coherent couplings is much higher than that of random networks. In other words, when two feedback loops are coupled with each other, their signs are most likely to be same in real signaling networks. Moreover, this tendency is even stronger for a longer intersection length. That is, the longer the common links between a pair of coupled feedback loops are, the more probable the coupling to be coherent is. To illustrate this, we have visualized the constitution of feedback loops in the hippocampal CA1 neuronal signal transduction network (Fig. 4). In Figure 4, each node represents a feedback loop of length smaller than 10 and the link connecting two nodes means that there is a coupling between the two corresponding feedback loops. Although there is little difference between the numbers of positive and negative feedback loops, we find that coherent couplings (red triangle points) are more frequently observed than incoherent couplings (blue circle points). In addition, we examined an example sub-network whose feedback loops are most coherently coupled with each other (Fig. 5). In Figure 5, we find that there are many coherent feed-forward subnetworks that actually induce the coherent couplings. For instance, there are four paths from PTPa to PLCgamma whose effects are all positive. These substructures induce the coherent couplings among feedback loops.


Figure 4
View larger version (82K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 4. The feedback relationship graph of the hippocampal CA1 neuronal signaling network. In this graph, each node indicates a feedback loop and each link represents a coupling between the two feedback loops. Owing to the large number of feedback loops, we considered here only the feedback loops that are coupled with at least one other feedback loop with the intersection length larger than 7. As a result, we have 3052 positive and 2853 negative feedback loops in total. The whole relationship graph is composed of a number of disconnected subgraphs. So, four largest subgraphs of them are shown here. Red triangle point (blue circle point) means that the number of coherent couplings in this feedback loop is larger (smaller, respectively) than the number of incoherent couplings. Black rectangle point denotes a feedback loop in which the number of coherent couplings is equal to the number of incoherent couplings.

 

Figure 5
View larger version (33K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 5. An example sub-network of coherently coupled feedback loops in the hippocampal CA1 neuronal signaling network. Arrow and bared lines denote the positive and negative interaction, respectively.

 


View this table:
[in this window]
[in a new window]

 
Table 1. The number of couplings among the feedback loops found in real cell signaling networks

 
4.2 Coherent coupling enhances the robustness of a network
As observed from the real signaling networks, the ratio of coherent couplings is relatively large. So, we were intrigued by the reason behind this feature and investigated the advantages of this particular topological characteristic with respect to network dynamics. Since we learned from previous studies that a simple network motif composed of a single or two coupled feedback loops is related to the robust behavior of biological networks (Kitano, 2004a, b), let us investigate the effect of coherent couplings on such robustness by using a Boolean network model (see Section 3 for details). Here, the robustness of a Boolean network is defined as the probability with which initial state mutations do not cause the network to converge to a new attractor. The ‘attractor’ has an important meaning in biological network dynamics. In a Boolean network model, a state trajectory starts from an initial state and eventually converges to either a fixed-point or a limit-cycle attractor. So, these attractors represent the various dynamical behaviors of biological networks such as multistability, homeostasis and oscillations (Bhalla et al., 2002; Ferrell and Machleder, 1998; Pomerening et al., 2003). For instance, in the regulatory network of inducing the phenotype variations in bacteria, some epigenetic traits are represented by multiple fixed-point attractors (Smits et al., 2006). This multistability is a common feature of adaptive processes in bacteria. In addition, mitogen-activated protein kinase cascades in animal cells (Bhalla et al., 2002; Ferrell and Machleder, 1998) and the cell-cycle regulatory circuits in Xenopus and Saccharomyces cerevisiae (Pomerening et al., 2003; Sha et al., 2003) are known to possess such multistable attractors. On the other hand, the transcriptional regulatory network of mRNAs for Notch signaling molecules shows an oscillation with a 2-h cycle by Hes1 transcription (Hirata et al., 2002) and this corresponds to a limit-cycle attractor. Such a Hes1 oscillation is found in various cell types. As can be seen from these examples, attractors represent the essential dynamics of biological networks. We can therefore interpret the change of attractors due to some mutations as a loss of robustness. This concept has been widely employed in a number of previous studies (Ciliberti et al., 2007; Huang et al., 2005; Li et al., 2004; Kitano, 2004a).


View this table:
[in this window]
[in a new window]

 
Table 2. The maximal basin size of Boolean networks depending on the incoherent feedback loops involved

 
We have compared the ratio of coherent couplings in random Boolean networks and that in robust Boolean networks (Fig. 6). Since the measure of robustness defined in this article depends on the number of attractors, we have compared those networks having the same number of attractors. In all the cases, it turns out that the ratio of coherent couplings in robust Boolean networks is higher than that in random Boolean networks. Moreover, the same result was obtained irrespective of the network size, the number of feedback loops, and the ratio of positive links (see Fig. S1 of Supplementary Material). We note that this result is also consistent with the observation from real signaling networks. In summary, these suggest that the relatively high ratio of coherently coupled feedback loops strengthens the robustness of signaling networks against initial state perturbations. Such a relationship between robustness and coherent couplings can be explained in terms of the basin size of attractors in a state transition space. Given an attractor, its basin size indicates the proportion of initial states which converge to the attractor. So the basin size is related to the robustness. In other words, if a network induces a large basin, it can be more robust than those inducing relatively small basins. In this respect, we have further investigated the basin size of Boolean networks (Table 2). In particular, we compared the maximal basin size of two network groups: one group of networks containing no incoherent coupling and the other group of networks containing at least one incoherent coupling. We found that the networks without having any incoherent coupling induce a larger basin than those containing incoherent couplings. Hence, we can infer that incoherent couplings prevent the occurrence of attractors having a large basin and thereby the networks containing incoherent couplings are likely to be less robust.


Figure 6
View larger version (16K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 6. Comparison of the ratio of coherent couplings between robust and random Boolean networks. (a) Networks having three attractors. (b) Networks having four attractors. (c) Networks having five attractors. For the random networks, 1000 Boolean networks with |V|=12 and |A|=17 are randomly generated. For the robust networks, 1000 Boolean networks with |V|=12 and |A|=17 are generated such that the robustness is kept for the top 5% of the random Boolean networks. The ratio of coherent couplings is plotted against the intersection length.

 
4.3 The robustness achieved by coherently coupled feedback loops is evolutionarily stable
In the previous sections, we have revealed that the coherently coupled feedback loops are ubiquitously found network motifs in signaling networks and showed through Boolean network modeling and simulations that such topological characteristics endow the signaling networks with robustness. We have further investigated whether the robustness is an evolutionarily stable property or not. There can be some changes in a signaling network such as the loss of an existing interaction link or the addition of a new interaction link. Those topological changes can occur in a relatively short evolutionary time interval, particularly for higher eukaryotes with large regulatory regions (Ciliberti et al., 2007; Stone and Wray, 2001). In this regard, we have considered a ‘neighbor network’ obtained from a given original network by deleting or adding a link, and then investigated the robustness of such neighbor networks (Fig. 7). It turns out that the neighbor networks of robust networks are still relatively robust compared to random networks. This suggests that the robustness is not easily broken by evolutionary changes such as addition or deletion of links. We infer that coherently coupled feedback loops not only induce the robustness but also make such a property be sustained against evolutionary changes.


Figure 7
View larger version (24K):
[in this window]
[in a new window]
[Download PowerPoint slide]
 
Fig. 7. Distributions of the average robustness of neighbor networks. The upper graph shows the results of 1000 random Boolean networks with |V|=12 and |A|=17, and the lower graph shows the results of 1000 robust Boolean networks with |V|=12 and |A|=17. For simplicity, networks having only four attractors and seven feedback loops were considered in this case, but the same held for any other cases.

 

    5 CONCLUSION
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 PRELIMINARIES
 3 MATERIALS AND METHODS
 4 RESULTS
 5 CONCLUSION
 ACKNOWLEDGEMENTS
 REFERENCES
 
In this article, we have investigated the topological characteristics of signaling networks in terms of coupled feedback loops. Although it has been known that a feedback loop can realize the robustness in a relatively simple network, there has been little attention to the design principle regarding the robustness of a large-scale signaling network where a number of feedback loops are complicatedly coupled with each other. Through investigations into the large-scale signaling networks, we found that the number of coherent couplings in signaling networks is much larger than that of incoherent couplings. To discover the underlying reason of such topological characteristic, we have carried out extensive computer simulations based on Boolean network models. The simulation results have shown that the networks containing coherently coupled feedback loops are more robust than other networks containing incoherently coupled feedback loops. In addition, we found that coherent couplings make the networks induce a large basin of an attractor. From these results, we infer that the coherent coupling of feedback loops realizes the robustness against state perturbations by inducing a large size basin. Moreover, we found that the robustness obtained by such coherent couplings is not easily broken by deletion or addition of interactions. This implies that the coherent coupling of feedback loops might be an evolutionary design principle of signaling networks devised to achieve the robustness.


    ACKNOWLEDGEMENTS
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 PRELIMINARIES
 3 MATERIALS AND METHODS
 4 RESULTS
 5 CONCLUSION
 ACKNOWLEDGEMENTS
 REFERENCES
 
The authors would like to thank Junil Kim for his help in collecting data for construction of networks.

Funding: This work was supported by the Korea Science and Engineering Foundation (KOSEF) grant funded by the Korea Ministry of Education, Science & Technology through the Systems Biology grant (M10503010001-07N030100112), the Nuclear Research Grant (M20708000001-07B0800-00110), and the 21C Frontier Microbial Genomics and Application Center Program. It was also partially supported by the MKE, Korea, under the ITRC support program supervised by the IITA (IITA-2008-(C1090-0801-0039)).

Conflict of Interest: none declared.


    FOOTNOTES
 
Associate Editor: Olga Troyanskaya

Received on February 15, 2008; revised on May 22, 2008; accepted on July 1, 2008

    REFERENCES
 TOP
 ABSTRACT
 1 INTRODUCTION
 2 PRELIMINARIES
 3 MATERIALS AND METHODS
 4 RESULTS
 5 CONCLUSION
 ACKNOWLEDGEMENTS
 REFERENCES
 

    Alon U, et al. Robustness in bacterial chemotaxis. Nature (1999) 397:168–171.[CrossRef][Web of Science][Medline]

    Bhalla US, et al. Map kinase phosphatase as a locus of flexibility in a mitogen-activated protein kinase signaling network. Science (2002) 297:1018–1023.[Abstract/Free Full Text]

    Bhattacharjya A, Liang S. Power-law distributions in some random Boolean networks. Phys. Rev. Lett. (1996) 77:1644–1647.[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]

    Ferrell J.E. Jr., Machleder EM. The biochemical basis of an all-or-none cell fate switch in xenopus oocytes. Science (1998) 280:895–898.[Abstract/Free Full Text]

    Hirata H, et al. Oscillatory expression of the bhlh factor hes1 regulated by a negative feedback loop. Science (2002) 298:840–843.[Abstract/Free Full Text]

    Huang S, et al. Cell fates as high-dimensional attractor states of a complex gene regulatory network. Phys. Rev. Lett. (2005) 94:128701.[CrossRef][Medline]

    Ingolia NT. Topology and robustness in the drosophila segment polarity network. PLoS Biol. (2004) 2:e123.[CrossRef][Medline]

    Kauffman SA. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. (1969) 22:437–467.[CrossRef][Web of Science][Medline]

    Kauffman SA. The Origins of Order: Self-Organization and Selection in Evolution. (1993) New York: Oxford University Press.

    Keizer J, et al. Insp3-induced ca2+ excitability of the endoplasmic reticulum. Mol. Biol. Cell (1995) 6:945–951.[Abstract]

    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. Biological robustness. Nat. Rev. Genet. (2004a) 5:826–837.[CrossRef][Web of Science][Medline]

    Kitano H. Cancer as a robust system: implications for anticancer therapy. Nat. Rev. Cancer (2004b) 4:227–235.[CrossRef][Web of Science][Medline]

    Kwon Y.-K, Cho K.-H. Analysis of feedback loops and robustness in network evolution based on Boolean models. BMC Bioinformatics (2007a) 8:430.[CrossRef][Medline]

    Kwon Y.-K, Cho K.-H. Boolean dynamics of biological networks with multiple coupled feedback loops. Biophys. J. (2007b) 92:2975–2981.[CrossRef][Web of Science][Medline]

    Kwon Y.-K, Cho K.-H. Quantitative analysis of robustness and fragility in biological networks based on feedback dynamics. Bioinformatics (2008) 24:987–994.[Abstract/Free Full Text]

    Kwon Y.-K, et al. Investigations into the relationship between feedback loops and functional importance of a signal transduction network based on Boolean network modeling. BMC Bioinformatics (2007) 8:384.[CrossRef][Medline]

    Lev Bar-Or R, et al. Generation of oscillations by the p53-mdm2 feedback loop: a theoretical and experimental study. Proc. Nat. Acad. Sci. (2000) 97:11250–11255.[Abstract/Free Full Text]

    Li F, et al. The yeast cell-cycle network is robustly designed. Proc. Natl Acad. Sci. (2004) 101:4781–4786.[Abstract/Free Full Text]

    Little JW, et al. Robustness of a gene regulatory circuit. EMBO J. (1999) 18:4299–4307.[CrossRef][Web of Science][Medline]

    Ma'yan A, et al. Formation of regulatory patterns during signal propagation in a mammalian cellular network. Science (2005) 309:1078–1083.[Abstract/Free Full Text]

    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]

    Pomerening JR, et al. Building a cell cycle oscillator: hysteresis and bistability in the activation of cdc2. Nat. Cell Biol. (2003) 5:346–351.[CrossRef][Web of Science][Medline]

    Sha W, et al. Hysteresis drives cell-cycle transitions in xenopus laevis egg extracts. Proc. Natl Acad. Sci. (2003) 100:975–980.[Abstract/Free Full Text]

    Smits WK, et al. Phenotypic variation in bacteria: the role of feedback regulation. Nat. Rev. Microbiol. (2006) 4:259–271.[CrossRef][Web of Science][Medline]

    Stern MD. Emergence of homeostasis and "noise imprinting" in an evolution model. Proc. Natl Acad. Sci. (1999) 96:10746–10751.[Abstract/Free Full Text]

    Stone JR, Wray GA. Rapid evolution of cis-regulatory sequences via local point mutations. Mol. Biol. Evol. (2001) 18:1764–1770.[Abstract/Free Full Text]

    vonDassow G, et al. The segment polarity network is a robust developmental module. Nature. 406:188–192.

    Weiner OD, et al. A ptdinsp(3)- and rho gtpase-mediated positive feedback loop regulates neutrophil polarity. Nat. Cell Biol. (2002) 4:509–513.[CrossRef][Web of Science][Medline]

    Yi TM, et al. Robust perfect adaptation in bacterial chemotaxis through integral feedback control. Proc. Natl Acad. Sci. (2000) 97:4649–4653.[Abstract/Free Full Text]


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
BioinformaticsHome page
C. H. Seo, J.-R. Kim, M.-S. Kim, and K.-H. Cho
Hub genes with positive feedbacks function as master switches in developmental gene regulatory networks
Bioinformatics, August 1, 2009; 25(15): 1898 - 1904.
[Abstract] [Full Text] [PDF]


Home page
BioinformaticsHome page
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]


This Article
Right arrow Abstract Freely available
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow Supplementary Data
Right arrow All Versions of this Article:
24/17/1926    most recent
btn337v1
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (2)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Kwon, Y.-K.
Right arrow Articles by Cho, K.-H.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Kwon, Y.-K.
Right arrow Articles by Cho, K.-H.
Social Bookmarking
 Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?