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

作     者：俞琰 邱广华 

作者机构：南京航空航天大学经济管理学院江苏南京210016 东南大学成贤学院计算机科学与技术系江苏南京210088 宾州州立大学信息科学系 

出 版 物：《系统工程》 (Systems Engineering)

年 卷 期：2013年第31卷第2期

页      面：47-54页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：江苏省现代教育技术研究2012年度技术应用重点课题(2012-R-22749) 

主　　题：朋友推荐 在线社交网络 随机游走 

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