Noise bridges dynamical correlation and topology in coupled oscillator networks
arXiv:1001.3966 · doi:10.1103/PhysRevLett.104.058701
Abstract
We study the relationship between dynamical properties and interaction patterns in complex oscillator networks in the presence of noise. A striking finding is that noise leads to a general, one-to-one correspondence between the dynamical correlation and the connections among oscillators for a variety of node dynamics and network structures. The universal finding enables an accurate prediction of the full network topology based solely on measuring the dynamical correlation. The power of the method for network inference is demonstrated by the high success rate in identifying links for distinct dynamics on both model and real-life networks. The method can have potential applications in various fields due to its generality, high accuracy and efficiency.
arXiv comment2 figures, 2 tables. Accepted by Physical Review Letters
References in corpus (10)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- Epidemic spreading in correlated complex networks
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Revealing Network Connectivity From Dynamics
- Scaling breakdown in flow fluctuations on complex networks
- Temporal precision of spike response to fluctuating input in pulse-coupled networks of oscillating neurons
- Thermodynamic stability of small-world oscillator networks: A case study of proteins
Cited by in corpus (39)
- Controlling complex networks: How much energy is needed?
- Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
- Reconstructing propagation networks with natural diversity and identifying hidden sources
- Revealing networks from dynamics: an introduction
- Model-free inference of direct network interactions from nonlinear collective dynamics
- Network reconstruction from random phase-resetting
- Markovian Dynamics on Complex Reaction Networks
- Unsupervised Manifold Clustering of Topological Phononics
- A statistical inference approach to structural reconstruction of complex networks from binary time series
- Reconstructing Links in Directed Networks from Noisy Dynamics
- Solving the inverse problem of noise-driven dynamic networks
- A universal data based method for reconstructing complex networks with binary-state dynamics
- Using Machine Learning to Assess Short Term Causal Dependence and Infer Network Links
- Mapping from Architecture to Dynamics: A Unified View of Dynamical Processes on Networks
- Coarse Graining for Synchronization in Directed Networks
- Universal structural estimator and dynamics approximator for complex networks
- Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
- Machine Learning Link Inference of Noisy Delay-coupled Networks with Opto-Electronic Experimental Tests
- Noise Response Data Reveal Novel Controllability Gramian for Nonlinear Network Dynamics
- Optimal tunneling enhances quantum photovoltaic effect in double quantum dots
- Structural and functional networks in complex systems with delay
- Conedy: a scientific tool to investigate Complex Network Dynamics
- Local Tomography of Large Networks under the Low-Observability Regime
- Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
- Effects of hidden nodes on the reconstruction of bidirectional networks
- Revealing directed effective connectivity of cortical neuronal networks from measurements
- Evolutionary Subnetworks in Complex Systems
- Detecting Directed Interactions of Networks by Random Variable Resetting
- Derivative-variable correlation reveals the structure of dynamical networks
- Layered Complex Networks as Fluctuation Amplifiers
- Inferring network topology via the propagation process
- Reconstructing dynamics of complex systems from noisy time series with hidden variables
- Network Reconstruction from Intrinsic Noise
- Mode hopping in oscillating systems with stochastic delays
- Reconstructing Network Structures from Partial Measurements
- Network Inference using Sinusoidal Probing
- Reshaping coupled bosonic networks: A bipartite-graph framework for optimal quantum excitation transfer
- Network topology reconstructed from derivative-variable correlations
- Data based reconstruction of complex multiplex networks