基于共同邻居惩罚的复杂网络链路预测方法

来源：计算机测量与控制杂志2023年第3期北京时间：

作者：邬剑升,李玉珩

单位：浙江中烟工业有限责任公司

摘要：链接预测是确定用户间关系的基本工具。通过相似性度量进行链路预测是一种常见的方法，提出一种基于相似度的链路预测算法，根据网络结构及拓扑特性来确定相似度，引入优化链路预测度量方法，将聚类系数作为网络结构性质。此外，并考虑共享邻域，得到较其他同类链路预测方法更好的性能。实验结果表明，提出的算法性能优于经典算法。结合在Facebook、Twitter与新浪微博等社交网络环境中的实验结果可知，SLP-CNP法较其他算法具有更优精度与效率。在未来的工作中，还可尝试在所提方法的基础上，提升在加权网络、有向网络和二部网络中的适用性。

关键词：共同领域;复杂网络 链路预测;相似度计算