Non-criticality of interaction network over system’s crises: A percolation analysis

Extraction of interaction networks from multi-variate time-series is one of the topics of broad interest in complex systems. Although this method has a wide range of applications, most of the previous analyses have focused on the pairwise relations. Here we establish the potential of such a method to elicit aggregated behavior of the system by making a connection with the concepts from percolation theory. We study the dynamical interaction networks of a financial market extracted from the correlation network of indices, and build a weighted network. In correspondence with the percolation model, we find that away from financial crises the interaction network behaves like a critical random network of Erdős-Rényi, while close to a financial crisis, our model deviates from the critical random network and behaves differently at different size scales. We perform further analysis to clarify that our observation is not a simple consequence of the growth in correlations over the crises.

[1]  Narasimhan Jegadeesh,et al.  Returns to Buying Winners and Selling Losers: Implications for Stock Market Efficiency , 1993 .

[2]  Erik Aurell,et al.  Frontiers in Computational Neuroscience , 2022 .

[3]  P. Grassberger.  On the critical behavior of the general epidemic process and dynamical percolation , 1983 .

[4]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  N. Forbes.  Evolution on a chip: evolvable hardware aims to optimize circuit design , 2001 .

[6]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[7]  Y. Roudi,et al.  U.S. stock market interaction network as learned by the Boltzmann machine , 2015, The European Physical Journal B.

[8]  Debora S. Marks,et al.  Inferring Pairwise Interactions from Biological Data Using Maximum-Entropy Probability Models , 2015, PLoS Comput. Biol..

[9]  A. Maritan,et al.  Using the principle of entropy maximization to infer genetic interaction networks from gene expression patterns , 2006, Proceedings of the National Academy of Sciences.

[10]  E. Fama.  The Behavior of Stock-Market Prices , 1965 .

[11]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[12]  Abbas Ali Saberi,et al.  Percolation description of the global topography of Earth and the moon. , 2013, Physical review letters.

[13]  Zi-Gang Huang,et al.  Emergence of grouping in multi-resource minority game dynamics , 2012, Scientific reports.

[14]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[15]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[16]  R. Gorvett.  Why Stock Markets Crash: Critical Events in Complex Financial Systems , 2005 .

[17]  Filippo Radicchi,et al.  Breaking of the site-bond percolation universality in networks , 2015, Nature Communications.

[18]  Gholamreza Jafari,et al.  Coupled Time Series Analysis: Methods and Applications , 2011, Computing in Science & Engineering.

[19]  B. Bollobás.  The evolution of random graphs , 1984 .

[20]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[21]  R. Mantegna,et al.  An Introduction to Econophysics: Contents , 1999 .

[22]  Michael J. Berry,et al.  Weak pairwise correlations imply strongly correlated network states in a neural population , 2005, Nature.

[23]  Matteo Marsili,et al.  Emergence of time-horizon invariant correlation structure in financial returns by subtraction of the market mode. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[25]  Abbas Ali Saberi,et al.  Geometrical phase transition on WO3 surface , 2010, 1009.4924.

[26]  A. Lo,et al.  When are Contrarian Profits Due to Stock Market Overreaction? , 1989 .

[27]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[28]  E. Fama.  EFFICIENT CAPITAL MARKETS: A REVIEW OF THEORY AND EMPIRICAL WORK* , 1970 .

[29]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[30]  Abbas Ali Saberi,et al.  Recent advances in percolation theory and its applications , 2015, 1504.02898.

[31]  Ako Doffou,et al.  Insider Trading: A Review of Theory and Empirical Work , 2007 .