Abstract:With the growing popularity of location-based social networks, numerous location visiting records (e.g., check-ins) continue to accumulate over time. The more these records are collected, the better we can understand users’ mobility patterns and the more accurately we can predict their future locations. However, due to the personality trait of neophilia, people also show propensities of novelty seeking in human mobility, that is, exploring unvisited but tailored locations for them to visit. As such, the existing prediction algorithms, mainly relying on regular mobility patterns, face severe challenges because such behavior is beyond the reach of regularity. As a matter of fact, the prediction of this behavior not only relies on the forecast of novelty-seeking tendency but also depends on how to determine unvisited candidate locations. To this end, we put forward a Collaborative Exploration and Periodically Returning model (CEPR), based on a novel problem, Exploration Prediction (EP), which forecasts whether people will seek unvisited locations to visit, in the following. When people are predicted to do exploration, a state-of-the-art recommendation algorithm, armed with collaborative social knowledge and assisted by geographical influence, will be applied for seeking the suitable candidates; otherwise, a traditional prediction algorithm, incorporating both regularity and the Markov model, will be put into use for figuring out the most possible locations to visit. We then perform case studies on check-ins and evaluate them on two large-scale check-in datasets with 6M and 36M records, respectively. The evaluation results show that EP achieves a roughly 20&percnt; classification error rate on both datasets, greatly outperforming the baselines, and that CEPR improves performances by as much as 30&percnt; compared to the traditional location prediction algorithms.

Mining Location-based Social Networks: A Predictive Perspective.

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

Hybrid Markov Location Prediction Algorithm Based on Dynamic Social Ties

Next Location Prediction Using Heterogeneous Graph-Based Fusion Network with Physical and Social Awareness

Exploiting Collective Spontaneous Mobility to Improve Location Prediction of Mobile Phone Users.

CEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction

Mobile Social Data Learning for User-Centric Location Prediction with Application in Mobile Edge Service Migration

A Location Prediction Scheme Based on Social Correlation.

Mining online footprints to predict user’s next location

Mining online footprints to predict user's next location.

Location Prediction: Communities Speak Louder than Friends

Predicting Mobile Phone User Locations by Exploiting Collective Behavioral Patterns

Feature Tendency Based Location Prediction in Lbsns

Mining Friendships Through Spatial-Temporal Features in Mobile Social Networks

Dynamic Discovery of Favorite Locations in Spatio-Temporal Social Networks.

Location Prediction In Social Networks

Integrated Discovery of Location Prediction Rules in Mobile Environment.

Mining Individual Mobile User Behavior on Location and Interests

User-Centric Location Prediction in Mobile Social Networks - A Factor Graph Learning Approach.

Mining mobility patterns based on temporal and sequential features

Exploration of Collective Pattern to Improve Location Prediction of Mobile Phone Users.