Topological structures in the equities market network

We present a new method for articulating scale-dependent topological descriptions of the network structure inherent in many complex systems. The technique is based on “partition decoupled null models,” a new class of null models that incorporate the interaction of clustered partitions into a random model and generalize the Gaussian ensemble. As an application, we analyze a correlation matrix derived from 4 years of close prices of equities in the New York Stock Exchange (NYSE) and National Association of Securities Dealers Automated Quotation (NASDAQ). In this example, we expose (i) a natural structure composed of 2 interacting partitions of the market that both agrees with and generalizes standard notions of scale (e.g., sector and industry) and (ii) structure in the first partition that is a topological manifestation of a well-known pattern of capital flow called “sector rotation.” Our approach gives rise to a natural form of multiresolution analysis of the underlying time series that naturally decomposes the basic data in terms of the effects of the different scales at which it clusters. We support our conclusions and show the robustness of the technique with a successful analysis on a simulated network with an embedded topological structure. The equities market is a prototypical complex system, and we expect that our approach will be of use in understanding a broad class of complex systems in which correlation structures are resident.

[1]  David G. Stork,et al.  Pattern Classification , 1973 .

[2]  W. Cooley,et al.  Multivariate Data Analysis. , 1973 .

[3]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  D. Du,et al.  Computing in Euclidean Geometry , 1995 .

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

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

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

[8]  V. Plerou,et al.  A random matrix theory approach to financial cross-correlations , 2000 .

[9]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[10]  Paul A. Gompers,et al.  Institutional Investors and Equity Prices , 1998 .

[11]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[12]  S. Schultz Principles of Neural Science, 4th ed. , 2001 .

[13]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[14]  Neil D. Lawrence,et al.  Advances in Neural Information Processing Systems 14 , 2002 .

[15]  S V Buldyrev,et al.  Self-organized complexity in economics and finance , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[17]  Intermarket Analysis: Profiting from Global Market Relationships , 2004 .

[18]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[19]  D. Watts,et al.  Multiscale, resurgent epidemics in a hierarchical metapopulation model. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Peter Schröder,et al.  Multiscale Representations for Manifold-Valued Data , 2005, Multiscale Model. Simul..

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

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

[23]  P. Barbano,et al.  A coherent framework for multiresolution analysis of biological networks with "memory": Ras pathway, cell cycle, and immune system. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[25]  A. Lo,et al.  What Happened to the Quants in August 2007? , 2007 .

[26]  R. Ghrist Barcodes: The persistent topology of data , 2007 .

[27]  Roger Guimerà,et al.  Extracting the hierarchical organization of complex systems , 2007, Proceedings of the National Academy of Sciences.