Generalization Analysis of Message Passing Neural Networks on Large
Random Graphs

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"

11 / 11 papers shown

Title
Optimality of Message-Passing Architectures for Sparse Graphs Aseem Baranwal K. Fountoulakis Aukosh Jagannath 81 11 0 10 Jan 2025
Is Rewiring Actually Helpful in Graph Neural Networks? Domenico Tortorella A. Micheli AI4CE 42 2 0 31 May 2023
A graphon-signal analysis of graph neural networks Ron Levie 29 17 0 25 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 49 7 0 21 Apr 2023
On Classification Thresholds for Graph Attention with Edge Features K. Fountoulakis Dake He Silvio Lattanzi Bryan Perozzi Anton Tsitsulin Shenghao Yang GNN 30 6 0 18 Oct 2022
Geometric Scattering on Measure Spaces Joyce A. Chew M. Hirn Smita Krishnaswamy Deanna Needell Michael Perlmutter H. Steach Siddharth Viswanath Hau‐Tieng Wu GNN 36 16 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 78 37 0 30 May 2022
Transferability of Graph Neural Networks: an Extended Graphon Approach Sohir Maskey Ron Levie Gitta Kutyniok GNN 91 50 0 21 Sep 2021
Graph and graphon neural network stability Luana Ruiz Zhiyang Wang Alejandro Ribeiro GNN 78 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 169 123 0 17 Oct 2020
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 259 3,239 0 24 Nov 2016