Robustness of interdependent directed higher-order networks against cascading failures

被引:8
作者
Zhao, Dandan [1 ]
Ling, Xianwen [1 ]
Peng, Hao [1 ,2 ]
Zhong, Ming [1 ]
Han, Jianmin [1 ]
Wang, Wei [3 ]
机构
[1] Zhejiang Normal Univ, Coll Comp Sci & Technol, Jinhua 321004, Zhejiang, Peoples R China
[2] Shanghai Key Lab Integrated Adm Technol Informat S, Shanghai 200240, Peoples R China
[3] Chongqing Med Univ, Sch Publ Hlth, Chongqing 400016, Peoples R China
基金
中国国家自然科学基金;
关键词
Higher-order networks; Percolation; Phase transition; PERCOLATION;
D O I
10.1016/j.physd.2024.134126
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the real world, directed networks are not just constructed as pairs of directed interactions, but also occur in groups of three or more nodes that form the higher-order structure of the network. From social networks to biological networks, there is growing evidence that real-world systems connect the functional relationships of multiple systems through interdependence. To understand the robustness of interdependent directed higherorder networks, we propose a new theoretical framework to model and analyze the robustness of such networks under random failures by percolation theory. We find that adding higher-order edges makes the network more vulnerable which quantifies and compares by two criteria: the size of the giant connected components and the percolation threshold. Increasing the hyperdegree distribution of heterogeneity or the hyperedge cardinality distribution of heterogeneity in interdependent directed higher-order networks will also make the network more vulnerable. Interestingly, the phase transition type changes from continuous to discontinuous with the increase of coupling strength, and partially interdependent directed higher-order networks exist hybrid phase transition. Moreover, by applying our theoretical analysis to real interdependent directed higher-order networks further validated our conclusion, it has implications for the design of flexible complex systems.
引用
收藏
页数:10
相关论文
共 45 条
[11]   Robustness of non-interdependent and interdependent networks against dependent and adaptive attacks [J].
Tyra, Adam ;
Li, Jingtao ;
Shang, Yilun ;
Jiang, Shuo ;
Zhao, Yanjun ;
Xu, Shouhuai .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 482 :713-727
[12]   Link cascade failure in directed networks with higher-order structures [J].
He, Jiayin ;
Zeng, An .
PHYSICS LETTERS A, 2023, 478
[13]   Epidemic spreading on higher-order networks [J].
Wang, Wei ;
Nie, Yanyi ;
Li, Wenyao ;
Lin, Tao ;
Shang, Ming-Sheng ;
Su, Song ;
Tang, Yong ;
Zhang, Yi-Cheng ;
Sun, Gui-Quan .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2024, 1056 :1-70
[14]   Correlated network of networks enhances robustness against catastrophic failures [J].
Min, Byungjoon ;
Zheng, Muhua .
PLOS ONE, 2018, 13 (04)
[15]   Fragility Induced by Interdependency of Complex Networks and Their Higher-Order Networks [J].
Zhang, Chengjun ;
Lei, Yi ;
Shen, Xinyu ;
Li, Qi ;
Yao, Hui ;
Cheng, Di ;
Xie, Yifan ;
Yu, Wenbin .
ENTROPY, 2023, 25 (01)
[16]   Emergent properties in social networks with higher-order interactions [J].
Oh, Soo Min ;
Lee, Yongsun ;
Kahng, Byungnam .
CHAOS SOLITONS & FRACTALS, 2025, 199
[17]   Hyperlink communities in higher-order networks [J].
Lotito, Quintino Francesco ;
Musciotto, Federico ;
Montresor, Alberto ;
Battiston, Federico .
JOURNAL OF COMPLEX NETWORKS, 2024, 12 (02)
[18]   Multiplex measures for higher-order networks [J].
Lotito, Quintino Francesco ;
Montresor, Alberto ;
Battiston, Federico .
APPLIED NETWORK SCIENCE, 2024, 9 (01)
[19]   PageRank Computation for Higher-Order Networks [J].
Coquide, Celestin ;
Queiros, Julie ;
Queyroi, Francois .
COMPLEX NETWORKS & THEIR APPLICATIONS X, VOL 1, 2022, 1015 :183-193
[20]   Dynamics on higher-order networks: a review [J].
Majhi, Soumen ;
Perc, Matjaz ;
Ghosh, Dibakar .
JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2022, 19 (188)