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

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

鉴于现有超网络鲁棒性的研究中并未考虑超边内部结构对超网络鲁棒性的影响,提出一种能描述超边内部结构与超网络鲁棒性关系的容量-负载模型,并通过仿真实验获得了超边内节点在优先连接、随机连接、全连接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.