Abstract:Author(s): Luo Kai-Ming, Guan Shu-Guang, Zou Yong High-order interactions as exemplified by simplex and hyper-edge structures have emerged as a prominent area of interest in complex network research. These high-order interactions introduce much complexity into the interplay between nodes, which often require advanced analytical approaches to fully characterize the underlying network structures. For example, methods based on statistical dependencies have been proposed to identify high-order structures from multi-variate time series. In this work, we reconstruct the simplex structures of a network based on synchronization dynamics between network nodes. More specifically, we construct a topological structure of network by examining the temporal synchronization of phase time series data derived from the Kuramoto-Sakaguchi (KS) model. In addition, we show that there is an analytical relationship between the Laplacian matrix of the network and phase variables of the linearized KS model. Our method identifies structural symmetric nodes within a network, which therefore builds a correlation between node synchronization behavior and network's symmetry. This representation allows for identifying high-order network structure, showing its advantages over statistical methods. In addition, remote synchronization is a complex dynamical process, where spatially separated nodes within a network can synchronize their states despite the lack of direct interaction. Furthermore, through numerical simulations, we observe the strong correlation between remote synchronization among indirectly interacting nodes and the network's underlying symmetry. This finding reveals the intricate relationship between network structure and the dynamical process. In summary, we propose a powerful tool for analyzing complex networks, in particular uncovering the interplay between network structure and dynamics. We provide novel insights for further exploring and understanding the high-order interactions and the underlying symmetry of complex networks. Acta Physica Sinica. 2024 73(12): 120501. Published 2024-06-20

Hypergraph reconstruction from dynamics

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

Model-free inference of direct network interactions from nonlinear collective dynamics

Inferring biological networks by sparse identification of nonlinear dynamics

Reconstruction of Dynamic Networks with Time-Delayed Interactions in the Presence of Fast-Varying Noises

A simple reconstruction method to infer nonreciprocal interactions and local driving in complex systems

Inferring network topology from complex dynamics

Universal Data-Based Method for Reconstructing Complex Networks with Binary-State Dynamics

Deep-learning reconstruction of complex dynamical networks from incomplete data

Supervised Hypergraph Reconstruction

Reconstructing of Networks with Binary-State Dynamics Via Generalized Statistical Inference

Inference for Network Structure and Dynamics from Time Series Data via Graph Neural Network

Network Reconstruction by Linear Dynamics

Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data

Predicting Long-term Dynamics of Complex Networks via Identifying Skeleton in Hyperbolic Space

A general deep learning framework for network reconstruction and dynamics learning

A Full Bayesian Approach to Sparse Network Inference Using Heterogeneous Datasets

Reconstruction of simplex structures based on phase synchronization dynamics

Network Reconstruction Using Dynamical Structure Functions

From Graphs to Hypergraphs: Hypergraph Projection and its Remediation

Sparse Dynamical Boltzmann Machine for Reconstructing Complex Networks with Binary Dynamics