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

摘要：

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

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

所属期刊栏目：35

分类号：TF181;TP391.3(冶金技术)

资助基金：国家科技支撑计划项目西藏自然科学博物馆数字馆关键技术研究及集成示范2011BAH26B01;国家自然科学基金61472329

在线出版日期：2016-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：45-50