Recommending Friends Instantly in Location-based Mobile Social Networks

被引:13
作者
Qia Xiuquan [1 ]
Su Jianchong [2 ]
Zhang Jinsong [2 ]
Xu Wangli [2 ]
Wu Budan [1 ]
Xue Sida [1 ]
Chen Junliang [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[2] Renmin Univ China, Sch Stat, Ctr Appl Stat, Beijing 100872, Peoples R China
基金
中国国家自然科学基金;
关键词
mobile social network service; friend recommendation; location-based service; location proximity; user behavior similarity; singular value decomposition;
D O I
10.1109/CC.2014.6821743
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Differently from the general online social network (OSN), location-based mobile social network (LMSN), which seamlessly integrates mobile computing and social computing technologies, has unique characteristics of temporal, spatial and social correlation. Recommending friends instantly based on current location of users in the real world has become increasingly popular in LMSN. However, the existing friend recommendation methods based on topological structures of a social network or non-topological information such as similar user profiles cannot well address the instant making friends in the real world. In this article, we analyze users' check-in behavior in a real LMSN site named Gowalla. According to this analysis, we present an approach of recommending friends instantly for LMSN users by considering the real-time physical location proximity, offline behavior similarity and friendship network information in the virtual community simultaneously. This approach effectively bridges the gap between the offline behavior of users in the real world and online friendship network information in the virtual community. Finally, we use the real user check-in dataset of Gowalla to verify the effectiveness of our approach.
引用
收藏
页码:109 / 127
页数:19
相关论文
共 34 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]  
[Anonymous], 2006, Introduction to Data Mining
[3]  
[Anonymous], 2008, WWW
[4]  
[Anonymous], P IEEE INT C CYB PHY
[5]  
[Anonymous], 2005, Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, DOI DOI 10.1145/1081870.1081956
[6]  
[Anonymous], 21 INT C COMP COMM N
[7]  
Attarwala A., 2012, 2012 IEEE International Conference on Mobile Services (MS 2012), P117, DOI 10.1109/MobServ.2012.28
[8]  
Berjani B, P SNS 11 P 4 WORKSH
[9]  
Bin Xu, 2011, Proceedings of the 2011 IEEE International Conference on Internet of Things and 4th IEEE International Conference on Cyber, Physical and Social Computing (iThings/CPSCom 2011), P602, DOI 10.1109/iThings/CPSCom.2011.76
[10]  
Chin A., 2011, Proceedings of the 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and IEEE Third International Conference on Social Computing (PASSAT/SocialCom 2011), P527, DOI 10.1109/PASSAT/SocialCom.2011.88