Location recommendation for location-based social networks

Mao Ye, Peifeng Yin, Wang-chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

297 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publication18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010
Pages458-461
Number of pages4
DOIs
StatePublished - Dec 31 2010
Event18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010 - San Jose, CA, United States
Duration: Nov 2 2010Nov 5 2010

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Other

Other18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010
CountryUnited States
CitySan Jose, CA
Period11/2/1011/5/10

Fingerprint

social network
Social Networks
Recommendations
Collaborative filtering
Collaborative Filtering
geographical characteristics
social characteristics
Personnel rating
networking
heuristics
Social Networking
Tie
recommendation
Trade-offs
Flexibility
Heuristics
Evaluation

All Science Journal Classification (ASJC) codes

  • Earth-Surface Processes
  • Computer Science Applications
  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Cite this

Ye, M., Yin, P., & Lee, W. (2010). Location recommendation for location-based social networks. In 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010 (pp. 458-461). (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). https://doi.org/10.1145/1869790.1869861
Ye, Mao ; Yin, Peifeng ; Lee, Wang-chien. / Location recommendation for location-based social networks. 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010. 2010. pp. 458-461 (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).
@inproceedings{a02e725eafb54fec969840e0f633507a,
title = "Location recommendation for location-based social networks",
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.",
author = "Mao Ye and Peifeng Yin and Wang-chien Lee",
year = "2010",
month = "12",
day = "31",
doi = "10.1145/1869790.1869861",
language = "English (US)",
isbn = "9781450304283",
series = "GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems",
pages = "458--461",
booktitle = "18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010",

}

Ye, M, Yin, P & Lee, W 2010, Location recommendation for location-based social networks. in 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010. GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, pp. 458-461, 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010, San Jose, CA, United States, 11/2/10. https://doi.org/10.1145/1869790.1869861

Location recommendation for location-based social networks. / Ye, Mao; Yin, Peifeng; Lee, Wang-chien.

18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010. 2010. p. 458-461 (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Location recommendation for location-based social networks

AU - Ye, Mao

AU - Yin, Peifeng

AU - Lee, Wang-chien

PY - 2010/12/31

Y1 - 2010/12/31

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78650589837&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650589837&partnerID=8YFLogxK

U2 - 10.1145/1869790.1869861

DO - 10.1145/1869790.1869861

M3 - Conference contribution

AN - SCOPUS:78650589837

SN - 9781450304283

T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

SP - 458

EP - 461

BT - 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010

ER -

Ye M, Yin P, Lee W. Location recommendation for location-based social networks. In 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010. 2010. p. 458-461. (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems). https://doi.org/10.1145/1869790.1869861