Topology identification of heterogeneous networks: identifiability and reconstruction
From MaRDI portal
Publication:2662295
Abstract: This paper addresses the problem of identifying the graph structure of a dynamical network using measured input/output data. This problem is known as topology identification and has received considerable attention in recent literature. Most existing literature focuses on topology identification for networks with node dynamics modeled by single integrators or single-input single-output (SISO) systems. The goal of the current paper is to identify the topology of a more general class of heterogeneous networks, in which the dynamics of the nodes are modeled by general (possibly distinct) linear systems. Our two main contributions are the following. First, we establish conditions for topological identifiability, i.e., conditions under which the network topology can be uniquely reconstructed from measured data. We also specialize our results to homogeneous networks of SISO systems and we will see that such networks have quite particular identifiability properties. Secondly, we develop a topology identification method that reconstructs the network topology from input/output data. The solution of a generalized Sylvester equation will play an important role in our identification scheme.
Recommendations
Cites work
- A Bayesian approach to sparse dynamic network identification
- A distributed solution to the network reconstruction problem
- A Hessenberg-Schur method for the problem AX + XB= C
- A note on the numerical approximate solutions for generalized Sylvester matrix equations with applications
- Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
- Algorithms for deterministic balanced subspace identification
- An internal model principle is necessary and sufficient for linear output synchronization
- Control theory for linear systems
- Data-driven simulation and control
- Identifiability of Dynamical Networks With Partial Node Measurements
- Identifiability of linear and nonlinear dynamical systems
- Identification of dynamic models in complex networks with prediction error methods-basic methods for consistent module estimates
- Joint Network Topology and Dynamics Recovery From Perturbed Stationary Points
- Kernel-Based Structural Equation Models for Topology Identification of Directed Networks
- Necessary and Sufficient Conditions for Dynamical Structure Reconstruction of LTI Networks
- Norms on Direct Sums and Tensor Products
- On the Problem of Reconstructing an Unknown Topology via Locality Properties of the Wiener Filter
- Output synchronization for heterogeneous networks of introspective right-invertible agents
- Revealing networks from dynamics: an introduction
- Robust dynamical network structure reconstruction
- Semi-Blind Inference of Topologies and Dynamical Processes Over Dynamic Graphs
- Subspace Identification of Large-Scale Interconnected Systems
- Subspace model identification Part 1. The output-error state-space model identification class of algorithms
- The mathematics of networks of linear systems
- The ubiquitous Kronecker product
- Topological and graph-coloring conditions on the parameter-independent stability of second-order networked systems
- Topology Identification of Directed Dynamical Networks via Power Spectral Analysis
- Topology Reconstruction of Dynamical Networks via Constrained Lyapunov Equations
Cited in
(19)- Network topology identification under the multi-agent agreement protocol
- Global structure identifiability and reconstructibility of an NDS with descriptor subsystems
- PO-MOESP subspace identification of directed acyclic graphs with unknown topology
- Spectral identification of networks using sparse measurements
- Modeling the topology of a dynamical network via Wiener filtering approach
- Topology identification of complex network via chaotic ant swarm algorithm
- Network Structure Identification From Corrupt Data Streams
- A novel topology identification method based on compressive sensing for multidimensional networks
- Network structure identification from a small number of inputs/outputs
- Compressive sensing-based topology identification of multilayer networks
- A real-time identification method of network structure in complex network systems
- Asymptotic synchronization and topology identification of stochastic hybrid delayed coupled systems with multiple weights
- Topology identification under spatially correlated noise
- Optimal excitation and measurement pattern for cascade networks
- Topology identification of sparse network: a stochastic variational Bayesian approach
- Discernibility of topological variations for networked LTI systems based on observed output trajectories
- Frequency domain identification of passive local modules in linear dynamic networks
- Robust dynamical network structure reconstruction
- Information identification in different networks with heterogeneous information sources
This page was built for publication: Topology identification of heterogeneous networks: identifiability and reconstruction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2662295)
