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


Bagci H., KARAGÖZ P.

KNOWLEDGE AND INFORMATION SYSTEMS, cilt.47, sa.2, ss.241-260, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 47 Sayı: 2
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1007/s10115-015-0857-0
  • Dergi Adı: KNOWLEDGE AND INFORMATION SYSTEMS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.241-260
  • Anahtar Kelimeler: Location-based social networks, Location recommendation, Context-aware recommendation, Random walk
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.