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.

Entropy Based Ranking Method for Nodes on Weighted and Directed Networks

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

Using Mapping Entropy to Identify Node Centrality in Complex Networks

An Entropy-Based Self-Adaptive Node Importance Evaluation Method for Complex Networks

Mining Critical Links in Complex Networks based on Entropy Weights and Grey Relational Analysis.

Exploring the Node Importance Based on Von Neumann Entropy

Ranking Influential Nodes in Complex Networks with Information Entropy Method

Node Importance Ranking of Complex Network based on Degree and Network Density

Resilience centrality in complex networks.

Entropy-Based Node Importance Identification Method for Public Transportation Infrastructure Coupled Networks: A Case Study of Chengdu

Relative Entropy of Distance Distribution Based Similarity Measure of Nodes in Weighted Graph Data

A novel method based on node correlation to evaluate the important nodes in complex networks

A New Approach for Node Centrality Evaluation Based on Residual Network Performance Measurement.

A Modified Weighted TOPSIS to Identify Influential Nodes in Complex Networks

Identifying vital nodes in complex networks by adjacency information entropy

Research on Centralities Based on Von Neumann Entropy for Nodes and Motifs.

A Novel Model to Identify the Influential Nodes: Evidence Theory Centrality.

Node Importance Ranking of Complex Networks

A New Evaluation Method of Node Importance in Directed Weighted Complex Networks

A Ranking Method Based on Self-Avoiding Random Walk in Complex Networks

Influential Nodes Identification in Complex Networks via Information Entropy