Cascades Tolerance of Scale-Free Networks with Attack Cost

被引:0
|
作者
Chen Hong
Nai-Yu Yin
Ning He
Oriol Lordan
Jose Maria Sallan
机构
[1] Beijing Union University,College of Information Technology
[2] Beihang University,School of Electronic and Information Engineering
[3] Universitat Politècnica de Catalunya-BarcelonaTech,undefined
[4] Colom 11,undefined
关键词
Network robustness; Cascading failures; Genetic algorithm; Attack cost;
D O I
暂无
中图分类号
学科分类号
摘要
Network robustness against cascades is a major topic in the fields of complex networks. In this paper, we propose an attack-cost-based cascading failure model, where the attack cost of nodes is positively related to its degree. We compare four attacking strategies: the random removal strategy (RRS), the low-degree removal strategy (LDRS), the high-degree removal strategy (HDRS) and the genetic algorithm removal strategy (GARS). It is shown that the network robustness against cascades is heavily affected by attack costs and the network exhibits the weakest robustness under GARS. We also explore the relationship between the network robustness and tolerance parameter under these attacking strategies. The simulation results indicate that the critical value of tolerance parameter under GARS is greatly larger than that of other attacking strategies. Our work can supply insight into the robustness and vulnerability of complex networks corresponding to cascading failures.
引用
收藏
页码:1330 / 1336
页数:6
相关论文
共 50 条
  • [21] Effect of clustering on attack vulnerability of interdependent scale-free networks
    Li, Rui-qi
    Sun, Shi-wen
    Ma, Yi-lin
    Wang, Li
    Xia, Cheng-yi
    [J]. CHAOS SOLITONS & FRACTALS, 2015, 80 : 109 - 116
  • [22] Error and Attack Tolerance of BBS Virtual Community as a Scale-free Network
    Li, Hui
    [J]. 2014 IEEE 7TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC), 2014, : 375 - 379
  • [23] Asymmetric cost in snowdrift game on scale-free networks
    Du, W. -B.
    Cao, X. -B.
    Hu, M. -B.
    Wang, W. -X.
    [J]. EPL, 2009, 87 (06)
  • [24] Low-cost search in scale-free networks
    Jeong, Jieun
    Berman, Piotr
    [J]. PHYSICAL REVIEW E, 2007, 75 (03):
  • [25] Subnets of scale-free networks are not scale-free: Sampling properties of networks
    Stumpf, MPH
    Wiuf, C
    May, RM
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224
  • [26] Scale-free networks
    Barabási, AL
    Bonabeau, E
    [J]. SCIENTIFIC AMERICAN, 2003, 288 (05) : 60 - 69
  • [27] Repair strategies of scale-free networks under multifold attack strategies
    Hu, Bin
    Li, Fang
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2010, 32 (01): : 86 - 89
  • [28] Stability and topology of scale-free networks under attack and defense strategies
    Gallos, LK
    Cohen, R
    Argyrakis, P
    Bunde, A
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2005, 94 (18)
  • [29] Robustness of scale-free networks under attack with tunable grey information
    Shang, Yilun
    [J]. EPL, 2011, 95 (02)
  • [30] Optimum Redesign of Scale-free Networks with Robustness and Cost Considerations
    Quang Nhat Huynh
    Singh, Hemant Kumar
    Ray, Tapabrata
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 529 - 536