Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics

2000/03/31 by Stefan Bornholdt, Thimo Rohlf · 2 citations
Biochemistry, Genetics and Molecular Biology · Physics and Astronomy · #Complex Network Analysis Techniques #Gene Regulatory Network Analysis #Opinion Dynamics and Social Influence #cond-mat.dis-nn #cond-mat.stat-mech #nlin.AO #q-bio.MN

paper · pdf · doi:10.1103/physrevlett.84.6114

published as Phys. Rev. Lett. 84 (2000) 6114-6117 · 4 pages RevTeX, 4 figures PostScript, revised version

arxiv created 2000/06/21 · openalex publication_date 2000/06/26 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We evolve network topology of an asymmetrically connected threshold network by a simple local rewiring rule: quiet nodes grow links, active nodes lose links. This leads to convergence of the average connectivity of the network towards the critical value K(c) = 2 in the limit of large system size N. How this principle could generate self-organization in natural complex systems is discussed for two examples: neural networks and regulatory networks in the genome.

Citations

• ‘Unlearning’ has a stabilizing effect in collective memories
• Self-Organized Networks of Competing Boolean Agents
• An Exactly Solvable Asymmetric Neural Network Model

Cited by

• Emergent criticality from coevolution in random Boolean networks
• Gene expression dynamics in the macrophage exhibit criticality