Emergent Criticality from Co-evolution in Random Boolean Networks

Abstract

The co-evolution of network topology and dynamics is studied in an evolutionary Boolean network model that is a simple model of gene regulatory network. We find that a critical state emerges spontaneously resulting from interplay between topology and dynamics during the evolution. The final evolved state is shown to be independent of initial conditions. The network appears to be driven to a random Boolean network with uniform in-degree of two in the large network limit. However, for biologically realized network sizes, significant finite-size effects are observed including a broad in-degree distribution and an average in-degree connection between two and three. These results may be important for explaining properties of gene regulatory networks.

6 pages and 6 figures

References in corpus (9)

• The Yeast Cell-Cycle Network Is Robustly Designed
• Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
• Number and length of attractors in a critical Kauffman model with connectivity one
• Scaling in ordered and critical random Boolean networks
• Self-organized Networks of Competing Boolean Agents
• Relevant elments, Magnetization and Dynamical Properties in Kauffman Networks: a Numerical Study
• The dynamics of critical Kauffman networks under asynchronous stochastic update
• On the number of attractors in random Boolean networks
• Self-Organized Critical Random Boolean Networks

Cited by in corpus (18)

• Adaptive Coevolutionary Networks: A Review
• Colloquium: Criticality and dynamical scaling in living systems
• Collective predator evasion: Putting the criticality hypothesis to the test
• Damage Spreading and Criticality in Finite Random Dynamical Networks
• Emergent Criticality Through Adaptive Information Processing in Boolean Networks
• Evolution of Canalizing Boolean Networks
• Evolution of a population of random Boolean networks
• Broad edge of chaos in strongly heterogeneous Boolean networks
• Self-organization of heterogeneous topology and symmetry breaking in networks with adaptive thresholds and rewiring
• Microdynamics and Criticality of Adaptive Regulatory Networks
• Critical Line in Random Threshold Networks with Inhomogeneous Thresholds
• Evolution of regulatory networks towards adaptability and stability in a changing environment
• Symmetry in Critical Random Boolean Network Dynamics
• Coevolution of Information Processing and Topology in Hierarchical Adaptive Random Boolean Networks
• Co-evolution of nodes and links: diversity driven coexistence in cyclic competition of three species
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Canalization in the Critical States of Highly Connected Networks of Competing Boolean Nodes
• When correlations matter - response of dynamical networks to small perturbations