DocumentCode :
3289768
Title :
On the problem of reconstructing an unknown topology
Author :
Materassi, D. ; Salapaka, M.V.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA
fYear :
2010
fDate :
June 30 2010-July 2 2010
Firstpage :
2113
Lastpage :
2118
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. Particular attention has been oriented towards the emergence of complicated phenomena from interconnections of simple models. In this paper we tackle, from a theoretical perspective, the problem of reconstructing the topology of an unknown network of dynamical systems. 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 :
network theory (graphs); topology; Wiener filtering; dynamical systems; self-kin; unknown topology reconstruction; Algorithm design and analysis; Biological system modeling; Biological systems; Interconnected systems; Network topology; Parallel algorithms; Power system modeling; Signal processing; Sufficient conditions; Wiener filter;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
American Control Conference (ACC), 2010
Conference_Location :
Baltimore, MD
ISSN :
0743-1619
Print_ISBN :
978-1-4244-7426-4
Type :
conf
DOI :
10.1109/ACC.2010.5531320
Filename :
5531320
Link To Document :
بازگشت