基于重要度贡献的无标度网络节点评估方法

• 作者: 尹学良 尹荣荣 崔梦頔 徐英函
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无标度网络 节点重要度 结构洞重要性 重要度贡献矩阵
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1875-1885
• 页数: 11页
• 分类号: TP393
• 字数: 7566字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005422

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹荣荣	燕山大学信息科学与工程学院	26	173	9.0	12.0
5	尹学良	燕山大学信息科学与工程学院	1	2	1.0	1.0
6	崔梦頔	燕山大学信息科学与工程学院	1	2	1.0	1.0
7	徐英函	燕山大学信息科学与工程学院	1	2	1.0	1.0