Weighted Local Naive Bayes Link Prediction

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.

[1]  Yizhou Sun,et al.  Modeling Topic Diffusion in Multi-Relational Bibliographic Information Networks , 2014, CIKM.

[2]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Linyuan Lu,et al.  Link prediction based on local random walk , 2010, 1001.2467.

[4]  Bo Zhao,et al.  Community evolution detection in dynamic heterogeneous information networks , 2010, MLG '10.

[5]  Ricardo B. C. Prud.  Supervised Link Prediction in Weighted Networks , 2011 .

[6]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[7]  David Kofoed Wind,et al.  Link prediction in weighted networks , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[8]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[9]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[10]  Zhen Liu,et al.  Link prediction in complex networks: A local naïve Bayes model , 2011, ArXiv.

[11]  Nitesh V. Chawla,et al.  New perspectives and methods in link prediction , 2010, KDD.

[12]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[13]  Santo Fortunato,et al.  World citation and collaboration networks: uncovering the role of geography in science , 2012, Scientific Reports.

[14]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Hongyuan Zha,et al.  Correlated Cascades: Compete or Cooperate , 2015, AAAI.

[16]  Tao Zhou,et al.  Link prediction in weighted networks: The role of weak ties , 2010 .

[17]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[18]  Xin Wang,et al.  Friend recommendation with content spread enhancement in social networks , 2015, Inf. Sci..

[19]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Chen Gui,et al.  Link Prediction Based on Weighted Networks , 2012, AsiaSim.

[21]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[22]  Sudipto Guha,et al.  ROCK: a robust clustering algorithm for categorical attributes , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[23]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[24]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .