Papers › Geometric Matrix Completion with Recurrent Multi-Graph Neural Networks

Geometric Matrix Completion with Recurrent Multi-Graph Neural Networks

22 Apr 2017NeurIPS 2017 12arXiv:1704.06803archive 2025-07-28

Federico Monti, Michael M. Bronstein, Xavier Bresson

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.

PaperPDFConference PDFCode

In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.

Code

fmonti/mgcnn officialmentioned on GitHubtf report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

Collaborative FilteringMatrix CompletionRecommendation Systems

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Recommendation Systems Douban Monti sRGCNN RMSE 0.8012 #7 of 8 Archive leaderboard report
Recommendation Systems Flixster Monti sRGCNN RMSE 0.9258 #6 of 7 Archive leaderboard report
Recommendation Systems MovieLens 100K sRGCNN RMSE (u1 Splits) 0.929 #14 of 18 Archive leaderboard report
Recommendation Systems YahooMusic Monti sRGCNN RMSE 22.4149 #5 of 6 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections