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.

Network Topology Change Detection Based on Statistical Process Control.

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

Analyzing Dynamic Change in Social Network Based on Distribution-Free Multivariate Process Control Method

Network Topology Change-Point Detection from Graph Signals with Prior Spectral Signatures

Topology-based Macroscopical Response and Control Technology for Network Security Event

A New Fault Detection Method for Computer Networks

Topology Awareness on Network Damage Assessment and Control Strategies Generation

Controlling Directed Networks with Evolving Topologies

Real-time Topology Analysis Method for Power Network Based on Sparse PMU Placement

Power System Network Topology Error Detection

Identification of bad data and dynamic changes in network structure

Power Distribution Network Dynamic Topology Awareness and Localization Based on Subspace Perturbation Model

Deterministic Local Multi-Point Fault Detection Method for Industrial Control Topology

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

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

A Statistical Learning-Based Algorithm for Topology Verification in Natural Gas Networks Based on Noisy Sensor Measurements

Nonparametric online monitoring of dynamic networks

Intermittent control for identifying network topology

Change-Point Detection in Dynamic Networks with Missing Links

Statistical Analysis Technique on Ad Hoc Network Topology Dynamic Characteristics: Markov Stochastic Process

Network Anomaly Detection Based on Statistical Approach and Time Series Analysis