位置社交网络的潜在好友推荐模型研究

doi:10.3969/j.issn.1000-0801.2014.10.012

电信科学 ›› 2014, Vol. 30 ›› Issue (10): 71-77.doi: 10.3969/j.issn.1000-0801.2014.10.012

位置社交网络的潜在好友推荐模型研究

孙晓晨¹,徐雅斌^1,²

¹ 北京信息科技大学计算机学院北京 100101
² 网络文化与数字传播北京市重点实验室北京 100101

出版日期:2014-10-15 发布日期:2017-06-29
基金资助:
国家自然科学基金资助项目;网络文化与数字传播北京市重点实验室基金资助项目;北京市属高等学校创新团队建设与教师职业发展计划基金资助项目

A Potential Friends Recommendation Model for Location-Based Social Network

Xiaochen Sun¹,Yabin Xu^1,²

¹ School of Computer, Beijing Information Science＆Technology University, Beijing 100101, China
² Beijing Key Laboratory of Internet Culture and Digital Dissemination Research, Beijing 100101, China

Online:2014-10-15 Published:2017-06-29

摘要/Abstract

摘要：

为了提高位置社交网络的服务便捷性和用户感受度，与位置相关的推荐服务越来越具有重要意义和应用需求。提出的潜在好友推荐模型主要是根据签到位置的相似度及好友相似度进行潜在用户推荐。通过用户的好友关系、签到特性及签到历史记录，计算用户在各个位置兴趣点的位置权重，再分别利用位置权重及好友关系计算用户的位置相似度和好友相似度，最后根据用户位置和好友关系的综合相似度进行潜在用户推荐。实验结果表明，提出的潜在好友推荐模型是切实有效的。

关键词: 位置服务, 位置社交网络, 潜在好友, 推荐模型, 位置相似度

Abstract:

To make service convenient and improve user experience degrees, recommendation service has become more and more important to users in the location-based social network（LBSN）. An improved potential friends recommendation in LBSN, which is based on the relationship among friends and the similarity of locations, was proposed. First of all, the user interest pointsin each position weight with friends' relationship, check-in feature and historical recordwere calculated. Then position weight and the friend relationship were used to calculate the friends' similarity and location similarity. Finally, potential friends to user based on the friends' similarity and location similarity were recommended. The experimental results show that the proposed model is effective.

Key words: location-based service, ocation-based social network, potential friend, recommendation model, location similarity

孙晓晨,徐雅斌. 位置社交网络的潜在好友推荐模型研究[J]. 电信科学, 2014, 30(10): 71-77.

Xiaochen Sun,Yabin Xu. A Potential Friends Recommendation Model for Location-Based Social Network[J]. Telecommunications Science, 2014, 30(10): 71-77.

图/表 5

参考文献 15

1	翟红生，于海鹏．在线社交网络中的位置服务研究进展与趋势．计算机应用研究， 2013, 30(11): 3221～3227
2	Hruschka D J , Henrich J . Friendship, cliquishness, and the emergence of cooperation. Journal of Theoretical Biology, 2006, 239(1): 1～15
3	Li Q , Zheng Y , Xie X , et al． Mining user similarity based on location history. Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, New York, USA, 2008: 31～34
4	Hung C C , Chang C W , Peng W C . Mining trajectory profiles for discovering user communities. Proceedings of the International Workshop on Location Based Social Networks, New York, USA, 2009: 1～8
5	Ma H , Zhou D , Liu C . Recommender systems with social regularization. Proceedings of the 4th ACM International Conference on Web Search and Data Mining, New York, USA, 2011: 287～296
6	Zhang D , Li N , Zhou Z H , et al． IBAT: detecting anomalous taxi trajectories from GPS traces. Proceedings of the 13th International Conference on Ubiquitous Computing, New York, USA, 2011: 99～108
7	Zheng N , Li Q . A recommender system based on tag and time information for social tagging systems. Expert Systems with Applications, 2011, 38(4): 4575～4587
8	Zha o K , Wang X , Yu M , et al． User recommendation in reciprocal and bipartite social networks——a case study of online dating. IEEE Intelligent Systems, 2013, 17(3): 29～30
9	Liu B , Xiong H , Liu B , et al． Point-of-interest recommendation in location based social networks with topic and location awareness. Proceedings of SIAM International Conference on Data Mining, Austin, Texas, USA, 2013: 396～404
10	邢冬丽，赵美红，陈文成．基于密度的DBSCAN算法．计算机工程与应用， 2007, 43(20): 216～221
11	Dunham H M ．数据挖掘教程．郭崇慧，田凤占，靳晓明译．北京：清华大学出版社， 2005
12	Cho E , Myers S A , Leskovec J . Friendship and mobility: user movement in location-based social networks. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, USA, 2011: 1082～1090
13	Yang T , Cui Y , Jin Y . BPR-UserRec: a personalized user recommendation method in social tagging systems. The Journal of China Universities of Posts and Telecommunications, New York, USA, 2013, 20(1): 122～128
14	Spertus E , Sahami M , Buyukkokten O . Evaluating similarity measures: a large-scale study in the orkut social network. Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, New York, USA, 2005: 678～684
15	Tan P N , Steinbach M , Kumar V ．数据挖掘导论．范明，范宏建译．北京：人民邮电出版社， 2010,

[1]	艾明, 侯云静, 周润泽, 蔡茂. 5G-Advanced网络的位置服务与关键技术[J]. 电信科学, 2022, 38(6): 120-130.
[2]	李青,严学纯,陈思中. 基于移动信令数据分析的位置服务与基站定位技术的混合应用[J]. 电信科学, 2017, 33(8): 155-162.
[3]	陈康,黄晓宇,王爱宝,陶彩霞,关迎晖,李磊. 基于位置信息的用户行为轨迹分析与应用综述[J]. 电信科学, 2013, 29(4): 118-124.
[4]	蔡志明,胡驰,王钦敏. 移动位置服务中网络地图服务迁移研究[J]. 电信科学, 2012, 28(4): 72-78.
[5]	张少中,俞东云. 基于小世界网络的用户位置行为兴趣模型[J]. 电信科学, 2012, 28(2): 115-118.
[6]	娄路,谈耀. 基于TPEG协议的移动定位服务探究[J]. 电信科学, 2009, 25(9): 46-50.

位置社交网络的潜在好友推荐模型研究

A Potential Friends Recommendation Model for Location-Based Social Network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 15

相关文章 6

Metrics

推荐阅读 0