Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series.

@article{Wang2012ReverseEO,
  title={Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series.},
  author={Wenxu Wang and J. Ren and Ying-Cheng Lai and Baowen Li},
  journal={Chaos},
  year={2012},
  volume={22 3},
  pages={
          033131
        }
}
Reverse engineering of complex dynamical networks is important for a variety of fields where uncovering the full topology of unknown networks and estimating parameters characterizing the network structure and dynamical processes are of interest. We consider complex oscillator networks with time-delayed interactions in a noisy environment, and develop an effective method to infer the full topology of the network and evaluate the amount of time delay based solely on noise-contaminated time series… 

Figures from this paper

Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems

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.

Link inference of noisy delay-coupled networks: Machine learning and opto-electronic experimental tests

TLDR
A machine learning technique to solve the general problem of inferring network links that have time-delays and is motivated by the widely-used invasive network inference method whereby the responses to active perturbations applied to the network are observed and employed to infer network links.

Detecting directed interactions of networks by random variable resetting

We propose a novel method of detecting directed interactions of a general dynamic network from measured data. By repeating random state variable resetting of a target node and appropriately averaging

Data-based reconstruction of complex geospatial networks, nodal positioning and detection of hidden nodes

TLDR
This work considers the realistic situation where time series/signals can be collected from a single location and develops a compressive-sensing-based approach enabling reconstruction of the full topology of the underlying geospatial network and more importantly, accurate estimate of the time delays.

Data-driven Reconstruction of Delay Differential Equation using Evolutionary Computation

TLDR
A variant of sparse representation modeling method, which has a promising performance of reconstruction of delay differential equation from measurement data, is presented, which uses a parameterized dictionary of candidate functions to represent a class of functions.

Reconstruction of Delay Differential Equation via Learning Parameterized Dictionary

TLDR
A variant of sparse representation modeling method, which has a promising performance of reconstruction of delay differential equation from sampling data, and a typical algorithm named particle swarm optimization is adopted in this paper.

Method to Sense Changes in Network Parameters with High-Speed, Nonlinear Dynamical Nodes

TLDR
A method to Sense Changes in Network Parameters with High-Speed, Nonlinear Dynamical Nodes by using high-speed, nonlinear dynamical nodes to sense changes in network parameters.

References

SHOWING 1-10 OF 69 REFERENCES

Inferring network topology from complex dynamics

TLDR
This work presents an analytical solution to the inverse problem of finding the network topology from observing a time series of state variables only, and provides a conceptually new step towards reconstructing a variety of real-world networks, including gene and protein interaction networks and neuronal circuits.

Time-series–based prediction of complex oscillator networks via compressive sensing

TLDR
This work demonstrates that the network-reconstruction problem can be casted into the form X=G·a, where the vector X and matrix G are determined by the time series and a is a sparse vector to be estimated that contains all nonzero power series coefficients in the mathematical functions of all existing couplings among the nodes.

Noise bridges dynamical correlation and topology in coupled oscillator networks.

TLDR
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, enabling an accurate prediction of the full network topology based solely on measuring the dynamicals correlation.

Scaling of noisy fluctuations in complex networks and applications to network prediction.

TLDR
A scaling law is discovered relating the average fluctuation to the node degree of oscillator-network systems in the presence of noise and it holds for a variety of network topologies and node dynamics.

Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs

TLDR
The known exact threshold value from the theory of differential equations with delays is provided, providing the synchronizability threshold for an arbitrary network, and the absolute limit of synchronization efficiency in a noisy environment with uniform time delays is established.

Revealing network connectivity from response dynamics.

  • M. Timme
  • Mathematics
    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.

Analytic treatment of the network synchronization problem with time delays

  • S. Hod
  • Computer Science
    Physical review letters
  • 2010
TLDR
The fundamental limit of synchronization efficiency in a noisy environment with uniform time delays is determined, showing that the optimal efficiency of the network is achieved for λτ = π(3/2)/(2√π + 4) ≈ 0.738.

Automated reverse engineering of nonlinear dynamical systems

TLDR
This work introduces for the first time a method that can automatically generate symbolic equations for a nonlinear coupled dynamical system directly from time series data, applicable to any system that can be described using sets of ordinary nonlinear differential equations.

Collective dynamics of ‘small-world’ networks

TLDR
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.

Network reconstruction from random phase resetting.

TLDR
An ensemble of initial phases and the corresponding instantaneous frequencies is constructed by repeating random phase resets of the system dynamics, and the desired details of network structure are revealed by appropriately averaging over the ensemble.
...