English

A Reconstruction algorithm for an unknown network

Optimization and Control 2010-04-20 v2

Abstract

The interest for networks of dynamical systems has been increasing in the past years, especially because of their capability of modeling and describing a large variety of phenomena and behaviors. We propose a technique, based on Wiener filtering, which provides general theoretical guarantees for the detection of links in a network of dynamical systems. For a large class of network that we name "self-kin" sufficient conditions for a correct detection of a link are formulated. For networks not belonging to this class we give conditions for correct detection of links belonging to the smallest self-kin network containing the actual one.

Keywords

Cite

@article{arxiv.1004.0273,
  title  = {A Reconstruction algorithm for an unknown network},
  author = {Donatello Materassi and Murti V. Salapaka},
  journal= {arXiv preprint arXiv:1004.0273},
  year   = {2010}
}
R2 v1 2026-06-21T15:05:47.333Z