Disentangling shock diffusion on complex networks: identification through graph planarity

Large scale networks delineating collective dynamics often exhibit cascading failures across nodes leading to a system-wide collapse. Prominent examples of such phenomena would include collapse on financial and economic networks. Intertwined nature of the dynamics of nodes in such network makes it difficult to disentangle the source and destination of a shock that percolates through the network, a property known as reflexivity. In this article, a novel methodology is proposed which combines vector autoregression model with an unique identification restrictions obtained from the topological structure of the network to uniquely characterize cascades. In particular, we show that planarity of the network allows us to statistically estimate a dynamical process consistent with the observed network and thereby uniquely identify a path for shock propagation from any chosen epicenter to all other nodes in the network. We analyze the distress propagation mechanism in closed loops giving rise to a detailed picture of the effect of feedback loops in transmitting shocks. We show usefulness and applications of the algorithm in two networks with dynamics at different time-scales: worldwide GDP growth network and stock network. In both cases, we observe that the model predicts the impact of the shocks emanating from the US would be concentrated within the cluster of developed countries and the developing countries show very muted response, which is consistent with empirical observations over the past decade.

[1]  Kiran Sharma,et al.  Financial fluctuations anchored to economic fundamentals: A mesoscopic network approach , 2017, Scientific Reports.

[2]  Alan Hanjalic,et al.  Information diffusion backbones in temporal networks , 2018, Scientific Reports.

[3]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986 .

[4]  H. Krolzig General--to--Specific Reductions of Vector Autoregressive Processes , 2001 .

[5]  Jacques N. Gordon,et al.  VaR , 2003, Derivatives.

[6]  Shaojun Guo,et al.  High Dimensional and Banded Vector Autoregressions , 2015, 1502.07831.

[7]  R. John Koshel Enhancement of the downhill simplex method of optimization , 2002, International Optical Design Conference.

[8]  F. Diebold,et al.  Financial and Macroeconomic Connectedness: A Network Approach to Measurement and Monitoring , 2015 .

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

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

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

[12]  R. Rhinehart,et al.  Correlation , 2014, BMJ : British Medical Journal.

[13]  Nikolaus Hautsch,et al.  Financial Network Systemic Risk Contributions , 2013 .

[14]  Helmut Ltkepohl,et al.  New Introduction to Multiple Time Series Analysis , 2007 .

[15]  Fabrizio Lillo,et al.  Correlation, Hierarchies, and Networks in Financial Markets , 2008, 0809.4615.

[16]  E. Ben-Jacob,et al.  Dominating Clasp of the Financial Sector Revealed by Partial Correlation Analysis of the Stock Market , 2010, PloS one.

[17]  T. Di Matteo,et al.  Complex networks on hyperbolic surfaces , 2004, cond-mat/0408443.

[18]  Nikolaus Hautsch,et al.  Systemic Risk Spillovers in the European Banking and Sovereign Network , 2014 .

[19]  Alireza Tahbaz-Salehi,et al.  Networks, Shocks, and Systemic Risk , 2015 .

[20]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[21]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[22]  Matteo Barigozzi,et al.  A network analysis of the volatility of high dimensional financial series , 2017 .

[23]  Stefano Battiston,et al.  Default Cascades: When Does Risk Diversification Increase Stability? , 2011 .

[24]  Chuang Liu,et al.  Coupling dynamics of epidemic spreading and information diffusion on complex networks , 2018, Applied Mathematics and Computation.

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

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

[27]  Shlomo Havlin,et al.  Universal behavior of cascading failures in interdependent networks , 2019, Proceedings of the National Academy of Sciences.

[28]  R. Fletcher Practical Methods of Optimization , 1988 .

[29]  M. Hallin,et al.  Generalized dynamic factor models and volatilities: estimation and forecasting , 2017 .

[30]  Matjaz Perc,et al.  Information cascades in complex networks , 2017, J. Complex Networks.

[31]  Bernhard Pfaff,et al.  VAR, SVAR and SVEC Models: Implementation Within R Package vars , 2008 .

[32]  Feng Fu,et al.  Co-diffusion of social contagions , 2018, New Journal of Physics.

[33]  David N. DeJong,et al.  Structural Macroeconometrics: Second Edition , 2007 .

[34]  Bernhard Pfaff VAR, SVAR and SVEC Models: Implementation Within R Package vars , 2008 .

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

[36]  Measuring network systemic risk contributions: A leave-one-out approach , 2019, Journal of Economic Dynamics and Control.

[37]  Claude J. P. Bélisle Convergence theorems for a class of simulated annealing algorithms on ℝd , 1992 .

[38]  Francis X. Diebold,et al.  Estimating global bank network connectedness , 2018 .

[39]  Chi Xie,et al.  Extreme risk spillover network: application to financial institutions , 2017 .

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

[41]  S. Battiston,et al.  Credit Chains and Bankruptcy Propagation in Production Networks , 2007 .

[42]  C. M. Reeves,et al.  Function minimization by conjugate gradients , 1964, Comput. J..

[43]  Alberto Moraglio,et al.  Geometric Generalization of the Nelder-Mead Algorithm , 2010, EvoCOP.

[44]  A. Chakrabarti,et al.  Ripples on financial networks , 2020, The European Journal of Finance.

[45]  J. S. Ivey,et al.  Nelder-Mead simplex modifications for simulation optimization , 1996 .

[46]  E. Prescott,et al.  Postwar U.S. Business Cycles: An Empirical Investigation , 1997 .

[47]  Marco Alberto Javarone,et al.  Network strategies in election campaigns , 2013, 1311.5933.

[48]  C. Sims MACROECONOMICS AND REALITY , 1977 .

[49]  Lixing Han,et al.  Effect of dimensionality on the Nelder–Mead simplex method , 2006, Optim. Methods Softw..

[50]  Fabrizio Lillo,et al.  Measuring the Propagation of Financial Distress with Granger-Causality Tail Risk Networks , 2018, Journal of Financial Stability.