一种改进的链路预测好友推荐方法

付　霞，杜亚军*，吴　越，孟庆瑞

(1.西华大学计算机与软件工程学院，四川 成都　610039；2.西藏飞跃智能科技有限公司，西藏 拉萨　850000)



一种改进的链路预测好友推荐方法

付霞1，杜亚军1*，吴越1，孟庆瑞2

(1.西华大学计算机与软件工程学院，四川 成都610039；2.西藏飞跃智能科技有限公司，西藏 拉萨850000)

摘要：为从海量用户中筛选出与目标用户相似度最高的用户作为好友进行精确推荐，提出一种链路预测好友推荐算法。通过用户之间的链路关系推荐出与目标用户相似性最高的Top-N个用户；分别计算目标用户与这Top-N个用户之间的标签相似性以及共同好友相似性，并对其分别赋予相应的权值；根据权值计算目标用户与其他用户之间的综合相似度；对综合相似度进行排序，为目标用户推荐出与其相似度最高的用户。以腾讯微博用户推荐为例进行实验，结果表明，该推荐算法的精确率比单一链路预测算法高8%。该算法能在一定程度上提高好友推荐的准确率。

关键词：在线社交网络; 链路预测；朋友推荐; 相似度; 标签

1研究现状

随着Internet技术的快速发展，以微博为代表的在线社交网站日益成为人们日常交流、娱乐、通信的重要平台，其用户规模也与日俱增。例如国外的Facebook、Twitter，以及国内的豆瓣、新浪微博、人人网等都拥有数亿用户，并将持续增加。在这些在线社交网站上，用户不仅把现实生活中的人际关系搬到网络上，而且根据个人的兴趣爱好建立了与线下无关的单纯的线上朋友关系。……