基于可靠路由的丢失链路及其权重预测
Predicting missing links and their weights via reliable-route-based method
摘要：
链接预测的目的是根据当前网络结构发现缺失的链接或预测未来关系的出现。对于非加权网络中的链接预测，人们已经提出了很多算法，但只有很少的算法被推广到加权网络中。到目前为止，如何预测链接的权重很重要，但很少研究。在这封信中，我们提出了一个可靠的路由为基础的方法来扩展未加权的局部相似性指数加权指数，并提出了一种方法来预测链接的存在和链接的权重。在不同真实网络上的实验表明，加权资源分配指标具有最好的链路存在性预测性能，而基于可靠路由的加权资源分配指标在权重预测上表现明显更好。进一步的分析表明，链接预测和权重预测都具有很强的相关性：聚类系数越大，预测精度越高。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
