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 (7)

• Structured Compressed Sensing: From Theory to Applications
• Revealing Network Connectivity From Dynamics
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Revealing networks from dynamics: an introduction
• Revealing physical interaction networks from statistics of collective dynamics
• Transition to Reconstructibility in Weakly Coupled Networks

Cited by in corpus (38)

• 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
• 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
• Reconstructing dynamics of complex systems from noisy time series with hidden variables
• Impact of lag information on network inference
• 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
• GINA: Neural Relational Inference From Independent Snapshots
• Distinguishing pairwise and higher-order interactions in coupled oscillators from time series
• Network Reconstruction Problem for an Epidemic Reaction-Diffusion
• 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
• Diffusion model for relational inference
• Data based reconstruction of complex multiplex networks