DocumentCode
3169945
Title
Network reconstruction of dynamical polytrees with unobserved nodes
Author
Materassi, Donatello ; Salapaka, Murti V.
Author_Institution
Lab. for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA, USA
fYear
2012
fDate
10-13 Dec. 2012
Firstpage
4629
Lastpage
4634
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).
Keywords
trees (mathematics); linear dynamic polytrees; linear dynamical systems; link structure; network reconstruction; topology; undirected cycles; unobserved nodes; Correlation; Heuristic algorithms; Image edge detection; Measurement; Network topology; Random variables; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location
Maui, HI
ISSN
0743-1546
Print_ISBN
978-1-4673-2065-8
Electronic_ISBN
0743-1546
Type
conf
DOI
10.1109/CDC.2012.6426335
Filename
6426335
Link To Document