Dynamical robustness of networks based on betweenness against multi-node attack

• 作者: Zi-Wei Yuan Chang-Chun Lv Shu-Bin Si Dong-Li Duan
• 来源期刊: 中国物理B（英文版）
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: GENERAL
• 页码范围: 256-263
• 页数: 8页
• 语种: 英文
• DOI: 10.1088/1674-1056/abd468

摘要

We explore the robustness of a network against failures of vertices or edges where a fraction f of vertices is removed and an overload model based on betweenness is constructed.It is assumed that the load and capacity of vertex i are correlated with its betweenness centrality Bi as Biθ and (1 + α)Biθ (θ is the strength parameter,α is the tolerance parameter).We model the cascading failures following a local load preferential sharing rule.It is found that there exists a minimal αc when θ is between 0 and 1,and its theoretical analysis is given.The minimal αc characterizes the strongest robustness of a network against cascading failures triggered by removing a random fraction f of vertices.It is realized that the minimal αc increases with the increase of the removal fraction f or the decrease of average degree.In addition,we compare the robustness of networks whose overload models are characterized by degree and betweenness,and find that the networks based on betweenness have stronger robustness against the random removal of a fraction f of vertices.