Autocatalytic Sets and the Growth of Complexity in an Evolutionary Model

Abstract

A model of $s$ interacting species is considered with two types of dynamical variables. The fast variables are the populations of the species and slow variables the links of a directed graph that defines the catalytic interactions among them. The graph evolves via mutations of the least fit species. Starting from a sparse random graph, we find that an autocatalytic set (ACS) inevitably appears and triggers a cascade of exponentially increasing connectivity until it spans the whole graph. The connectivity subsequently saturates in a statistical steady state. The time scales for the appearance of an ACS in the graph and its growth have a power law dependence on $s$ and the catalytic probability. At the end of the growth period the network is highly non-random, being localized on an exponentially small region of graph space for large $s$.

13 pages REVTEX (including figures), 4 Postscript figures

Cited by in corpus (59)

• The structure and function of complex networks
• Evolution of networks
• Connectivity of Growing Random Networks
• Coevolution of dynamical states and interactions in dynamic networks
• Small-world networks: Evidence for a crossover picture
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• A model for the emergence of cooperation, interdependence and structure in evolving networks
• Chemical organization theory: towards a theory of constructive dynamical systems
• Self-organized network evolution coupled to extremal dynamics
• Large extinctions in an evolutionary model: The role of innovation and keystone species
• An adaptive voter model on simplicial complexes
• A mean field stochastic theory for species-rich assembled communities
• Enhanced stochastic oscillations in autocatalytic reactions
• Network Evolution Based on Centrality
• The phase transition in random catalytic sets
• Schumpeterian economic dynamics as a quantifiable minimum model of evolution
• Crashes, Recoveries, and `Core-shifts' in a Model of Evolving Networks
• Onset of natural selection in auto-catalytic heteropolymers
• Statistical mechanics and stability of a model eco-system
• A spatial model of autocatalytic reactions
• Spatio-temporal Dynamics in the Origin of Genetic Information
• Autocatalysis in Reaction Networks
• The window at the edge of chaos in a simple model of gene interaction networks
• Network topology near criticality in adaptive epidemics
• The physics of governance networks: critical transitions in contagion dynamics on multilayer adaptive networks with application to the sustainable use of renewable resources
• The origin of large molecules in primordial autocatalytic reaction networks
• Extremal dynamics model on evolving networks
• Random networks created by biological evolution
• A stochastic model of catalytic reaction networks in protocells
• Evolutionary dynamics from a variational principle
• Aggregate Dynamics in an Evolutionary Network Model
• Modeling User Reputation in Online Social Networks: The Role of Costs, Benefits, and Reciprocity
• Intervention scenarios to enhance knowledge transfer in a network of firm
• Optimal size for emergence of self-replicating polymer system
• The interplay between chemical reactions and transport in structured spaces
• Living on the edge of chaos: minimally nonlinear models of genetic regulatory dynamics
• On RAF Sets and Autocatalytic Cycles in Random Reaction Networks
• Self-Organization and Complex Networks
• Tangled Nature: A model of emergent structure and temporal mode among co-evolving agents
• Phase transition in a stochastic prime number generator
• Coevolution of Information Processing and Topology in Hierarchical Adaptive Random Boolean Networks
• Transient fluctuation of the prosperity of firms in a network economy
• Impact of composition on the dynamics of autocatalytic sets
• Thermodynamics of Darwinian selection in molecular replicators
• Preferential attachment renders an evolving network of populations robust against crashes
• Emerging Diversity in a Population of Evolving Intransitive Dice
• Universal Transitions between Growth and Dormancy via Intermediate Complex Formation
• Bifurcation in cellular evolution
• Recent developments in research on catalytic reaction networks
• Tractable models of self-sustaining autocatalytic networks
• Point Mutations and Transitions Between Cellular Automata Attractor Basins
• Quantitative Nonequilibrium Pathway from Fundamental Physics to the Emergence and Persistence of Exoplanetary Biospheres
• Molecular Diversity and Network Complexity in Growing Protocells
• Onset of autocatalysis of information-coding polymers
• Emergent Probability - A directed Scale-Free Network Approach to Lonergan's Generic Model of Development
• Combinatorial results for network-based models of metabolic origins
• Evolution of autocatalytic sets in a competitive percolation model
• Multiscale Dynamics of an Adaptive Catalytic Network
• Study of the structure and dynamics of complex biological networks