基于位置服务的潜在好友推荐方法.PDFVIP

软件 2015 年第 36 卷 第 1 期 SOFTWARE 国际IT 传媒品牌 基于位置服务的潜在好友推荐方法 符饶 (北京邮电大学 网络与交换技术国家重点实验室 北京 100876) : 有效的潜在好友推荐是促进社交网络不断增长的重要途径，基于位置的社交网络(LBSN)支持用户随时随地记 录自己所处的位置以及分享身边发生的事，用户通过签到生成的地理位置信息构成了用户的行为轨迹。文章提出了一种利 用用户签到信息的潜在好友推荐方法，不同于传统的只考虑签到位置信息的方法，文章中的方法还考虑了签到的时间以及 签到的次数。方法首先将签到的时间信息及空间信息压缩，然后进一步通过计算用户之间的相似度来决定向目标用户推荐 的潜在好友。相似度主要决定于用户之间的重合点数量、近似点数量以及签到点集大小。文章最后使用大型位置服务社交 网络 Gowalla 的真实用户访问数据，以准确率与召回率作为评价标准，证明了本文使用的方法在效果上优于传统的使用位 置信息的潜在好友推荐方法。 : 好友推荐；位置服务；用户相似度；签到数据 中图分类号: TP393 文献标识码: A DOI： 10.3969/j.issn.1003-6970.2015.01.012 本文著录格式：符饶. 基于位置服务的潜在好友推荐方法[J]. 软件，2015，36(1)：6266 Potential friend recommended approach based on location services FU Rao (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China) 【Abstract 】: Effective friend recommendation effective potential is an important way to promote the growing social network. Location-based social networking (LBSN) Supports user to record their location anywhere and share things happening around. Location information generated by the user constitute the users behavior trajectory. This paper presents a potential friend recommendation method using the location information of user. Different from conventional method which only consider location information, this paper also consider the influence of time and the number of check-in. Firstly, this method compress time information and cluster location information. Then further by the similarity calculation to determine the users recommendation to target potential friends. Similarity is