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

Abstract

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. In particular, we develop an analytic theory establishing that the dynamical correlation matrix, which can be constructed purely from time series, can be manipulated to yield both the network topology and the amount of time delay simultaneously. Extensive numerical support is provided to validate the method. While our method provides a viable solution to the network inverse problem, significant difficulties, limitations, and challenges still remain, and these are discussed thoroughly.

6 pages. The formal published version is referred to http://chaos.aip.org/resource/1/chaoeh/v22/i3/p033131_s1?ver=pdfcov&bypassSSO=1

References in corpus (12)

• Cooperative Game Theory Approaches for Network Partitioning
• Predicting catastrophes in nonlinear dynamical systems by compressive sensing
• Revealing Network Connectivity From Dynamics
• Characterizing the dynamical importance of network nodes and links
• Inferring Network Topology from Complex Dynamics
• Noise bridges dynamical correlation and topology in coupled oscillator networks
• Master Stability Functions for Coupled Near-Identical Dynamical Systems
• Synchronizing distant nodes: a universal classification of networks
• Network reconstruction from random phase-resetting
• Network Synchronization in a Noisy Environment with Time Delays: Fundamental Limits and Trade-Offs
• Analytic treatment of the network synchronization problem with time delays
• Thermodynamic stability of small-world oscillator networks: A case study of proteins

Cited by in corpus (5)

• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• A statistical inference approach to structural reconstruction of complex networks from binary time series
• Machine Learning Link Inference of Noisy Delay-coupled Networks with Opto-Electronic Experimental Tests
• Detecting Directed Interactions of Networks by Random Variable Resetting
• Reconstructing Network Structures from Partial Measurements