• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An enhanced naive Bayesian relationship
prediction model in complex networks

WU Jie-hua1,2,SHEN Jing1,ZHOU Bei1   

  1. (1.Department of Computer Science and Engineering,Guangdong College of Industry and Commerce,Guangzhou 510510;
    2.School of Computer Science and Engineering,South China University of Technology,Guangzhou 510641,China)
  • Received:2015-12-21 Revised:2016-06-23 Online:2017-10-25 Published:2017-10-25

Abstract:

Complex networks include biological information networks, collaboration networks and social networks. Studying the relationship prediction of complex networks helps predict relationship between proteins, find out cooperation relationship among scientists, as well as mine potential social networks. Currently, most relationship prediction algorithms are realized by similarity-based models, however, this type of algorithms based on network topology feature are explicitly constructed, which ignore latent information behind generated relationship. To solve this problem, we propose an enhanced naive Bayesian relation prediction model (ELNB), which defines a conditional probability to model the local sub-graph structure. It can effectively alleviate the independence assumption of LNB and realize a quantitative calculation of neighbors contribution. Experiments on artificial datasets and real datasets show that the proposed model is better than the baselines and some recently proposed models. Meanwhile,the idea of ELNB can be extended to other similarity algorithms based on common neighbor nodes, which provides a new method for the research of such kind of model.
 

Key words: complex network;Bayesian model;relation prediction, relation mining