Revealing Network Connectivity From Dynamics

Abstract

We present a method to infer network connectivity from collective dynamics in networks of synchronizing phase oscillators. We study the long-term stationary response to temporally constant driving. For a given driving condition, measuring the phase differences and the collective frequency reveals information about how the oscillators are interconnected. Sufficiently many repetitions for different driving conditions yield the entire network connectivity from measuring the dynamics only. For sparsely connected networks we obtain good predictions of the actual connectivity even for formally under-determined problems.

10 pages, 4 figures

References in corpus (11)

• Synchronization reveals topological scales in complex networks
• Entrainment of randomly coupled oscillator networks by a pacemaker
• Breaking Synchrony by Heterogeneity in Complex Networks
• Designing the Dynamics of Spiking Neural Networks
• Does dynamics reflect topology in directed networks?
• Designing Complex Networks
• Entrainment of Coupled Oscillators on Regular Networks by Pacemakers
• Propagation of small perturbations in synchronized oscillator networks
• Long range action in networks of chaotic elements
• Disturbing synchronization: Propagation of perturbations in networks of coupled oscillators
• Modelling Food Webs

Cited by in corpus (80)

• Coupling functions: Universal insights into dynamical interaction mechanisms
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Reconstructing propagation networks with natural diversity and identifying hidden sources
• Inferring Network Topology from Complex Dynamics
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Revealing networks from dynamics: an introduction
• Robust Reconstruction of Complex Networks from Sparse Data
• Model-free inference of direct network interactions from nonlinear collective dynamics
• Network reconstruction and community detection from dynamics
• Network inference - with confidence - from multivariate time series
• Network reconstruction from random phase-resetting
• Critical links and nonlocal rerouting in complex supply networks
• Revealing physical interaction networks from statistics of collective dynamics
• Scalability of asynchronous networks is limited by one-to-one mapping between effective connectivity and correlations
• From brain to earth and climate systems: Small-world interaction networks or not?
• Active Sensing of Social Networks
• Phase resetting of collective rhythm in ensembles of oscillators
• A statistical inference approach to structural reconstruction of complex networks from binary time series
• A General Deep Learning Framework for Network Reconstruction and Dynamics Learning
• Reconstructing Links in Directed Networks from Noisy Dynamics
• Collective Relaxation Dynamics of Small-World Networks
• State observation and sensor selection for nonlinear networks
• Estimating the impact of structural directionality: How reliable are undirected connectomes?
• Does the brain behave like a (complex) network? I. Dynamics
• Detecting Hidden Units and Network Size from Perceptible Dynamics
• A universal data based method for reconstructing complex networks with binary-state dynamics
• Reconstructing networks of pulse-coupled oscillators from spike trains
• Using Machine Learning to Assess Short Term Causal Dependence and Infer Network Links
• Inferring network connectivity from event timing patterns
• Successful network inference from time-series data using Mutual Information Rate
• Hypergraph reconstruction from dynamics
• Extracting topological features from dynamical measures in networks of Kuramoto oscillators
• Universal structural estimator and dynamics approximator for complex networks
• Time-varying coupling functions: dynamical inference and cause of synchronization transitions
• Reconstructing directed and weighted topologies of phase-locked oscillator networks
• Reconstruction of Sparse Circuits Using Multi-neuronal Excitation (RESCUME)
• Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
• Structural and functional networks in complex systems with delay
• Inferring Causal Networks of Dynamical Systems through Transient Dynamics and Perturbation
• Perturbation Analysis of Complete Synchronization in Networks of Phase Oscillators
• Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
• Measuring topological descriptors of complex networks under uncertainty
• Clustering for epidemics on networks: a geometric approach
• Tomography of time-dependent quantum spin networks with machine learning
• From State Estimation to Network Reconstruction
• Revealing directed effective connectivity of cortical neuronal networks from measurements
• Synchronization Invariance Under Network Structural Transformations
• Identification of diffusively coupled linear networks through structured polynomial models
• A practical method for estimating coupling functions in complex dynamical systems
• Derivative-variable correlation reveals the structure of dynamical networks
• Inferring Network Structure with Unobservable Nodes from Time Series Data
• Detecting Directed Interactions of Networks by Random Variable Resetting
• Transition to Reconstructibility in Weakly Coupled Networks
• Geometric unfolding of synchronization dynamics on networks
• Recovering sparse networks: Basis adaptation and stability under extensions
• The Social System Identification Problem
• Network inference combining mutual information rate and statistical tests
• Forget Partitions: Cluster Synchronization in Directed Networks Generate Hierarchies
• System Size Identification from Sinusoidal Probing in Diffusive Complex Networks
• Robust and Efficient Network Reconstruction in Complex System via Adaptive Signal Lasso
• Data-Driven Allocation of Vaccines for Controlling Epidemic Outbreaks
• Impact of lag information on network inference
• Reconstructing dynamics of complex systems from noisy time series with hidden variables
• Reconstructing Network Structures from Partial Measurements
• Predicting Dynamics on Networks Hardly Depends on the Topology
• Network Identification for Diffusively-Coupled Systems with Minimal Time Complexity
• Network Inference using Sinusoidal Probing
• A multivariate phase distribution and its estimation
• Node metadata can produce predictability transitions in network inference problems
• Learning hidden influences in large-scale dynamical social networks: A data-driven sparsity-based approach
• Feature Learning and Network Structure from Noisy Node Activity Data
• Model Identification of a Network as Compressing Sensing
• Spectral identification of networks using sparse measurements
• Dynamical networks reconstructed from time series
• Sparse solution of the Lyapunov equation for large-scale interconnected systems
• Data based reconstruction of complex multiplex networks
• A frequency approach to topological identification and graphical modeling
• Gumbel-softmax Optimization: A Simple General Framework for Combinatorial Optimization Problems on Graphs
• A Reconstruction algorithm for an unknown network
• Estimating Centrality Blindly from Low-pass Filtered Graph Signals