Derivative-variable correlation reveals the structure of dynamical networks
arXiv:1210.7446 · doi:10.1140/epjb/e2013-30986-5
Abstract
We propose a conceptually novel method of reconstructing the topology of dynamical networks. By examining the correlation between the variable of one node and the derivative of another node, we derive a simple matrix equation yielding the network adjacency matrix. Our assumptions are the possession of time series describing the network dynamics, and the precise knowledge of the interaction functions. Our method involves a tunable parameter, allowing for the reconstruction precision to be optimized within the constraints of given dynamical data. The method is illustrated on a simple example, and the dependence of the reconstruction precision on the dynamical properties of time series is discussed. Our theory is in principle applicable to any weighted or directed network whose internal interaction functions are known.
arXiv commentSubmitted to EPJ B
References in corpus (16)
- Synchronization in complex networks
- Link Prediction in Complex Networks: A Survey
- From time series to complex networks: the visibility graph
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- The backbone of the climate network
- Recurrence-based time series analysis by means of complex network methods
- Revealing Network Connectivity From Dynamics
- Inferring Network Topology from Complex Dynamics
- Noise bridges dynamical correlation and topology in coupled oscillator networks
- Mean Field Theory For Non-Equilibrium Network Reconstruction
- Network reconstruction from random phase-resetting
- Reconstructing phase dynamics of oscillator networks
- Phase resetting of collective rhythm in ensembles of oscillators
- Emergent multistability and frustration in phase-repulsive networks of oscillators
- Extracting topological features from dynamical measures in networks of Kuramoto oscillators
- Exploring complex networks by means of adaptive walkers