skip to main content
10.1145/2833165.2833172acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

REGULA: Utilizing the Regularity of Human Mobility for Location Recommendation

Authors Info & Claims
Published:03 November 2015Publication History

ABSTRACT

In this paper, we address the problem of recommending new locations to the users of a Location Based Social Network (LBSN). LBSNs are social and physical information-rich networks that incorporate mobility patterns and social ties of humans. Most of the existing recommender systems are build on variants of graph-based techniques that utilize complete knowledge of location history and social ties of all users. Therefore, these recommender systems are computationally expensive for large scale LBSNs. Further, these systems do not take into account the mobility habits of humans. Recent studies on human mobility patterns have highlighted that people frequently visit a set of locations and go to places closer to them. In this paper, we validate the existence of these human mobility aspects in LBSN through the analysis of user check-in behavior and derive a set of observations. Further, we propose REGULA-- A location recommendation algorithm that exploits three behavior patterns of humans: 1) People regularly (or habitually) visit a set of locations 2) People go to places close to these regularly visited locations and 3) People are more likely to visit places that were recently visited by others like friends. Using these behavior patterns, REGULA minimizes the computational complexity by reducing the set of candidate locations to recommend. We evaluate the performance of REGULA by employing two large scale LBSN datasets: Gowalla and Brightkite. Based on our results, we show that REGULA outperforms existing state of the art recommendation algorithms for LBSNs while reducing the complexity.

References

  1. J. Bao, Y. Zheng, D. Wilkie, and M. F. Mokbel. A survey on recommendations in location-based social networks. ACM Transaction on Intelligent Systems and Technology, 2013.Google ScholarGoogle Scholar
  2. E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: User movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '11, pages 1082--1090, New York, NY, USA, 2011. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. G. Ference, M. Ye, and W.-C. Lee. Location recommendation for out-of-town users in location-based social networks. In Proceedings of the 22Nd ACM International Conference on Conference on Information & Knowledge Management, CIKM '13, pages 721--726, New York, NY, USA, 2013. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Foursquare. http://foursquare.com.Google ScholarGoogle Scholar
  5. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 453(7196):779--782, 2008.Google ScholarGoogle Scholar
  6. Z. Jin, D. Shi, Q. Wu, H. Yan, and H. Fan. Lbsnrank: personalized pagerank on location-based social networks. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pages 980--987. ACM, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Y. Liu, W. Wei, A. Sun, and C. Miao. Exploiting geographical neighborhood characteristics for location recommendation. In Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, CIKM '14, pages 739--748, New York, NY, USA, 2014. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. M. Papandrea, M. Zignani, S. Gaito, S. Giordano, and G. Rossi. How many places do you visit a day? In Pervasive Computing and Communications Workshops (PERCOM Workshops), 2013 IEEE International Conference on, pages 218--223, March 2013.Google ScholarGoogle ScholarCross RefCross Ref
  9. C. M. Schneider, V. Belik, T. Couronné, Z. Smoreda, and M. C. González. Unravelling daily human mobility motifs. Journal of The Royal Society Interface, 10(84), 2013.Google ScholarGoogle Scholar
  10. H. Wang, M. Terrovitis, and N. Mamoulis. Location recommendation in location-based social networks using user check-in data. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL'13, pages 374--383, New York, NY, USA, 2013. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Ye, P. Yin, and W.-C. Lee. Location recommendation for location-based social networks. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 458--461. ACM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Q. Yuan, G. Cong, Z. Ma, A. Sun, and N. M. Thalmann. Time-aware point-of-interest recommendation. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '13, pages 363--372, New York, NY, USA, 2013. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Q. Yuan, G. Cong, and A. Sun. 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, CIKM '14, pages 659--668, New York, NY, USA, 2014. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J.-D. Zhang, C.-Y. Chow, and Y. Li. Lore: Exploiting sequential influence for location recommendations. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 103--112. ACM, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. REGULA: Utilizing the Regularity of Human Mobility for Location Recommendation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      IWGS '15: Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming
      November 2015
      102 pages
      ISBN:9781450339711
      DOI:10.1145/2833165

      Copyright © 2015 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 November 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      Overall Acceptance Rate7of9submissions,78%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader