基于博弈的社会网络个性化好友推荐算法研究.pdfVIP

第 42 卷第9 期 Vo l. 42 No.9 计算机科学 2015 年 9 月 Computer Science Sep 2015 基于博弈的社会网络个性化好友推荐算法研究 杨阿桃1.2 汤庸1 王江斌3 李建国1 (华南师范大学计算机学院 广州 510631) 1 (贵州师范大学数学与计算机科学学院 贵阳 550001)2 (中国科学院深圳先进技术研究院 深圳 518055)3 摘 要 随着在线社会网络规模的不断扩大，在线社会网络中的用户信息过载问题成为业界关注的焦点。社会网络 中实体的复杂性和社交网络结构的复杂性给社交网站中的个性化推荐带来新的研究问题和挑战。提出一种基于博弈 的预测模型，利用非合作博弈进行链接预测，设计了一个通过链接预测来实现个性化推荐的算法。最后，在来自学者 网 SCHOLAT 的真实数据集上进行了实验，结果证明该方法能够有效地提高推荐的准确性。 关键词 社会网络，链接预测，好友推荐，博弈论 中固法分类号 TP399 文献标识码 A 皿)1 10. 11896/j. issn. 1002-137X. 2015. 9. 036 Personalized Friends Recommendation System Based on Game Theory in S侃ial Network YANG A-tiad. 2 TANG Yongl WANG liang-bin3 LI lian-guol (School of Computer ,South China Normal University ,Guangzhou 51063 1,China)1 (Ðepartment of Mathematics and Computer Science ,Guizhou Normal University ,Guiyang 550001 ,China)2 (Shenzhen Institutes of Advanced Technology ,Chinese Academy of Sciences ,Shenzhen 518055 ,China)3 A怡缸llct With the expansion of online social networks ,the information overload problem has become one of the most critical problems in computer network analysis. However ,the complexity of entities and structure of the social network bring a challenge in the personalization recommendation. In this paper ,a game-theoretical approach was proposed to link prediction ,and the simplest way to formalize friendship recommendation is to cast the problem as a link prediction. Fi- nally ,we compared our approach with standard local measures and demonstrated a significant performance benefit in te口ns of mean average precision and reciprocal rank. Keyw倒也 S