Inferring Network Topology from Complex Dynamics
arXiv:1007.1640 · doi:10.1088/1367-2630/13/1/013004
Abstract
Inferring network topology from dynamical observations is a fundamental problem pervading research on complex systems. Here, we present a simple, direct method to infer the structural connection topology of a network, given an observation of one collective dynamical trajectory. The general theoretical framework is applicable to arbitrary network dynamical systems described by ordinary differential equations. No interference (external driving) is required and the type of dynamics is not restricted in any way. In particular, the observed dynamics may be arbitrarily complex; stationary, invariant or transient; synchronous or asynchronous and chaotic or periodic. Presupposing a knowledge of the functional form of the dynamical units and of the coupling functions between them, we present an analytical solution to the inverse problem of finding the network topology. Robust reconstruction is achieved in any sufficiently long generic observation of the system. We extend our method to simultaneously reconstruct both the entire network topology and all parameters appearing linear in the system's equations of motion. Reconstruction of network topology and system parameters is viable even in the presence of substantial external noise.
11 pages, 4 figures
References in corpus (4)
Cited by in corpus (56)
- Control Principles of Complex Networks
- Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
- Model-free reconstruction of neuronal network connectivity from calcium imaging signals
- Revealing networks from dynamics: an introduction
- Data-Driven Control of Complex Networks
- Model-free inference of direct network interactions from nonlinear collective dynamics
- Network reconstruction and community detection from dynamics
- Network reconstruction from random phase-resetting
- Autonomous inference of complex network dynamics from incomplete and noisy data
- 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
- Solving the inverse problem of noise-driven dynamic networks
- Does the brain behave like a (complex) network? I. Dynamics
- Detecting Hidden Units and Network Size from Perceptible Dynamics
- 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
- Reconstruction of a random phase dynamics network from observations
- Model reconstruction from temporal data for coupled oscillator networks
- Hopping in the crowd to unveil network topology
- Extracting topological features from dynamical measures in networks of Kuramoto oscillators
- Universal structural estimator and dynamics approximator for complex networks
- Reconstructing Network Dynamics of Coupled Discrete Chaotic Units from Data
- Using Shallow Neural Networks with Functional Connectivity from EEG signals for Early Diagnosis of Alzheimer's and Frontotemporal Dementia
- Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
- Revealing dynamics, communities and criticality from data
- 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
- Diffusion on hierarchical systems of weakly-coupled networks
- Derivative-variable correlation reveals the structure of dynamical networks
- Detecting Directed Interactions of Networks by Random Variable Resetting
- Transition to Reconstructibility in Weakly Coupled Networks
- Impact of network characteristics on network reconstruction
- Inferring network topology via the propagation process
- Reactive explorers to unravel network topology
- Backpropagation on Dynamical Networks
- Network inference combining mutual information rate and statistical tests
- Reconstructing dynamics of complex systems from noisy time series with hidden variables
- Reconstructing Network Structures from Partial Measurements
- The graphical structure of respondent-driven sampling
- Reconstruction of a scalar voltage-based neural field network from observed time series
- Data assimilation for networks of coupled oscillators: Inferring unknown model parameters from partial observations
- Global and partitioned reconstructions of undirected complex networks
- Feature Learning and Network Structure from Noisy Node Activity Data
- Dynamical networks reconstructed from time series
- Network Reconstruction Problem for an Epidemic Reaction-Diffusion
- Reconstructing networks from simple and complex contagions
- Tensor product algorithms for inference of contact network from epidemiological data
- Spectral identification of networks using sparse measurements
- Iterative procedure for network inference
- Seeing the Unseen Network: Inferring Hidden Social Ties from Respondent-Driven Sampling
- Data based reconstruction of complex multiplex networks
- Average synaptic activity and neural networks topology: a global inverse problem
- Network topology reconstructed from derivative-variable correlations