• 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