A Graph-Neural-Network-Based Social Network Recommendation Algorithm Using High-Order Neighbor Information

Sensors (Basel). 2022 Sep 20;22(19):7122. doi: 10.3390/s22197122.

Abstract

Social-network-based recommendation algorithms leverage rich social network information to alleviate the problem of data sparsity and boost the recommendation performance. However, traditional social-network-based recommendation algorithms ignore high-order collaborative signals or only consider the first-order collaborative signal when learning users' and items' latent representations, resulting in suboptimal recommendation performance. In this paper, we propose a graph neural network (GNN)-based social recommendation model that utilizes the GNN framework to capture high-order collaborative signals in the process of learning the latent representations of users and items. Specifically, we formulate the representations of entities, i.e., users and items, by stacking multiple embedding propagation layers to recursively aggregate multi-hop neighborhood information on both the user-item interaction graph and the social network graph. Hence, the collaborative signals hidden in both the user-item interaction graph and the social network graph are explicitly injected into the final representations of entities. Moreover, we ease the training process of the proposed GNN-based social recommendation model and alleviate overfitting by adopting a lightweight GNN framework that only retains the neighborhood aggregation component and abandons the feature transformation and nonlinear activation components. The experimental results on two real-world datasets show that our proposed GNN-based social recommendation method outperforms the state-of-the-art recommendation algorithms.

Keywords: graph neural network; high-order neighbors; recommendation algorithm; social network.

MeSH terms

  • Algorithms*
  • Learning
  • Neural Networks, Computer*
  • Records
  • Social Networking