A HITS-based POI recommendation algorithm for Location-Based Social Networks

Location-Based Social Networks (LBSNs), (also called as Geo-Social Networks), has been attracting more and more users by providing services that integrate social activities with location information. LBSN systems usually provide support for indicating various Points of Interest (POIs) but there is no straightforward rating mechanism for POIs in most LBSNs [1]. POI recommendations in LBSNs, thus, is an important and challenging research topic. In this paper, we first investigate the dataset crawled from Foursquare to explore the features that attract and influence users to check in at various POIs. Based on the analysis results, we propose a HITS (Hypertext Induced Topic Search)-based POI recommendation algorithm to recommend POIs to LBSN users that can also incorporate the impact of the social relationships on recommendations. We evaluate our proposed model on Foursquare dataset and compare our results with the latest POI recommendation algorithm. The experimental results show that our approach performs better.

[1]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[2]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[3]  Cecilia Mascolo,et al.  Mining User Mobility Features for Next Place Prediction in Location-Based Services , 2012, 2012 IEEE 12th International Conference on Data Mining.

[4]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[5]  Thorsten Strufe,et al.  A recommendation system for spots in location-based online social networks , 2011, SNS '11.

[6]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[7]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[8]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[9]  Cecilia Mascolo,et al.  Socio-Spatial Properties of Online Location-Based Social Networks , 2011, ICWSM.

[10]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

[11]  Wen-Ning Kuo,et al.  Urban point-of-interest recommendation by mining user check-in behaviors , 2012, UrbComp '12.

[12]  Kenneth Wai-Ting Leung,et al.  CLR: a collaborative location recommendation framework based on co-clustering , 2011, SIGIR.

[13]  Shunsuke Ihara,et al.  Information theory - for continuous systems , 1993 .

[14]  Cecilia Mascolo,et al.  A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[15]  William Nzoukou,et al.  A Survey Paper on Recommender Systems , 2010, ArXiv.