Connecting graphical notions of separation and statistical notions of independence for topology reconstruction

Donatello Materassi

doi:10.1109/CDC49753.2023.10383851

Connecting graphical notions of separation and statistical notions of independence for topology reconstruction

Donatello Materassi

Electrical and Computer Engineering

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

Abstract

Over the last decade, there has been a significant increase in interest for techniques that can infer the connectivity structure of a network of dynamic systems. This article examines a flexible class of network systems and reviews various methods for reconstructing their underlying graph. However, these techniques typically only guarantee consistent reconstruction if additional assumptions on the model are made, such as the network topology being a tree, the dynamics being strictly causal, or the absence of directed loops in the network. The central theme of the article is to reinterpret these methodologies under a unified framework where a graphical notion of separation between nodes of the underlying graph corresponds to a probabilistic notion of separation among associated stochastic processes.

Original language	English (US)
Title of host publication	2023 62nd IEEE Conference on Decision and Control, CDC 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	437-442
Number of pages	6
ISBN (Electronic)	9798350301243
DOIs	https://doi.org/10.1109/CDC49753.2023.10383851
State	Published - 2023
Event	62nd IEEE Conference on Decision and Control, CDC 2023 - Singapore, Singapore Duration: Dec 13 2023 → Dec 15 2023

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	62nd IEEE Conference on Decision and Control, CDC 2023
Country/Territory	Singapore
City	Singapore
Period	12/13/23 → 12/15/23

Bibliographical note

Publisher Copyright:
© 2023 IEEE.

Access

10.1109/CDC49753.2023.10383851

OpenUrl availability

Full text

Cite this

Materassi, D. (2023). Connecting graphical notions of separation and statistical notions of independence for topology reconstruction. In 2023 62nd IEEE Conference on Decision and Control, CDC 2023 (pp. 437-442). (Proceedings of the IEEE Conference on Decision and Control). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC49753.2023.10383851

Connecting graphical notions of separation and statistical notions of independence for topology reconstruction. / Materassi, Donatello.
2023 62nd IEEE Conference on Decision and Control, CDC 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 437-442 (Proceedings of the IEEE Conference on Decision and Control).

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

Materassi, D 2023, Connecting graphical notions of separation and statistical notions of independence for topology reconstruction. in 2023 62nd IEEE Conference on Decision and Control, CDC 2023. Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc., pp. 437-442, 62nd IEEE Conference on Decision and Control, CDC 2023, Singapore, Singapore, 12/13/23. https://doi.org/10.1109/CDC49753.2023.10383851

@inproceedings{b0764ed172804de59eb416fa92fef799,

title = "Connecting graphical notions of separation and statistical notions of independence for topology reconstruction",

abstract = "Over the last decade, there has been a significant increase in interest for techniques that can infer the connectivity structure of a network of dynamic systems. This article examines a flexible class of network systems and reviews various methods for reconstructing their underlying graph. However, these techniques typically only guarantee consistent reconstruction if additional assumptions on the model are made, such as the network topology being a tree, the dynamics being strictly causal, or the absence of directed loops in the network. The central theme of the article is to reinterpret these methodologies under a unified framework where a graphical notion of separation between nodes of the underlying graph corresponds to a probabilistic notion of separation among associated stochastic processes.",

author = "Donatello Materassi",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 62nd IEEE Conference on Decision and Control, CDC 2023 ; Conference date: 13-12-2023 Through 15-12-2023",

year = "2023",

doi = "10.1109/CDC49753.2023.10383851",

language = "English (US)",

series = "Proceedings of the IEEE Conference on Decision and Control",

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

pages = "437--442",

booktitle = "2023 62nd IEEE Conference on Decision and Control, CDC 2023",

}

TY - GEN

T1 - Connecting graphical notions of separation and statistical notions of independence for topology reconstruction

AU - Materassi, Donatello

PY - 2023

Y1 - 2023

N2 - Over the last decade, there has been a significant increase in interest for techniques that can infer the connectivity structure of a network of dynamic systems. This article examines a flexible class of network systems and reviews various methods for reconstructing their underlying graph. However, these techniques typically only guarantee consistent reconstruction if additional assumptions on the model are made, such as the network topology being a tree, the dynamics being strictly causal, or the absence of directed loops in the network. The central theme of the article is to reinterpret these methodologies under a unified framework where a graphical notion of separation between nodes of the underlying graph corresponds to a probabilistic notion of separation among associated stochastic processes.

AB - Over the last decade, there has been a significant increase in interest for techniques that can infer the connectivity structure of a network of dynamic systems. This article examines a flexible class of network systems and reviews various methods for reconstructing their underlying graph. However, these techniques typically only guarantee consistent reconstruction if additional assumptions on the model are made, such as the network topology being a tree, the dynamics being strictly causal, or the absence of directed loops in the network. The central theme of the article is to reinterpret these methodologies under a unified framework where a graphical notion of separation between nodes of the underlying graph corresponds to a probabilistic notion of separation among associated stochastic processes.

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

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

U2 - 10.1109/CDC49753.2023.10383851

DO - 10.1109/CDC49753.2023.10383851

M3 - Conference contribution

AN - SCOPUS:85184821638

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 437

EP - 442

BT - 2023 62nd IEEE Conference on Decision and Control, CDC 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 62nd IEEE Conference on Decision and Control, CDC 2023

Y2 - 13 December 2023 through 15 December 2023

ER -

Connecting graphical notions of separation and statistical notions of independence for topology reconstruction

Abstract

Publication series

Conference

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this