Generalized k -core percolation on higher-order dependent networks

作者全名："Wang, Wei; Li, Wenyao; Lin, Tao; Wu, Tao; Pan, Liming; Liu, Yanbing"

作者地址："[Wang, Wei] Chongqing Med Univ, Sch Publ Hlth & Management, Chongqing 400016, Peoples R China; [Li, Wenyao; Lin, Tao] Sichuan Univ, Coll Comp Sci, Chengdu 610065, Peoples R China; [Wu, Tao] Chongqing Univ Posts & Telecommun, Sch Cybersecur & Informat Law, Chongqing 400065, Peoples R China; [Pan, Liming] Nanjing Normal Univ, Sch Comp & Elect Informat, Nanjing 210023, Peoples R China; [Liu, Yanbing] Chongqing Med Univ, Chongqing 400016, Peoples R China"

通信作者："Wang, W (通讯作者)，Chongqing Med Univ, Sch Publ Hlth & Management, Chongqing 400016, Peoples R China.; Wu, T (通讯作者)，Chongqing Univ Posts & Telecommun, Sch Cybersecur & Informat Law, Chongqing 400065, Peoples R China.; Pan, LM (通讯作者)，Nanjing Normal Univ, Sch Comp & Elect Informat, Nanjing 210023, Peoples R China."

来源：APPLIED MATHEMATICS AND COMPUTATION

ESI学科分类：MATHEMATICS

WOS号：WOS:000799884600010

JCR分区：Q1

影响因子：4

年份：2022

卷号：420

期号：　

开始页：　

结束页：　

文献类型：Article

关键词：Generalized k -core percolation; Dependent networks; Higher-order dependent network

摘要："In biology and technology systems , the proper functioning of agents may be mutually interdependent, where the failure of an agent can cause the dysfunctionality of other dependent agents. Usually, we adopt the dependence network to capture such dependency relations among agents; however, the interdependency relations are only pairwise but could be of higher-order. In other words, an agent's failure can induce the failure of several other nodes in a high-order interaction (e.g., the same group or clique) simultaneously. In this paper, we propose a generalized k-core percolation model to investigate the robustness of the higher-order dependent networks. In particular, we consider higher-order multi-layered dependency networks where both the interlayer and intralayer dependency relations are of a high order. We study the model using percolation theory and numerical simulations and find that the k-core percolation threshold and phase transition type depend on the average degree. Increasing the average degree enhances the system robustness. The system exhibits a discontinuous phase transition with a small k-core percolation threshold for networks with small average degree. Meanwhile, for networks with large average degrees, the system can either shows a continuous phase transition with a small k-core percolation threshold or a discontinuous phase transition with a large percolation threshold. In addition, we find that the intralayer dependency enhances the robustness of the system. Finally, we reveal that the degree heterogeneity makes the network more fragile. The above stated phenomena are well predicted by our developed percolation theory.(c) 2021 Elsevier Inc. All rights reserved."

基金机构："National Natural Science Foundation of China [61903266, 62006122]; Sichuan Science and Technology Program [2020YJ0048]; Natural Science Foundation of Chongqing [cstc2021jcyj-msxmX0132]"

基金资助正文："Acknowledgments This work was partially supported by the National Natural Science Foundation of China under Grants (Nos. 61903266 and 62006122) , Sichuan Science and Technology Program (No. 2020YJ0048) and Natural Science Foundation of Chongqing (No. cstc2021jcyj-msxmX0132) ."