Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics

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.

4 pages RevTeX, 4 figures PostScript, revised version

References in corpus (1)

• Self-organized Networks of Competing Boolean Agents

Cited by in corpus (85)

• Statistical physics of social dynamics
• Evolution of networks
• Epidemic dynamics on an adaptive network
• Adaptive Coevolutionary Networks: A Review
• Colloquium: Criticality and dynamical scaling in living systems
• Failure of adaptive self-organized criticality during epileptic seizure attacks
• Modeling complex systems with adaptive networks
• Adaptive self-organization in a realistic neural network model
• Self-organized critical neural networks
• Motifs emerge from function in model gene regulatory networks
• Physics, Stability and Dynamics of Supply Networks
• An adaptive voter model on simplicial complexes
• Robust oscillations in SIS epidemics on adaptive networks: Coarse-graining by automated moment closure
• Self-organization toward criticality by synaptic plasticity
• Stability of Boolean Multilevel Networks
• A dynamic model of time-dependent complex networks
• Analytical calculation of fragmentation transitions in adaptive networks
• Criticality in Random Threshold Networks: Annealed Approximation and Beyond
• Homeostatic plasticity and external input shape neural network dynamics
• Growing Critical: Self-Organized Criticality in a Developing Neural System
• Development of structural correlations and synchronization from adaptive rewiring in networks of Kuramoto oscillators
• Collective predator evasion: Putting the criticality hypothesis to the test
• Damage Spreading and Criticality in Finite Random Dynamical Networks
• Emergent Criticality from Co-evolution in Random Boolean Networks
• Emergent Criticality Through Adaptive Information Processing in Boolean Networks
• Avalanches in self-organized critical neural networks: A minimal model for the neural SOC universality class
• Evolution of Canalizing Boolean Networks
• Patterns of cooperation: fairness and coordination in networks of interacting agents
• Efficient community-based control strategies in adaptive networks
• Fragmentation transitions in multi-state voter models
• General coevolution of topology and dynamics in networks
• Small-world behavior in a system of mobile elements
• Metabolite transport through glial networks stabilizes the dynamics of learning
• Experiments on autonomous Boolean networks
• Time-Scale and Noise Optimality in Self-Organized Critical Adaptive Networks
• Self-organized criticality in neural networks from activity-based rewiring
• Network topology near criticality in adaptive epidemics
• Binary threshold networks as a natural null model for biological networks
• Distribution of essential interactions in model gene regulatory networks under mutation-selection balance
• Phase Transitions and Criticality in the Collective Behavior of Animals -- Self-organization and biological function
• Self-Organized Critical Random Boolean Networks
• Evolution of a population of random Boolean networks
• Random networks created by biological evolution
• A power-law distribution of phase-locking intervals does not imply critical interaction
• Broad edge of chaos in strongly heterogeneous Boolean networks
• Hydrodynamic stabilization of self-organized criticality in a driven Rydberg gas
• Adaptive network models of collective decision making in swarming systems
• A devil's advocate view on 'self-organized' brain criticality
• 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
• Fitting In and Breaking Up: A Nonlinear Version of Coevolving Voter Models
• Morphogenesis by coupled regulatory networks: Reliable control of positional information and proportion regulation
• Evolution of regulatory networks towards adaptability and stability in a changing environment
• Emergence and persistence of communities in coevolutionary networks
• Simple model of complex dynamics of activity patterns in developing networks of neuronal cultures
• Controlling excitation avalanches in driven Rydberg gases
• Critical drift in a neuro-inspired adaptive network
• Pulsed chaos synchronization in networks with adaptive couplings
• Network evolution towards optimal dynamical performance
• Spike-Phase Coupling As an Order Parameter in a Leaky Integrate-and-Fire Model
• The role of caretakers in disease dynamics
• Moment-Closure Approximations for Discrete Adaptive Networks
• Coevolution of Information Processing and Topology in Hierarchical Adaptive Random Boolean Networks
• Symmetry in Critical Random Boolean Network Dynamics
• More than two equally probable variants of signal in Kauffman networks as an important overlooked case, negative feedbacks allow life in chaos
• Mechanisms of self-organized quasicriticality in neuronal networks models
• Link rewiring with local information--induced hybrid percolation transitions
• Scale-free networks are not robust under neutral evolution
• Network Structure and Dynamics, and Emergence of Robustness by Stabilizing Selection in an Artificial Genome
• Symmetry-based coarse-graining of evolved dynamical networks
• Inhibition as a determinant of activity and criticality in dynamical networks
• Reconstruction of evolved dynamic networks from degree correlations
• Emergent Network Structure, evolvable Robustness and non-linear Effects of Point Mutations in an Artificial Genome Model
• Canalization in the Critical States of Highly Connected Networks of Competing Boolean Nodes
• Continuum rich-get-richer processes: Mean field analysis with an application to firm size
• Coevolutionary Dynamics with Global Fields
• Constructing backbone network by using tinker algorithm
• Community Integration Algorithms (CIAs) for Dynamical Systems on Networks
• The interplay between long- and short-range temporal correlations shapes cortex dynamics across vigilance states
• A neuronal dynamics study on a neuromorphic chip
• Structural transitions induced by adaptive rewiring in networks with fixed states
• Multiscale Dynamics of an Adaptive Catalytic Network
• Critical behaviour at the onset of synchronization in a neuronal model
• When correlations matter - response of dynamical networks to small perturbations