MRHL: Multi-Relational Hypergraph Learning for Next POI Recommendation

With the rapid advancement of location-based services, next Point-of-Interest (POI) recommendation has emerged as a critical task in personalized mobility modeling and recommendation systems. It aims to predict users’ future locations based on their historical trajectories, thereby enhancing the personalization and intelligence of recommendation systems. Despite the promising progress, two key challenges remain insufficiently addressed. First, many existing methods overlook the dynamic evolution of user trajectories across multiple perspectives, resulting in entangled representations that fail to capture user intent accurately. Second, they often ignore the latent synergy across diverse perspectives, which limits the effective utilization of complementary information for recommendation. To address these issues, we propose a novel framework called MRHL. MRHL constructs multiple hypergraphs to represent distinct views of user behavior, including interaction frequency, time decay, and geographical proximity. An enhanced hypergraph convolutional network is employed to effectively model the high-order relationships within them. We propose a cascaded enhancement fusion mechanism that progressively integrates multi-view hypergraph representations to enrich the semantic information of user representations. In addition, a multi-relational contrastive learning strategy is developed to capture the consistent signals across different views, thereby enhancing the robustness and discriminative capability of user and POI representations. Extensive experiments on three public datasets consistently demonstrate that MRHL outperforms a range of strong baselines.