Geographical and temporal similarity measurement in location-based social networks

  • Authors:
  • Zhengwu Yuan;Yanli Jiang;Győző Gidófalvi

  • Affiliations:
  • Chongqing University of Posts and Telecommunications, Chongqing, China;Chongqing University of Posts and Telecommunications, Chongqing, China;KTH Royal Institute of Technology, Stockholm, SE, Sweden

  • Venue:
  • Proceedings of the Second ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using "check-in" data gathered from location-based social networks, this paper proposes to measure the similarity of users by considering the geographical and the temporal aspect of their geographical and temporal aspects of their "check-ins". Temporal neighborhood is added to support the time dimension on the basis of the traditional DBSCAN clustering algorithm, which determines the similarity among users at different scales using the classical Vector Space Model (VSM) with vectors composed of the amount of visits in different cluster area. The spatio-temporal similarity of the user behaviors are obtained through overlapping the different weighted user similarity values. The experimental results show that the proposed approach is effective in measuring user similarity in location-based social networks.