Inferring network topology from complex dynamics

@article{Shandilya2010InferringNT,
  title={Inferring network topology from complex dynamics},
  author={Srinivas Gorur Shandilya and Marc Timme},
  journal={New Journal of Physics},
  year={2010},
  volume={13},
  pages={013004}
}
Inferring the network topology from dynamical observations is a fundamental problem pervading research on complex systems. Here, we present a simple, direct method for inferring 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… Expand

Figures from this paper

Model-free inference of direct network interactions from nonlinear collective dynamics
TLDR
A model-independent framework for inferring direct interactions solely from recording the nonlinear collective dynamics generated from observed time series without relying on their model is developed. Expand
Forecasting synchronizability of complex networks from data.
TLDR
It is demonstrated that, using the compressive-sensing paradigm, even when the coupling strength is not uniform so that the network is effectively weighted, the full topology, the coupling weights, and the nodal dynamical equations can all be uncovered accurately. Expand
Reconstructing network structures from partial measurements.
TLDR
For symmetrically coupled dynamical systems close to a stable equilibrium, this work establishes analytically and illustrates numerically that velocity signal correlators encode not only direct couplings, but also geodesic distances in the coupling network within the subset of measurable agents. Expand
Untangling complex dynamical systems via derivative-variable correlations
TLDR
This work introduces the concept of derivative-variable correlation, and uses it to design a new method of reconstructing complex systems (networks) from dynamical time series, using a tunable observable as a parameter. Expand
State-Space Network Topology Identification From Partial Observations
TLDR
This approach provides a unified view of network control and signal processing on graphs and provides theoretical guarantees for the recovery of the topological structure of a deterministic continuous-time linear dynamical system from input-output observations even when the input and state interaction networks are different. Expand
Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series.
TLDR
An effective method is developed to infer the full topology of the network and evaluate the amount of time delay based solely on noise-contaminated time series and develops an analytic theory establishing that the dynamical correlation matrix can be manipulated to yield both the network topology and the time delay simultaneously. Expand
Exact detection of direct links in networks of interacting dynamical units
TLDR
It is shown that, for the class of systems studied, when an abrupt change in the ordered set of CC or MI values exists, it is possible to infer the underlying network topology from the time-series measurements, even in the presence of observational noise, non-identical units, and coupling heterogeneity. Expand
Model reconstruction from temporal data for coupled oscillator networks.
TLDR
It is demonstrated that, given sufficient observational data on the transient evolution of each oscillator, machine learning can reconstruct the interaction network and identify the intrinsic dynamics. Expand
Network reconstruction by linear dynamics
TLDR
This paper extends the previous network reconstruction method based on phase synchronization with nonlinearly coupled system to a linearly coupled one and finds that from the computational efficiency point of view the linear reconstruction method is always superb. Expand
Inferring the connectivity of coupled oscillators from time-series statistical similarity analysis
TLDR
This work finds that, under adequate conditions, the network links can be perfectly inferred, i.e., no mistakes are made regarding the presence or absence of links. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 47 REFERENCES
Designing complex networks
TLDR
A method of finding the set of all networks that exhibit an arbitrary given periodic pattern of spikes as an invariant solution for networks of spiking neural oscillators and is used to design networks that optimize network properties. Expand
Revealing network connectivity from response dynamics.
  • M. Timme
  • Computer Science, Medicine
  • Physical review letters
  • 2007
TLDR
This work considers networks of coupled phase oscillators and explicitly study their long-term stationary response to temporally constant driving, finding good predictions of the actual connectivity even for formally underdetermined problems. Expand
Does Dynamics Reflect Topology in Directed Networks
TLDR
A method to predict the disordered dynamics from topology of directed networks of oscillators and the results suggest a new route towards understanding how the precise dynamics of the units of a directed network may encode information about its topology. Expand
Reconstructing the topology of sparsely connected dynamical networks.
  • D. Napoletani, T. Sauer
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2008
TLDR
This work focuses on networks whose connections are sparse and where data are limited, and constrained optimization techniques based on the L1 vector norm are found to be superior for inference of the network connections. Expand
Synchronization reveals topological scales in complex networks.
TLDR
The analysis is based on the full dynamics towards synchronization of a system of coupled oscillators and provides a useful connection between synchronization dynamics, complex networks topology, and spectral graph analysis. Expand
Propagation of small perturbations in synchronized oscillator networks
We study the propagation of a harmonic perturbation of small amplitude on a network of coupled identical phase oscillators prepared in a state of full synchronization. The perturbation is externallyExpand
Exploring complex networks
TLDR
This work aims to understand how an enormous network of interacting dynamical systems — be they neurons, power stations or lasers — will behave collectively, given their individual dynamics and coupling architecture. Expand
Estimating topology of networks.
TLDR
A method for estimating the topology of a network based on the dynamical evolution supported on the network is suggested and can be also applied when disturbances and/or modeling errors are presented. Expand
Designing the dynamics of spiking neural networks.
TLDR
It is demonstrated how even strongly heterogeneous, deterministic neural networks with delayed interactions and complex topology can exhibit periodic patterns of spikes that are precisely timed. Expand
A method for determining neural connectivity and inferring the underlying network dynamics using extracellular spike recordings
TLDR
A deterministic model of the effective network is created, whose dynamic behavior fits experimental data and which permits to infer properties of the ensemble that cannot be directly obtained from the observed spike trains. Expand
...
1
2
3
4
5
...