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.

Universal behaviour of the growth method and importance of local hubs in cascading failure

Cascading Failure Model of Interdependent Power Networks Based on Load Redistribution

Universal behavior of cascading failures in interdependent networks

Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks

Cascading Failures in Local-World Evolving Networks

Cascading Failures of K Uniform Hyper-Network Based on the Hyper Adjacent Matrix

Resilience centrality in complex networks.

Uncovering the Dependence of Cascading Failures on Network Topology by Constructing Null Models.

Nonlocal effects and counter measures in cascading failures

The Structural Vulnerability Analysis of Power Grids Based on Laplacian Centrality.

The Structural Vulnerability Analysis of Power Grids Based on Second-Order Centrality.

Activity centrality-based critical node identification in complex systems against cascade failure

Synergetic behavior in the cascading failure propagation of scale-free coupled map lattices

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

Correlation of Centralities: A Study Through Distinct Graph Robustness

Temporal-varying failures of nodes in networks

Universality Class of Fiber Bundle Model on Complex Networks

Critical behavior of cascading failures in overloaded networks

Cascading Node Failure with Continuous States in Random Geometric Networks

Cascading Link Failure in the Power Grid: A Percolation-Based Analysis

Cascading failures on networks with asymmetric dependence