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.

Evaluating Network Importance Measures Based on the Construction Spectrum

Robust Network Tomography: K-Identifiability and Monitor Assignment

Bayesian Importance Measures for Network Edges Under Saturated Lagrangian Poisson Failures

Marginal and joint failure importance for K-terminal network edges under counting process

Detecting Important Nodes to Community Structure Using the Spectrum of the Graph

A holistic method for reliability performance assessment and critical components detection in complex networks

Exact two-terminal reliability of some directed networks

Reliability assessment of distribution networks through graph theory, topology similarity and statistical analysis

Spectral Heuristics Applied to Vertex Reliability

System-Reliability-Based Disaster Resilience Analysis of Infrastructure Networks and Causality-Based Importance Measure

Measuring the Network Vulnerability Based on Markov Criticality

Reliability Assessment of Stochastic Networks with ER Connectivity and ER Dependency

Resilience centrality in complex networks.

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

Assessing edge importance in social networks: an importance indicator based on the -sup structure

A Topological Sensitive Node Importance Evaluation Method in Aerospace Information Networks

Sampling and active learning methods for network reliability estimation using K-terminal spanning tree

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

Model and simulation analysis for the reliability of the transportation network

Reliability assessment of complex electromechanical systems: A network perspective