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

• 作者: 付霞 吴越 孟庆瑞 杜亚军
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 在线社交网络 链路预测 朋友推荐 相似度 标签
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 计算机软件理论、技术与应用
• 页码范围: 45-50
• 页数: 6页
• 分类号: TF181|TP391.3
• 字数: 5349字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2016.03.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜亚军	西华大学计算机与软件工程学院	35	202	7.0	13.0
2	吴越	西华大学计算机与软件工程学院	9	54	3.0	7.0
3	孟庆瑞		5	9	1.0	3.0
4	付霞	西华大学计算机与软件工程学院	1	1	1.0	1.0