## Abstract

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 language | English (US) |
---|---|

Title of host publication | 2022 IEEE 61st Conference on Decision and Control, CDC 2022 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 1007-1012 |

Number of pages | 6 |

ISBN (Electronic) | 9781665467612 |

DOIs | |

State | Published - 2022 |

Event | 61st IEEE Conference on Decision and Control, CDC 2022 - Cancun, Mexico Duration: Dec 6 2022 → Dec 9 2022 |

### Publication series

Name | Proceedings of the IEEE Conference on Decision and Control |
---|---|

Volume | 2022-December |

ISSN (Print) | 0743-1546 |

ISSN (Electronic) | 2576-2370 |

### Conference

Conference | 61st IEEE Conference on Decision and Control, CDC 2022 |
---|---|

Country/Territory | Mexico |

City | Cancun |

Period | 12/6/22 → 12/9/22 |

### Bibliographical note

Publisher Copyright:© 2022 IEEE.