文章基本信息

标题：Prediction of Links and Weights in Networks by Reliable Routes
本地全文：下载
作者：Jing Zhao ; Lili Miao ; Jian Yang 等
期刊名称：Scientific Reports
电子版ISSN：2045-2322
出版年度：2015
卷号：5
DOI：10.1038/srep12261
出版社：Springer Nature
摘要：Link prediction aims to uncover missing links or predict the emergence of future relationships from the current network structure. Plenty of algorithms have been developed for link prediction in unweighted networks, but only a few have been extended to weighted networks. In this paper, we present what we call a “reliable-route method” to extend unweighted local similarity indices to weighted ones. Using these indices, we can predict both the existence of links and their weights. Experiments on various real-world networks suggest that our reliable-route weighted resource-allocation index performs noticeably better than others with respect to weight prediction. For existence prediction it is either the highest or very close to the highest. Further analysis shows a strong positive correlation between the clustering coefficient and prediction accuracy. Finally, we apply our method to the prediction of missing protein-protein interactions and their confidence scores from known PPI networks. Once again, our reliable-route method shows the highest accuracy.