弱连接在复杂网络链接预测中的作用

已有大量链接预测算法被提出并应用于各种真实网络。在这些工作中，链接的权重很少被考虑。本文使用局部相似性指标来估计加权网络中链接存在的可能性，包括共同邻居、Adamic-Adar指数、资源分配指数及其加权版本。在无权图和加权图两种情况下，资源分配指数表现最佳。出乎意料的是，加权指数表现更差，这使我们想起了著名的弱连接理论。进一步的广泛实验研究表明，弱连接在链接预测问题中起着重要作用，强调弱连接的贡献可以显著提高预测精度。