Browse > Article
http://dx.doi.org/10.3745/JIPS.04.0040

Weighted Local Naive Bayes Link Prediction  

Wu, JieHua (School of Computer Science and Engineering, Guangdong Polytechnic of Industry and Commerce)
Zhang, GuoJi (School of Computer Science and Engineering, South China University of Technology)
Ren, YaZhou (Big Data Research Center, School of Computer Science and Engineering, University of Electronic Science and Technology of China)
Zhang, XiaYan (School of Computer Science and Engineering, South China University of Technology)
Yang, Qiao (School of Computer Science and Engineering, South China University of Technology)
Publication Information
Journal of Information Processing Systems / v.13, no.4, 2017 , pp. 914-927 More about this Journal
Abstract
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.
Keywords
Complex Network; Link Prediction; Naive Bayes Model; Weighted Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. L. Barabasi, Linked: How Everything is Connected to Everything Else and What It Means for Business, Science, and Every Life. Cambridge: Penguin Group, 2002.
2 T. Zhou, L. Lu, and Y. C. Zhang, "Predicting missing links via local information," The European Physical Journal B-Condensed Matter and Complex Systems, vol. 71, no. 4, pp. 623-630, 2009.   DOI
3 D. K. Wind and M. Morup, "Link prediction in weighted networks," in Proceedings of 2012 IEEE International Workshop on Machine Learning for Signal Processing (MLSP), Santander, Spain, 2012, pp. 1-6.
4 H. Gui, Y. Sun, J. Han, and G. Brova, "Modeling topic diffusion in multi-relational bibliographic information networks," in Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, Shanghai, China, 2014, pp. 649-658.
5 D. Liben.Nowell and J. Kleinberg, "The link.prediction problem for social networks," Journal of the Association for Information Science and Technology, vol. 58, no. 7, pp. 1019-1031, 2007.
6 L. A. Adamic and E. Adar, "Friends and neighbors on the web," Social Networks, vol. 25, no. 3, pp. 211-230, 2003.   DOI
7 S. Guha, R. Rastogi, and K. Shim, "ROCK: a robust clustering algorithm for categorical attributes," in Proceedings of 15th International Conference on Data Engineering, Los Alamitos, CA, 1999, pp. 512-521.
8 M. E. Newman, "Analysis of weighted networks," Physical Review E, vol. 70, no. 5, article no. 056131, 2004.
9 Z. Yu, C. Wang, J. Bu, X. Wang, Y. Wu, and C. Chen, "Friend recommendation with content spread enhancement in social networks," Information Sciences, vol. 309, pp. 102-118, 2015.   DOI
10 T. Murata and S. Moriyasu, "Link prediction of social networks based on weighted proximity measures," in Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, Silicon Valley, CA, 2007, pp. 85-88.
11 M. Al Hasan, V. Chaoji, S. Salem, and M. Zaki, "Link prediction using supervised learning," in Proceedings of the 4th Workshop on Link Analysis, Counterterrorism and Security (SDM06), Bethesda, MD, 2006.
12 A. Clauset, C. Moore, and M. E. Newman, "Hierarchical structure and the prediction of missing links in networks," Nature, 2008, vol. 453, no. 7191, pp. 98-101. 2008.   DOI
13 Z. Liu, Q. M. Zhang, L. Lu, and T. Zhou, "Link prediction in complex networks: a local naive Bayes model," EPL (Europhysics Letters), vol. 96, no. 4, article no. 48007, 2011.
14 A. Zarezade, A. Khodadadi, M. Farajtabar, H. R. Rabiee, and H. Zha, "Correlated cascades: compete or cooperate," 2015 [Online]. Available: https://arxiv.org/abs/1510.00936.
15 Y. Sun, J. Tang, J. Han, M. Gupta, and B. Zhao, "Community evolution detection in dynamic heterogeneous information networks," in Proceedings of the 8th Workshop on Mining and Learning with Graphs, Washington, DC, 2010, pp. 137-146.
16 L. Lu and T. Zhou, "Link prediction in complex networks: a survey," Physica A: Statistical Mechanics and its Applications, vol. 390, no. 6, pp. 1150-1170, 2011.   DOI
17 W. Liu and L. Lu, "Link prediction based on local random walk," EPL (Europhysics Letters), vol. 89, no. 5, article no. 58007, 2010.
18 R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla, "New perspectives and methods in link prediction," in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, 2010, pp. 243-252.
19 Z. Yang, D. Fu, Y. Tang, Y. Zhang, Y. Hao, C. Gui, X. Ji, and X. Yue, "Link prediction based on weighted networks," in AsiaSim 2012. Heidelberg: Springer, 2012, pp. 119-126.
20 A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, "The architecture of complex weighted networks," Proceedings of the National Academy of Sciences of the United States of America, vol. 101, no. 11, pp. 3747-3752, 2004.   DOI
21 H. R. De Sa and R. B. Prudencio, "Supervised link prediction in weighted networks," in Proceedings of the 2011 International Joint Conference on Neural Networks (IJCNN), San Jose, CA, 2011, pp. 2281-2288.
22 R. K. Pan, K. Kaski, and S. Fortunato, "World citation and collaboration networks: uncovering the role of geography in science," Scientific Reports, vol. 2, article no. 902, 2012.
23 L. Lu and T. Zhou, "Link prediction in weighted networks: The role of weak ties," EPL (Europhysics Letters), vol. 89, no. 1, article no. 18001, 2010.
24 M. E. Newman, "The structure of scientific collaboration networks," Proceedings of the National Academy of Sciences, vol. 98, no. 2, pp. 404-409, 2001.   DOI
25 S. Scellato, A. Noulas, and C. Mascolo, "Exploiting place features in link prediction on location-based social networks," in Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, 2011, pp. 1046-1054.