Disintegrate hypergraph networks by attacking hyperedge

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

作者地址:"[Peng, Hao; Qian, Cheng; Zhao, Dandan; Zhong, Ming; Ling, Xianwen] Zhejiang Normal Univ, Coll Math & Comp Sci, Jinhua 321004, Peoples R China; [Wang, Wei] Chongqing Med Univ, Sch Publ Hlth & Management, Chongqing 400016, Peoples R China"

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

来源:JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES

ESI学科分类: 

WOS号:WOS:000841071400012

JCR分区:Q1

影响因子:6.9

年份:2022

卷号:34

期号:7

开始页:4679

结束页:4685

文献类型:Article

关键词:Hypergraph network; Target attack; Percolation theory; Cascading failures

摘要:"Throughout the last two decades, complex systems have been modeled as complex networks by capturing pairwise interactions. However, as research has progressed, it has been shown that many systems would lose much useful information after modeling the pairwise interaction relationship. According to study results, higher-order interactions are becoming more generally accepted as an essential element of complex systems. Hypergraphs may be used to explore the relationships between higher-order structures and functions in complex systems and capture higher-order interactions. After the initial failure of a hypergraph network, cascading failures may occur, just as they can with a simple network. Previous research has concentrated on random initial failures, and how hypergraph networks adapt to targeted attacks remains unanswered. In this research, we build a mathematical framework to explore the robustness of hypergraph networks against targeted attacks based on the magnitude of the hyperedge's cardinality. We discovered that when the probability of large cardinality hyperedges being deleted grows, the network becomes more fragile.(c) 2022 The Author(s). Published by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)."

基金机构:"National Natural Science Foundation of China [62072412, 61902359, 61702148, 61672468]; Opening Project of Shanghai Key Laboratory of Integrated Administration Technologies for Information Security [AGK2018001]; Natural Science Foundation of Chongqing [cstc2021jcyj-msxmX0132]"

基金资助正文:"We acknowledge the National Natural Science Foundation of China (62072412, 61902359, 61702148, and 61672468) , the Opening Project of Shanghai Key Laboratory of Integrated Administration Technologies for Information Security (AGK2018001) , and the Natural Science Foundation of Chongqing (cstc2021jcyj-msxmX0132) ."