Robustness of directed higher-order networks

作者全名："Zhao, Dandan; Ling, Xianwen; Zhang, Xiongtao; Peng, Hao; Zhong, Ming; Qian, Cheng; Wang, Wei"

作者地址："[Zhao, Dandan; Ling, Xianwen; Peng, Hao; Zhong, Ming; Qian, Cheng] Zhejiang Normal Univ, Sch Comp Sci & Technol, Jinhua 321004, Zhejiang, Peoples R China; [Zhang, Xiongtao] Hu Zhou Univ, Sch Informat Engn, Huzhou 313000, Peoples R China; [Peng, Hao] Zhejiang Normal Univ, Key Lab Intelligent Educ Technol & Applicat Zheji, Jinhua 321004, Zhejiang, Peoples R China; [Wang, Wei] Chongqing Med Univ, Sch Publ Hlth, Chongqing 400016, Peoples R China"

通信作者："Wang, W (通讯作者)，Chongqing Med Univ, Sch Publ Hlth, Chongqing 400016, Peoples R China."

来源：CHAOS

ESI学科分类：PHYSICS

WOS号：WOS:001133618900008

JCR分区：Q1

影响因子：2.9

年份：2023

卷号：33

期号：8

开始页：　

结束页：　

文献类型：Article

关键词：　

摘要："In complex systems, from human social networks to biological networks, pairwise interactions are insufficient to express the directed interactions in higher-order networks since the internal function is not only contained in directed pairwise interactions but rather in directed higher-order interactions. Therefore, researchers adopted directed higher-order networks to encode multinode interactions explicitly and revealed that higher-order interactions induced rich critical phenomena. However, the robustness of the directed higher-order networks has yet to receive much attention. Here, we propose a theoretical percolation model to analyze the robustness of directed higher-order networks. We study the size of the giant connected components and the percolation threshold of our proposed model by the theory and Monte-Carlo simulations on artificial networks and real-world networks. We find that the percolation threshold is affected by the inherent properties of higher-order networks, including the heterogeneity of the hyperdegree distribution and the hyperedge cardinality, which represents the number of nodes in the hyperedge. Increasing the hyperdegree distribution of heterogeneity or the hyperedge cardinality distribution of heterogeneity in higher-order networks will make the network more vulnerable, weakening the higher-order network's robustness. In other words, adding higher-order directed edges enhances the robustness of the systems. Our proposed theory can reasonably predict the simulations for percolation on artificial and real-world directed higher-order networks."

基金机构："National Natural Science Foundation of China (NNSFC) [62072412, 61902359, 61702148, 61672468]; Opening Project of Shanghai Key Laboratory of Integrated Administration Technologies for Information Security [AGK2018001]; Program for Youth Innovation in Future Medicine, Chongqing Medical University [W0150]; Natural Science Foundation of Chongqing [cstc2021jcyj-msxmX0132]"

基金资助正文："This work was supported by the National Natural Science Foundation of China (NNSFC) (Grant Nos. 62072412, 61902359, 61702148, and 61672468), the Opening Project of Shanghai Key Laboratory of Integrated Administration Technologies for Information Security (Grant No. AGK2018001), the Program for Youth Innovation in Future Medicine, Chongqing Medical University (No. W0150), and the Natural Science Foundation of Chongqing (No. cstc2021jcyj-msxmX0132)."