Location recommendation for location-based social networks
- 2 November 2010
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 458-461
- https://doi.org/10.1145/1869790.1869861
Abstract
In this paper, we study the research issues in realizing location recommendation services for large-scale location-based social networks, by exploiting the social and geographical characteristics of users and locations/places. Through our analysis on a dataset collected from Foursquare, a popular location-based social networking system, we observe that there exists strong social and geospatial ties among users and their favorite locations/places in the system. Accordingly, we develop a friend-based collaborative filtering (FCF) approach for location recommendation based on collaborative ratings of places made by social friends. Moreover, we propose a variant of FCF technique, namely Geo-Measured FCF (GM-FCF), based on heuristics derived from observed geospatial characteristics in the Foursquare dataset. Finally, the evaluation results show that the proposed family of FCF techniques holds comparable recommendation effectiveness against the state-of-the-art recommendation algorithms, while incurring significantly lower computational overhead. Meanwhile, the GM-FCF provides additional flexibility in tradeoff between recommendation effectiveness and computational overhead.Keywords
This publication has 7 references indexed in Scilit:
- Solving the apparent diversity-accuracy dilemma of recommender systemsProceedings of the National Academy of Sciences of the United States of America, 2010
- Tutorial on using social trust for recommender systemsPublished by Association for Computing Machinery (ACM) ,2009
- Fast nonparametric matrix factorization for large-scale collaborative filteringPublished by Association for Computing Machinery (ACM) ,2009
- On social networks and collaborative recommendationPublished by Association for Computing Machinery (ACM) ,2009
- TrustWalkerPublished by Association for Computing Machinery (ACM) ,2009
- SoRecPublished by Association for Computing Machinery (ACM) ,2008
- Fast Random Walk with Restart and Its ApplicationsIEEE International Conference on Data Mining (ICDM), 2006