一种与聚类系数相结合的链路预测方法

摘要：

针对目前的链路预测方法考虑了共同邻居节点的数量,并没有综合考虑局部邻居节点的聚类系数信息,忽略了节点之间的紧密程度对链路预测的影响,故提出一种基于聚类系数的链路预测方法.该方法将共同邻居节点的聚类系数添加到结构相似性的四种链路预测方法中(CN,AA,RA,PA),并将改进的方法在四种数据集上同六种基于结构相似性的链路预测方法进行比较.实验结果证明,基于聚类系数的链路预测方法可以进一步提高链路预测的效果.

关键词：复杂网络、聚类系数、共同邻居、链路预测、结构相似性、ROC曲线、AUC值

所属期刊栏目：42

分类号：TN911.1-34;TP3-05

资助基金：国家自然科学基金61303016

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

页数：共5页

页码：82-86