Abstract

Recommending users with personalized locations is an important feature of location-based social networks (LBSNs), which benefits users to explore new places and businesses to discover potential customers. In LB-SNs, social and geographical influences have been intensively used in location recommendations. However, human movement also exhibits spatiotemporal sequential patterns, but only few current studies consid-er spatiotemporal sequential influence of locations on users ’ check-in behaviors. In this paper, we propose a new gravity model for location recommendations called LORE to exploit the spatiotemporal sequential influence on location recommendations. First, LORE extracts sequential patterns from historical check-in location sequences of all users as a Location-Location Transition Graph (L2TG), and utilizes the L2TG to predict the probability of a user visiting a new location through the developed additive Markov chain that considers the effect of all visited locations in the check-in history of the user on the new location. Further, LORE applies our contrived gravity model to weigh the effect of each visited location on the new location derived from the personalized attractive force (i.e., the weight) between the visited location and the new location. The gravity model effectively integrates the spatiotemporal, social, and popularity influences by estimating a power-law distribution based on (1) the spatial distance and temporal difference between two consecutive check-in locations of the same user, (2) the check-in frequency of social friends, and (3) the popu-