软件学报

作者：尹荣荣,尹学良,崔梦頔,徐英函

单位：尹荣荣，燕山大学 信息科学与工程学院, 河北 秦皇岛 066004;河北省特种光纤与光纤传感重点实验室, 河北 秦皇岛 06600411,尹学良，燕山大学 信息科学与工程学院, 河北 秦皇岛 06600402,崔梦頔，燕山大学 信息科学与工程学院, 河北 秦皇岛 06600403,徐英函，燕山大学 信息科学与工程学院, 河北 秦皇岛 06600404

关键词：无标度网络;节点重要度;结构洞重要性;重要度贡献矩阵

基金：国家自然科学基金（61802333）；河北省高等学校科学技术研究项目（QN2018029）

针对无标度网络的节点重要度评估问题，通过分析节点的邻居数量与其邻居间的拓扑结构，得到节点的结构洞重要性指标，再融合相邻节点的K核重要性指标值来确定相邻节点间的重要度贡献，以此表征相邻节点的局部信息；在此基础上，再结合表征节点位置信息的节点自身的K核重要性，从而提出一种基于节点间重要度贡献关系来评估无标度网络的节点重要度的方法.该方法综合考虑了节点的结构洞特征和K核中心性特征来确定节点的重要度，同时兼顾到了网络的局部和全局重要性.理论分析表明，此方法的时间复杂度仅为o（n2）.与其他几种算法仿真对比的结果表明，该方法可行有效，拥有理想计算能力，适用无标度网络.

来源：2019年第6期

《软件学报》期刊编辑部

查看软件学报杂志2019年第6期