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.

Distributed Algorithms for Computation of Centrality Measures in Complex Networks.

Simple and Fast Distributed Computation of Betweenness Centrality

An approximate calculation method for eigenvector centrality measure of complex network

Distributed Identification of Central Nodes with Less Communication

On Local and Global Centrality in Large Scale Networks

Distributed Algorithms for Directed Betweenness Centrality and All Pairs Shortest Paths

Distributed Finite-Time Estimation of the Bounds on Algebraic Connectivity for Directed Graphs

Centrality metrics and localization in core-periphery networks

Centrality Measures in Complex Networks: A Survey

Estimating the Degree Centrality Ranking of a Node

Enforcing Katz and PageRank Centrality Measures in Complex Networks

Distributed estimation over complex networks

Distributed Estimation of Algebraic Connectivity of Directed Networks.

Resilience centrality in complex networks.

Distribution of centrality measures on undirected random networks via cavity method

Fast Algorithms for Game-Theoretic Centrality Measures

Distribution of centrality measures on undirected random networks via the cavity method

Efficient parallel algorithms for dynamic closeness‐ and betweenness centrality

Fast Distributed Computation of Distances in Networks

Compressive closeness in networks

Exact and Approximate Algorithms for Computing Betweenness Centrality in Directed Graphs