Universal framework for reconstructing complex networks and node dynamics from discrete or continuous dynamics data

被引:11
|
作者
Zhang, Yan [1 ]
Guo, Yu [2 ]
Zhang, Zhang [1 ]
Chen, Mengyuan [3 ]
Wang, Shuo [1 ]
Zhang, Jiang [1 ,4 ]
机构
[1] Beijing Normal Univ, Sch Syst Sci, Beijing 100875, Peoples R China
[2] Nanjing Univ, Software Inst, Nanjing 210093, Peoples R China
[3] China TravelSky Mobile Technol Co Ltd, Beijing 100029, Peoples R China
[4] Swarma Res, Beijing 102308, Peoples R China
基金
中国国家自然科学基金;
关键词
INFERENCE;
D O I
10.1103/PhysRevE.106.034315
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Many dynamical processes of complex systems can be understood as the dynamics of a group of nodes interacting on a given network structure. However, finding such interaction structure and node dynamics from time series of node behaviors is tough. Conventional methods focus on either network structure inference task or dynamics reconstruction problem, very few of them can work well on both. This paper proposes a universal framework for reconstructing network structure and node dynamics at the same time from observed time-series data of nodes. We use a differentiable Bernoulli sampling process to generate a candidate network structure, and we use neural networks to simulate the node dynamics based on the candidate network. We then adjust all the parameters with a stochastic gradient descent algorithm to maximize the likelihood function defined on the data. The experiments show that our model can recover various network structures and node dynamics at the same time with high accuracy. It can also work well on binary, discrete, and continuous time-series data, and the reconstruction results are robust against noise and missing information.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Universal data-based method for reconstructing complex networks with binary-state dynamics
    Li, Jingwen
    Shen, Zhesi
    Wang, Wen-Xu
    Grebogi, Celso
    Lai, Ying-Cheng
    [J]. PHYSICAL REVIEW E, 2017, 95 (03)
  • [2] Universal dynamics on complex networks
    Wang, Wen-Xu
    Huang, Liang
    Lai, Ying-Cheng
    [J]. EPL, 2009, 87 (01)
  • [3] Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
    Topal, Irem
    Eroglu, Deniz
    [J]. PHYSICAL REVIEW LETTERS, 2023, 130 (11)
  • [4] Complex discrete dynamics from simple continuous population models
    Gamarra, JGP
    Solé, RV
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2002, 64 (03) : 611 - 620
  • [5] Complex discrete dynamics from simple continuous population models
    Javier G. P. Gamarra
    Ricard V. Solé
    [J]. Bulletin of Mathematical Biology, 2002, 64 : 611 - 620
  • [6] Reconstructing weighted networks from dynamics
    Ching, Emily S. C.
    Lai, Pik-Yin
    Leung, C. Y.
    [J]. PHYSICAL REVIEW E, 2015, 91 (03)
  • [7] Continuous Opinion Dynamics in Complex Networks
    Guo, L.
    Cai, X.
    [J]. COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2009, 5 (05) : 1045 - 1053
  • [8] Reconstructing networks from dynamics with correlated noise
    Tam, H. C.
    Ching, Emily S. C.
    Lai, Pik-Yin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 502 : 106 - 122
  • [9] Reconstructing computational system dynamics from neural data with recurrent neural networks
    Durstewitz, Daniel
    Koppe, Georgia
    Thurm, Max Ingo
    [J]. NATURE REVIEWS NEUROSCIENCE, 2023, 24 (11) : 693 - 710
  • [10] Reconstructing computational system dynamics from neural data with recurrent neural networks
    Daniel Durstewitz
    Georgia Koppe
    Max Ingo Thurm
    [J]. Nature Reviews Neuroscience, 2023, 24 : 693 - 710