基于Top-$k$最短距离的链接预测
社会与信息网络
2017-05-09 v1 数据库
数据结构与算法
摘要
在本文中，我们将一种高效的top-最短距离路由算法应用于链接预测问题，并测试其有效性。我们将结果与其它基线和 state-of-the-art 方法以及最短路径进行比较。我们的结果表明，使用top-距离作为相似性度量优于Jaccard和Adamic/Adar等经典相似性度量。
引用
@article{arxiv.1705.02936,
title = {Link Prediction using Top-$k$ Shortest Distances},
author = {Andrei Lebedev and JooYoung Lee and Victor Rivera and Manuel Mazzara},
journal= {arXiv preprint arXiv:1705.02936},
year = {2017}
}