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
相关论文
共 40 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   Improving network robustness by edge modification [J].
Beygelzimer, A ;
Grinstein, GE ;
Linsker, R ;
Rish, I .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 357 (3-4) :593-612
[5]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[6]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[7]  
Carchiolo V., 2019, Computational Social Networks, V6, P1, DOI DOI 10.1186/S40649-019-0073-2
[8]   Optimizing network robustness by edge rewiring: a general framework [J].
Chan, Hau ;
Akoglu, Leman .
DATA MINING AND KNOWLEDGE DISCOVERY, 2016, 30 (05) :1395-1425
[9]   Robustness of interdependent scale-free networks based on link addition strategies [J].
Chen, Chao -Yang ;
Zhao, Yang ;
Qin, Huanmei ;
Meng, Xiangyi ;
Gao, Jianxi .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 604
[10]   Adding links on minimum degree and longest distance strategies for improving network robustness and efficiency [J].
Chujyo, Masaki ;
Hayashi, Yukio .
PLOS ONE, 2022, 17 (10)