TY - JOUR
T1 - Network reconstruction of dynamical polytrees with unobserved nodes
AU - Materassi, Donatello
AU - Salapaka, Murti V.
PY - 2012
Y1 - 2012
N2 - 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).
AB - 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).
UR - http://www.scopus.com/inward/record.url?scp=84874245691&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84874245691&partnerID=8YFLogxK
U2 - 10.1109/CDC.2012.6426335
DO - 10.1109/CDC.2012.6426335
M3 - Conference article
AN - SCOPUS:84874245691
SN - 0743-1546
SP - 4629
EP - 4634
JO - Proceedings of the IEEE Conference on Decision and Control
JF - Proceedings of the IEEE Conference on Decision and Control
M1 - 6426335
T2 - 51st IEEE Conference on Decision and Control, CDC 2012
Y2 - 10 December 2012 through 13 December 2012
ER -