A Reconstruction algorithm for an unknown network

2010/04/02 by Materassi, Donatello, Salapaka, Murti V. · 4 citations
#FOS: Mathematics #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.1004.0273

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.

Cited by

• Modeling and Topology Estimation of Low Rank Dynamical Networks
• Maximum Likelihood Estimation of Dynamic Sub-Networks with Missing Data
• Uncovering the Influence Flow Model of Transistor Amplifiers, Its Reconstruction and Application
• Maximum Likelihood Estimation for System Identification of Networks of Dynamical Systems

Related

• Network Reconstruction from Intrinsic Noise
• Topology Reconstruction of Dynamical Networks via Constrained Lyapunov Equations
• Reconstruction of network dynamics from partial observations
• Model Identification of a Network as Compressing Sensing
• Minimal realization of the dynamical structure function and its application to network reconstruction