Topology Identification of Directed Dynamical Networks via Power Spectral Analysis

DOI10.1109/TAC.2014.2374711MaRDI QIDQ2982653zbMATH OpenOpenAlexFDO

Authors Shahin Shahrampour, Victor M. Preciado

Publication date 16 May 2017

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.2248

Mathematics Subject Classification ID

Identification in stochastic control theory (93E12) Analytic circuit theory (94C05)

Abstract: We address the problem of identifying the topology of an unknown weighted, directed network of LTI systems stimulated by wide-sense stationary noises of unknown power spectral densities. We propose several reconstruction algorithms based on the cross-power spectral densities of the network's response to the input noises. Our first algorithm reconstructs the Boolean structure (i.e., existence and directions of links) of a directed network from a series of dynamical responses. Moreover, we propose a second algorithm to recover the exact structure of the network (including edge weights), as well as the power spectral density of the input noises, when an eigenvalue-eigenvector pair of the connectivity matrix is known (for example, Laplacian connectivity matrices). Finally, for the particular cases of nonreciprocal networks (i.e., networks with no directed edges pointing in opposite directions) and undirected networks, we propose specialized algorithms that result in a lower computational cost.

Recommendations

• Topology identification of complex dynamical networks
• Topological Identification in Networks of Dynamical Systems
• Identifying the topology of networks with discrete-time dynamics
• Identifying Topologies of Complex Dynamical Networks With Stochastic Perturbations
• Topological identification of a general complex dynamical network with communities
• Impact of node dynamics parameters on topology identification of complex dynamical networks
• Topological identification of a new class of complex networks
• Inferring network topology from complex dynamics
• Identification of dynamical networks

Cited in

(7)

• A distributed solution to the network reconstruction problem
• Relative tempo of distributed averaging on networks
• Physics informed topology learning in networks of linear dynamical systems
• Topology identification of heterogeneous networks: identifiability and reconstruction
• Topological Identification in Networks of Dynamical Systems
• Blind Identification of Stochastic Block Models from Dynamical Observations
• Topology identification of a class of complex spatio-temporal networks with time delay

This page was built for publication: Topology Identification of Directed Dynamical Networks via Power Spectral Analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2982653)