Resilience-based component importance measures for complex networks

摘要

In the design and allocation of resilience for complex networks, both the resilient characteristics and the locations of constituent components can affect the overall resilience of networks on different levels. Based on the concepts of resilience, this paper proposes the definitions of structure importance, redundancy importance and reinforcement importance, with comprehensive consideration of performance degradation and recovery time. Considering the resilient and plastic behaviors of different levels of complex networks before and after the disruptions, a Monte-Carlo simulation algorithm is also developed to calculate the resilience-based component importance. The results show the feasibility and effectiveness of our importance measures.