Robustness of random networks with selective reinforcement against attacks

被引:0
|
作者
Kawasumi, Tomoyo [1 ]
Hasegawa, Takehisa [1 ]
机构
[1] Ibaraki Univ, Grad Sch Sci & Engn, 2-1-1 Bunkyo, Mito 3108512, Japan
关键词
Complex networks; Scale-free networks; Targeted attack; Network robustness; Giant component; SCALE-FREE NETWORKS; ADDING CONNECTIVITY; INTERNET; OPTIMIZATION; ALGORITHM;
D O I
10.1016/j.physa.2024.129958
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We investigate the robustness of random networks reinforced by adding hidden edges against targeted attacks. This study focuses on two types of reinforcement: uniform reinforcement, where edges are randomly added to all nodes, and selective reinforcement, where edges are randomly added only to the minimum degree nodes of the given network. We use generating functions to derive the giant component size and the critical threshold for the targeted attacks on reinforced networks. Applying our analysis and Monte Carlo simulations to the targeted attacks on scale-free networks, it becomes clear that selective reinforcement significantly improves the robustness of networks against the targeted attacks.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] A Study on Robustness of Complex Networks against Random Node Removals
    Yamashita, Kazuyuki
    Nakamura, Ryo
    Ohsaki, Hiroyuki
    2018 IEEE 42ND ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), VOL 1, 2018, : 966 - 969
  • [22] Recursive filtering for complex networks against random deception attacks
    Meng, Cong
    Li, Wenling
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2018, : 565 - 568
  • [23] Sequential defense against random and intentional attacks in complex networks
    Chen, Pin-Yu
    Cheng, Shin-Ming
    PHYSICAL REVIEW E, 2015, 91 (02)
  • [24] Fuzzy-information-based robustness of interconnected networks against attacks and failures
    Zhu, Qian
    Zhu, Zhiliang
    Wang, Yifan
    Yu, Hai
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 458 : 194 - 203
  • [25] RobCaps: Evaluating the Robustness of Capsule Networks against Affine Transformations and Adversarial Attacks
    Marchisio, Alberto
    De Marco, Antonio
    Colucci, Alessio
    Martina, Maurizio
    Shafique, Muhammad
    2023 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, IJCNN, 2023,
  • [26] Robustness of non-interdependent and interdependent networks against dependent and adaptive attacks
    Tyra, Adam
    Li, Jingtao
    Shang, Yilun
    Jiang, Shuo
    Zhao, Yanjun
    Xu, Shouhuai
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 482 : 713 - 727
  • [27] Bringing robustness against adversarial attacks
    Pereira, Gean T.
    de Carvalho, Andre C. P. L. F.
    NATURE MACHINE INTELLIGENCE, 2019, 1 (11) : 499 - 500
  • [28] Bringing robustness against adversarial attacks
    Gean T. Pereira
    André C. P. L. F. de Carvalho
    Nature Machine Intelligence, 2019, 1 : 499 - 500
  • [29] On the Robustness of SCTP against DoS Attacks
    Rathgeb, Erwin P.
    Hohendorf, Carsten
    Nordhoff, Michael
    Third 2008 International Conference on Convergence and Hybrid Information Technology, Vol 2, Proceedings, 2008, : 1144 - 1149
  • [30] Formulating Robustness Against Unforeseen Attacks
    Dai, Sihui
    Mahloujifar, Saeed
    Mittal, Prateek
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,