Emergence and Growth of Complex Networks in Adaptive Systems

Abstract

We consider the population dynamics of a set of species whose network of catalytic interactions is described by a directed graph. The relationship between the attractors of this dynamics and the underlying graph theoretic structures like cycles and autocatalytic sets is discussed. It is shown that when the population dynamics is suitably coupled to a slow dynamics of the graph itself, the network evolves towards increasing complexity driven by autocatalytic sets. Some quantitative measures of network complexity are described.

10 pages (including figures), 3 Postscript figures

Cited by in corpus (7)

• A model for the emergence of cooperation, interdependence and structure in evolving networks
• Large extinctions in an evolutionary model: The role of innovation and keystone species
• A generative model for feedback networks
• Crashes, Recoveries, and `Core-shifts' in a Model of Evolving Networks
• Freezing in random graph ferromagnets
• Improving the robustness of online social networks: A simulation approach of network interventions
• Multiscale Dynamics of an Adaptive Catalytic Network