Clustering Financial Time Series by Network Community Analysis

In this paper, we describe a method for clustering financial time series which is based on community analysis, a recently developed approach for partitioning the nodes of a network (graph). A network with N nodes is associated to the set of N time series. The weight of the link (i, j), which quantifies the similarity between the two corresponding time series, is defined according to a metric based on symbolic time series analysis, which has recently proved effective in the context of financial time series. Then, searching for network communities allows one to identify groups of nodes (and then time series) with strong similarity. A quantitative assessment of the significance of the obtained partition is also provided. The method is applied to two distinct case-studies concerning the US and Italy Stock Exchange, respectively. In the US case, the stability of the partitions over time is also thoroughly investigated. The results favorably compare with those obtained with the standard tools typically used for clustering financial time series, such as the minimal spanning tree and the hierarchical tree.

[1]  Ulrik Brandes,et al.  On Modularity Clustering , 2008, IEEE Transactions on Knowledge and Data Engineering.

[2]  T. Bollerslev,et al.  Generalized autoregressive conditional heteroskedasticity , 1986 .

[3]  A. Shleifer,et al.  Hostile Takeovers in the 1980s: The Return to Corporate Specialization , 1990 .

[4]  M. Barber.  Modularity and community detection in bipartite networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  T. Warren Liao,et al.  Clustering of time series data - a survey , 2005, Pattern Recognit..

[6]  C. Finney,et al.  A review of symbolic analysis of experimental data , 2003 .

[7]  Carlo Piccardi,et al.  Communities in Italian corporate networks , 2010 .

[8]  M. Meilă.  Comparing clusterings---an information based distance , 2007 .

[9]  Rosario N. Mantegna,et al.  An Introduction to Econophysics: Contents , 1999 .

[10]  The it Revolution Across the United States , 2006 .

[11]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[12]  Juan Gabriel Brida,et al.  Dynamics and Structure of the Main Italian Companies , 2007 .

[13]  P. Hansen,et al.  A Forecast Comparison of Volatility Models: Does Anything Beat a Garch(1,1)? , 2004 .

[14]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Juan Gabriel Brida,et al.  Dynamics and Structure of the 30 Largest North American Companies , 2007 .

[16]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[17]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Alan Greenspan,et al.  Risk and Uncertainty in Monetary Policy , 2004 .

[19]  M. Newman,et al.  On the uniform generation of random graphs with prescribed degree sequences , 2003, cond-mat/0312028.

[20]  Gerald F. Davis,et al.  The Decline and Fall of the Conglomerate Firm in the 1980s: The Deinstitutionalization of an Organizational Form , 1994 .

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

[22]  M. Newman,et al.  Robustness of community structure in networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[24]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  G. Caldarelli,et al.  On the rich-club effect in dense and weighted networks , 2008, 0807.0793.

[26]  Mark Kritzman,et al.  Skulls, Financial Turbulence, and Risk Management , 2010 .

[27]  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 .

[28]  C. Piccardi.  On parameter estimation of chaotic systems via symbolic time-series analysis. , 2006, Chaos.

[29]  Larry H. P. Lang,et al.  The Ultimate Ownership of Western European Corporations , 2002 .

[30]  Roger Guimerà,et al.  Module identification in bipartite and directed networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  R. Chou,et al.  ARCH modeling in finance: A review of the theory and empirical evidence , 1992 .

[32]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[34]  Stijn van Dongen,et al.  Graph Clustering Via a Discrete Uncoupling Process , 2008, SIAM J. Matrix Anal. Appl..

[35]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.