Hypergraph reconstruction from dynamics

Abstract

A plethora of methods have been developed in the past two decades to infer the underlying network structure of an interconnected system from its collective dynamics. However, methods capable of inferring nonpairwise interactions are only starting to appear. Here, we develop an inference algorithm based on sparse identification of nonlinear dynamics (SINDy) to reconstruct hypergraphs and simplicial complexes from time-series data. Our model-free method does not require information about node dynamics or coupling functions, making it applicable to complex systems that do not have a reliable mathematical description. We first benchmark the new method on synthetic data generated from Kuramoto and Lorenz dynamics. We then use it to infer the effective connectivity in the brain from resting-state EEG data, which reveals significant contributions from non-pairwise interactions in shaping the macroscopic brain dynamics.

Main text: 11 pages, 7 figures. Supp. Inf.: 6 pages, 10 figures

References in corpus (43)

• Discovering governing equations from data: Sparse identification of nonlinear dynamical systems
• Link Prediction in Complex Networks: A Survey
• Hierarchical structure and the prediction of missing links in networks
• A Data-Driven Approximation of the Koopman Operator: Extending Dynamic Mode Decomposition
• Networks beyond pairwise interactions: structure and dynamics
• Detecting causal associations in large nonlinear time series datasets
• The physics of higher-order interactions in complex systems
• Simplicial models of social contagion
• Simplicial Closure and higher-order link prediction
• What are higher-order networks?
• Revealing Network Connectivity From Dynamics
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
• Ensemble-SINDy: Robust sparse model discovery in the low-data, high-noise limit, with active learning and control
• Weak SINDy For Partial Differential Equations
• Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
• Network structure from rich but noisy data
• Random walks on hypergraphs
• Causal Network Inference by Optimal Causation Entropy
• PySINDy: A comprehensive Python package for robust sparse system identification
• Multiorder Laplacian for synchronization in higher-order networks
• Robust Reconstruction of Complex Networks from Sparse Data
• Model-free inference of direct network interactions from nonlinear collective dynamics
• Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
• Network reconstruction and community detection from dynamics
• Large-scale directed network inference with multivariate transfer entropy and hierarchical statistical testing
• Chaos in generically coupled phase oscillator networks with nonpairwise interactions
• Inference of hyperedges and overlapping communities in hypergraphs
• The effectiveness of backward contact tracing in networks
• Multistable attractors in a network of phase oscillators with three-body interaction
• Hypergraph reconstruction from network data
• The low-rank hypothesis of complex systems
• Reconstructing phase dynamics of oscillator networks
• Autonomous inference of complex network dynamics from incomplete and noisy data
• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• The dynamic nature of percolation on networks with triadic interactions
• Controllability of Hypergraphs
• Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
• Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
• Quantifying high-order interdependencies on individual patterns via the local O-information: theory and applications to music analysis
• Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
• Reconstructing Network Structures from Partial Measurements

Cited by in corpus (5)

• Collective dynamics on higher-order networks
• Mining higher-order triadic interactions
• How more data can hurt: Instability and regularization in next-generation reservoir computing
• HOI-Brain: a novel multi-channel transformers framework for brain disorder diagnosis by accurately extracting signed higher-order interactions from fMRI
• Distinguishing pairwise and higher-order interactions in coupled oscillators from time series