基于隐朴素贝叶斯模型的社会关系推荐  

Hidden nave Bayesian model for social relation recommendation

作　　者：伍杰华[1,2] 朱岸青[1,3] 蔡雪莲[1] 张小兰[1] 

机构地区：[1]广东工贸职业技术学院计算机工程系,广州510510 [2]华南理工大学信息科学与技术学院,广州510641 [3]暨南大学信息科学与技术学院,广州510632

出　　处：《计算机应用研究》2014年第5期1381-1384,1389,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61003045);广东省教育部产学研结合项目(2012B091100043)

摘　　要：基于共邻用户属性的社会关系推荐算法是社会网络分析关系预测领域的热点研究方向。提出了一种基于隐朴素贝叶斯(hidden nave Bayesian,HNB)模型的用户关系推荐算法。该算法通过分析属性之间的依赖性对问题建模,从中度量共邻用户之间关系对推荐用户对之间的贡献和影响,然后对所有候选推荐关系计算其相似度并进行排序,并把模型推广到CN、AA和RA三种关系推荐算法中。在真实网络数据集上的实验结果表明,所提出的算法比目前的基准方法和朴素贝叶斯方法具有更高的AUC值。此外,算法能够发现具备不同拓扑结构属性的网络对推荐精度有着线性的影响。Relation recommendation based on common neighbors＇ property is a hot research branch of link prediction in social network analysis. This paper proposesd a new measure of relation recommendation by introducing a hidden naive Bayesians （HNB） classification model, which model the task by analyzing the dependency among properties and incorporates this idea to measure the influence and contribution among common neighbors. Then built a ranking model to learn the highest similarity as- sociated with each candidate pair by maximizing the likelihood of relationship building and extended the model to CN, AA and RA similarity-based recommendation algorithms. Experimental evaluation by AUC on real social networks proved that the pro- posed model can achieve a better result than some baseline and LNB. Finally, it also discovered that attributes with different network topologies recommended precision linear effects.

关 键 词：社会网络 关系推荐 链接预测 关系预测 隐朴素贝叶斯 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]