Network reconstruction of dynamical polytrees with unobserved nodes

Research output: Contribution to journalConference articlepeer-review

26 Scopus citations

Abstract

The paper deals with the problem of unveiling the link structure of a network of linear dynamical systems. A technique is provided guaranteeing an exact detection of the links of a network of dynamical systems with no undirected cycles (Linear Dynamic Polytrees). In particular, the presence of unobserved (latent) nodes is taken into account. Knowledge on the specific number of hidden processes is not required. It is proven that the topology can be consistently reconstructed, as long the degree of each latent node is at least three with outdegree of at least two. The result extends previous work that was limited to a more restricted class of dynamical systems (Rooted Trees).

Original languageEnglish (US)
Article number6426335
Pages (from-to)4629-4634
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
DOIs
StatePublished - 2012
Event51st IEEE Conference on Decision and Control, CDC 2012 - Maui, HI, United States
Duration: Dec 10 2012Dec 13 2012

Fingerprint

Dive into the research topics of 'Network reconstruction of dynamical polytrees with unobserved nodes'. Together they form a unique fingerprint.

Cite this