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

被引:12
|
作者
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 条
  • [31] P-Adic Analog of Navier-Stokes Equations: Dynamics of Fluid's Flow in Percolation Networks (from Discrete Dynamics with Hierarchic Interactions to Continuous Universal Scaling Model)
    Oleschko, Klaudia
    Khrennikov, Andrei
    de Jesus Correa Lopez, Maria
    ENTROPY, 2017, 19 (04):
  • [32] Exponential synchronization of complex networks with continuous dynamics and Boolean mechanism
    Zhang, Junhui
    Sun, Jitao
    NEUROCOMPUTING, 2018, 307 : 146 - 152
  • [33] Reconstructing Cardiac Wave Dynamics From Myocardial Motion Data
    Beam, Christopher B.
    Linte, Cristian A.
    Otani, Niels F.
    2020 COMPUTING IN CARDIOLOGY, 2020,
  • [34] Dynamics in piecewise linear and continuous models of complex switching networks
    Shahrear, Pabel
    Glass, Leon
    Wilds, Roy
    Edwards, Rod
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2015, 110 : 33 - 39
  • [35] Learning Discrete Bayesian Networks from Continuous Data
    Chen, Yi-Chun
    Wheeler, Tim A.
    Kochenderfer, Mykel J.
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 59 : 103 - 132
  • [36] Robustness of controlling edge dynamics in complex networks against node failure
    Pang, Shao-Peng
    Hao, Fei
    Wang, Wen-Xu
    PHYSICAL REVIEW E, 2016, 94 (05)
  • [37] Impact of node dynamics parameters on topology identification of complex dynamical networks
    Tang, Longkun
    Lu, Jun-an
    Wu, Xiaoqun
    Lu, Jinhu
    NONLINEAR DYNAMICS, 2013, 73 (1-2) : 1081 - 1097
  • [38] Impact of node dynamics parameters on topology identification of complex dynamical networks
    Longkun Tang
    Jun-an Lu
    Xiaoqun Wu
    Jinhu Lü
    Nonlinear Dynamics, 2013, 73 : 1081 - 1097
  • [39] Complex dynamics of CA like model of data networks
    Lawniczak, Anna T.
    Tang, Xiongwen
    JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (02) : 149 - 158
  • [40] Reconstructing signed networks via Ising dynamics
    Xiang, Bing-Bing
    Ma, Chuang
    Chen, Han-Shuang
    Zhang, Hai-Feng
    CHAOS, 2018, 28 (12)