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 条
  • [1] Robustness of correlated networks against propagating attacks
    T. Hasegawa
    K. Konno
    K. Nemoto
    The European Physical Journal B, 2012, 85
  • [2] Robustness of correlated networks against propagating attacks
    Hasegawa, T.
    Konno, K.
    Nemoto, K.
    EUROPEAN PHYSICAL JOURNAL B, 2012, 85 (08):
  • [3] Robustness of Random Walk on a Graph against Adversary Attacks
    Kawamura, Hiroki
    Shiina, Satoshi
    Aung, Han Nay
    Ohsaki, Hiroyuki
    2024 IEEE 48TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE, COMPSAC 2024, 2024, : 1080 - 1088
  • [4] Approximating the Controllability Robustness of Directed Random-graph Networks Against Random Edge-removal Attacks
    Lou, Yang
    Wang, Lin
    Xie, Shengli
    Chen, Guanrong
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2023, 21 (02) : 376 - 388
  • [5] Approximating the Controllability Robustness of Directed Random-graph Networks Against Random Edge-removal Attacks
    Yang Lou
    Lin Wang
    Shengli Xie
    Guanrong Chen
    International Journal of Control, Automation and Systems, 2023, 21 : 376 - 388
  • [6] Robustness of onionlike correlated networks against targeted attacks
    Tanizawa, Toshihiro
    Havlin, Shlomo
    Stanley, H. Eugene
    PHYSICAL REVIEW E, 2012, 85 (04)
  • [7] Influence Robustness of Nodes in Multiplex Networks Against Attacks
    Ma, Boqian
    Ren, Hao
    Jiang, Jiaojiao
    COMPLEX NETWORKS & THEIR APPLICATIONS XII, VOL 3, COMPLEX NETWORKS 2023, 2024, 1143 : 62 - 74
  • [8] Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
    Shiraki, Yoshifumi
    Kabashima, Yoshiyuki
    PHYSICAL REVIEW E, 2010, 82 (03)
  • [9] New Robustness Measures of Communication Networks Against Virus Attacks
    Li, Yinwei
    Song, Bo
    Zhang, Xu
    Jiang, Guo-Ping
    Song, Yurong
    SCIENCE OF CYBER SECURITY, SCISEC 2019, 2019, 11933 : 151 - 162
  • [10] Robustness of networks against propagating attacks under vaccination strategies
    Hasegawa, Takehisa
    Masuda, Naoki
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,