Abstract:Topology inference for networked dynamical systems (NDSs) has received considerable attention in recent years. The majority of pioneering works have dealt with inferring the topology from abundant observations of NDSs, so as to approximate the real one asymptotically. Leveraging the characteristic that NDSs will react to various disturbances and the disturbance's influence will consistently spread, this paper focuses on inferring the topology by a few active excitations. The key challenge is to distinguish different influences of system noises and excitations from the exhibited state deviations, where the influences will decay with time and the exciatation cannot be arbitrarily large. To practice, we propose a one-shot excitation based inference method to infer $h$-hop neighbors of a node. The excitation conditions for accurate one-hop neighbor inference are first derived with probability guarantees. Then, we extend the results to $h$-hop neighbor inference and multiple excitations cases, providing the explicit relationships between the inference accuracy and excitation magnitude. Specifically, the excitation based inference method is not only suitable for scenarios where abundant observations are unavailable, but also can be leveraged as auxiliary means to improve the accuracy of existing methods. Simulations are conducted to verify the analytical results.

Nonlinear Network Identifiability with Full Excitations

Nonlinear identifiability of directed acyclic graphs with partial excitation and measurement

Local Identifiability of Networks with Nonlinear Node Dynamics

Nonlinear network identifiability: The static case

On Necessary and Sufficient Conditions for Identifiability and Identification of Switching Dynamical Networks

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

Identifiability in Dynamic Acyclic Networks with Partial Excitations and Measurements

Robust Network Tomography: K-Identifiability and Monitor Assignment

Network Identifiability from Intrinsic Noise.

A nonlinear graph-based theory for dynamical network observability

Single module identifiability in linear dynamic networks

Network Reconstruction from Intrinsic Noise

Extending identifiability results from isolated networks to embedded networks

Qualitative Analysis for Recurrent Neural Networks with Linear Threshold Transfer Functions

Network Identification for Diffusively-Coupled Systems with Minimal Time Complexity

Identifiability of Chemical Reaction Networks with Intrinsic and Extrinsic Noise from Stationary Distributions

Inferring the Graph of Networked Dynamical Systems under Partial Observability and Spatially Colored Noise

Identification of Linear Networks with Latent Nodes.

Identifiability from a few species for a class of biochemical reaction networks

A Novel Method of Topology Identification for General Complex Dynamical Networks with Incomplete Measurements

Inferring Topology of Networked Dynamical Systems by Active Excitations