Abstract
A question in the robustness research of networks, which has not been addressed previously but may be more important and of wider interest, is how to consider spatio-temporal tolerance against failure propagation after a fraction f of nodes attacked. Here we develop a quantitative approach to examine the cascading overload condition based on the structure connectivity when a fraction f of nodes is attacked randomly. We also explore the critical threshold against cascading failures with two types of load redistribution rule. Fixing the value of β (the redistribution parameter) or τ (the initial load distribution parameter), we prove that the network shows the strongest robustness when the values of β is equal to τ, and the network robustness shows a growth trend with the decrease of f. We get a striking conclusion within the global load preferential sharing rule that the network robustness is independent of the network topology.
| Original language | English |
|---|---|
| Pages (from-to) | 837-844 |
| Number of pages | 8 |
| Journal | Physica A: Statistical Mechanics and its Applications |
| Volume | 471 |
| DOIs | |
| State | Published - 1 Apr 2017 |
Keywords
- Cascading failures
- Complex network
- Critical thresholds
- Structure connectivity