Hybrid graph convolutional networks with multi-head attention for location recommendation

  • PDF / 2,204,501 Bytes
  • 27 Pages / 439.642 x 666.49 pts Page_size
  • 62 Downloads / 201 Views

DOWNLOAD

REPORT


Hybrid graph convolutional networks with multi-head attention for location recommendation Ting Zhong1 · Shengming Zhang1 · Fan Zhou1 Goce Trajcevski3 · Jin Wu1

· Kunpeng Zhang2 ·

Received: 16 October 2019 / Revised: 13 May 2020 / Accepted: 20 May 2020 / © Springer Science+Business Media, LLC, part of Springer Nature 2020

Abstract Recommending yet-unvisited points of interest (POIs) which may be of interest to users is one of the fundamental applications in location-based social networks. It mainly replies on the understanding of users, POIs, and their interactions. Previous studies either develop matrix factorization-based approaches or utilize deep learning frameworks to learn better representation of users and POIs in order to estimate users’ latent preference. However, most of existing methods still confront the challenges like in traditional recommender systems, such as data sparsity and cold-start. In particular, they have difficulties in fully utilizing rich semantic information, such as social influence, geographical constraints and interactions between users and POIs. To fill this research gap, we propose a new recommendation framework – Hybrid Graph convolutional networks with Multi-head Attention for POI recommendation (HGMAP). HGMAP constructs a spatial graph based on the geographical distance between pairs of POIs and leverages Graph Convolutional Networks (GCNs) to express the high-order connectivity among POIs, which not only incorporates the spatial constraints but also provides an effective way to alleviate the sparse check-in problem. In addition, HGMAP exploits the user social relationship with another GCN and differentiates user preference over different aspects of POIs with a multi-head attention mechanism. We conducted extensive experiments on three public datasets and the results demonstrate that HGMAP significantly improves the recommendation performance over several stateof-the-art models, for example, up to approximately 4.8% and 7% for Precision@10 and Recall@10, respectively. Keywords Location recommendation · Graph convolutional networks · Multi-head attention · Collaborative filtering · Social influence

1 Introduction With the rapid development of mobile internet technology and the widespread use of GPSenabled devices, Location-Based Social Networks (LBSNs) such as Foursquare and Yelp,  Fan Zhou

[email protected]

Extended author information available on the last page of the article.

World Wide Web

become ubiquitous and gain great popularity for users to leave their footprints and share their experience. Accordingly, this results in large amounts of user−location interaction data that contain various kinds of Point-of-Interests (POIs), such as restaurant, museums, shopping malls, parks, and many others. These user-generated content are usually associated with geo-tags. Analyzing such rich data can be beneficial for many downstream applications, for example, building personalized POI recommender systems. The POI recommendation has spurred a significant research interest in b