计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (8): 76-82.DOI: 10.3778/j.issn.1002-8331.2104-0043

• 理论与研发 • 上一篇    下一篇

利用邻接结构熵确定超网络关键节点

周丽娜,常笑,胡枫   

  1. 1.青海师范大学 计算机学院,西宁 810008
    2.青海省藏文信息处理与机器翻译重点实验室,西宁 810008
    3.藏语智能信息处理及应用国家重点实验室,西宁 810008
  • 出版日期:2022-04-15 发布日期:2022-04-15

Using Adjacent Structure Entropy to Determine Vital Nodes of Hypernetwork

ZHOU Lina, CHANG Xiao, HU Feng   

  1. 1.College of Computer, Qinghai Normal University, Xining 810008, China
    2.Tibetan Information Processing and Machine Translation Key Laboratory of Qinghai Province, Xining 810008, China
    3.The State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining 810008, China
  • Online:2022-04-15 Published:2022-04-15

摘要: 识别网络中的关键节点对研究网络的拓扑结构及功能特性具有重要的实际应用价值。基于超图的超网络拓扑结构为超图,由于超图中的超边可以包含任意数量的节点,使得超网络能够清晰明了地表达出多元、多维、多准则的复杂关系。为了更好地挖掘超网络中的关键节点,基于超图理论及性质,提出超图中的邻接结构熵识别超网络中的关键节点,该方法通过研究节点及其直接与间接节点间的关系,利用节点信息熵刻画不同节点在超网络中的重要性。其优势在于不仅考虑了超网络中节点自身的性质,也融合了邻居节点的影响力,且由于该算法只利用节点的局部属性,故其复杂度较低。并通过对科研合作超网络进行的实证分析,结果表明邻接结构熵能够准确有效地识别超网络中的关键节点,为今后研究超网络中的关键节点以及研究超网络的拓扑结构提供一定的借鉴和参考。

关键词: 超图, 超网络, 关键节点, 网络结构熵, 邻接结构熵

Abstract: It is of great practical value to identify the vital nodes in the network for studying the topology and functional characteristics of the network. The topology of hypernetwork based on hypergraph is hypergraph. Because the hyperedges in hypergraph can contain any number of nodes, the hypernetwork can clearly express the complex relationship of multi-dimension, multi-criteria. In order to better mine the vital nodes in the hypernetwork, based on the theory and properties of hypergraph, this paper proposes the adjacency structure entropy of hypergraph to identify the vital nodes in the hypernetwork. By studying the relationship between the nodes and their direct and indirect nodes, this method uses the node information entropy to describe the importance of different nodes in the hypernetwork. The advantage of this algorithm is that it not only considers the properties of the nodes in the hypernetwork, but also integrates the influence of neighbor nodes. Moreover, because this algorithm only uses the local attributes of nodes, its complexity is low. And through the empirical analysis of the research cooperation hypernetwork, the results show that the adjacency structure entropy can accurately and effectively identify the vital nodes in the hypernetwork, which provides a certain reference for the future research on the vital nodes in the hypernetwork and the topological structure of the hypernetwork.

Key words: hypergraph, hypernetwork, vital node, network structure entropy, adjacency structure entropy