Topological Identification in Networks of Dynamical Systems

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.

[1]  R. Mantegna.  Hierarchical structure in financial markets , 1998, cond-mat/9802256.

[2]  Philippe Lagacherie,et al.  Geostatistical modelling of spatial processes on directed trees: Application to fluvisol extent , 2005 .

[3]  Timothy H. Keitt,et al.  LANDSCAPE CONNECTIVITY: A GRAPH‐THEORETIC PERSPECTIVE , 2001 .

[4]  Haijun Zhou,et al.  Optimal transportation network with concave cost functions: loop analysis and algorithms. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[6]  H. Stanley,et al.  Detrended cross-correlation analysis: a new method for analyzing two nonstationary time series. , 2007, Physical review letters.

[7]  R. Sokal,et al.  A QUANTITATIVE APPROACH TO A PROBLEM IN CLASSIFICATION† , 1957, Evolution; International Journal of Organic Evolution.

[8]  Donatello Materassi,et al.  Topological Properties in Identification and Modeling Techniques , 2008 .

[9]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[10]  J R Banavar,et al.  Topology of the fittest transportation network. , 2000, Physical review letters.

[11]  Rosario N. Mantegna,et al.  Book Review: An Introduction to Econophysics, Correlations, and Complexity in Finance, N. Rosario, H. Mantegna, and H. E. Stanley, Cambridge University Press, Cambridge, 2000. , 2000 .

[12]  T. Sauer,et al.  Reconstructing the topology of sparsely connected dynamical networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Philippe Lagacherie,et al.  Modelling Spatial Variability Along Drainage Networks with Geostatistics , 2006 .

[14]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[15]  Marc Timme,et al.  Revealing network connectivity from response dynamics. , 2006, Physical review letters.

[16]  Raúl Rojas,et al.  Neural Networks - A Systematic Introduction , 1996 .

[17]  Donatello Materassi,et al.  A modeling approach to multivariate analysis and clusterization theory , 2008 .

[18]  Alex Simpkins,et al.  System Identification: Theory for the User, 2nd Edition (Ljung, L.; 1999) [On the Shelf] , 2012, IEEE Robotics & Automation Magazine.

[19]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Michael J. Naylor,et al.  Topology of foreign exchange markets using hierarchical structure methods , 2006, physics/0608084.

[21]  Ali H. Sayed,et al.  A survey of spectral factorization methods , 2001, Numer. Linear Algebra Appl..

[22]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[23]  Marc Durand.  Structure of optimal transport networks subject to a global constraint. , 2007, Physical review letters.

[24]  Timothy H. Keitt,et al.  Landscape connectivity: A conservation application of graph theory , 2000 .