Skip to main content
Cornell University
We gratefully acknowledge support from
the Simons Foundation and member institutions.
arxiv logo > physics > arXiv:2101.00179

Help | Advanced Search

Physics > Physics and Society

(physics)
[Submitted on 1 Jan 2021 (v1), last revised 25 Jun 2022 (this version, v3)]

Title:A Universal Framework for Reconstructing Complex Networks and Node Dynamics from Discrete or Continuous Dynamics Data

Authors:Yan Zhang, Yu Guo, Zhang Zhang, Mengyuan Chen, Shuo Wang, Jiang Zhang
Download PDF
Abstract: 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 behaviours 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 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.
Subjects: Physics and Society (physics.soc-ph); Chaotic Dynamics (nlin.CD); Molecular Networks (q-bio.MN)
Cite as: arXiv:2101.00179 [physics.soc-ph]
  (or arXiv:2101.00179v3 [physics.soc-ph] for this version)
  https://doi.org/10.48550/arXiv.2101.00179
arXiv-issued DOI via DataCite

Submission history

From: Jiang Zhang [view email]
[v1] Fri, 1 Jan 2021 06:36:17 UTC (5,470 KB)
[v2] Tue, 2 Feb 2021 03:53:08 UTC (2,861 KB)
[v3] Sat, 25 Jun 2022 04:05:30 UTC (2,680 KB)
Full-text links:

Download:

  • PDF
  • Other formats
Current browse context:
physics.soc-ph
< prev   |   next >
new | recent | 2101
Change to browse by:
nlin
nlin.CD
physics
q-bio
q-bio.MN

References & Citations

  • NASA ADS
  • Google Scholar
  • Semantic Scholar
a export bibtex citation Loading...

Bookmark

BibSonomy logo Mendeley logo Reddit logo ScienceWISE logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack