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.

Quantifying Node Importance over Network Structural Stability

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

Towards User Engagement Dynamics in Social Networks

Comprehensive importance measurement for nodes within a node-weighted network

Compressing Big Graph Data: A Relative Node Importance Approach

Link importance assessment strategy based on improved k-core decomposition in complex networks

Node Importance Ranking of Complex Networks

Measuring node contributions to network users in directed networks

Node Importance Measurement Based on the Degree and Clustering Coefficient Information

Incremental Graph Computation: Anchored Vertex Tracking in Dynamic Social Networks

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

Temporal Information Gathering Process for Node Ranking in Time-Varying Networks.

Resilience centrality in complex networks.

Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality.

Measuring the Importance of Individual Units in Producing the Collective Behavior of a Complex Network

Using Mapping Entropy to Identify Node Centrality in Complex Networks

Ranking the Importance of Nodes of Complex Networks by the Equivalence Classes Approach

Node importance for dynamical process on networks: a multiscale characterization.

Identifying emerging influential Nodes in evolving networks: Exploiting strength of weak nodes

Evaluating the Vital Network Nodes Based on Node Estranging

Vulnerability and Resilience of Social Engagement: Equilibrium Theory