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 条
  • [31] Robustness of planar random graphs to targeted attacks
    Kownacki, J-P
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
  • [32] Forming Adversarial Example Attacks Against Deep Neural Networks With Reinforcement Learning
    Akers, Matthew
    Barton, Armon
    COMPUTER, 2024, 57 (01) : 88 - 99
  • [33] ROBUSTNESS-AWARE FILTER PRUNING FOR ROBUST NEURAL NETWORKS AGAINST ADVERSARIAL ATTACKS
    Lim, Hyuntak
    Roh, Si-Dong
    Park, Sangki
    Chung, Ki-Seok
    2021 IEEE 31ST INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP), 2021,
  • [34] Adversarial Attacks Against Reinforcement Learning Based Tactical Networks: A Case Study
    Loevenich, Johannes F.
    Bode, Jonas
    Huerten, Tobias
    Liberto, Luca
    Spelter, Florian
    Rettore, Paulo H. L.
    Lopes, Roberto Rigolin F.
    2022 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM), 2022,
  • [35] Modeling Network Diversity for Evaluating the Robustness of Networks against Zero-Day Attacks
    Wang, Lingyu
    Zhang, Mengyuan
    Jajodia, Sushil
    Singhal, Anoop
    Albanese, Massimiliano
    COMPUTER SECURITY - ESORICS 2014, PT II, 2014, 8713 : 494 - 511
  • [36] A memetic algorithm for enhancing the robustness of scale-free networks against malicious attacks
    Zhou, Mingxing
    Liu, Jing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 410 : 131 - 143
  • [37] Combined Control and Data Plane Robustness of SDN Networks against Malicious Node Attacks
    Santos, Dorabella
    de Sousa, Amaro
    Machuca, Carmen Mas
    2018 14TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2018, : 54 - 62
  • [38] On the robustness of skeleton detection against adversarial attacks
    Bai, Xiuxiu
    Yang, Ming
    Liu, Zhe
    NEURAL NETWORKS, 2020, 132 : 416 - 427
  • [39] ROBUSTNESS OF SAAK TRANSFORM AGAINST ADVERSARIAL ATTACKS
    Ramanathan, Thiyagarajan
    Manimaran, Abinaya
    You, Suya
    Kuo, C-C Jay
    2019 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2019, : 2531 - 2535
  • [40] Enhancing network robustness against malicious attacks
    Zeng, An
    Liu, Weiping
    PHYSICAL REVIEW E, 2012, 85 (06):