Abstract:Resilience describes a system's ability to adjust its activity to retain the basic functionality when errors or failures occur in components (nodes) of the network. Due to the complexity of a system's structure, different components in the system exhibit diversity in the ability to affect the resilience of the system, bringing us a great challenge to protect the system from collapse. A fundamental problem is therefore to propose a physically insightful centrality index, with which to quantify the resilience contribution of a node in any systems effectively. However, existing centrality indexes are not suitable for the problem because they only consider the network structure of the system and ignore the impact of underlying dynamic characteristics. To break the limits, we derive a new centrality index: resilience centrality from the 1D dynamic equation of systems, with which we can quantify the ability of nodes to affect the resilience of the system accurately. Resilience centrality unveils the long-sought relations between the ability of nodes in a system's resilience and network structure of the system: the capacity is mainly determined by the degree and weighted nearest-neighbor degree of the node, in which weighted nearest-neighbor degree plays a prominent role. Further, we demonstrate that weighted nearest-neighbor degree has a positive impact on resilience centrality, while the effect of the degree depends on a specific parameter, average weighted degree beta(eff), in the 1D dynamic equation. To test the performance of our approach, we construct four real networks from data, which corresponds to two complex systems with entirely different dynamic characteristics. The simulation results demonstrate the effectiveness of our resilience centrality, providing us theoretical insights into the protection of complex systems from collapse.

Load Distribution on Small-world Networks

Load distribution in small world networks

Cascading Failure Model of Interdependent Power Networks Based on Load Redistribution

Spatial Load Distribution Based on Clustering Analysis and Non-Parametric Kernel Density Estimation

Dynamics of Load Entropy During Cascading Failure Propagation in Scale-Free Networks

Cascading Failures in Local-World Evolving Networks

Local Stability and Hopf Bifurcation in Small-World Delayed Networks

Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks

The Dynamic Correlation Between Degree and Betweenness of Complex Network under Attack

New attack strategies for complex networks

Resilience centrality in complex networks.

Cascading Breakdown on Weighted Scale-Free Complex Networks

Effects of Weight Distribution on Synchronization in Small-World Network

Effect of network topologies and attacking strategies on cascading failure model with power-law load redistribution

A NOVEL SMALL-WORLD NETWORK MODEL: KEEPING CONNECTIVITY WITHOUT ADDING EDGES

A new kind of node centrality in directed weighted networks based on the demands of network clients

Distributed estimation over complex networks

A Tree-Structured Deterministic Small-World Network

Cascading failures in spatial complex networks

Robustness of Complex Networks Considering Load and Cascading Failure under Edge-removal Attack

The ubiquity of small-world networks