Crashes, Recoveries, and `Core-shifts' in a Model of Evolving Networks

Abstract

A model of an evolving network of interacting molecular species is shown to exhibit repeated rounds of crashes in which several species get rapidly depopulated, followed by recoveries. The network inevitably self-organizes into an autocatalytic structure, which consists of an irreducible `core' surrounded by a parasitic `periphery'. Crashes typically occur when the existing autocatalytic set becomes fragile and suffers a `core-shift', defined graph theoretically. The nature of the recovery after a crash, in particular the time of recovery, depends upon the organizational structure that survives the crash. The largest eigenvalue of the adjacency matrix of the graph is an important signal of network fragility or robustness.

4 pages, 4 figures

References in corpus (2)

• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• Spectra and eigenvectors of scale-free networks

Cited by in corpus (9)

• Network Risk and Forecasting Power in Phase-Flipping Dynamical Networks
• Patterns in randomly evolving networks: Idiotypic networks
• Modeling User Reputation in Online Social Networks: The Role of Costs, Benefits, and Reciprocity
• Improving the robustness of online social networks: A simulation approach of network interventions
• Transient fluctuation of the prosperity of firms in a network economy
• Preferential attachment renders an evolving network of populations robust against crashes
• Evolution of autocatalytic sets in a competitive percolation model
• Study of the structure and dynamics of complex biological networks
• Low Degree Metabolites Explain Essential Reactions and Enhance Modularity in Biological Networks