Identification of vulnerable links of complex networks in cascading failures

Shudong Li,Kun Han,Dacheng Zhang,LiXiang Li,Qun Luo
2012-01-01
Abstract:The traditional research on the vulnerability of complex networks ignores the avalanche components of complex networks in cascading failures. This work probes the inner relationship between the vulnerability of the links and the cascading failures in networks. This work models the cascading dynamics induced by the link-based-attack and defines four kinds of weighting methods to characterize the features of links. Secondly, concerned with random breakdown and intentional attack, this work analyzes cascading failures of models including BA Scale-free networks, WS small-world networks and ER random networks and three real-world networks in order to identify the characteristics of the avalanche links. The simulations show that, under both random breakdown and intentional attack, the links with small product of node betweenness centrality of the end two nodes are more vulnerable and easier to breakdown. This result gives us the important theoretical methods for analyzing the potential safety problems and protecting the complex networks.
What problem does this paper attempt to address?