[go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

Behavior-based location recommendation on location-based social networks

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

Location recommendation methods on location-based social networks (LBSN) discover the locational preference of users along with their spatial movement patterns from users’ check-ins and provide users with recommendations of unvisited places. The growing popularity of LBSNs and abundance of shared location information has made location recommendation an active research area in the recent years. However, the existing methods suffer from one or more deficiencies such as data sparsity, cold-start users, ignoring users’ specific spatial and temporal behaviors, not utilizing the shared behaviors of the users. In this paper, we propose a novel location recommendation method, namely Behavior-based Location Recommendation (BLR). BLR recommends a location to a user based on the users’ repetitive behaviors and behaviors of similar users. Additionally, to better integrate the spatial information, BLR has two spatial components, a user-based spatial component to find the spatial preferences of the user, and a behavior-based spatial component to find locations of interest for different behaviors. Experimental studies on three real-world datasets show that BLR produces better location recommendations and can effectively address data sparsity and cold-start problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Rahimi, S.M., Wang, X., and Far, B. (2017) Behavior-based Location Recommendation on Location-Based Social Networks, The 21st Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD2017), Jeju Island, Korea, May 23-26, 2017

  2. Geng B, Jiao L, Gong M, Li L, Wu Y (2019) A two-step Personalized Location Recommendation based on Multi-objective Immune Algorithm. Inf Sci 475:161–181

    Article  Google Scholar 

  3. Lian D, Zheng K, Ge Y, Cao L, Chen E, Xie X (2018) GeoMF++: Scalable Location Recommendation via Joint Geographical Modeling and Matrix Factorization. ACM Trans Inf Syst 36(3):33:1–33:29

    Article  Google Scholar 

  4. Bagci H, Karagoz P (2016) Context-aware location recommendation by using a random walk-based approach. Knowl Inf Syst 47(2):241–260

    Article  Google Scholar 

  5. Yuan F, Guo G, Jose J, Chen L, Yu H, Chen L (2016) Joint geo-spatial preference and pairwise ranking for point-of-interest recommendation. In: Proceeding of: 28th International Conference on Tools with Artificial Intelligence (ICTAI 2016), San Jose

  6. Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on World Wide Web (pp. 791-800). ACM

  7. Zheng VW, Zheng Y, Xie X, Yang Q (2010) Collaborative location and activity recommendations with GPS history data. In: Proceedings of the 19th international conference on World Wide Web (pp. 1029-1038). ACM

  8. Berjani B, Strufe T (2011) A recommendation system for spots in location-based online social networks. In: Proceedings of the 4th Workshop on Social Network Systems. ACM

  9. Zhou D, Wang B, Rahimi SM, Wang X (2012) A study of recommending locations on location-based social network by collaborative filtering. In: Advances in Artificial Intelligence (pp. 255-266). Springer Berlin Heidelberg

  10. Ye M, Yin P, Lee WC, Lee DL (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval (pp. 325-334). ACM

  11. Cho E, Myers S, Leskovec J (2011a) Friendship and Mobility: User Movement In Location Based Social Networks. In: 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 1082-1090. San Diego

  12. Cho E, Myers S, Leskovec J (2011b) Data from: Friendship and Mobility: User Movement in Location Based Social Networks [dataset] available form: https://snap.stanford.edu/data/loc-brightkite.html [Accessed 19 June 2018]

  13. Rahimi SM, Wang X (2013) Location Recommendation Based on Periodicity of Human Activities and Location Categories. In: Advances in Knowledge Discovery and Data Mining (pp. 377-389). Springer Berlin Heidelberg

  14. Gao H, Tang J, Hu X, Liu H (2013) Exploring temporal effects for location recommendation on location-based social networks. In: Proceedings of the 7th ACM conference on Recommender systems, 93100. ACM

  15. Bao J, Zheng Y, Mokbel MF (2015) Recommendations in location-based social networks: a survey. Geoinformatica 19(3):525–565

  16. Yu C, Liu Y, Yao D, Ding Q (2015) Mining User Check-in features for Location Classification in Location-based Social Networks. IEEE Symposium on Computers and Communication (ISCC), Larnaca, pp. 385-390

  17. Clemente RP, Bothorel C (2013) Recommendation of shopping places based on social and geographical influences. In: RSWeb 2013: 5th ACM RecSys Workshop on Recommender Systems and the Social Web

  18. Lian D, Zhao C, Xie X, Sun G, Chen E, Rui Y (2014) GeoMF: joint geographical modelling and matrix factorization for point-of-interest recommendation. In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD '14). ACM, New York, 831-840

  19. Yuan Q, Cong G, Sun A (2014) Graph-based point-of-interest recommendation with geographical and temporal influences. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management (pp. 659-668)

  20. Park MH, Hong JH, Cho SB (2007) Location-based recommendation system using Bayesian user’s preference model in mobile devices. In: Ubiquitous Intelligence and Computing (pp. 1130-1139). Springer Berlin Heidelberg

  21. Jesús Bobadilla, Fernando Ortega, Antonio Hernando, Jesús Bernal, (2012) A collaborative filtering approach to mitigate the new user cold start problem. Knowledge-Based Systems 26:225-238

  22. Rahimi SM, Silva R, Far B, Wang X (2019) ORWR: Optimized random walk with restart for recommendation systems. Proceeding of the 32nd Canadian Conference on Artificial Intelligence, Kingston

  23. Ester, M., Kriegel, H-P., Sander, J., Xu, X. (1996) A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, August 02-04, 1996, Portland, Oregon

  24. Yang, D., Zhang, D., Qu, B., (2015a) Participatory Cultural Mapping Based on Collective Behavior Data in Location Based Social Networks. ACM Trans. on Intelligent Systems and Technology (TIST)

  25. Yang D, Zhang D, Chen L, Qu B (2015b) NationTelescope: Monitoring and Visualizing Large-Scale Collective Behavior in LBSNs. Journal of Network and Computer Applications (JNCA) 55:170–180

    Article  Google Scholar 

  26. Yang D. Global Check-in dataset. Available at: https://sites.google.com/site/yangdingqi/home/foursquare-dataset [Accessed 19 June 2018]

  27. GeoCoding API by Google Maps, https://developers.google.com/maps/documentation/geocoding/start [accessed 19 June 2018]

  28. Search API. Google API. https://developers.google.com/custom-search/json-api/v1/overview [Accessed 19 June 2018]

  29. Kunhui L, Jingjin W, Zhongnan Z, Yating C, Zhentuan X (2015) Adaptive location recommendation algorithm based on location-based social networks. In: Proceedings of International Conference on Computer Science and Education, pp. 137–142 (2015)

Download references

Acknowledgements

The research is supported by the Natural Sciences and Engineering Research Council of Canada Discovery Grant to Xin Wang and Behrouz Far, and National Natural Science Foundation of China (No. 61772420).

Author information

Authors and Affiliations

  1. Department of Geomatics Engineering, University of Calgary, 2500 University Dr. NW, Calgary, Alberta, T2N 1N4, Canada

    Seyyed Mohammadreza Rahimi & Xin Wang

  2. Department of Electrical and Computer Engineering Engineering, University of Calgary, 2500 University Dr. NW, Calgary, Alberta, T2N 1N4, Canada

    Behrouz Far

Authors
  1. Seyyed Mohammadreza Rahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behrouz Far
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xin Wang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rahimi, S.M., Far, B. & Wang, X. Behavior-based location recommendation on location-based social networks. Geoinformatica 24, 477–504 (2020). https://doi.org/10.1007/s10707-019-00360-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-019-00360-3

Keywords