Self-organization of heterogeneous topology and symmetry breaking in networks with adaptive thresholds and rewiring

Abstract

We study an evolutionary algorithm that locally adapts thresholds and wiring in Random Threshold Networks, based on measurements of a dynamical order parameter. A control parameter $p$ determines the probability of threshold adaptations vs. link rewiring. For any $p<1$, we find spontaneous symmetry breaking into a new class of self-organized networks, characterized by a much higher average connectivity ${\bar{K}}_{evo}$ than networks without threshold adaptation ($p=1$). While ${\bar{K}}_{evo}$ and evolved out-degree distributions are independent from $p$ for $p<1$, in-degree distributions become broader when $p\to 1$, approaching a power-law. In this limit, time scale separation between threshold adaptions and rewiring also leads to strong correlations between thresholds and in-degree. Finally, evidence is presented that networks converge to self-organized criticality for large $N$.

arXiv comment4 pages revtex, 6 figures

References in corpus (14)

• Emergence of scaling in random networks
• Community structure in social and biological networks
• The large-scale organization of metabolic networks
• Specificity and stability in topology of protein networks
• Adaptive Coevolutionary Networks: A Review
• Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
• Self-organized critical neural networks
• Neutral Mutations and Punctuated Equilibrium in Evolving Genetic Networks
• Canalizing Kauffman networks: non-ergodicity and its effect on their critical behavior
• Criticality in Random Threshold Networks: Annealed Approximation and Beyond
• Emergent Criticality from Co-evolution in Random Boolean Networks
• Damage Spreading and Criticality in Finite Random Dynamical Networks
• Canalization and Symmetry in Boolean Models for Genetic Regulatory Networks
• Evolution of Canalizing Boolean Networks

Cited by in corpus (6)

• Adaptive Coevolutionary Networks: A Review
• Colloquium: Criticality and dynamical scaling in living systems
• 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
• Canalization in the Critical States of Highly Connected Networks of Competing Boolean Nodes