Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

The Effects of Feedback Loops on the Network Robustness by using a Random Boolean Network Model

랜덤 불리언 네트워크 모델을 이용한 되먹임 루프가 네트워크 강건성에 미치는 영향

  • 권영근 (울산대학교 컴퓨터정보통신공학부)
  • Received : 2009.08.17
  • Accepted : 2010.04.02
  • Published : 2010.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

It is well known that many biological networks are very robust against various types of perturbations, but we still do not know the mechanism of robustness. In this paper, we find that there exist a number of feedback loops in a real biological network compared to randomly generated networks. Moreover, we investigate how the topological property affects network robustness. To this end, we properly define the notion of robustness based on a Boolean network model. Through extensive simulations, we show that the Boolean networks create a nearly constant number of fixed-point attractors, while they create a smaller number of limit-cycle attractors as they contain a larger number of feedback loops. In addition, we elucidate that a considerably large basin of a fixed-point attractor is generated in the networks with a large number of feedback loops. All these results imply that the existence of a large number of feedback loops in biological networks can be a critical factor for their robust behaviors.

생체네트워크는 여러 종류의 환경 변화에 매우 강건하다고 알려져 있지만 그 메커니즘은 아직 밝혀지지 않고 있다. 본 논문에서는 랜덤 네트워크에 비해 생체네트워크에 되먹임 루프가 매우 많이 존재한다는 구조적 특징을 발견하고 그것이 네트워크의 강건성에 어떤 영향을 미치는지를 살펴보았다. 이를 위해 불리언 네트워크 모델을 이용하여 네트워크 강건성을 적절하게 측정하는 방법을 정의하고 많은 불리언 네트워크에 대해서 시뮬레이션하였다. 그 결과, 불리언 네트워크에서 되먹임 루프의 개수가 증가하면 고정점 끌개의 개수는 거의 변화가 없지만 유한순환 끌개의 개수는 크게 줄어든다는 사실을 밝혔다. 또한, 되먹임 루프의 개수가 증가함에 따라 고정점 끌개로 수렴하는 거대한 끌개 영역이 생성됨을 보였다. 이러한 사실들은 매우 많은 수의 되먹임 루프가 네트워크의 강건성을 높이는 데 중요한 요인임을 설명한다.

Keywords

References

  1. R. Albert, H. Jeong, A. L. Barabasi, "Error and attack tolerance of complex networks," Nature, vol.406, no.6794, pp.378-382, 2000. https://doi.org/10.1038/35019019
  2. A. L. Barabasi, Z. N. Oltvai, "Network biology: understanding the cell's functional organization," Nature Reviews Genetics, vol.5, no.2, pp.101-113, 2004. https://doi.org/10.1038/nrg1272
  3. X. He, J. Zhang, "Why do hubs tend to be essential in protein networks?" PLoS Genetics, vol.2, no.6, pp.e88, 2006. https://doi.org/10.1371/journal.pgen.0020088
  4. R. Lev Bar-Or, R. Maya, L. A. Segel, U. Alon, A. J. Levine, M. Oren, "Generation of oscillations by the p53-Mdm2 feedback loop: a theoretical and experimental study," Proceedings of the National Academy of Sciences of the United States of America, vol.97, no.21, pp.11250-11255, 2000.
  5. M. Morohashi, A. E. Winn, M. T. Borisuk, H. Bolouri, J. Doyle, H. Kitano, "Robustness as a measure of plausibility in models of biochemical networks," Journal of Theoretical Biology, vol.216, no.1, pp.19-30, 2002. https://doi.org/10.1006/jtbi.2002.2537
  6. Y.-K. Kwon, K.-H. Cho, "Quantitative analysis of robustness and fragility in biological networks based on feedback dynamics," Bioinformatics, vol.24, no.7, pp.987-994, 2008. https://doi.org/10.1093/bioinformatics/btn060
  7. S. A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York, 1993.
  8. R. Thomas, D. Thieffry, and M. Kaufman, "Dynamical behaviour of biological regulatory networks- i. biological role of feedback loops and practical use of the concept of the loop-characteristic state," Bulletin of Mathematical Biology, vol.57, no.2, pp.247-276, 1995. https://doi.org/10.1007/BF02460618
  9. O. Brandman, J. E. Ferrell Jr, R. Li, T. Meyer, "Interlinked fast and slow positive feedback loops drive reliable cell decisions," Science, vol.310, no.5747, pp.496-498, 2005. https://doi.org/10.1126/science.1113834
  10. D. Kim, Y.-K. Kwon, K.-H. Cho, "Coupled positive and negative feedback circuits form an essential building block of cellular signaling pathways," Bioessays, vol.29, no.1, pp.85-90, 2007. https://doi.org/10.1002/bies.20511
  11. Q. Cui, Y. Ma, M. Jaramillo, H. Bari, A. Awan, S. Yang, S. Zhang, L. Liu, M. Lu, M. O'Connor- McCourt, E. O. Purisima, E. Wang, "A map of human cancer signaling," Molecular Systems Biology, vol.3, pp.152, 2007.
  12. Y.-K. Kwon, K.-H. Cho, "Analysis of feedback loops and robustness in network evolution based on Boolean models," BMC Bioinformatics, vol.8, p.430, 2007. https://doi.org/10.1186/1471-2105-8-430
  13. B. Derrida, Y. Pomeau, "Random networks of automata: A simple annealed approximation," Europhysics Letters, vol.1, no.2, pp.45-49, 1986. https://doi.org/10.1209/0295-5075/1/2/001
  14. Y.-K. Kwon, K.-H. Cho, "Boolean dynamics of biological networks with multiple coupled feedback loops," Biophysical Journal, vol.92, no.8, pp.2975-2981, 2007. https://doi.org/10.1529/biophysj.106.097097
  15. F. Li, T. Long, Y. Lu, Q. Ouyang, C. Tang, "The yeast cell-cycle network is robustly designed," Proceedings of the National Academy of Sciences, vol.101, no.14, pp.4781-4786, 2004. https://doi.org/10.1073/pnas.0305937101