Influence of Clustering on Cascading Failures in Interdependent Systems

TL;DR

This paper investigates how clustering, specifically triangles, in interdependent networks influences the likelihood of cascading failures, introducing a new model that accounts for triangles and analyzing its effects on failure propagation.

Contribution

The paper presents a novel model incorporating triangles into failure propagation analysis and derives a simple condition linking clustering to cascade probability in interdependent systems.

Findings

Increasing clustering generally reduces the probability of cascading failures.

The impact of clustering is more significant in networks with Poisson degree distribution.

Higher concentration around the mean degree amplifies the effect of clustering on failure mitigation.

Abstract

We study the influence of clustering, more specifically triangles, on cascading failures in interdependent networks or systems, in which we model the dependence between comprising systems using a dependence graph. First, we propose a new model that captures how the presence of triangles in the dependence graph alters the manner in which failures transmit from affected systems to others. Unlike existing models, the new model allows us to approximate the failure propagation dynamics using a multi-type branching process, even with triangles. Second, making use of the model, we provide a simple condition that indicates how increasing clustering will affect the likelihood that a random failure triggers a cascade of failures, which we call the probability of cascading failures (PoCF). In particular, our condition reveals an intriguing observation that the influence of clustering on PoCF depends on the vulnerability of comprising systems to an increasing number of failed neighboring systems and the current PoCF, starting with different types of failed systems. Our numerical studies hint that increasing clustering impedes cascading failures under both (truncated) power law and Poisson degree distributions. Furthermore, our finding suggests that, as the degree distribution becomes more concentrated around the mean degree with smaller variance, increasing clustering will have greater impact on the PoCF. A numerical investigation of networks with Poisson and power law degree distributions reflects this finding and demonstrates that increasing clustering reduces the PoCF much faster under Poisson degree distributions in comparison to power law degree distributions.