基于连通性和随机游走的好友推荐算法

• 作者: 周芝民 杜庆志 邵玉斌 龙华
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 连通性 随机游走 好友推荐
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 基金项目
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP393
• 字数: 3181字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2016.08.018

摘要

近年来,随着在线社交网络的普及,好友推荐受到越来越多的人关注.如何为用户快速准确地推荐朋友是考量平台服务能力的一项重要指标.针对基于社会图局部特性的朋友推荐方法存在对路径信息利用不足以及基于全局特性的朋友推荐方法计算成本高,过程复杂等问题.为此,文中提出一种新的在线社交网络好友推荐算法.它从连通性出发,考虑了节点在整个网络的重要性,同时根据“小世界”假说以及随机游走概念,考虑了所有的有限路径,能为用户快速准确地推荐好友.实验结果证明,文中提出的方法显著的提高了在线网络朋友推荐的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙华	昆明理工大学通信系	132	376	9.0	13.0
2	邵玉斌	昆明理工大学通信系	114	279	8.0	11.0
3	周芝民	昆明理工大学通信系	4	10	2.0	3.0
4	杜庆志	昆明理工大学通信系	1	1	1.0	1.0