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.

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

Inference of Link Loss Rates by Explicit Estimation

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

Improved Fast Topology Estimation Method Based on Maximum Likelihood

Topology Inference Based on Maximum Common Path Matching

Algorithm for the Inference of a Dynamic Topology

Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements

Network Topology Inference Based on Subset Structure Fusion

Network Topology Inference by Exploring Underlying Traffic Behaviors

A Sort-Based Approach to Infer the Network Topology

A Fast Network Link Loss Inference Algorithm Based on Subtree Loss Pattern

An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

Optimal topological design for distributed estimation over sensor networks

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

Efficient and Dynamic Routing Topology Inference from End-to-end Measurements.

Lossy link identification based on maximum pseudo likelihood estimation

Topology Inference in Wireless Mesh Networks

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

Adaptive Path Selection for Link Loss Inference in Network Tomography Applications

Improvement of Multiple Source Network Tomography Identifiability