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

摘要

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