论文标题
基于内核的下一个POI推荐的子结构探索
Kernel-based Substructure Exploration for Next POI Recommendation
论文作者
论文摘要
利益点(POI)建议受益于支持GPS设备和基于位置的社交网络(LBSN)的扩散,在推荐系统中起着越来越重要的作用。它的目的是为用户提供便利,以根据以前的访问和当前状态来发现他们感兴趣的访问地点。大多数现有方法通常仅利用复发性神经网络(RNN)来探索顺序影响以进行推荐。尽管有效,这些方法不仅忽略了POI之间的拓扑地理影响,而且还无法对高阶顺序子结构进行建模。为了解决上述问题,我们提出了一个基于内核的图形神经网络(KBGNN),以进行下一个POI建议,该建议将地理和顺序影响的特征结合在一起,以协作的方式结合在一起。 KBGNN由一个地理模块和一个顺序模块组成。一方面,我们构建了一个地理图,并利用传递神经网络的消息来捕获拓扑地理影响。另一方面,我们使用图形内核神经网络在用户感知的顺序图中探索高阶顺序子结构,以捕获用户的首选项。最后,引入了一个一致性学习框架,以共同结合从两个单独的图表中提取的地理和顺序信息。这样,两个模块有效地交换知识以相互增强。在两个实际LBSN数据集上进行的广泛实验表明,我们所提出的方法的优越性能优于最先进的方法。我们的代码可在https://github.com/fang6ang/kbgnn上找到。
Point-of-Interest (POI) recommendation, which benefits from the proliferation of GPS-enabled devices and location-based social networks (LBSNs), plays an increasingly important role in recommender systems. It aims to provide users with the convenience to discover their interested places to visit based on previous visits and current status. Most existing methods usually merely leverage recurrent neural networks (RNNs) to explore sequential influences for recommendation. Despite the effectiveness, these methods not only neglect topological geographical influences among POIs, but also fail to model high-order sequential substructures. To tackle the above issues, we propose a Kernel-Based Graph Neural Network (KBGNN) for next POI recommendation, which combines the characteristics of both geographical and sequential influences in a collaborative way. KBGNN consists of a geographical module and a sequential module. On the one hand, we construct a geographical graph and leverage a message passing neural network to capture the topological geographical influences. On the other hand, we explore high-order sequential substructures in the user-aware sequential graph using a graph kernel neural network to capture user preferences. Finally, a consistency learning framework is introduced to jointly incorporate geographical and sequential information extracted from two separate graphs. In this way, the two modules effectively exchange knowledge to mutually enhance each other. Extensive experiments conducted on two real-world LBSN datasets demonstrate the superior performance of our proposed method over the state-of-the-arts. Our codes are available at https://github.com/Fang6ang/KBGNN.