Knowledge and Information Systems

, Volume 47, Issue 2, pp 241–260 | Cite as

Context-aware location recommendation by using a random walk-based approach

  • Hakan BagciEmail author
  • Pinar Karagoz
Regular Paper


The location-based social networks (LBSN) enable users to check in their current location and share it with other users. The accumulated check-in data can be employed for the benefit of users by providing personalized recommendations. In this paper, we propose a context-aware location recommendation system for LBSNs using a random walk approach. Our proposed approach considers the current context (i.e., current social relations, personal preferences and current location) of the user to provide personalized recommendations. We build a graph model of LBSNs for performing a random walk approach with restart. Random walk is performed to calculate the recommendation probabilities of the nodes. A list of locations are recommended to users after ordering the nodes according to the estimated probabilities. We compare our algorithm, CLoRW, with popularity-based, friend-based and expert-based baselines, user-based collaborative filtering approach and a similar work in the literature. According to experimental results, our algorithm outperforms these approaches in all of the test cases.


Location-based social networks Location recommendation Context-aware recommendation Random walk 


  1. 1.
    Bao J, Zheng Y, Mokbel MF (2012) Location-based and preference-aware recommendation using sparse geo-social networking data. In: Proceedings of the 20th international conference on advances in geographic information systems. ACM, Redondo Beach, pp 199–208Google Scholar
  2. 2.
    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, Salzburg, pp 1–6Google Scholar
  3. 3.
    Chakrabarti S, Dom B, Raghavan P, Rajagopalan S, Gibson D, Kleinberg J (1998) Automatic resource compilation by analyzing hyperlink structure and associated text. Comput Netw ISDN Syst 30(1):65–74CrossRefGoogle Scholar
  4. 4.
    Cho E, Myers S, Leskovec J (2011) 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. ACM, San Diego, pp 1082–1090Google Scholar
  5. 5.
    Ester M, Kriegel H-P, Sander J, Xu X (1996) 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 (KDD-96), Vol 96. AAAI Press, Portland, pp 226–231Google Scholar
  6. 6.
    Gao H, Tang J, Liu H (2012) Gscorr: modeling geo-social correlations for new check-ins on location-based social networks. In: Proceedings of the 21st ACM international conference on Information and knowledge management. ACM, Maui, pp 1582–1586Google Scholar
  7. 7.
    Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J. ACM (JACM) 46(5):604–632MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Lee B, Kim H, Jung J, Jo G (2006) Location-based service with context data for a restaurant recommendation. In: Bressan S, Küng J, Wagner R (eds) Database and expert systems applications. Springer, Berlin Heidelberg, pp 430–438Google Scholar
  9. 9.
    Leung K, Lee D, Lee W (2011) Clr: a collaborative location recommendation framework based on co-clustering. In: Proceedings of the 34th international ACM SIGIR conference on research and development in Information. ACM, Beijing, pp 305–314Google Scholar
  10. 10.
    Noulas A, Scellato S, Lathia N, Mascolo C (2012) A random walk around the city: new venue recommendation in location-based social networks. In: Privacy, security, risk and trust (PASSAT), 2012 international conference on and 2012 international conference on social computing (SocialCom). IEEE, Amsterdam, pp 144–153Google Scholar
  11. 11.
    Papadimitriou A, Symeonidis P, Manolopoulos Y (2011) Geo-social recommendations. In: Proceedings of the ACM recommender systems 2011 (RecSys) workshop on personalization in mobile applications, ACM, ChicagoGoogle Scholar
  12. 12.
    Park M, Hong J, Cho S (2007) Location-based recommendation system using bayesian user preference model in mobile devices. In: Indulska J, Ma J, Yang LT, Ungerer T, Cao J (eds) Ubiquitous intelligence and computing. Springer, Berlin Heidelberg, pp. 1130–1139Google Scholar
  13. 13.
    Savage NS, Baranski M, Chavez NE, Höllerer T (2012) I am feeling loco: a location based context aware recommendation system. In: Gartner G, Ortag F (eds) Advances in location-based services. Springer, Berlin Heidelberg, pp. 37–54Google Scholar
  14. 14.
    Tong H, Faloutsos C, Pan J (2006) Fast random walk with restart and its applications. In: Data mining (ICDM), 2006 IEEE 6th international conference on. IEEE, Hong Kong, pp 613–622Google Scholar
  15. 15.
    Ye M, Yin P, Lee W-C, Lee D-L (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. ACM, Beijing, pp 325–334Google Scholar
  16. 16.
    Ying J, Lu E, Kuo W, Tseng V (2012) Urban point-of-interest recommendation by mining user check-in behaviors. In: Proceedings of the ACM SIGKDD international workshop on urban computing. ACM, Beijing, pp 63–70Google Scholar
  17. 17.
    Yu Y, Kim J, Shin K, Jo G (2009) Recommendation system using location-based ontology on wireless internet: an example of collective intelligence by using ’mashup’ applications. Expert Syst Appl 36(9):11675–11681CrossRefGoogle Scholar
  18. 18.
    Zheng V, Cao B, Zheng Y, Xie X, Yang Q (2010) Collaborative filtering meets mobile recommendation: a user-centered approach. In: Proceedings of the 24rd AAAI conference on artificial intelligence, vol 10. Atlanta, Georgia, pp 236–241Google Scholar
  19. 19.
    Zheng V, 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. ACM, Raleigh, pp 1029–1038Google Scholar
  20. 20.
    Zheng V, Zheng Y, Xie X, Yang Q (2012) Towards mobile intelligence: learning from gps history data for collaborative recommendation. Artif Intell 184–185:17–37MathSciNetCrossRefGoogle Scholar
  21. 21.
    Zheng Y (2012) Tutorial on location-based social networks. In: 21st World wide web conference (WWW 2012). ACM, LyonGoogle Scholar
  22. 22.
    Zheng Y, Chen Y, Xie X, Ma W (2009) Geolife 2.0: a location-based social networking service. In: mobile data management: systems, services and middleware, 2009. MDM’09. 10th international conference on, IEEE. Taipei, pp 357–358Google Scholar
  23. 23.
    Zheng Y, Xie X, Ma W (2010) Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32–40Google Scholar
  24. 24.
    Zheng Y, Zhou X (2011) Computing with spatial trajectories. Springer, New YorkCrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  1. 1.Computer Engineering DepartmentMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations