Emergence and growth of complex networks in adaptive systems

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.

• Publication year

  1998

• Venue

  Computer Physics Communications

• Publication date

  1998-10-15

• Fields of study

  Physics, Computer Science

• Identifiers
  DOI 10.1016/S0010-4655(99)00293-3arXiv adap-org/9810005
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Autocatalytic sets and the growth of complexity in an evolutionary model

  1998cited by this paper
• Artificial Life II

  1991cited by this paper
• Non‐Negative Matrices

  1975cited by this paper

• Protocells Either Synchronize or Starve

  2025cites this paper
• The Application of Fuzzy Weak Autocatalytic Set in Robots Kinematic Structures Evaluation

  2023cites this paper
• Improving the Robustness of Online Social Networks: A Simulation Approach of Network Interventions

  2019cites this paper
• Multiscale dynamics of an adaptive catalytic network

  2019influential citation
• An ecosystem perspective for the design of sustainable power systems

  2019cites this paper
• A new methodology to analyze the functional and physical architecture of existing products for an assembly oriented product family identification

  2019cites this paper
• Ranking by Fuzzy Weak Autocatalytic Set

  2018cites this paper
• eu ON FUZZY AUTOCATALYTIC SET

  2016cites this paper
• ON FUZZY AUTOCATALYTIC SET

  2016cites this paper
• Evolution models with extremal dynamics

  2016cites this paper
• An Autocatalytic Model of a Pressurized Water Reactor in a Nuclear Power Generation

  2015cites this paper
• Matroid structure of dynamic graph model of evaporation process in a boiler system

  2015cites this paper
• Omega algebra model of clinical waste incineration process

  2015cites this paper
• Extremal dynamics in random replicator ecosystems

  2015cites this paper
• Symmetry of interactions rules in incompletely connected random replicator ecosystems

  2014cites this paper
• The benefits of knowledge sharing and the emergence of structure within evolutionary networks of knowledge spillovers

  2012influential citation
• ArtificialArtificial chemistry (AC) ChemistryAC Artificial chemistry (AC)

  2012cites this paper
• Staff Similarity Computation in Technology Innovation Team

  2011cites this paper
• ARCHITECT: The architecture-based technology evaluation and capability tradeoff method

  2011cites this paper
• Can We Recognize an Innovation? Perspective from an Evolving Network Model

  2011cites this paper
• Development of a dodaf-based executable architecting approach to analyze system-of-systems alternatives

  2011cites this paper
• How to distribute modeling effort for complex systems

  2010cites this paper
• Self-organising agent communities for autonomic computing

  2010cites this paper
• Modeling the Information Age Combat Model: An Agent-Based Simulation of Network Centric Operations

  2010cites this paper
• Transformation of fuzzy state space model of a boiler system: a graph theoretic approach

  2010cites this paper
• A method for examining the impact of interoperability on mission performance in a system-of-systems

  2010cites this paper
• Stability of small-world networks of neural populations

  2009cites this paper
• A modeling process to understand complex system architectures

  2009cites this paper
• Artificial Chemistry

  2009cites this paper
• Modeling and Simulation in Support of Network-Centric Approaches and Capabilities

  2009cites this paper
• Applying the Information Age Combat Model: Quantitative Analysis of Network Centric Operations

  2009cites this paper
• Relationship between Fuzzy Edge Connectivity and the Variables in Clinical Waste Incineration Process

  2009cites this paper
• An Artificial Chemistry-based Model of Economies

  2008cites this paper
• DoDAF-Based System Architecture Selection Using a Network Model and Multi-Criteria Decision Making

  2008cites this paper
• Modeling Evolving Innovation Networks

  2007cites this paper
• Fuzzy edge connectivity relates the variables in clinical waste incineration process

  2007cites this paper
• Stability and spectra of randomly connected excitatory cortical networks

  2007cites this paper
• Compiling a domain specific language for dynamic programming

  2006cites this paper
• Agents, Equations and All That: On the Role of Agents in Understanding Complex Systems

  2006cites this paper
• Models of Food-Web Evolution

  2006cites this paper
• Mathematical modeling of a clinical waste incineration process

  2006cites this paper
• Cooperation , sustainability , power dynamics , and survival in evolutionary ecology Working paper and research proposal

  2005cites this paper
• Effect of immune response on transmission dynamics for sexually transmitted infections.

  2005cites this paper
• Generative model for feedback networks.

  2005cites this paper
• Predicting crashes in a model of evolving networks

  2004cites this paper
• Formation and Destruction of Autocatalytic Sets in an Evolving Network Model

  2004cites this paper
• Herding Behavior of Financial Analysts: A Model of Self-Organized Criticality

  2004cites this paper
• Distributive o w control in multihop ad hoc communication networks

  2003cites this paper
• Predicting crashes in a model of self-organized criticality

  2002cites this paper
• Emergent Coordination Among Fuzzy Reinforcement Learning Agents

  2002cites this paper
• Graph Theory and the Evolution of Autocatalytic Networks

  2002cites this paper
• Freezing in random graph ferromagnets.

  2001cites this paper
• Using Artificial Life to Solve Problems – Evolving an Ecosystem to a Problem Solving Multi-Agent System

  2001cites this paper
• A model for the emergence of cooperation, interdependence, and structure in evolving networks.

  2000cites this paper
• Adaptive Communication and Coordination in Multi-agent Systems

  2000cites this paper
• Ju l 2 00 5 A generative model for feedback networks

  year unknowncites this paper