English
Related papers

Related papers: Clearing algorithms and network centrality

200 papers

Katz centrality is a popular network centrality measure. It takes a (weighted) count of all walks starting at each node, with an additional damping factor of $\alpha$ that tunes the influence of walks as lengths increase. We introduce a…

Physics and Society · Physics 2022-10-13 Hunter Rehm , Mona Matar , Puck Rombach , Lauren McIntyre

This work proposes an augmented variant of DebtRank with uncertainty intervals as a method to investigate and assess systemic risk in financial networks, in a context of incomplete data. The algorithm is tested against a default contagion…

Risk Management · Quantitative Finance 2014-12-05 Stefano Gurciullo

Micro-structural models of contagion and systemic risk emphasize that shock propagation is inherently multi-channel, spanning counterparty exposures, short-term funding and roll-over risk, securities cross-holdings, and common-asset…

Statistical Finance · Quantitative Finance 2026-02-12 Ilias Aarab , Thomas Gottron , Andrea Colombo , Jörg Reddig , Annalauro Ianiro

The Katz centrality of a node in a complex network is a measure of the node's importance as far as the flow of information across the network is concerned. For ensembles of locally tree-like and undirected random graphs, this observable is…

Physics and Society · Physics 2024-10-02 Silvia Bartolucci , Francesco Caravelli , Fabio Caccioli , Pierpaolo Vivo

Centrality is an important notion in complex networks; it could be used to characterize how influential a node or an edge is in the network. It plays an important role in several other network analysis tools including community detection.…

Social and Information Networks · Computer Science 2017-03-23 Sambaran Bandyopadhyay , M. Narasimha Murty , Ramasuri Narayanam

We consider a general tractable model for default contagion and systemic risk in a heterogeneous financial network, subject to an exogenous macroeconomic shock. We show that, under some regularity assumptions, the default cascade model…

Risk Management · Quantitative Finance 2021-04-02 Hamed Amini , Zhongyuan Cao , Agnes Sulem

Many real world systems can be expressed as complex networks of interconnected nodes. It is frequently important to be able to quantify the relative importance of the various nodes in the network, a task accomplished by defining some…

Physics and Society · Physics 2016-08-08 José Ricardo Furlan Ronqui , Gonzalo Travieso

The importance of adequately modeling credit risk has once again been highlighted in the recent financial crisis. Defaults tend to cluster around times of economic stress due to poor macro-economic conditions, {\em but also} by directly…

Risk Management · Quantitative Finance 2015-06-04 Sebastian Heise , Reimer Kuehn

Common asset holdings are widely believed to have been the primary vector of contagion in the recent financial crisis. We develop a network approach to the amplification of financial contagion due to the combination of overlapping…

General Finance · Quantitative Finance 2012-11-06 Fabio Caccioli , Munik Shrestha , Cristopher Moore , J. Doyne Farmer

We examine a node centrality measure based on the notion of total communicability, defined in terms of the row sums of the exponential of the adjacency matrix of the network. We argue that this is a natural metric for ranking nodes in a…

Social and Information Networks · Computer Science 2013-04-05 Michele Benzi , Christine Klymko

We consider a broad class of walk-based, parameterized node centrality measures for network analysis. These measures are expressed in terms of functions of the adjacency matrix and generalize various well-known centrality indices, including…

Numerical Analysis · Mathematics 2015-07-09 Michele Benzi , Christine Klymko

How, and to what extent, does an interconnected financial system endogenously amplify external shocks? This paper attempts to reconcile some apparently different views emerged after the 2008 crisis regarding the nature and the relevance of…

Risk Management · Quantitative Finance 2016-08-30 Gabriele Visentin , Stefano Battiston , Marco D'Errico

Financial networks are characterized by complex structures of mutual obligations. These obligations are fulfilled entirely or in part (when defaults occur) via a mechanism called clearing, which determines a set of payments that settle the…

Optimization and Control · Mathematics 2025-10-09 Giuseppe Calafiore , Giulia Fracastoro , Anton V. Proskurnikov

This paper introduces a novel framework to study default dependence and systemic risk in a financial network that evolves over time. We analyse several indicators of risk, and develop a new latent space model to assess the health of key…

Applications · Statistics 2020-10-02 Laleh Tafakori , Armin Pourkhanali , Riccardo Rastelli

We develop efficient and effective strategies for the update of Katz centralities after node and edge removal in simple graphs. We provide explicit formulas for the ``loss of walks" a network suffers when nodes/edges are removed, and use…

Numerical Analysis · Mathematics 2025-05-02 Francesca Arrigo , Daniele Bertaccini , Alessandro Filippo

Contagion is an extremely important topic in finance. Contagion is at the core of most major financial crises, in particular the 2008 financial crisis. Although various approaches to quantifying contagion have been proposed, many of them…

Statistical Finance · Quantitative Finance 2021-12-28 Katerina Rigana , Ernst-Jan Camiel Wit , Samantha Cook

Katz centrality (and its limiting case, eigenvector centrality) is a frequently used tool to measure the importance of a node in a network, and to rank the nodes accordingly. One reason for its popularity is that Katz centrality can be…

Social and Information Networks · Computer Science 2024-07-17 Vanni Noferini , Ryan Wood

We motivate and explore the basic features of generalized contagion, a model mechanism that unifies fundamental models of biological and social contagion. Generalized contagion builds on the elementary observation that spreading and…

Physics and Society · Physics 2017-09-01 Peter Sheridan Dodds

We propose a model and an estimation technique to distinguish systemic risk and contagion in credit risk. The main idea is to assume, for a set of $d$ obligors, a set of $d$ idiosyncratic shocks and a shock that triggers the default of all…

Mathematical Finance · Quantitative Finance 2015-02-09 Umberto Cherubini , Sabrina Mulinacci

Centrality is a key property of complex networks that influences the behavior of dynamical processes, like synchronization and epidemic spreading, and can bring important information about the organization of complex systems, like our brain…

Physics and Society · Physics 2019-01-24 Francisco Aparecido Rodrigues