Multiscale Dynamics of an Adaptive Catalytic Network
arXiv:1903.00046
Abstract
We study the multiscale structure of the Jain-Krishna adaptive network model. This model describes the co-evolution of a set of continuous-time autocatalytic ordinary differential equations and its underlying discrete-time graph structure. The graph dynamics is governed by deletion of vertices with asymptotically weak concentrations of prevalence and then re-insertion of vertices with new random connections. In this work we prove several results about convergence of the continuous-time dynamics to equilibrium points. Furthermore, we motivate via formal asymptotic calculations several conjectures regarding the discrete-time graph updates. In summary, our results clearly show that there are several time scales in the problem depending upon system parameters, and that analysis can be carried out in certain singular limits. This shows that for the Jain-Krishna model, and potentially many other adaptive network models, a mixture of deterministic and/or stochastic multiscale methods is a good approach to work towards a rigorous mathematical analysis.
arXiv comment21 pages
References in corpus (10)
- Epidemic dynamics on an adaptive network
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
- Fluctuating epidemics on adaptive networks
- A model for the emergence of cooperation, interdependence and structure in evolving networks
- Autocatalytic Sets and the Growth of Complexity in an Evolutionary Model
- Self-organized Networks of Competing Boolean Agents
- Emergence and Growth of Complex Networks in Adaptive Systems
- Time-Scale and Noise Optimality in Self-Organized Critical Adaptive Networks
- Network topology near criticality in adaptive epidemics