A limited resource model of fault-tolerant capability against cascading failure of complex network

We propose a novel capacity model for complex networks against cascading failure. In this model, vertices with both higher loads and larger degrees should be paid more extra capacities, i.e. the allocation of extra capacity on vertex $i$ will be proportional to $ k_{i}^{\gamma} $, where $ k_{i}$ is the degree of vertex $i$ and $\gamma>0$ is a free parameter. We have applied this model on Barab'asi-Albert network as well as two real transportation networks, and found that under the same amount of available resource, this model can achieve better network robustness than previous models.

💡 Research Summary

The paper addresses the critical problem of cascading failures in complex networks, where the overload and subsequent failure of a single node can trigger a chain reaction that disables large portions of the system. Traditional mitigation strategies allocate extra capacity either uniformly across all nodes or proportionally to each node’s initial load (the classic α‑model). While these approaches are simple, they ignore the structural importance of a node, typically measured by its degree, which determines how many shortest‑path routes pass through it and how much load it can redistribute when a neighbor fails.

To incorporate structural centrality, the authors propose a “limited‑resource” capacity model in which the extra capacity assigned to node i is proportional to a power of its degree:

\