Revealing networks from dynamics: an introduction

Abstract

What can we learn from the collective dynamics of a complex network about its interaction topology? Taking the perspective from nonlinear dynamics, we briefly review recent progress on how to infer structural connectivity (direct interactions) from accessing the dynamics of the units. Potential applications range from interaction networks in physics, to chemical and metabolic reactions, protein and gene regulatory networks as well as neural circuits in biology and electric power grids or wireless sensor networks in engineering. Moreover, we briefly mention some standard ways of inferring effective or functional connectivity.

Topical review, 48 pages, 7 figures

References in corpus (24)

• Measuring Information Transfer
• Dynamic reconfiguration of human brain networks during learning
• Weak pairwise correlations imply strongly correlated network states in a neural population
• Synchronization reveals topological scales in complex networks
• Revealing Network Connectivity From Dynamics
• Network information and connected correlations
• Inferring Network Topology from Complex Dynamics
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Coexistence of regular and irregular dynamics in complex networks of pulse-coupled oscillators
• Network reconstruction from random phase-resetting
• Entrainment of randomly coupled oscillator networks by a pacemaker
• Stable Irregular Dynamics in Complex Neural Networks
• Collective Phase Sensitivity
• Unstable Attractors: Existence and Robustness in Networks of Oscillators With Delayed Pulse Coupling
• Designing the Dynamics of Spiking Neural Networks
• The simplest problem in the collective dynamics of neural networks: Is synchrony stable?
• Small-world topology of functional connectivity in randomly connected dynamical systems
• Does dynamics reflect topology in directed networks?
• On Dynamics of Integrate-and-Fire Neural Networks with Conductance Based Synapses
• Designing Complex Networks
• Entrainment of Coupled Oscillators on Regular Networks by Pacemakers
• Inference algorithms for gene networks: a statistical mechanics analysis
• Propagation of small perturbations in synchronized oscillator networks
• Guiding synchrony through random networks

Cited by in corpus (46)

• Control Principles of Complex Networks
• What are higher-order networks?
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Understanding the dynamics of biological and neural oscillator networks through exact mean-field reductions: a review
• Robust Reconstruction of Complex Networks from Sparse Data
• Model-free inference of direct network interactions from nonlinear collective dynamics
• Revealing physical interaction networks from statistics of collective dynamics
• A statistical inference approach to structural reconstruction of complex networks from binary time series
• Reconstructing Links in Directed Networks from Noisy Dynamics
• Collective Relaxation Dynamics of Small-World Networks
• Correlation networks from flows. The case of forced and time-dependent advection-diffusion dynamics
• Neural parameter calibration for large-scale multi-agent models
• Data-driven prediction and prevention of extreme events in a spatially extended excitable system
• Detecting Hidden Units and Network Size from Perceptible Dynamics
• Network Inference from Consensus Dynamics with Unknown Parameters
• Percolation-based precursors of transitions in extended systems
• Inferring network connectivity from event timing patterns
• Successful network inference from time-series data using Mutual Information Rate
• Network reconstruction from infection cascades
• Tackling the subsampling problem to infer collective properties from limited data
• Model reconstruction from temporal data for coupled oscillator networks
• Network Inference from Consensus Dynamics
• Time-varying coupling functions: dynamical inference and cause of synchronization transitions
• Blind identification of stochastic block models from dynamical observations
• Reconstructing directed and weighted topologies of phase-locked oscillator networks
• From Correlation to Causation: Estimation of Effective Connectivity from Continuous Brain Signals based on Zero-Lag Covariance
• Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
• Inferring Causal Networks of Dynamical Systems through Transient Dynamics and Perturbation
• Broken detailed balance and entropy production in directed networks
• Measuring topological descriptors of complex networks under uncertainty
• Reconstructing dynamical networks via feature ranking
• Effects of hidden nodes on the reconstruction of bidirectional networks
• From State Estimation to Network Reconstruction
• Revealing directed effective connectivity of cortical neuronal networks from measurements
• Pairwise Network Information and Nonlinear Correlations
• Detecting Directed Interactions of Networks by Random Variable Resetting
• A practical method for estimating coupling functions in complex dynamical systems
• Transition to Reconstructibility in Weakly Coupled Networks
• Spectral partitioning of time-varying networks with unobserved edges
• Network inference combining mutual information rate and statistical tests
• System Size Identification from Sinusoidal Probing in Diffusive Complex Networks
• Decoupling approximation robustly reconstructs directed dynamical networks
• Global and partitioned reconstructions of undirected complex networks
• Warped phase coherence: an empirical synchronization measure combining phase and amplitude information
• On the use of chaotic dynamics for mobile network design and analysis: towards a trace data generator
• Reconstruction of Demand Shocks in Input-Output Networks