超边内部结构对无标度超网络鲁棒性的影响  

Influence of Structure Inside Hyperedge on Robustness of Scale-free Hypernetwork

作　　者：周斌 马福祥[1] 高淑洁 马秀娟[1] 李明杰 ZHOU Bin;MA Fuxiang;GAO Shujie;MA Xiujuan;LI Mingjie(College of Computer,Qinghai Normal University,Xining 810016,China;The State Key Laboratory of Tibetan Intelligent Information Processing and Application,Xining 810008,China)

机构地区：[1]青海师范大学计算机学院,西宁810016 [2]藏语智能信息处理及应用国家重点实验室,西宁810008

出　　处：《复杂系统与复杂性科学》2024年第3期1-8,共8页Complex Systems and Complexity Science

基　　金：青海省基础研究计划基金(2019-ZJ-7012);国家自然科学基金青年科学基金(11801296,61603206)。

摘　　要：鉴于现有超网络鲁棒性的研究中并未考虑超边内部结构对超网络鲁棒性的影响,提出一种能描述超边内部结构与超网络鲁棒性关系的容量-负载模型,并通过仿真实验获得了超边内节点在优先连接、随机连接、全连接3种方式下,k均匀无标度超网络的鲁棒性。通过对比分析发现,无标度超网络的鲁棒性与其超边内节点的连接方式密切相关,同时也与超边内节点的规模k以及超边内部普通边的数量mk有关。研究结果表明,超边内部结构对无标度超网络整体的鲁棒性有较大的影响。In the existing work on the robustness of the hypernetworks,researchers have not considered the effect of internal structure on the robustness of the hypernetworks.Aiming at this problem,this paper proposes a capacity-load model that can describe the relationship between the internal structure and the robustness of the hypernetworks.By simulation experiments,we obtain the robustness of the k-uniform scale-free hypernetwork under three modes:preferential connection,random connection,and completed connection within hyperedges.Analysis of the comparison experiments reveals that the robustness of the scale-free hypernetwork is related to the ways of nodes'connection,the size k of the nodes,and the number of ordinary edges m k within the hyperedges.The results show that the internal structure of the hyperedges has a large impact on the overall robustness of the scale-free hypernetworks.

关 键 词：无标度超网络 超边内部结构 容量-负载模型 级联故障 鲁棒性 

分 类 号：O157.5[理学—数学] N945.15[理学—基础数学]