Generalization Analysis of Message Passing Neural Networks on Large Random Graphs

1 February 2022

Papers citing "Generalization Analysis of Message Passing Neural Networks on Large Random Graphs"

9 / 9 papers shown

Title
Optimality of Message-Passing Architectures for Sparse Graphs Aseem Baranwal K. Fountoulakis Aukosh Jagannath 58 11 0 10 Jan 2025
Is Rewiring Actually Helpful in Graph Neural Networks? Domenico Tortorella A. Micheli AI4CE 17 2 0 31 May 2023
Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs Matthieu Cordonnier Nicolas Keriven Nicolas M Tremblay Samuel Vaiter GNN 37 7 0 21 Apr 2023
Geometric Scattering on Measure Spaces Joyce A. Chew M. Hirn Smita Krishnaswamy Deanna Needell Michael Perlmutter H. Steach Siddharth Viswanath Hau‐Tieng Wu GNN 23 15 0 17 Aug 2022
OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs Yangze Zhou Gitta Kutyniok Bruno Ribeiro OODD AI4CE 67 37 0 30 May 2022
Transferability of Graph Neural Networks: an Extended Graphon Approach Sohir Maskey Ron Levie Gitta Kutyniok GNN 72 49 0 21 Sep 2021
Graph and graphon neural network stability Luana Ruiz Zhiyang Wang Alejandro Ribeiro GNN 69 17 0 23 Oct 2020
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 125 112 0 17 Oct 2020
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 228 3,202 0 24 Nov 2016