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 条
  • [31] Efficient routing on scale-free networks based on local information
    Yin, CY
    Wang, BH
    Wang, WX
    Zhou, T
    Yang, HJ
    PHYSICS LETTERS A, 2006, 351 (4-5) : 220 - 224
  • [32] Cascades Tolerance of Scale-Free Networks with Attack Cost
    Hong, Chen
    Yin, Nai-Yu
    He, Ning
    Lordan, Oriol
    Maria Sallan, Jose
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2017, 10 (01) : 1330 - 1336
  • [33] Cascades Tolerance of Scale-Free Networks with Attack Cost
    Chen Hong
    Nai-Yu Yin
    Ning He
    Oriol Lordan
    Jose Maria Sallan
    International Journal of Computational Intelligence Systems, 2017, 10 : 1330 - 1336
  • [34] Controllability robustness for scale-free networks based on nonlinear load-capacity
    Wang, Lei
    Fu, Yingbin
    Chen, Michael Z. Q.
    Yang, Xuhua
    NEUROCOMPUTING, 2017, 251 : 99 - 105
  • [35] A heuristic algorithm for enhancing the robustness of scale-free networks based on edge classification
    Rong, Lei
    Liu, Jing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 503 - 515
  • [36] Modeling and analysis of large-scale computer networks' robustness based on the scale-free theory
    Yao Yi
    Liu Xiaoming
    Huang Song
    Advanced Computer Technology, New Education, Proceedings, 2007, : 788 - 791
  • [37] Propagation of confidential information on scale-free networks
    Kosmidis, Kosmas
    Bunde, Armin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 376 : 699 - 707
  • [38] Edge-based-attack induced cascading failures on scale-free networks
    Wang, Jian-Wei
    Rong, Li-Li
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (08) : 1731 - 1737
  • [39] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [40] Attack resistance-based topology robustness of scale-free internet of things for smart cities
    Qureshi, Talha Naeem
    Javaid, Nadeem
    Almogren, Ahmad
    Abubaker, Zain
    Almajed, Hisham
    Mohiuddin, Irfan
    INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2021, 17 (04) : 343 - 370