Effects of small world topology on the critical boundary for Boolean networks

Physica A: Statistical Mechanics and its Applications

Volumn 388, Issue 17, 2009, Pages 3657-3666

  Zhang, Xin ^a   Zhao, Qianchuan ^a  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Boolean networks; Boundary between order and chaos; Small world topology

Indexed keywords

PHYSICS;

ANALYTICAL EXPRESSIONS; BOOLEAN NETWORKS; CRITICAL BOUNDARIES; DEGREE DISTRIBUTIONS; RANDOM BOOLEAN NETWORKS; RANDOM NETWORK; RECENT RESEARCHES; SMALL WORLD TOPOLOGY;

TOPOLOGY;

EID: 66949127462     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2009.05.035     Document Type: Article

References (23)

1. Kauffman S.A. Origins of Order (1993), Oxford University Press, Oxford
2. Kauffman S.A. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22 (1969) 437-467
3. Fox J.J., and Hilla C.C. From topology to dynamics in biochemical networks. Chaos 11 4 (2001) 809-815
4. X. Zhang, Q.C. Zhao, Dynamics of Boolean networks with small-world topology, in: Proceedings of the 24th Chinese Control Conference, 2005, pp. 197-201
5. Oosawa C., and Savageau M.A. Effects of alternative connectivity on behavior of randomly constructed Boolean networks. Physica D 170 (2002) 143-161
6. Koch C., and Laurent G. Complexity and the nervous system. Science 284 (1999) 96-98
7. Doya K., Kimura H., and Kawato M. Signal processing and control problems in the brain. IEEE Control Syst. Mag. 42 (2001) 28-41
8. Serra R., Villani M., and Agostini L. On the dynamics of random boolean networks with scale-free outgoing connections. Physica A 339 (2004) 665-673
9. Strogatz S.H. Exploring complex networks. Nature 410 (2001) 268-276
10. Albert R., and Barabási A.L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47-97
11. Shmulevich I., and Kauffman S.A. Activities and sensitivities in Boolean network models. Phys. Rev. Lett. 93 (2004) 048701
12. Kauffman S.A., Peterson C., Samuelsson B., and Troein C. Genetic networks with canalyzing Boolean rules are always stable. PNAS 101 (2004) 17102-17107
13. Aldana M. Boolean dynamics of networks with scale-free topology. Physica D 185 (2003) 45-66
14. Li S., Assmann S.M., and Albert R. Predicting essential components of signal transduction networks: A dynamic model of guard cell abscisic acid signaling. PLoS Biol. 4 10 (2006) 1732-1748
15. Ghysen A., and Thomas R. The formation of sense organs in drosophila: A logical approach. BioEssays 25 (2003) 802-807
16. Huang S., and Ingber D.E. Shape-dependent control of cell growth, differentiation, and apoptosis: Switching between attractors in cell regulatory networks. Exper. Cell Res. 261 (2000) 91-103
17. Albert R., and Othmer H.G. The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in drosophila melanogaster. J. Theor. Biol. 223 (2003) 1-18
18. Watts D.J., and Strogatz S.H. Collective dynamics of small-world networks. Nature 393 (1998) 440-442
19. Sontag E., Veliz-Cuba A., Laubenbacher R., and Jarrah A.S. The effect of negative feedback loops on the dynamics of Boolean networks. Biophys. J. 95 (2007) 518-526
20. Oosawa C., Savageau M.A., Jarrah A.S., Laubenbacher R.C., and Sontag E.D. Stabilizing and destabilizing effects of embedded 3-node subgraphs on state space of Boolean networks. Lect. Notes in Comput. Sci. 5191 (2008) 100-107
21. Barratand A., and Weigt M. On the properties of small-world networks. Eur. Phys. J. B 13 (2000) 547-560
22. Skarja M., Remic B., and Jerman I. Boolean networks with variable number of inputs (K). Chaos 14 2 (2004) 205-216
23. The Linux Kernel API (Linux online manual). http://kernelbook.sourceforge.net/