DocumentCode :
1404100
Title :
Topological Identification in Networks of Dynamical Systems
Author :
Materassi, Donatello ; Innocenti, Giacomo
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA
Volume :
55
Issue :
8
fYear :
2010
Firstpage :
1860
Lastpage :
1871
Abstract :
The paper deals with the problem of reconstructing the tree-like topological structure of a network of linear dynamical systems. A distance function is defined in order to evaluate the “closeness” of two processes and some useful mathematical properties are derived. Theoretical results to guarantee the correctness of the identification procedure for networked linear systems characterized by a tree topology are provided as well. The paper also suggests the approximation of a complex connected network with a tree in order to detect the most meaningful interconnections. The application of the techniques to the analysis of an actual complex network, i.e., to high frequency time series of the stock market, is extensively illustrated.
Keywords :
interconnected systems; linear systems; network topology; linear dynamical systems; topological identification; tree-like topological structure; Arithmetic; Biological system modeling; Complex networks; Computational biology; Frequency; Graph theory; Linear systems; Network topology; Neural networks; Stock markets; Time series analysis; Unweighted pair group method with arithmetic mean (UPGMA);
fLanguage :
English
Journal_Title :
Automatic Control, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9286
Type :
jour
DOI :
10.1109/TAC.2010.2042347
Filename :
5406168
Link To Document :
بازگشت