Paper: arXiv 2409.03349

Authors: Valentina Macchiati, Emiliano Marchese, Piero Mazzarisi, Diego Garlaschelli, Tiziano Squartini

Abstract

The level of systemic risk in economic and financial systems is strongly determined by the structure of the underlying networks of interdependent entities that can propagate shocks and stresses. Since changes in network structure imply changes in risk levels, it is important to identify structural transitions potentially leading to system-wide crises. Methods have been proposed to assess whether a real-world network is in a (quasi-)stationary state by checking the consistency of its structural evolution with appropriate maximum-entropy ensembles of graphs. While previous analyses of this kind have focused on dyadic and triadic motifs, hence disregarding higher-order structures, here we consider closed walks of any length. Specifically, we study the ensemble properties of the spectral radius of random graph models calibrated on real-world evolving networks. Our approach is shown to work remarkably well for directed networks, both binary and weighted. As illustrative examples, we consider the Electronic Market for Interbank Deposit (e-MID), the Dutch Interbank Network (DIN) and the International Trade Network (ITN) in their evolution across the 2008 crisis. By monitoring the deviation of the spectral radius from its ensemble expectation, we find that the ITN remains in a (quasi-)equilibrium state throughout the period considered, while both the DIN and e-MID exhibit a clear out-of-equilibrium behaviour. The spectral deviation therefore captures ongoing topological changes, extending over all length scales, to provide a compact proxy of the resilience of economic and financial networks.

Complexity vs Empirical Score

  • Math Complexity: 7.5/10
  • Empirical Rigor: 7.0/10
  • Quadrant: Holy Grail — high math complexity, high empirical rigor

Why this score: The paper provides a rigorous mathematical extension of maximum-entropy random graph models by considering spectral properties and closed walks of all lengths to detect structural transitions. The empirical application to real-world financial networks (e-MID, DIN) across the 2008 financial crisis demonstrates strong practical utility and systemic risk monitoring capabilities.

Research Flowchart

  flowchart TD
    A[Research Goal: Detect structural changes & systemic risk in financial networks] --> B[Input Data: Evolving real-world networks<br>e-MID, DIN, ITN across 2008 crisis]
    B --> C[Methodology: Calibrate Maximum-Entropy Graph Ensembles<br>binary & weighted directed models]
    C --> D[Compute Spectral Radius Deviation<br>measuring closed walks of all lengths vs. ensemble expectation]
    D --> E{Spectral Deviation Analysis}
    E -->|No Deviation: Quasi-Equilibrium| F[ITN: Resilient to 2008 crisis]
    E -->|Clear Deviation: Out-of-Equilibrium| G[DIN & e-MID: Structural collapse / High systemic risk]
    F & G --> H[Outcome: Spectral radius serves as a compact proxy for network resilience]

Cited References (48)

  1. A spectral signature of breaking of ensemble equivalence for constrained random graphs (2021)
  2. The eigenvalues of random symmetric matrices (1981)
  3. Eigenvalue outliers of non-hermitian random matrices with a local tree structure (2016)
  4. Linear stability analysis of large dynamical systems on random directed graphs (2020)
  5. Spectral theory of sparse non-Hermitian random matrices (2019)
  6. Approximating the largest eigenvalue of network adjacency matrices (2007)
  7. Systemic risk analysis on reconstructed economic and financial networks (2015)
  8. Production networks: A primer (2019)
and 40 more
  1. Reconstructing firm-level interactions in the Dutch input–output network from production constraints (2022)
  2. The multiplex structure of interbank networks (2015)
  3. Structure and evolution of the world trade network (2005)
  4. Too interconnected to fail: A survey of the interbank networks literature (2015)
  5. Portfolio diversification, differentiation and the robustness of holdings networks (2020)
  6. The building blocks of economic complexity (2009)
  7. Interbank network reconstruction enforcing density and reciprocity — → 2402.11136
  8. Complexity theory and financial regulation (2016)
  9. Early-warning signals of topological collapse in interbank networks (2013)
  10. Stationarity, non-stationarity and early warning signals in economic networks (2015)
  11. Asymptotics of the spectral radius for directed Chung-Lu random graphs with community structure (2017) — link
  12. Eigenvalues of random power law graphs (2003)
  13. On the spectra of general random graphs (2011)
  14. Spectra of edge-independent random graphs (2012) — link
  15. Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges (2009) — link
  16. Spectra of random graphs with community structure and arbitrary degrees (2014)
  17. The role of distances in the World Trade Web (2012)
  18. Central limit theorem for the principal eigenvalue and eigenvector of Chung–Lu random graphs (2023)
  19. Characterization of 3D molecular structure (2000)
  20. Estimating the Estrada index (2007)
  21. Subgraph centrality in complex networks (2005)
  22. Pathways towards instability in financial networks (2017)
  23. The price of complexity in financial networks (2016)
  24. On a graph-spectrum-based structure descriptor (2007)
  25. Returnability in complex directed networks (digraphs) (2009)
  26. Communicability in complex networks (2008)
  27. Core–periphery structure in the overnight money market: evidence from the e-mid trading platform (2015)
  28. Network models of financial systemic risk: a review (2018)
  29. Assessing systemic risk due to fire sales spillover through maximum entropy network reconstruction (2018)
  30. Fast and scalable likelihood maximization for exponential random graph models with local constraints (2021)
  31. Finding the core: Network structure in interbank markets (2014)
  32. Zur theorie der matrices (1907)
  33. Statistical mechanics of networks (2004)
  34. Analytical maximum-likelihood method to detect patterns in real networks (2011)
  35. The organization of the interbank network and how ECB unconventional measures affected the e-MID overnight market (2018)
  36. Iterative analysis (1962)
  37. A note on the delta method (1992)
  38. Network sensitivity of systemic risk (2020)
  39. Tracing two decades of carbon emissions using a network approach (2024)
  40. "U ber Matrizen aus nicht negativen Elementen (1912)

1 of 48 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2518 linked papers.