Sheaf Neural Networks for Graph-based Recommender Systems

04/07/2023
by   Antonio Purificato, et al.
0

Recent progress in Graph Neural Networks has resulted in wide adoption by many applications, including recommendation systems. The reason for Graph Neural Networks' superiority over other approaches is that many problems in recommendation systems can be naturally modeled as graphs, where nodes can be either users or items and edges represent preference relationships. In current Graph Neural Network approaches, nodes are represented with a static vector learned at training time. This static vector might only be suitable to capture some of the nuances of users or items they define. To overcome this limitation, we propose using a recently proposed model inspired by category theory: Sheaf Neural Networks. Sheaf Neural Networks, and its connected Laplacian, can address the previous problem by associating every node (and edge) with a vector space instead than a single vector. The vector space representation is richer and allows picking the proper representation at inference time. This approach can be generalized for different related tasks on graphs and achieves state-of-the-art performance in terms of F1-Score@N in collaborative filtering and Hits@20 in link prediction. For collaborative filtering, the approach is evaluated on the MovieLens 100K with a 5.1 5.4 prediction on the ogbl-ddi dataset with a 1.6 respective baselines.

READ FULL TEXT
research
01/04/2022

Attention-Based Recommendation On Graphs

Graph Neural Networks (GNN) have shown remarkable performance in differe...
research
07/12/2021

Inductive Representation Based Graph Convolution Network for Collaborative Filtering

In recent years, graph neural networks (GNNs) have shown powerful abilit...
research
04/20/2022

Broad Recommender System: An Efficient Nonlinear Collaborative Filtering Approach

Recently, Deep Neural Networks (DNNs) have been widely introduced into C...
research
05/14/2020

Utilizing FastText for Venue Recommendation

Venue recommendation systems model the past interactions (i.e., check-in...
research
03/14/2021

Collaborative Filtering Approach to Link Prediction

Link prediction is a fundamental challenge in network science. Among var...
research
05/15/2019

Can Graph Neural Networks Go "Online"? An Analysis of Pretraining and Inference

Large-scale graph data in real-world applications is often not static bu...
research
03/14/2023

Graph Neural Network Surrogates of Fair Graph Filtering

Graph filters that transform prior node values to posterior scores via e...

Please sign up or login with your details

Forgot password? Click here to reset