Point-of-interest recommendation using extended random walk with restart on geographical-temporal hybrid tripartite graph

Previous studies neglected the impact of shared spatio-temporal interests in the Point of Interest (POI) recommendation. The proposed GHTG-ERWR method simultaneously models shared spatio-temporal preferences of users, the dynamics of users’ behavior, and the geographical effect for POI recommendation. It is composed of an Extended Random Walk with Restart (ERWR) algorithm that works on a Geographical-temporal Hybrid Tripartite Graph (GHTG). The method overcomes shortcomings of prior approaches by employing users’ joint preferences over time and space through the auxiliary information derived from location-session and session-location edges. Experimental results on Gowalla and Weeplaces datasets proved the feasibility of the approach.