使用谱嵌入的大型网络快速链路预测
社会与信息网络
2017-04-10 v1 物理与社会
摘要
许多链路预测算法需要计算每对顶点上的相似性度量，其复杂度关于顶点数呈二次方增长，对于大型网络是不可行的。我们开发了一类基于谱嵌入和 k 最近对算法的链路预测算法，这些算法可扩展至非常大的网络。我们在几个大型链路预测任务上将这些方法的预测准确率和运行时间与现有算法进行了比较。我们的方法达到了与标准算法相当的准确率，但速度显著更快。
引用
@article{arxiv.1703.09693,
title = {Fast link prediction for large networks using spectral embedding},
author = {Benjamin Pachev and Benjamin Webb},
journal= {arXiv preprint arXiv:1703.09693},
year = {2017}
}