Evolution of Credit Risk Using a Personalized Pagerank Algorithm for Multilayer Networks

Cristián Bravo, María ÓskarsdóttirarXiv 2020 · arXiv

TL;DR

This paper introduces a specialized Personalized PageRank (PPR) algorithm for multilayer networks to track how credit risk propagates through shared characteristics like geography and industry. By treating defaulted loans as "influence sources," the authors quantify the evolving risk exposure of specific sectors and regions, revealing detailed patterns that traditional independent-borrower models miss.

What Problem Does This Paper Address?

Traditional credit risk measurement, including the Basel models that underpin global banking regulation, often assumes that borrowers are independent. They account for systemic economic shifts but largely ignore how a default in one area might signal or trigger risks in related entities.

In reality, risks are highly correlated. For example, in agricultural lending, a localized drought affects all farmers in a specific district, while a crop-specific pest affects all producers of a certain product. These overlapping relationships form a "multilayer" network. The challenge is creating a mathematical framework that can capture these complex dependencies and track how risk "flows" through these connections over time.

Methods

The authors propose a novel approach using Multilayer Personalized PageRank.

  1. Multilayer Network Construction: They represent the data as a series of layers. In their case study, one layer connects loans to the district they operate in, and another layer connects the same loans to the product (crop/livestock) they produce.
  2. Bipartite Layers: Each layer is a bipartite graph, meaning loans are connected to attributes (districts or products), but not directly to each other. This prevents the creation of uninformative "cliques" and uses the attributes as "aggregator nodes."
  3. Supra-Adjacency Matrix: To handle the multilayer aspect, they use a large matrix that accounts for both intra-layer connections (loan to district) and inter-layer connections (linking the same loan across different layers).
  4. Personalized PageRank (PPR): Standard PageRank measures node importance based on random walks. The authors "personalize" this by biasing the random walker to "jump" or teleport specifically to nodes representing defaulted loans. This turns the PageRank score into a measure of "default influence" or risk exposure.
A visualization of the multilayer network structure and its corresponding supra-adjacency and influence matrices.

Datasets

The study utilizes a real-world dataset of approximately 70,000 short-term agricultural loans spanning 15 years. The data includes:

  • Loan details: Term, amount, and performance (default status).
  • Agribusiness info: The specific product (125 different types) and the district (276 different locations).
  • Temporal aspect: The authors used a sliding window of five years, shifting by one month at a time, to create a sequence of 100 timesteps.

Key Insights and Ideas

  • Attributes as Risk Conductors: By focusing on the nodes loans are connected to (products and districts) rather than just the loans themselves, the model identifies which sectors or regions are currently "hotspots" for risk propagation.
  • Risk is Not Uniform: Using Dynamic Time Warping (DTW) and k-means clustering, the authors found that risk doesn't move in a single trend. Different clusters of products and districts exhibit vastly different risk evolutions.
  • Granularity over Spot Rates: The network-derived influence scores provide a much more detailed view of risk than simple default rates. They can show high variability and sometimes act as leading indicators for future defaults.

Key Results

The authors successfully clustered the time series of risk scores into distinct groups:

  • Product Clusters: They identified 12 clusters. For instance, Cluster 1 (including lemons, lettuce, and corn) showed risk increasing over the study period, while Cluster 10 (cattle, potatoes) showed a downward trend.
  • District Clusters: 16 clusters were identified for geographic regions. Many districts peaked around the 60th timestep (2000-2005), coinciding with the end of a regional agricultural boom.
Figure 2: Product time series clusters. Each line represents the evolution of the influence (PageRank score) for each product node across time.

Qualitatively, the model allows decision-makers to see if a borrower's risk is driven by their location, their product, or both. If a borrower is in a low-risk district but produces a high-risk product, the bank can take targeted, less costly mitigation actions compared to broad "blanket" policies.

Limitations and Future Work

  • Predictive vs. Descriptive: The current work focuses on quantifying and describing the evolution of risk. The authors note that the next logical step is testing the predictive power of these influence scores—using them as features to forecast future defaults.
  • Computational Scaling: While the model handled 70,000 borrowers efficiently, adding significantly more layers (e.g., social connections, supply chain links) would increase the matrix size exponentially, requiring a balance between network complexity and computational cost.
  • Data Availability: The method relies on having rich relational data (like product and location types), which may be more readily available in specialized sectors like agriculture than in general consumer retail banking.

Summary updated

Abstract

In this paper we present a novel algorithm to study the evolution of credit risk across complex multilayer networks. Pagerank-like algorithms allow for the propagation of an influence variable across single networks, and allow quantifying the risk single entities (nodes) are subject to given the connection they have to other nodes in the network. Multilayer networks, on the other hand, are networks where subset of nodes can be associated to a unique set (layer), and where edges connect elements either intra or inter networks. Our personalized PageRank algorithm for multilayer networks allows for quantifying how credit risk evolves across time and propagates through these networks. By using bipartite networks in each layer, we can quantify the risk of various components, not only the loans. We test our method in an agricultural lending dataset, and our results show how default risk is a challenging phenomenon that propagates and evolves through the network across time.
BibTeX
@misc{bravo2020evolution,
  author = {Cristián Bravo and María Óskarsdóttir},
  title = {{Evolution of Credit Risk Using a Personalized Pagerank Algorithm for Multilayer Networks}},
  year = {2020},
  eprint = {2005.12418},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2005.12418},
}

Loading related content...

Figure