Robustness of correlated networks against propagating attacks

被引:5
|
作者
Hasegawa, T. [1 ]
Konno, K. [2 ]
Nemoto, K. [2 ]
机构
[1] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[2] Grad Sch Sci, Dept Phys, Kita Ku, Sapporo, Hokkaido 0600810, Japan
来源
EUROPEAN PHYSICAL JOURNAL B | 2012年 / 85卷 / 08期
基金
日本学术振兴会;
关键词
COMPLEX; INTERNET;
D O I
10.1140/epjb/e2012-30290-0
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We investigate robustness of correlated networks against propagating attacks modeled by a susceptible-infected-removed model. By Monte-Carlo simulations, we numerically determine the first critical infection rate, above which a global outbreak of disease occurs, and the second critical infection rate, above which disease disintegrates the network. Our result shows that correlated networks are robust compared to the uncorrelated ones, regardless of whether they are assortative or disassortative, when a fraction of infected nodes in an initial state is not too large. For large initial fraction, disassortative network becomes fragile while assortative network holds robustness. This behavior is related to the layered network structure inevitably generated by a rewiring procedure we adopt to realize correlated networks.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Optimization of robustness of network controllability against malicious attacks
    肖延东
    老松杨
    侯绿林
    白亮
    Chinese Physics B, 2014, 23 (11) : 682 - 689
  • [42] Enhancing robustness of backdoor attacks against backdoor defenses
    Hu, Bin
    Guo, Kehua
    Ren, Sheng
    Fang, Hui
    EXPERT SYSTEMS WITH APPLICATIONS, 2025, 269
  • [43] On the Robustness of Face Recognition Algorithms Against Attacks and Bias
    Singh, Richa
    Agarwal, Akshay
    Singh, Maneet
    Nagpal, Shruti
    Vatsa, Mayank
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 13583 - 13589
  • [44] Evaluation of industrial network robustness against targeted attacks
    Alrumaih, Thuraya N. I.
    Alenazi, Mohammed J. F.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (27):
  • [45] Optimization of robustness of network controllability against malicious attacks
    Xiao Yan-Dong
    Lao Song-Yang
    Hou Lv-Lin
    Bai Liang
    CHINESE PHYSICS B, 2014, 23 (11)
  • [46] Node Survival in Networks under Correlated Attacks
    Hao, Yan
    Armbruster, Dieter
    Huett, Marc-Thorsten
    PLOS ONE, 2015, 10 (05):
  • [47] On the Intrinsic Robustness of NVM Crossbars Against Adversarial Attacks
    Roy, Deboleena
    Chakraborty, Indranil
    Ibrayev, Timur
    Roy, Kaushik
    2021 58TH ACM/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2021, : 565 - 570
  • [48] 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
  • [49] On the robustness of three classes of rateless codes against pollution attacks in P2P networks
    Gaeta, Rossano
    Grangetto, Marco
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (06) : 3595 - 3604
  • [50] Robustness of Spiking Neural Networks Based on Time-to-First-Spike Encoding Against Adversarial Attacks
    Nomura, Osamu
    Sakemi, Yusuke
    Hosomi, Takeo
    Morie, Takashi
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (09) : 3640 - 3644