Topology Learning of Linear Dynamical Systems With Latent Nodes Using Matrix Decomposition

Mishfad Veedu, Doddi Harish, Murti V. Salapaka

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

In this article, we present a novel approach to reconstruct the topology of networked linear dynamical systems with latent nodes. The network is allowed to have directed loops and bi-directed edges. The main approach relies on the unique decomposition of the inverse of power spectral density matrix (IPSDM) obtained from observed nodes as a sum of sparse and low-rank matrices. We provide conditions and methods for decomposing the IPSDM into sparse and low-rank components. The sparse component yields moral graph (MG) associated with the observed nodes, and the low-rank component retrieves parents, children and spouses (the Markov Blanket) of the hidden nodes. The article provides necessary and sufficient conditions for the unique decomposition of a given skew symmetric matrix into sum of a sparse skew symmetric and a low-rank skew symmetric matrices. For a large class of systems, the unique decomposition of imaginary part of the IPSDM of observed nodes, a skew symmetric matrix, into the sparse and the low-rank components is sufficient to identify the MG of the observed nodes as well as the Markov Blanket of latent nodes. For a large class of systems, all spurious links in the MG formed by the observed nodes can be identified. Assuming conditions on hidden nodes required for identifiability, links between hidden and observed nodes can be reconstructed, thus retrieving the exact topology of the network from the IPSDM. Moreover, for finite data, we provide bounds on entry-wise distance between the true and the estimated IPSDMs.

Original languageEnglish (US)
Pages (from-to)5746-5761
Number of pages16
JournalIEEE Transactions on Automatic Control
Volume67
Issue number11
DOIs
StatePublished - Nov 1 2022

Bibliographical note

Publisher Copyright:
IEEE

Keywords

  • Latent variable graphical models
  • matrix decomposition
  • network topology
  • structure learning

Fingerprint

Dive into the research topics of 'Topology Learning of Linear Dynamical Systems With Latent Nodes Using Matrix Decomposition'. Together they form a unique fingerprint.

Cite this