Abstract:Topology inference for networked dynamical systems (NDSs) plays a crucial role in many areas. Knowledge of the system topology can aid in detecting anomalies, spotting trends, predicting future behavior and so on. Different from the majority of pioneering works, this paper investigates the principles and performances of topology inference from the perspective of node causality and correlation. Specifically, we advocate a comprehensive analysis framework to unveil the mutual relationship, convergence and accuracy of the proposed methods and other benchmark methods, i.e., the Granger and ordinary least square (OLS) estimators. Our method allows for unknown observation noises, both asymptotic and marginal stabilities for NDSs, while encompasses a correlation-based modification design to alleviate performance degradation in small observation scale. To explicitly demonstrate the inference performance of the estimators, we leverage the concentration measure in Gaussian space, and derive the non-asymptotic rates of the inference errors for linear time-invariant (LTI) cases. Considering when the observations are not sufficient to support the estimators, we provide an excitation-based method to infer the one-hop and multi-hop neighbors with probability guarantees. Furthermore, we point out the theoretical results can be extended to switching topologies and nonlinear dynamics cases. Extensive simulations highlight the outperformance of the proposed method.

Topology Detection of Complex Networks with Hidden Variables and Stochastic Perturbations

Detecting the topologies of complex networks with stochastic perturbations.

Inferring Topologies of Complex Networks with Hidden Variables.

Detecting The Topology Of A Neural Network From Partially Obtained Data Using Piecewise Granger Causality

Identifying Topologies of Complex Dynamical Networks with Stochastic Perturbations

Topology inference of uncertain complex dynamical networks and its applications in hidden nodes detection

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

Inferring Topologies of Complex Dynamical Networks with Stochastic Perturbations and Coupling Delay

Topology Identification of A Class of Complex Spatio-Temporal Networks with Time Delay

Topology Inference for Networked Dynamical Systems - A Causality and Correlation Perspective.

Characterizing Time Series: when Granger Causality Triggers Complex Networks

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

Topology Estimation of Uncertain General Complex Dynamical Networks from Noisy Time Series

Topology Identification of an Uncertain General Complex Dynamical Network

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

Topology Inference for Network Systems: Causality Perspective and Non-asymptotic Performance

Topology Identification under Spatially Correlated Noise

Estimating Topology of Complex Networks Based on Sparse Bayesian Learning

Exploring Granger Causality in Dynamical Systems Modeling and Performance Monitoring.

Finite-Time Topology Identification of Delayed Complex Dynamical Networks and Its Application

Finite-time topology identification and stochastic synchronization of complex network with multiple time delays.