Abstract
Complex system theory deals with dynamical systems containing a very large number of variables. The resulting dynamical behavior can be arbitrary complex and sophisticated. It is therefore important to have well controlled benchmarks, dynamical systems which can be investigated and understood in a controlled way for large numbers of variables. Networks of interacting binary variables, i.e. Boolean networks, constitute such canonical complex dynamical system. They allow the formulation and investigation of important concepts like phase transition in the resulting dynamical state. They are also recognized to be the starting points for the modeling of gene expression and protein regulation networks; the fundamental networks at the basis of all life.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Magnetic moments often have only two possible directions (up or down in the language of spin-1/2 particles). A compound is hence magnetic when more moments point into one of the two possible directions, viz if the two directions are populated unequally.
- 2.
An alloy made up of two or more substances is said to be “quenched” when it is cooled so quickly that it remains stuck in a specific atomic configuration, which does not change anymore with time.
- 3.
A compound is said to be “annealed” when it has been kept long enough at elevated temperatures such that the thermodynamic stable configuration has been achieved.
- 4.
Genes are boolean variables in the sense that they are either expressed or not. The quantitative amount of proteins produced by a given active gene is regulated via a separate mechanism involving microRNA, small RNA snippets.
References
Aldana-Gonzalez, M., Cluzel, P. 2003 A natural class of robust networks. Proceedings of the National Academy of Sciences 100, 8710–8714.
Aldana-Gonzalez, M., Coppersmith, S., Kadanoff, L.P. 2003 Boolean dynamics with random couplings. In Kaplan, E., Marsden, J.E., Sreenivasan, K.R. (eds.), Perspectives and Problems in Nonlinear Science. A Celebratory Volume in Honor of Lawrence Sirovich, pp. 23–89. Springer Applied Mathematical Sciences Series, Berlin.
Bastolla, U., Parisi, G. 1998 Relevant elements, magnetization and dynamical properties in Kauffman networks: A numerical study. Physica D 115, 203–218.
Bilke, S., Sjunnesson, F. 2001 Stability of the Kauffman model. Physical Review E 65, 016129.
Bornholdt, S., Sneppen, K. 1998 Neutral mutations and punctuated equilibrium in evolving genetic networks. Physical Review Letters 81, 236–239.
Flyvbjerg, H. 1989 Recent results for random networks of automata. Acta Physica Polonica B 20, 321–349.
Flyvbjerg, H., Kjaer, N.J. 1988 Exact solution of Kauffman model with connectivity one. Journal of Physics A: Mathematical and General 21, 1695–1718.
Huepe, C., Aldana-González, M. 2002 Dynamical phase transition in a neural network model with noise: An exact solution. Journal of Statistical Physics 108, 527–540.
Kauffman, S.A. 1969 Metabolic stability and epigenesis in randomly constructed nets. Journal of Theoretical Biology 22, 437–467.
Kauffman, S.A. 1990 Requirements for evolvability in complex systems – orderly dynamics and frozen components. Physica D 42, 135–152.
Kauffman, S.A. 1993 The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York.
Kinouchi, O., Copelli, M. 2006 Optimal dynamical range of excitable networks at criticality. Nature Physics 2, 348–352.
Lam, P.M. 1988 A percolation approach to the Kauffman model. Journal of Statistical Physics 50, 1263–1269.
Li, F., Long, T., Lu, Y., Ouyang, Q., Tang, C. 2004 The yeast cell-cycle network is robustly designed. Proceedings of the National Academy Science 101, 4781–4786.
Luque, B., Sole, R.V. 2000 Lyapunov exponents in random boolean networks. Physica A 284, 33–45.
Marković, D., Gros, C. 2013 Criticality in conserved dynamical systems: Experimental observation vs. exact properties. Chaos 23, 013106.
Samuelsson, B., Troein, C. 2003 Superpolynomial growth in the number of attractors in Kauffman networks. Physical Review Letters 90, 098701.
Schuster, H.G. (Ed.). 2008 Reviews of Nonlinear Dynamics and Complexity: Volume 1. Wiley-VCH, New York.
Wang, L., Pichler, E.E., Ross, J. 1990 Oscillations and chaos in neural networks – an exactly solvable model. PNAS 87, 9467–9471.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Gros, C. (2015). Random Boolean Networks. In: Complex and Adaptive Dynamical Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-16265-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-16265-2_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16264-5
Online ISBN: 978-3-319-16265-2
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)