ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2017, Vol. 54 ›› Issue (2): 394-404.doi: 10.7544/issn1000-1239.2017.20150788

Previous Articles     Next Articles

Circle-Based and Social Connection Embedded Recommendation in LBSN

Li Xin1,2, Liu Guiquan1, Li Lin3, Wu Zongda4, Ding Junmei1   

  1. 1(School of Computer Science and Technology, University of Science and Technology of China, Hefei 230022);2(Big Data Research Institute, iFlytek Co., Ltd, Hefei 230088);3(School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430070);4(School of Computer Science and Technology, Oujiang College Wenzhou University, Wenzhou, Zhejiang 325035)
  • Online:2017-02-01

Abstract: With the pervasiveness of GPS-enabled smart phones, people tend to share their locations online or check in at somewhere by commenting on the merchants, thus arousing the prevalence of LBSN (location based social network), which takes POIs (point-of-interests) as the center. A typical application in social networks is the recommendation system, and the most common problem in recommendation system is cold start, that is, how to recommend for the users who rarely comment on the item or share comments. In this paper, we propose a recommendation algorithm based on circle and social connections in social networks. The circle is made up by all users who visit a particular category of items and their social connections. It means he is interested in this category that a user accesses the category of items. Our algorithm considers different social connections and circles on tradition matrix factorization. The social connections we use include the relationship between friends(explicit relation) and relevant experts(implicit), which are used as the rule to optimize the matrix factorization model. Experiments are conducted on the datasets from the 5th Yelp Challenge Round and Foursquare. Experimental results demonstrate that our approach outperforms traditional matrix factorization based methods, especially in solving cold-start problem.

Key words: point-of-interests (POIs), recommendation, interest circle, social connection, cold-start

CLC Number: