Where Have You Gone: Category-aware Multigraph Embedding for Missing Point-of-Interest Identification

Junhang Wu, Ruimin Hu, Dengshi Li, Yilin Xiao, Lingfei Ren, Wenyi Hu

Abstract: The prevalence of location-based social networks (LBSNs) provides an opportunity for human mobility behavior understanding and prediction. However, data quality issues (e.g., historical check-in POI missing, data sparsity) always limit the effectiveness of existing LBSN-oriented studies, e.g., next Point-of-Interest (POI) recommendation or prediction. In contrast to previous efforts in the above study, we focus on identifying missing POIs that the user has visited at a past specific time and develop a category-aware multigraph embedding (CAME) model. Specifically, CAME jointly captures temporal cyclic effect, user preference, and sequential transition pattern in a unified way by embedding five relational information graphs into a shared dimensional space from both POI- and category-instance levels. The proposed model also incorporates region-level spatial proximity to explore the geographical influence and derives the ranking score list of candidates for missing POI identification. Extensive experiments against state-of-the-art methods are conducted on two real datasets, and the experimental results show its superiority over other competitors. Significantly, the proposed model can be naturally extended to next POI recommendation and prediction tasks with competitive performances.