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 条
  • [21] An Efficient Approach to Enhance the Robustness of Scale-Free Networks
    Abbas, Syed Minhal
    Javaid, Nadeem
    Usman, Muhammad
    Baig, Shakira Musa
    Malik, Arsalan
    Rehman, Anees Ur
    INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS 2021, 2022, 279 : 76 - 86
  • [22] Synchronization in scale-free dynamical networks: Robustness and fragility
    Wang, XF
    Chen, GR
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2002, 49 (01) : 54 - 62
  • [23] Robustness of scale-free networks under rewiring operations
    Xiao, S.
    Xiao, G. X.
    Cheng, T. H.
    Ma, S.
    Fu, X.
    Soh, H.
    EPL, 2010, 89 (03)
  • [24] Robustness of Cooperation on Highly Clustered Scale-Free Networks
    Cong Rui
    Qui Yuan-Ying
    Chen Xiao-Jie
    Wang Long
    CHINESE PHYSICS LETTERS, 2010, 27 (03)
  • [25] Optimizing the Robustness of Scale-Free Networks with Simulated Annealing
    Buesser, Pierre
    Daolio, Fabio
    Tomassini, Marco
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT II, 2011, 6594 : 167 - 176
  • [26] Improving Robustness of Scale-Free Networks to Message Distortion
    Ben-Assuli, Ofir
    Jacobi, Arie
    KNOWLEDGE AND TECHNOLOGIES IN INNOVATIVE INFORMATION SYSTEMS, 2012, 129 : 185 - 199
  • [27] Improving the robustness of epidemic communication in scale-free networks
    Okuyama, T
    Tsuchiya, T
    Kikuno, T
    BIOLOGICALLY INSPIRED APPROACHES TO ADVANCED INFORMATION TECHNOLOGY, PROCEEDINGS, 2006, 3853 : 294 - 305
  • [28] Adversarial attack on BC classification for scale-free networks
    Xuan, Qi
    Shan, Yalu
    Wang, Jinhuan
    Ruan, Zhongyuan
    Chen, Guanrong
    CHAOS, 2020, 30 (08)
  • [29] Edge attack strategies in interdependent scale-free networks
    Hao, Yucheng
    Jia, Limin
    Wang, Yanhui
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 540
  • [30] Efficiency of scale-free networks: error and attack tolerance
    Crucitti, P
    Latora, V
    Marchiori, M
    Rapisarda, A
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 320 : 622 - 642