A model for the emergence of cooperation, interdependence and structure in evolving networks
arXiv:nlin/0005039 · doi:10.1073/pnas.98.2.543
Abstract
Evolution produces complex and structured networks of interacting components in chemical, biological, and social systems. We describe a simple mathematical model for the evolution of an idealized chemical system to study how a network of cooperative molecular species arises and evolves to become more complex and structured. The network is modeled by a directed weighted graph whose positive and negative links represent `catalytic' and `inhibitory' interactions among the molecular species, and which evolves as the least populated species (typically those that go extinct) are replaced by new ones. A small autocatalytic set (ACS), appearing by chance, provides the seed for the spontaneous growth of connectivity and cooperation in the graph. A highly structured chemical organization arises inevitably as the ACS enlarges and percolates through the network in a short, analytically determined time scale. This self-organization does not require the presence of self-replicating species. The network also exhibits catastrophes over long time scales triggered by the chance elimination of `keystone' species, followed by recoveries.
8 pages, 4 figures
References in corpus (1)
Cited by in corpus (40)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Evolution of networks
- Adaptive Coevolutionary Networks: A Review
- Chemical organization theory: towards a theory of constructive dynamical systems
- Large extinctions in an evolutionary model: The role of innovation and keystone species
- Desynchronization transitions in adaptive networks
- Multi-clusters in networks of adaptively coupled phase oscillators networks
- Birth and stabilization of phase clusters by multiplexing of adaptive networks
- Hierarchical frequency clusters in adaptive networks of phase oscillators
- What adaptive neuronal networks teach us about power grids
- Perspectives on adaptive dynamical systems
- Solitary states in adaptive nonlocal oscillator networks
- Heterogeneous nucleation in finite size adaptive dynamical networks
- Self-organization of primitive metabolic cycles due to non-reciprocal interactions
- Spontaneous emergence of self-replication in chemical reaction systems
- Crashes, Recoveries, and `Core-shifts' in a Model of Evolving Networks
- Adaptive coupling induced multi-stable states in complex networks
- Autocatalysis in Reaction Networks
- Design of conditions for emergence of self-replicators
- Scaling behaviour in probabilistic neuronal cellular automata
- The physics of governance networks: critical transitions in contagion dynamics on multilayer adaptive networks with application to the sustainable use of renewable resources
- Extreme variability in convergence to structural balance in frustrated dynamical systems
- Exotic states induced by co-evolving connection weights and phases in complex networks
- The origin of large molecules in primordial autocatalytic reaction networks
- A stochastic model of catalytic reaction networks in protocells
- Asynchronous Gossip for Averaging and Spectral Ranking
- The Organization and Control of an Evolving Interdependent Population
- On RAF Sets and Autocatalytic Cycles in Random Reaction Networks
- Building Cooperative Networks
- Modelling Selforganization and Innovation Processes in Networks
- Imitation of Success Leads to Cost of Living Mediated Fairness in the Ultimatum Game
- Transient fluctuation of the prosperity of firms in a network economy
- Cooperation and its evolution in growing systems with cultural reproduction
- Continuum limit for interacting systems on adaptive networks
- Demography-based adaptive network model reproduces the spatial organization of human linguistic groups
- Evolution of autocatalytic sets in a competitive percolation model
- Emergence of communities on a coevolutive model of wealth interchange
- Emergence of solitary and chimera states in adaptive pendulum networks under diverse learning rules
- Multiscale Dynamics of an Adaptive Catalytic Network