计算机工程

作者：付立东, 艾肖同, 豆增发

单位：1. 西安科技大学计算机科学与技术学院, 陕西 西安 7106992. 西安文理学院信息工程学院, 陕西 西安 710061

关键词：复杂网络,关键节点,层级划分,节点中心性,节点特征

基金：国家自然科学基金(12071367); 陕西省自然科学基础研究计划项目(2023-JC-YB-517); 国家自然科学基金区域创新发展联合基金(陕西)培育专项(24GXFW0081-03)

关键节点识别已经成为复杂网络领域的一个重要研究范畴, 但目前关键节点识别方法存在时间复杂度较高、得到的关键节点集不够准确以及节点中心性指标考虑不够充分等问题。基于此, 提出一种基于层级划分和节点特征的关键节点识别框架, 在该框架内, 为避免选取节点初始覆盖集时效率低下的问题, 提出一种基于层级划分的关键节点初始覆盖集选取方法, 该方法可在线性时间内计算出初始节点覆盖集, 随后通过节点中心性指标向原网络中回添节点, 直到解集中的节点数满足预定义阈值数。为解决回添节点过程中易陷于局部最优解的问题, 综合考虑网络拓扑结构和节点的多种属性, 提出一种节点综合特征的中心性指标。对比5种初始覆盖集选取算法以及5个中心性指标, 在真实网络上进行方法的应用和分析, 结果表明, 所提基于层级划分和节点特征的方法能够在不同类型的网络中更准确有效地识别关键节点, 且该方法的鲁棒性更好, 性能也优于其他方法。

来源：2024年第12期

《计算机工程》期刊编辑部

查看计算机工程杂志2024年第12期