Score-and-search methods for the recovery of structure in networks of dynamic systems

Darya Biparva, Donatello Materassi

Research output: Chapter in Book/Report/Conference proceedingConference contribution


A relevant problem in many areas of science is to determine the structure of a network by observing its nodes. A desirable property of any network reconstruction techniques is consistency, namely the convergence of the reconstructed network to the actual structure when the time horizon of the observations goes to infinity. Unfortunately, when feedthrough components are present in the network, multiple structures could give rise to the same observations. Hence, in these situations, the best theoretical result that can be achieved is the determination of all the possible structures compatible with what is being observed. There are some results offering such theoretical guarantees, but these methods rely on a large number of statistical tests making their sample complexity relatively large. This article proposes the adoption of reconstruction techniques where, given the observed data, each structure is evaluated according to a score representing the likelihood that such structure is the actual one. Such a technique is proven to have the same consistency properties of state-of-the-art methods based on statistical tests, while numerical experiments show it to have a lower sample complexity.

Original languageEnglish (US)
Title of host publication2022 IEEE 61st Conference on Decision and Control, CDC 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781665467612
StatePublished - 2022
Event61st IEEE Conference on Decision and Control, CDC 2022 - Cancun, Mexico
Duration: Dec 6 2022Dec 9 2022

Publication series

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


Conference61st IEEE Conference on Decision and Control, CDC 2022

Bibliographical note

Publisher Copyright:
© 2022 IEEE.


Dive into the research topics of 'Score-and-search methods for the recovery of structure in networks of dynamic systems'. Together they form a unique fingerprint.

Cite this