融合节点中心性和度相关聚类的有向网络链路预测

摘要：

现存大部分有向网络的链路预测方法仅关注链接方向信息和互惠链接信息而忽略节点重要性及度相关聚类的贡献,导致预测精度下降.针对以上不足,提出基于节点中心性和度相关聚类的有向网络链路预测指标.首先,利用节点中心性统计任意节点邻居数量去衡量节点的影响力;其次,将节点度相关聚类系数方法扩展到有向网络去评估节点聚类能力,并与网络同配系数相融合获得节点对高聚类能力;最后,融合以上2类信息提出一个带参的有向网络链路预测指标.在6个真实世界有向网络上与最近代表性预测指标比较,所提指标AUPR和AUC分别提高了33％和1.6％.

关键词：有向网络、链路预测、节点中心性、度相关聚类系数

分类号：TP391(计算技术、计算机技术)

资助基金：福建省自然科学基金资助项目;武夷学院引进人才科研启动基金资助项目

在线出版日期：2022-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：36-42