Maximal spanning trees, asset graphs and random matrix denoising in the analysis of dynamics of financial networks

We study the time dependence of maximal spanning trees and asset graphs based on correlation matrices of stock returns. In these networks the nodes represent companies and links are related to the correlation coefficients between them. Special emphasis is given to the comparison between ordinary and denoised correlation matrices. The analysis of single- and multi-step survival ratios of the corresponding networks reveals that the ordinary correlation matrices are more stable in time than the denoised ones. Our study also shows that some information about the cluster structure of the companies is lost in the denoising procedure. Cluster structure that makes sense from an economic point of view exists, and can easily be observed in networks based on denoised correlation matrices. However, this structure is somewhat clearer in the networks based on ordinary correlation matrices. Some technical aspects, such as the random matrix denoising procedure, are also presented.

[1]  T. Aste,et al.  Correlation based networks of equity returns sampled at different time horizons , 2007 .

[2]  Stanisław Drożdż,et al.  The bulk of the stock market correlation matrix is not pure noise , 2006 .

[3]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[4]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[5]  M Tumminello,et al.  A tool for filtering information in complex systems. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[6]  J. Bouchaud,et al.  Noise Dressing of Financial Correlation Matrices , 1998, cond-mat/9810255.

[7]  October I.  Physical Review Letters , 2022 .

[8]  Hawoong Jeong,et al.  Systematic analysis of group identification in stock markets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  R. N. Mantegna,et al.  Identification of clusters of companies in stock indices via Potts super-paramagnetic transitions , 2000 .

[11]  Mantegna,et al.  Taxonomy of stock market indices , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  M Marsili,et al.  Data clustering and noise undressing of correlation matrices. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  B. M. Fulk.  MATH , 1992 .

[15]  Kimmo Kaski,et al.  Spectral and network methods in the analysis of correlation matrices of stock returns , 2007 .

[16]  Anirvan M. Sengupta,et al.  Distributions of singular values for some random matrices. , 1997, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[17]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[18]  R. Coelho,et al.  Sector analysis for a FTSE portfolio of stocks , 2007 .

[19]  J. Bouchaud,et al.  Theory Of Financial Risk And Derivative Pricing , 2000 .

[20]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[21]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[22]  G. Caldarelli,et al.  Networks of equities in financial markets , 2004 .

[23]  Fabrizio Lillo,et al.  Shrinkage and spectral filtering of correlation matrices: a comparison via the Kullback-Leibler distance , 2007, 0710.0576.

[24]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[25]  Paul Wilmott,et al.  Paul Wilmott on Quantitative Finance , 2010 .

[26]  K. Kaski,et al.  Clustering and information in correlation based financial networks , 2003, cond-mat/0312682.

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

[28]  J. Bouchaud,et al.  RANDOM MATRIX THEORY AND FINANCIAL CORRELATIONS , 2000 .

[29]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[30]  K. Kaski,et al.  Intensity and coherence of motifs in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  K. Kaski,et al.  Asset Trees and Asset Graphs in Financial Markets , 2003 .

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

[33]  F. Lillo,et al.  Topology of correlation-based minimal spanning trees in real and model markets. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Peter Richmond,et al.  The Evolution of Interdependence in World Equity Markets: Evidence from Minimum Spanning Trees , 2006, physics/0607022.

[35]  Kimmo Kaski,et al.  Spectral methods and cluster structure in correlation-based networks , 2007, 0708.1862.

[36]  Study of the Correlations Between Stocks of Different Markets , 2007, 0710.5140.

[37]  K. Kaski,et al.  Dynamics of market correlations: taxonomy and portfolio analysis. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Christoffer Bengtsson.  On Portfolio Selection : Improved Covariance Matrix Estimation for Swedish Asset Returns , 2002 .

[39]  J. Bouchaud,et al.  Theory of Financial Risk and Derivative Pricing: From Statistical Physics to Risk Management , 2011 .

[40]  V. Plerou,et al.  Random matrix approach to cross correlations in financial data. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  M. Potters,et al.  Exponential Weighting and Random-Matrix-Theory-Based Filtering of Financial Covariance Matrices for Portfolio Optimization , 2004, cond-mat/0402573.

[42]  V. Plerou,et al.  Universal and Nonuniversal Properties of Cross Correlations in Financial Time Series , 1999, cond-mat/9902283.

[43]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[44]  V. Marčenko,et al.  DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES , 1967 .