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


Bagci H., KARAGÖZ P.

KNOWLEDGE AND INFORMATION SYSTEMS, vol.47, no.2, pp.241-260, 2016 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 47 Issue: 2
  • Publication Date: 2016
  • Doi Number: 10.1007/s10115-015-0857-0
  • Journal Name: KNOWLEDGE AND INFORMATION SYSTEMS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.241-260
  • Keywords: Location-based social networks, Location recommendation, Context-aware recommendation, Random walk
  • Middle East Technical University Affiliated: Yes

Abstract

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.