Attack Robustness of Scale-Free Networks Based on Grey Information

被引:16
|
作者
Li Jun [1 ]
Wu Jun [1 ]
Li Yong [2 ]
Deng Hong-Zhong [1 ]
Tan Yue-Jin [1 ]
机构
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha 410073, Hunan, Peoples R China
[2] Changsha Univ, Dept Business Adm, Changsha 410073, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
COMPLEX NETWORKS; INTENTIONAL ATTACK; TOLERANCE; INTERNET;
D O I
10.1088/0256-307X/28/5/058904
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We introduce an attack robustness model of scale-free networks based on grey information, which means that one can obtain the information of all nodes, but the attack information may be imprecise. The known random failure and the intentional attack are two extreme cases of our investigation. Using the generating function method, we derive the analytical value of the critical removal fraction of nodes for the disintegration of networks, which agree with the simulation results well. We also investigate the effect of grey information on the attack robustness of scale-free networks and find that decreasing the precision of attack information can remarkably enhance the attack robustness of scale-free networks.
引用
收藏
页数:4
相关论文
共 50 条
  • [41] Information-cloning of scale-free networks
    Piraveenan, Mahendra
    Prokopenko, Mikhail
    Zomaya, Albert Y.
    ADVANCES IN ARTIFICIAL LIFE, PROCEEDINGS, 2007, 4648 : 925 - +
  • [42] Construction of scale-free networks with partial information
    Zeng, JY
    Hsu, WJ
    Zhou, SP
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 146 - 155
  • [43] ROSE: Robustness Strategy for Scale-Free Wireless Sensor Networks
    Qiu, Tie
    Zhao, Aoyang
    Xia, Feng
    Si, Weisheng
    Wu, Dapeng Oliver
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (05) : 2944 - 2959
  • [44] Optimum Redesign of Scale-free Networks with Robustness and Cost Considerations
    Quang Nhat Huynh
    Singh, Hemant Kumar
    Ray, Tapabrata
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 529 - 536
  • [45] Cascading failure model for improving the robustness of scale-free networks
    Ju, Zhichao
    Ma, Jinlong
    Xie, Jianjun
    Qi, Zhaohui
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2018, 29 (06):
  • [46] Robustness improvements of scale-free networks against cascading breakdown
    Lei, Wen
    Ma, Shan
    Ma, Junfeng
    EPL, 2022, 138 (03)
  • [47] Entropy optimization of scale-free networks' robustness to random failures
    Wang, B
    Tang, HW
    Guo, CH
    Xiu, ZL
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 363 (02) : 591 - 596
  • [48] Structural robustness of scale-free networks against overload failures
    Mizutaka, Shogo
    Yakubo, Kousuke
    PHYSICAL REVIEW E, 2013, 88 (01)
  • [49] Improving the robustness of scale-free networks by maintaining community structure
    Mozafari, Marzieh
    Khansari, Mohammad
    JOURNAL OF COMPLEX NETWORKS, 2019, 7 (06) : 838 - 864
  • [50] Attack vulnerability of scale-free networks due to cascading failures
    Wang, Jianwei
    Rong, Lili
    Zhang, Liang
    Zhang, Zhongzhi
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (26) : 6671 - 6678