Geometric Matrix Completion with Recurrent Multi-Graph Neural Networks

04/22/2017
by   Federico Monti, et al.
0

Matrix completion models are among the most common formulations of recommender systems. Recent works have showed a boost of performance of these techniques when introducing the pairwise relationships between users/items in the form of graphs, and imposing smoothness priors on these graphs. However, such techniques do not fully exploit the local stationarity structures of user/item graphs, and the number of parameters to learn is linear w.r.t. the number of users and items. We propose a novel approach to overcome these limitations by using geometric deep learning on graphs. Our matrix completion architecture combines graph convolutional neural networks and recurrent neural networks to learn meaningful statistical graph-structured patterns and the non-linear diffusion process that generates the known ratings. This neural network system requires a constant number of parameters independent of the matrix size. We apply our method on both synthetic and real datasets, showing that it outperforms state-of-the-art techniques.

READ FULL TEXT

page 3

page 4

page 5

page 7

research
03/02/2018

Convolutional Geometric Matrix Completion

Geometric matrix completion (GMC) has been proposed for recommendation b...
research
06/19/2022

Geometric Matrix Completion via Sylvester Multi-Graph Neural Network

Despite the success of the Sylvester equation empowered methods on vario...
research
05/27/2019

Collaborative Self-Attention for Recommender Systems

Recommender systems (RS), which have been an essential part in a wide ra...
research
06/08/2020

MC2G: An Efficient Algorithm for Matrix Completion with Social and Item Similarity Graphs

We consider a discrete-valued matrix completion problem for recommender ...
research
01/29/2019

Geometric Matrix Completion with Deep Conditional Random Fields

The problem of completing high-dimensional matrices from a limited set o...
research
07/31/2021

Simple, Fast, and Flexible Framework for Matrix Completion with Infinite Width Neural Networks

Matrix completion problems arise in many applications including recommen...
research
02/08/2023

Graph Signal Sampling for Inductive One-Bit Matrix Completion: a Closed-form Solution

Inductive one-bit matrix completion is motivated by modern applications ...

Please sign up or login with your details

Forgot password? Click here to reset