基于局部随机游走的在线社交网络朋友推荐算法

• 作者: 俞琰 邱广华
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: 朋友推荐 在线社交网络 随机游走
• 年，卷（期）: 2013,（2）
• 页码范围: 47-54
• 页数: 8页
• 分类号: TP312
• 语种: 中文

摘要

在线社交网络已成为用户交互和分享信息的流行的互联网平台.其中,为用户推荐朋友是在线社交网络的一项重要服务.一方面,目前在线社交网络通常基于社会图的局部特性为用户推荐朋友(即,用户问的共同朋友数目).这种方法仅使用路径长度为2的局部结构信息,没有充分利用社会图中各种不同长度的路径及其它信息.另一方面,基于社会图全局特性的在线社交网络朋友推荐方法虽然侦测了整个社会图的结构,但是对于大规模的在线社交网络来说,这类方法的计算成本相当高.为此,本文提出了一个新的在线社交网络朋友推荐方法.它根据“小世界”假说,随机游走有限范围内的所有路径,为用户提供了既快速又准确的朋友推荐.本文使用两个真实的在线社交网络的数据集对新方法进行评估.实验结果显示提出的方法显著增加了在线社交网络朋友推荐的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	俞琰		4	16	2.0	4.0
2	邱广华		1	0	0.0	0.0