Recommending Friends Instantly in Location-based Mobile Social Networks  

作　　者：QIAO Xiuquan SU Jianchong ZHANG Jinsong XU Wangli WU Budan XUE Sida CHEN Junliang 

机构地区：[1]State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, P. R.China [2]Center for Applied Statistics, School of Statistics, Renmin University of China, Beijing 100872, E R. China

出　　处：《China Communications》2014年第2期109-127,共19页中国通信（英文版）

基　　金：National Key Basic Research Program of China (973 Program) under Grant No.2012CB315802 and No.2013CB329102.National Natural Science Foundation of China under Grant No.61171102 and No.61132001.New generation broadband wireless mobile communication network Key Projects for Science and Technology Development under Grant No.2011ZX03002-002-01,Beijing Nova Program under Grant No.2008B50 and Beijing Higher Education Young Elite Teacher Project under Grant No.YETP0478

摘　　要：Differently from the general online social network(OSN),locationbased 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.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.

关 键 词：mobile social network service friend recommendation location-basedservice location proximity user behaviorsimilarity singular value decomposition 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术] TP368.32[自动化与计算机技术—计算机科学与技术]