Inferring the structure of polytree networks of dynamic systems with hidden nodes

Firoozeh Sepehr; Donatello Materassi

doi:10.1109/CDC.2016.7798972

Inferring the structure of polytree networks of dynamic systems with hidden nodes

Firoozeh Sepehr, Donatello Materassi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Scopus citations

Abstract

In many application scenarios the underlying structure of a distributed system is described by using a graph representing the influence among its individual components. Indeed, given an unknown complex system, deriving information about its connectivity structure is often the first step to understand its fundamental mechanisms. There are several techniques in the scientific literature to infer influence diagrams for networks of dynamic systems, however, most of them can not deal with the presence of latent (unmeasured) components. The article provides sufficient conditions for reconstruction of networks of dynamic systems with polytree structure in the presence of latent nodes. No a priori assumptions are made about the location and number of hidden nodes.

Original language	English (US)
Title of host publication	2016 IEEE 55th Conference on Decision and Control, CDC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	4618-4623
Number of pages	6
ISBN (Electronic)	9781509018376
DOIs	https://doi.org/10.1109/CDC.2016.7798972
State	Published - Dec 27 2016
Externally published	Yes
Event	55th IEEE Conference on Decision and Control, CDC 2016 - Las Vegas, United States Duration: Dec 12 2016 → Dec 14 2016

Publication series

Name	2016 IEEE 55th Conference on Decision and Control, CDC 2016

Other

Other	55th IEEE Conference on Decision and Control, CDC 2016
Country/Territory	United States
City	Las Vegas
Period	12/12/16 → 12/14/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Publisher link

10.1109/CDC.2016.7798972

Find It

Find It at U of M Libraries

Cite this

Sepehr, F., & Materassi, D. (2016). Inferring the structure of polytree networks of dynamic systems with hidden nodes. In 2016 IEEE 55th Conference on Decision and Control, CDC 2016 (pp. 4618-4623). Article 7798972 (2016 IEEE 55th Conference on Decision and Control, CDC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2016.7798972

Inferring the structure of polytree networks of dynamic systems with hidden nodes. / Sepehr, Firoozeh; Materassi, Donatello.
2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 4618-4623 7798972 (2016 IEEE 55th Conference on Decision and Control, CDC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sepehr, F & Materassi, D 2016, Inferring the structure of polytree networks of dynamic systems with hidden nodes. in 2016 IEEE 55th Conference on Decision and Control, CDC 2016., 7798972, 2016 IEEE 55th Conference on Decision and Control, CDC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 4618-4623, 55th IEEE Conference on Decision and Control, CDC 2016, Las Vegas, United States, 12/12/16. https://doi.org/10.1109/CDC.2016.7798972

@inproceedings{d4f6f2a317b34957952cca5a56025e96,

title = "Inferring the structure of polytree networks of dynamic systems with hidden nodes",

abstract = "In many application scenarios the underlying structure of a distributed system is described by using a graph representing the influence among its individual components. Indeed, given an unknown complex system, deriving information about its connectivity structure is often the first step to understand its fundamental mechanisms. There are several techniques in the scientific literature to infer influence diagrams for networks of dynamic systems, however, most of them can not deal with the presence of latent (unmeasured) components. The article provides sufficient conditions for reconstruction of networks of dynamic systems with polytree structure in the presence of latent nodes. No a priori assumptions are made about the location and number of hidden nodes.",

author = "Firoozeh Sepehr and Donatello Materassi",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 55th IEEE Conference on Decision and Control, CDC 2016 ; Conference date: 12-12-2016 Through 14-12-2016",

year = "2016",

month = dec,

day = "27",

doi = "10.1109/CDC.2016.7798972",

language = "English (US)",

series = "2016 IEEE 55th Conference on Decision and Control, CDC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "4618--4623",

booktitle = "2016 IEEE 55th Conference on Decision and Control, CDC 2016",

}

TY - GEN

T1 - Inferring the structure of polytree networks of dynamic systems with hidden nodes

AU - Sepehr, Firoozeh

AU - Materassi, Donatello

PY - 2016/12/27

Y1 - 2016/12/27

N2 - In many application scenarios the underlying structure of a distributed system is described by using a graph representing the influence among its individual components. Indeed, given an unknown complex system, deriving information about its connectivity structure is often the first step to understand its fundamental mechanisms. There are several techniques in the scientific literature to infer influence diagrams for networks of dynamic systems, however, most of them can not deal with the presence of latent (unmeasured) components. The article provides sufficient conditions for reconstruction of networks of dynamic systems with polytree structure in the presence of latent nodes. No a priori assumptions are made about the location and number of hidden nodes.

AB - In many application scenarios the underlying structure of a distributed system is described by using a graph representing the influence among its individual components. Indeed, given an unknown complex system, deriving information about its connectivity structure is often the first step to understand its fundamental mechanisms. There are several techniques in the scientific literature to infer influence diagrams for networks of dynamic systems, however, most of them can not deal with the presence of latent (unmeasured) components. The article provides sufficient conditions for reconstruction of networks of dynamic systems with polytree structure in the presence of latent nodes. No a priori assumptions are made about the location and number of hidden nodes.

UR - http://www.scopus.com/inward/record.url?scp=85010782580&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85010782580&partnerID=8YFLogxK

U2 - 10.1109/CDC.2016.7798972

DO - 10.1109/CDC.2016.7798972

M3 - Conference contribution

AN - SCOPUS:85010782580

T3 - 2016 IEEE 55th Conference on Decision and Control, CDC 2016

SP - 4618

EP - 4623

BT - 2016 IEEE 55th Conference on Decision and Control, CDC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 55th IEEE Conference on Decision and Control, CDC 2016

Y2 - 12 December 2016 through 14 December 2016

ER -

Inferring the structure of polytree networks of dynamic systems with hidden nodes

Abstract

Publication series

Other

Bibliographical note

Publisher link

Find It

Other files and links

Fingerprint

Cite this