Mean field limits of co-evolutionary signed heterogeneous networks

被引:0
|
作者
Gkogkas, Marios Antonios [1 ]
Kuehn, Christian [1 ,2 ]
Xu, Chuang [1 ,3 ]
机构
[1] Tech Univ Munich, Dept Math, Munich, Germany
[2] Tech Univ Munich, Munich Data Sci Inst MDSI, Munich, Germany
[3] Univ Hawaii Manoa, Dept Math, Honolulu, HI 96822 USA
关键词
adaptive networks; sparse networks; evolution equations; signed graph limits; generalised Vlasov equation; Kuramoto networks; KURAMOTO MODEL; PROBABILITY-MEASURES; OSCILLATORS; DYNAMICS; EQUATION; UNIFORM;
D O I
10.1017/S0956792524000858
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Many science phenomena are modelled as interacting particle systems (IPS) coupled on static networks. In reality, network connections are far more dynamic. Connections among individuals receive feedback from nearby individuals and make changes to better adapt to the world. Hence, it is reasonable to model myriad real-world phenomena as co-evolutionary (or adaptive) networks. These networks are used in different areas including telecommunication, neuroscience, computer science, biochemistry, social science, as well as physics, where Kuramoto-type networks have been widely used to model interaction among a set of oscillators. In this paper, we propose a rigorous formulation for limits of a sequence of co-evolutionary Kuramoto oscillators coupled on heterogeneous co-evolutionary networks, which receive both positive and negative feedback from the dynamics of the oscillators on the networks. We show under mild conditions, the mean field limit (MFL) of the co-evolutionary network exists and the sequence of co-evolutionary Kuramoto networks converges to this MFL. Such MFL is described by solutions of a generalised Vlasov equation. We treat the graph limits as signed graph measures, motivated by the recent work in [Kuehn, Xu. Vlasov equations on digraph measures, JDE, 339 (2022), 261-349]. In comparison to the recently emerging works on MFLs of IPS coupled on non-co-evolutionary networks (i.e., static networks or time-dependent networks independent of the dynamics of the IPS), our work seems the first to rigorously address the MFL of a co-evolutionary network model. The approach is based on our formulation of a generalisation of the co-evolutionary network as a hybrid system of ODEs and measure differential equations parametrised by a vertex variable, together with an analogue of the variation of parameters formula, as well as the generalised Neunzert's in-cell-particle method developed in [Kuehn, Xu. Vlasov equations on digraph measures, JDE, 339 (2022), 261-349].
引用
收藏
页数:44
相关论文
共 50 条
  • [41] Co-evolutionary algorithms to solve hierarchized Steiner tree problems in telecommunication networks
    Camacho-Vallejo, Jose-Fernando
    Garcia-Reyes, Cristobal
    APPLIED SOFT COMPUTING, 2019, 84
  • [42] Co-evolutionary Design for AGV Systems
    Chiba, Ryosuke
    Ota, Jun
    Arai, Tamio
    INTELLIGENT AUTONOMOUS SYSTEMS 9, 2006, : 349 - 356
  • [43] The co-evolutionary genetics of ecological communities
    Wade, Michael J.
    NATURE REVIEWS GENETICS, 2007, 8 (03) : 185 - 195
  • [44] Co-evolutionary learning in liquid architectures
    Raichelgauz, I
    Odinaev, K
    Zeevi, YY
    COMPUTATIONAL INTELLIGENCE AND BIOINSPIRED SYSTEMS, PROCEEDINGS, 2005, 3512 : 241 - 248
  • [45] Emergent behaviour in co-evolutionary design
    Poon, J
    Maher, ML
    ARTIFICIAL INTELLIGENCE IN DESIGN '96, 1996, : 703 - 722
  • [46] An inverse voter model for co-evolutionary networks: Stationary efficiency and phase transitions
    Zhu, Chen-Ping
    Kong, Hui
    Li, Li
    Gu, Zhi-Ming
    Xiong, Shi-Jie
    PHYSICS LETTERS A, 2011, 375 (11) : 1378 - 1384
  • [47] Co-creating games: a co-evolutionary analysis
    Banks, John
    Potts, Jason
    NEW MEDIA & SOCIETY, 2010, 12 (02) : 253 - 270
  • [48] Evolutionary ecology of spoken language: Co-evolutionary hypotheses are testable
    Buckley, C
    Steele, J
    WORLD ARCHAEOLOGY, 2002, 34 (01) : 26 - 46
  • [49] Checkers using a co-evolutionary on-line evolutionary algorithm
    Hughes, EJ
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1899 - 1905
  • [50] Multiple Co-Evolutionary Networks Are Supported by the Common Tertiary Scaffold of the LacI/GalR Proteins
    Parente, Daniel J.
    Swint-Kruse, Liskin
    PLOS ONE, 2013, 8 (12):