Meta-path aware dynamic graph learning for friend recommendation with user mobility

Abstract

Recently, friend recommendation has gained widespread popularity in location-based social networks (LBSNs), which provides more opportunities for users to forge new friendships. Most existing studies exploit user trajectories or check-ins of Point-Of-Interests (POIs) to predict friendships based on geographic homophily. However, the dynamics of social relationships are left insufficiently considered in modeling user preferences. In this paper, we explore how geographical and social preferences influence each other in a dynamic manner. Specifically, we propose a Meta-path aware Dynamic Graph with Subgraph Inference, named MDyGSI, which models the evolution of user preferences with time-phased sequences of POIs and social relationships for friend recommendation in LBSNs. In each time step of the evolution, geographical and social preferences are modeled through behavior-specific meta-paths in a dynamic heterogeneous graph. The formations of different meta-paths are facilitate by each other to explore mutual influences of dual preferences. To keep the dynamics of social relationships aligned with check-in history, reliable User-User connections are sampled from social graphs based on geographical collaborative filtering in each step, which also avoids noisy social interactions. Furthermore, the dual preferences are concatenated with evolutionary weights measured by a Gated Recurrent Unit for final recommendation. Experimental results on two real-world datasets show significant improvements in MDyGSI over the state-of-the-art methods.