Structural and topological phase transitions on the German Stock Exchange

We find numerical and empirical evidence for dynamical, structural and topological phase transitions on the (German) Frankfurt Stock Exchange (FSE) in the temporal vicinity of the worldwide financial crash. Using the Minimal Spanning Tree (MST) technique, a particularly useful canonical tool of the graph theory, two transitions of the topology of a complex network representing the FSE were found. The first transition is from a hierarchical scale-free MST representing the stock market before the recent worldwide financial crash, to a superstar-like MST decorated by a scale-free hierarchy of trees representing the market’s state for the period containing the crash. Subsequently, a transition is observed from this transient, (meta)stable state of the crash to a hierarchical scale-free MST decorated by several star-like trees after the worldwide financial crash. The phase transitions observed are analogous to the ones we obtained earlier for the Warsaw Stock Exchange and more pronounced than those found by Onnela–Chakraborti–Kaski–Kertesz for the S&P 500 index in the vicinity of Black Monday (October 19, 1987) and also in the vicinity of January 1, 1998. Our results provide an empirical foundation for the future theory of dynamical, structural and topological phase transitions on financial markets.

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

[2]  Tiziana di Matteo,et al.  Centrality and Peripherality in Filtered Graphs from Dynamical Financial Correlations , 2008, Adv. Complex Syst..

[3]  George Sugihara,et al.  Detecting Causality in Complex Ecosystems , 2012, Science.

[4]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[5]  Didier Sornette,et al.  Modeling of super-extreme events: An application to the hierarchical Weierstrass-Mandelbrot Continuous-time Random Walk , 2012 .

[6]  D. Sornette.  Dragon-Kings, Black Swans and the Prediction of Crises , 2009, 0907.4290.

[7]  J. Kwapień,et al.  Scale free effects in world currency exchange network , 2008, 0810.1215.

[8]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[9]  D. Sornette.  Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools , 2000 .

[10]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[11]  J. Kwapień,et al.  Physical approach to complex systems , 2012 .

[12]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[13]  W. Marsden.  I and J , 2012 .

[14]  S. N. Dorogovtsev,et al.  Critical phenomena in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  Zbigniew R. Struzik,et al.  Dynamic structural and topological phase transitions on the Warsaw Stock Exchange: A phenomenological approach , 2013 .

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

[18]  Wei-Xing Zhou,et al.  Evolution of Worldwide Stock Markets, Correlation Structure and Correlation Based Graphs , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Fabrizio Lillo,et al.  Spanning Trees and bootstrap Reliability Estimation in Correlation-Based Networks , 2007, Int. J. Bifurc. Chaos.

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

[21]  Yannick Malevergne,et al.  Extreme Financial Risks: From Dependence to Risk Management , 2005 .

[22]  D. West.  Introduction to Graph Theory , 1995 .

[23]  H. Kantz,et al.  Extreme Events in Nature and Society , 2006 .

[24]  K. Kaski,et al.  Dynamic asset trees and Black Monday , 2002, cond-mat/0212037.

[25]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

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

[27]  F. Lillo,et al.  High-frequency cross-correlation in a set of stocks , 2000 .

[28]  W. Weidlich,et al.  Concepts and Models of a Quantitative Sociology: The Dynamics of Interacting Populations , 2011 .

[29]  R. Badii,et al.  Complexity: Hierarchical Structures and Scaling in Physics , 1997 .

[30]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

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

[32]  Martin Suter,et al.  Small World , 2002 .

[33]  W. Weidlich,et al.  Concepts and Models of a Quantitative Sociology , 1983 .

[34]  E. Bonabeau.  How nature works: The science of self-organized criticality (copernicus) , 1997 .

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

[36]  D. Sornette.  Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools , 2000 .

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

[38]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[39]  J. Kruskal.  On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[40]  이화영.  X , 1960, Chinese Plants Names Index 2000-2009.

[41]  Wiktor Bachnik,et al.  Quantitive and sociological analysis of blog networks , 2005 .

[42]  Rosario N. Mantegna,et al.  Evolution of Worldwide Stock Markets, Correlation Structure and Correlation Based Graphs , 2011 .

[43]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[44]  K Kaski,et al.  Time-dependent cross-correlations between different stock returns: a directed network of influence. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  T. Aste,et al.  The use of dynamical networks to detect the hierarchical organization of financial market sectors , 2010 .

[46]  Julie Rehmeyer.  Influential few predict behaviour of the many , 2013, Nature.

[47]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[48]  D. Sornette.  WHY STOCK MARKETS CRASH , 2003 .

[49]  P. Hohenberg,et al.  Theory of Dynamic Critical Phenomena , 1977 .

[50]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Karl Johann Kautsky,et al.  Nature and Society , 1989 .

[52]  Benjamin M. Tabak,et al.  Topological properties of commodities networks , 2010 .

[53]  Nicolas Vandewalle,et al.  Non-random topology of stock markets , 2001 .

[54]  Juan Gabriel Brida,et al.  Hierarchical Structure of the German Stock Market , 2007, Expert Syst. Appl..

[55]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[56]  J. Kwapień,et al.  Coherent Patterns in Nuclei and in Financial Markets , 2010, 1009.1105.

[57]  K. Kaski,et al.  Dynamic asset trees and portfolio analysis , 2002, cond-mat/0208131.

[58]  Per Bak,et al.  How Nature Works: The Science of Self‐Organized Criticality , 1997 .