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

Abstract

The topology of interactions in network dynamical systems fundamentally underlies their function. Accelerating technological progress creates massively available data about collective nonlinear dynamics in physical, biological, and technological systems. Detecting direct interaction patterns from those dynamics still constitutes a major open problem. In particular, current nonlinear dynamics approaches mostly require to know a priori a model of the (often high dimensional) system dynamics. Here we develop a model-independent framework for inferring direct interactions solely from recording the nonlinear collective dynamics generated. Introducing an explicit dependency matrix in combination with a block-orthogonal regression algorithm, the approach works reliably across many dynamical regimes, including transient dynamics toward steady states, periodic and non-periodic dynamics, and chaos. Together with its capabilities to reveal network (two point) as well as hypernetwork (e.g., three point) interactions, this framework may thus open up nonlinear dynamics options of inferring direct interaction patterns across systems where no model is known.

10 pages, 7 figures

References in corpus (18)

• Discovering governing equations from data: Sparse identification of nonlinear dynamical systems
• Measuring Information Transfer
• Compressed Sensing of Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
• Structured Compressed Sensing: From Theory to Applications
• Control Principles of Complex Networks
• Realistic Control of Network Dynamics
• Predicting catastrophes in nonlinear dynamical systems by compressive sensing
• Revealing Network Connectivity From Dynamics
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Inferring Network Topology from Complex Dynamics
• Dynamic information routing in complex networks
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Revealing networks from dynamics: an introduction
• Robust Reconstruction of Complex Networks from Sparse Data
• Revealing physical interaction networks from statistics of collective dynamics
• Reconstructing Links in Directed Networks from Noisy Dynamics
• Topological phenotypes constitute a new dimension in the phenotypic space of leaf venation networks
• Transition to Reconstructibility in Weakly Coupled Networks

Cited by in corpus (39)

• Bayesian Parameter Estimation for Dynamical Models in Systems Biology
• Estimating network structure from unreliable measurements
• Autonomous inference of complex network dynamics from incomplete and noisy data
• Continuous time Gaussian process dynamical models in gene regulatory network inference
• A General Deep Learning Framework for Network Reconstruction and Dynamics Learning
• Parallel Machine Learning for Forecasting the Dynamics of Complex Networks
• Detecting Hidden Units and Network Size from Perceptible Dynamics
• Learning stable and predictive structures in kinetic systems: Benefits of a causal approach
• Inferring network connectivity from event timing patterns
• Hypergraph reconstruction from dynamics
• Network reconstruction from infection cascades
• Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
• Neural Information Squeezer for Causal Emergence
• Reconstructing dynamical networks via feature ranking
• Collective dynamics on higher-order networks
• Effects of hidden nodes on the reconstruction of bidirectional networks
• Revealing dynamics, communities and criticality from data
• From State Estimation to Network Reconstruction
• Revealing directed effective connectivity of cortical neuronal networks from measurements
• Inferring Network Structure with Unobservable Nodes from Time Series Data
• Transition to Reconstructibility in Weakly Coupled Networks
• Impact of network characteristics on network reconstruction
• Backpropagation on Dynamical Networks
• Missing links as a source of seemingly variable constants in complex reaction networks
• Impact of lag information on network inference
• Reconstructing dynamics of complex systems from noisy time series with hidden variables
• On the identifiability of interaction functions in systems of interacting particles
• Extracting phase coupling functions between collectively oscillating networks directly from time-series data
• Robust reconstruction of sparse network dynamics
• Network-based analysis of fluid flows: Progress and outlook
• Inference of time-ordered multibody interactions
• Network Reconstruction Problem for an Epidemic Reaction-Diffusion
• Distinguishing pairwise and higher-order interactions in coupled oscillators from time series
• GINA: Neural Relational Inference From Independent Snapshots
• Diffusion model for relational inference
• Identification of pressure points in modern power systems using transfer entropy
• Gumbel-softmax Optimization: A Simple General Framework for Combinatorial Optimization Problems on Graphs
• Interacting Particle Systems on Networks: joint inference of the network and the interaction kernel
• Data based reconstruction of complex multiplex networks