南京航空航天大学学报

作者：张正勇，苏健生，姜敏勤，杨钰

单位：南京财经大学管理科学与工程学院，南京 210023；,南京财经大学管理科学与工程学院，南京 210023；,南京财经大学管理科学与工程学院，南京 210023；,南京财经大学管理科学与工程学院，南京 210023；

关键词：复杂网络;关键节点;节点信息熵;全局信息;局部信息

基金：国家自然科学基金（61602217）；江苏高校“青蓝工程”；江苏省研究生科研与实践创新计划（KYCX23_1794）。

为了克服现有关键节点识别技术存在的计算复杂性大、评估维度单一和应用范围有限等缺点，构造了一个适用于关键节点评估的新算法。该算法首先通过分析节点的信息熵以及其邻居节点的影响力贡献，评估节点的局部影响力，从而消除了传统仅仅依赖节点度量为评估标准的瑕疵。其次，该算法通过衡量节点间距离的相关性来确定节点的全局影响力，有效解决了因考虑过多路径而导致的计算量激增的问题。为了充分论证算法的实用性，借助单调性实验、传染病模型实验以及鲁棒性实验，对4个规模各异的真实网络以及6种比较算法展开分析。最终结果显示该算法在准确性、有效性和识别能力等方面均有一定改善，同时，其计算复杂度较低，可应用于稀疏的网络。

来源：2025年第2期

《南京航空航天大学学报》期刊编辑部

查看南京航空航天大学学报杂志2025年第2期