[论文解读] Predicting missing links and their weights via reliable-route-based method

Jing Zhao, Lili Miao+4 more|arXiv (Cornell University)|Aug 5, 2014

Complex Network Analysis Techniques参考文献 41被引用 41

一句话总结

本文提出了一种基于可靠路径的方法，将无权局部相似性指数扩展至加权网络，以预测缺失的链接及其权重。通过将链接权重建模为源自可靠路径的相似性评分的正比关系，该方法显著提高了权重预测的准确性，其中基于可靠路径的加权资源分配指数在真实网络中表现优于其他方法，尤其在高聚类网络中表现突出。

ABSTRACT

Link prediction aims to uncover missing links or predict the emergence of future relationships according to the current networks structure. Plenty of algorithms have been developed for link prediction in unweighted networks, with only a very few of them having been extended to weighted networks. Thus far, how to predict weights of links is important but rarely studied. In this Letter, we present a reliable-route-based method to extend unweighted local similarity indices to weighted indices and propose a method to predict both the link existence and link weights accordingly. Experiments on different real networks suggest that the weighted resource allocation index has the best performance to predict the existence of links, while the reliable-route-based weighted resource allocation index performs noticeably better on weight prediction. Further analysis shows a strong correlation for both link prediction and weight prediction: the larger the clustering coefficient, the higher the prediction accuracy.

研究动机与目标

• 为填补在加权网络中预测链接权重方面的研究空白，尽管已有大量关于预测链接是否存在方面的工作。
• 通过可靠路径框架，将无权局部相似性指数（如资源分配）扩展至加权网络。
• 开发一种仅利用拓扑信息即可预测缺失链接及其对应权重的方法。
• 在多种真实网络上评估所提方法的性能，并分析网络结构（尤其是聚类系数）对预测准确率的影响。

提出的方法

• 通过将节点间最可靠的路径作为相似性计算的基础，将无权相似性指数推广至加权网络。
• 使用优化算法确定最佳权重预测函数，其中链接权重与计算出的相似性评分成正比。
• 路径的可靠性由路径上各边逆权重之和决定，优先选择累积可靠性更高的路径。
• 将加权资源分配指数（WRA）扩展为基于可靠路径的版本（rWRA），仅考虑节点间最可靠的路径。
• 通过在10%的测试链接上使用精确度评估链接存在的预测性能，使用皮尔逊相关系数评估权重预测性能。
• 计算聚类系数（包括无权C和加权Cw），以分析其与预测性能的相关性。

实验结果

研究问题

• RQ1 无权局部相似性指数能否被有效推广至加权网络，以同时预测缺失链接及其权重？
• RQ2 节点间路径的可靠性如何影响链接和权重预测的准确性？
• RQ3 网络聚类结构与链接和权重预测任务中的预测准确率之间存在何种关系？
• RQ4 所提出的基于可靠路径的方法是否在真实网络中优于现有的加权相似性指数？

主要发现

• 基于可靠路径的加权资源分配指数（rWRA）在所有六个真实网络中均显著优于其他方法，预测链接权重表现更优。
• 加权资源分配指数（WRA）在预测缺失链接存在性方面达到最高精确度，尤其在聚类系数较高的网络中表现更佳。
• 加权聚类系数（Cw）与链接预测最高准确率之间存在强烈正相关（皮尔逊相关系数 r = 0.940）。
• 与无权版本（C）相比，加权聚类系数（Cw）与预测准确率的相关性更强，表明其更能捕捉用于预测的结构模式。
• 聚类系数更高的网络（如Corum，C = 0.747，Cw = 0.795）在预测准确率上显著优于稀疏或噪声较大的网络（如hsaPPI和String）。
• 该方法在多种网络类型（包括生物、社交和技术网络）中表现出稳健性能，且在权重预测方面始终有稳定提升。