基于多领域复杂网络拓扑结构的节点重要度评价方法

• 作者: 刘雁 饶元
• 来源期刊: 中国科学技术大学学报
• 学科: 工学
• 关键词: 复杂网络 多领域 全局特征 局部特征 三度影响力
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 533-543
• 页数: 11页
• 分类号: TP391
• 字数: 7044字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2778.2019.07.003

摘要

节点的重要度评价对复杂网络上节点的传播影响力具有重要的理论意义和应用价值,但传统的基于网络位置的方法并未考虑多维指标特征对网络节点重要度的影响,导致在大型网络的节点重要度评价中,一般节点的排序结果精度不高.为此在深入剖析经典的混合度分解算法以及传统重要性排序算法缺陷的基础上,结合网络节点的全局特征和局部特征对节点进行重要度影响分析,并将三度影响力原则融入节点的局部特征,提出一种适用于无向网络的基于多领域复杂网络拓扑结构下的节点重要度评价方法,即基于聚集系数和邻居特征的混合分解方法(CNMD).在社交网络、电子邮件网络、协作网络等10个领域数据集上的实验结果表明,相比于M DD、Eksd和MCDWE等算法,CNMD方法排序结果的分辨率分别达到了92.44％、99.99％、98.68％ 等,在10个领域数据集上的平均分辨率为98.73％,最高分辨率为99.99％,最低分辨率为92.44％,明显优于对比算法,可以更有效地应用于大型复杂网络中节点重要度的快速评价与计算.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	饶元	西安交通大学软件学院社会智能与复杂数据处理实验室	32	596	14.0	24.0
2	刘雁	西安交通大学软件学院社会智能与复杂数据处理实验室	12	7	2.0	2.0