Links prediction based on hidden naive bayes model

被引：0
|
作者：
Huang H. [1 ,2 ]
Wei Q. [1 ]
Hu M. [1 ]
Feng Y. [1 ]
机构：
[1] School of Communication and Info. Eng., Chongqing Univ. of Posts and Telecommunications, Chongqing
[2] College of Computer Sci., Chongqing Univ., Chongqing
来源：
Sichuan Daxue Xuebao (Gongcheng Kexue Ban)/Journal of Sichuan University (Engineering Science Edition) | 2016年 / 48卷 / 04期
关键词：
Conditional mutual information; Hidden naive Bayes; Link prediction; Similarity;
D O I：
10.15961/j.jsuese.2016.04.021
中图分类号：
学科分类号：
摘要：
In order to solve the problem that the existing link prediction models based on local information between nodes consider the dependent relationships between common neighbor nodes insufficiently and fail to fully make use of the network topology information, the link prediction method based on hidden naive Bayes model was put forward. The algorithm fully considered the interdependence between common neighbor nodes and difference between interdependence. Then the similarities of nodes were computed through hidden naive Bayes classification model and the dependence between nodes were measured by utilizing the conditional mutual information. Through the above methods, the link prediction accuracy was finally improved. In the simulation, DBLP and Email data sets were used as the experimental data and the method of AUC and Precision were used to evaluate the forecasting models. Results showed that the predictive effect of proposed algorithm is better than that of the mainstream method which effectively verified the accuracy of the method. © 2016, Editorial Department of Journal of Sichuan University (Engineering Science Edition). All right reserved.
引用
收藏
页码：150 / 157
页数：7
相关论文
共 27 条
  • [11] Adamic L.A., Adar E., Friends and neighbors on the web, Social Networks, 25, 3, pp. 211-230, (2003)
  • [12] Lu L., Zhou T., Link prediction in complex networks: A survey, Physica A: Statistical Mechanics and Its Applications, 390, 6, pp. 1150-1170, (2011)
  • [13] Carmi S., Havlin S., Kirkpatrick S., Et al., A model of Internet topology using k-shell decomposition, Proceedings of the National Academy of Sciences, 104, 27, pp. 11150-11154, (2007)
  • [14] Lu L., Jin C.H., Zhou T., Similarity index based on local paths for link prediction of complex networks, Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 80, 4, (2009)
  • [15] Katz L., A new status index derived from sociometric analysis, Psychometrika, 18, 1, pp. 39-43, (1953)
  • [16] Xing X., Zhang W., Jia Z., TBLFM: Trust based latent factor model for social recommendation, Computer Science, 41, 1, pp. 163-167, (2014)
  • [17] Wu J., Link prediction based on partitioning Community and differentiating role of common neighbors, Application Research of Computers, 30, 10, pp. 2954-2957, (2013)
  • [18] Wang X., Zhao Z., Classification method based on community structure of dependence between nodes, Acta Physica Sinica, 63, 17, (2014)
  • [19] Liu Z., Zhang Q., Liu L., Et al., Link prediction in complex networks: A local naive Bayes model, Europhysics Letters, 96, 4, pp. 1105-1111, (2011)
  • [20] Dong Y., Ke Q., Wu B., Link prediction based on node similarity, Computer Science, 38, 7, pp. 162-164, (2011)
123