基于节点度异质性惩罚的链路预测方法

时间:2023-08-28 08:45:07
作者:陈广福,2,江 玲,韩辉珍
关键字:复杂网络,链路预测,度异质性,平均节点聚类系数,平均最短路径
DOI:10.3969/j.issn.1673-629X.2022.12.013
查看次数:604

如需要完整文档点击下方 "点击下载文档" 按钮

针对大部分现存的链路预测方法仅关注规则网络以及偏好连接现象而导致在稀疏网络获得低质量性能,提出一种节点度异质性惩罚的链路预测框架( NDHP) ,该框架最优预测准确度与网络拓扑特征有密切关联。 首先,计算整个网络节点度获得所有节点对的度异质性相似度;其次,采用惩罚节点度较大机制去惩罚度异质性权重较大的节点抑制节点间差异;最后,通过可调参数将平均节点聚类系数和平均最短路径分别和基于度异质性惩罚框架相关联,获取网络结构信息来弥补网络稀疏信息不足,并提出基于节点度异质性惩罚的平均聚类系数指标( NDHP_AC) 和基于节点度异质性惩罚的平均距离指标( NDHP_AD) 。 此外,在 8 个真实无向无权网络上与最近代表性的方法相比较,所提两个指标在预测缺失链接和鲁棒性两方面性能优于基准指标。 尤其在高度稀疏网络中,所提指标的 AUC 和 AUPR 分别最大提高了 15. 3% 和8. 6% 。

如需要完整文档点击下方 "点击下载文档" 按钮

基于节点度异质性惩罚的链路预测方法
《基于节点度异质性惩罚的链路预测方法》
完整文档 下载到本地,方便收藏和查阅
文件号:060227
基于节点度异质性惩罚的链路预测方法
点击下载文档
基于节点度异质性惩罚的链路预测方法

点击下载 文件号:060227(点击复制) 公众号(点击复制)

x