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.
Funder
Volkswagen Foundation
Deutsche Forschungsgemeinschaft
Subject
Modeling and Simulation,Applied Mathematics
Reference35 articles.
1. Arnold L.,
Random Dynamical Systems.
Springer,
Berlin, Heidelberg, Germany
(2003).
2. Bollobás B.,
Random Graphs.
CUP,
Cambridge
(2001).
3. First cycles in random directed graph processes
4. Bordenave C.,
Graphs Random and
Probabilistic Combinatorial Optimization.
Lecture Notes. Available at: https://www.math.univ-toulouse.fr/~bordenave/coursRG.pdf
(2016).
5. Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献