Robustness of higher-order network pertinent to first- and higher-order dependency

被引:0
作者
Ren, Cuiping [1 ]
Chen, Bianbian [1 ]
Xie, Fengjie [1 ]
机构
[1] Xian Univ Posts & Telecommun, Sch Modern Post, Xian 710061, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
edge failure; higher-order dependency; higher-order network; node failure; robustness;
D O I
10.1002/rnc.7594
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Robustness of higher-order network (HON) with dependency is different from first-order network (FON), as the attack orders and the number of iterations are totally different. To measure the robustness of HON with dependency, this study proposed new attack strategies on node and edge failure through measuring the size of the giant component and global efficiency. And two real-world systems of hazardous materials transportation accident causation system and Chinese high-speed railway system with different network size were empirically studied. Results show that HON is more fragile to robustness attacks than FON. The number of attack iterations is uncertain in HON, which depends on the attack strategies and the network structure. Meanwhile, nodes and edges with high dependency have greater impacts on network robustness, providing valuable insights into capturing critical information. This study may be helpful to design the robust system, improve the system's reliability and serve as a valuable reference for future exploration of HONs robustness.
引用
收藏
页码:11804 / 11818
页数:15
相关论文
共 45 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]   Targeted damage to interdependent networks [J].
Baxter, G. J. ;
Timar, G. ;
Mendes, J. F. F. .
PHYSICAL REVIEW E, 2018, 98 (03)
[4]   The structure and dynamics of multilayer networks [J].
Boccaletti, S. ;
Bianconi, G. ;
Criado, R. ;
del Genio, C. I. ;
Gomez-Gardenes, J. ;
Romance, M. ;
Sendina-Nadal, I. ;
Wang, Z. ;
Zanin, M. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2014, 544 (01) :1-122
[5]   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
[6]   Robustness of interdependent networks based on bond percolation [J].
Chen, Shiming ;
Gao, Yanli ;
Liu, Xueming ;
Gao, Jianxi ;
Havlin, Shlomo .
EPL, 2020, 130 (03)
[7]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[8]  
Cohen R., 2010, COMPLEX NETWORKS STR
[9]   Optimal resilience of modular interacting networks [J].
Dong, Gaogao ;
Wang, Fan ;
Shekhtman, Louis M. ;
Danziger, Michael M. ;
Fan, Jingfang ;
Du, Ruijin ;
Liu, Jianguo ;
Tian, Lixin ;
Stanley, H. Eugene ;
Havlin, Shlomo .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2021, 118 (22)
[10]   Localized attack on networks with clustering [J].
Dong, Gaogao ;
Xiao, Huifang ;
Wang, Fan ;
Du, Ruijin ;
Shao, Shuai ;
Tian, Lixin ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NEW JOURNAL OF PHYSICS, 2019, 21