Abstract: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 hardly 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 from observing a time series of state variables only. Robust reconstruction is achieved in any sufficiently long generic observation of the system. We extend our method to simultaneously reconstructing 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 external noise that distorts the original dynamics substantially. The method provides a conceptually new step towards reconstructing a variety of real-world networks, including gene and protein interaction networks and neuronal circuits.

Topology Identification of Directed Dynamical Networks via Power Spectral Analysis

Identifiability and Identification of Switching Dynamical Networks: A Data-Based Approach

Topology Reconstruction of Heterogeneous Networked Dynamical Systems with Unknown Input Matrices

Topology Identification under Spatially Correlated Noise

Depicting Network Structures from Variable Data Produced by Unknown Colored-Noise Driven Dynamics

Topology Learning of unknown Networked Linear Dynamical System excited by Cyclostationary inputs

Network Topology Identification using PCA and its Graph Theoretic Interpretations

Inferring network topology from complex dynamics

Reconstruction of Noise-Driven Nonlinear Networks from Node Outputs by Using High-Order Correlations

Reconstruction of Dynamic Networks with Time-Delayed Interactions in the Presence of Fast-Varying Noises

On Topology Inference for Networked Dynamical Systems: Principles and Performances.

Bayesian topology identification of linear dynamic networks

Robust Topology Identification and Control of LTI Networks

Topology Identification of Multilink Complex Dynamical Networks via Adaptive Observers Incorporating Chaotic Exosignals

Simultaneous Topology Estimation and Synchronization of Dynamical Networks with Time-varying Topology

Reconstructing links in directed networks from noisy dynamics

Topology identification for stochastic multi-layer networks via graph-theoretic method

Reconstruction of Complex Time-varying Weighted Networks Based on LASSO

A Reconstruction algorithm for an unknown network

Dynamic Topology Awareness and Localization for Power Distribution Networks Considering Non-Gaussian Noise

Reconstructing dynamics of complex systems from noisy time series with hidden variables