Time-enhanced Dynamic Graph Network for Next POI Recommendation

Predicting the next Point-of-Interest (POI) is crucial for location-based services. In this paper, we propose the Time-enhanced Sequence Prediction Model (TSPM) to improve the accuracy of next POI recommendations by incorporating temporal information and dynamic graph structures.Our approach utilizes a Time-enhanced Sequence-based Dynamic Graph (TSDG) that captures both temporal transitions of POIs and sequential dependencies in user behavior. By embedding temporal information directly into the graph structure, TSPM effectively models user movements. We further enhance POI embeddings using knowledge graph techniques and Eigenmap to preserve the topological properties of the data.The proposed model integrates these enriched embeddings into a Time-aware Recurrent Neural Network (TiRNN) to capture the influence of past check-ins across different time intervals. Experiments on real-world datasets demonstrate that TSPM significantly outperforms existing methods in prediction accuracy.