Weighted Local Naive Bayes Link Prediction

JieHua Wu, GuoJi Zhang, YaZhou Ren, XiaYan Zhang and Qiao Yang
Volume: 13, No: 4, Page: 914 ~ 927, Year: 2017
Keywords: Complex Network, Link Prediction, Naive Bayes Model, Weighted Network
Full Text:

Weighted network link prediction is a challenge issue in complex network analysis. Unsupervised methods based on local structure are widely used to handle the predictive task. However, the results are still far from satisfied as major literatures neglect two important points: common neighbors produce different influence on potential links; weighted values associated with links in local structure are also different. In this paper, we adapt an effective link prediction model—local naive Bayes model into a weighted scenario to address this issue. Correspondingly, we propose a weighted local naive Bayes (WLNB) probabilistic link prediction framework. The main contribution here is that a weighted cluster coefficient has been incorporated, allowing our model to inference the weighted contribution in the predicting stage. In addition, WLNB can extensively be applied to several classic similarity metrics. We evaluate WLNB on different kinds of real-world weighted datasets. Experimental results show that our proposed approach performs better (by AUC and Prec) than several alternative methods for link prediction in weighted complex networks.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.

Cite this article
IEEE Style
J. Wu, G. Zhang, Y. Ren and X. Z. Q. Yang, "Weighted Local Naive Bayes Link Prediction," Journal of Information Processing Systems, vol. 13, no. 4, pp. 914~927, 2017. DOI: 10.3745/JIPS.04.0040.

ACM Style
JieHua Wu, GuoJi Zhang, YaZhou Ren, XiaYan Zhang and Qiao Yang. 2017. Weighted Local Naive Bayes Link Prediction, Journal of Information Processing Systems, 13, 4, (2017), 914~927. DOI: 10.3745/JIPS.04.0040.