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.

A Sort-Based Approach to Infer the Network Topology

An Improved Topology Inference Algorithm Based on End-to-End Measurements

Robust Network Tomography: K-Identifiability and Monitor Assignment

Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements

Network Topology Inference by Exploring Underlying Traffic Behaviors

Network Topology Inference Based on Subset Structure Fusion

A Method of Characterizing Network Topology Based on the Breadth-First Search Tree

Improving Maximum-Likelihood-based Topology Inference by Sequentially Inserting Leaf Nodes

Topology Inference Based on Maximum Common Path Matching

Optimal topological design for distributed estimation over sensor networks

Topology Inference in Wireless Mesh Networks

Algorithm for the Inference of a Dynamic Topology

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

TopoScope

A Fast Bottom-Up Approach To Identify The Congested Network Links

Network Routing Topology Inference from End-to-End Measurements.

An Unbiased Symmetric Matrix Estimator for Topology Inference under Partial Observability

Network Topology Inference Using Higher-Order Statistical Characteristics of End-to-End Measured Delays.

Network Topology Inference from Smooth Signals Under Partial Observability

Novel Topology Inference Algorithm for Wireless Sensor Network

A Topology Partition Algorithm Based on Link Coarsening in Parallel Network Simulation