利用节点传播熵识别超网络重要节点

来源：计算机工程与应用杂志2023年第19期北京时间：

作者：吴英晗, 田阔, 李明达, 胡枫

单位：1.青海师范大学 计算机学院，青海 810008 ；2.藏语智能信息处理及应用国家重点实验室，青海 810008；3.高原科学与可持续发展研究院，青海 810008

摘要：超网络中识别重要节点是一项基础且具有挑战性的重要课题，相关研究对进一步分析网络拓扑结构和功能特性具有广泛的应用价值。为了突破已有的重要节点识别方法评估的局限性，利用超图及信息熵理论，提出一种基于节点传播熵的超网络重要节点识别方法。该方法兼顾节点的局部和全局拓扑信息，利用节点聚集系数和邻居数目表征节点信息的局部传播影响，通过节点间最短路径和K壳中心性反映节点信息的全局传播影响，充分考虑节点自身及其邻域节点的影响，最终利用节点传播熵来表征节点在网络中的重要性。并通过单调性、鲁棒性以及SIR传播模型评价标准，在六个来自不同领域的真实网络上与其他方法进行比较，实验结果表明，该方法能够准确有效地识别网络中的重要节点。

关键词：超图,超网络,重要节点,节点传播熵