Generalization Bounds for Message Passing Networks on Mixture of Graphons

4 April 2024

Papers citing "Generalization Bounds for Message Passing Networks on Mixture of Graphons"

18 / 18 papers shown

Title
Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs Matthieu Cordonnier Nicolas Keriven Nicolas M Tremblay Samuel Vaiter GNN 94 8 0 21 Apr 2023
Convergence of Invariant Graph Networks Chen Cai Yusu Wang 75 4 0 25 Jan 2022
A PAC-Bayesian Approach to Generalization Bounds for Graph Neural Networks Renjie Liao R. Urtasun R. Zemel 55 90 0 14 Dec 2020
On the Stability of Graph Convolutional Neural Networks under Edge Rewiring Henry Kenlay D. Thanou Xiaowen Dong 48 31 0 26 Oct 2020
Graph Neural Networks: Architectures, Stability and Transferability Luana Ruiz Fernando Gama Alejandro Ribeiro GNN 113 127 0 04 Aug 2020
Graphon Neural Networks and the Transferability of Graph Neural Networks Luana Ruiz Luiz F. O. Chamon Alejandro Ribeiro GNN 66 145 0 05 Jun 2020
Convergence and Stability of Graph Convolutional Networks on Large Random Graphs Nicolas Keriven A. Bietti Samuel Vaiter GNN 56 86 0 02 Jun 2020
Generalization and Representational Limits of Graph Neural Networks Vikas Garg Stefanie Jegelka Tommi Jaakkola GNN 94 313 0 14 Feb 2020
Transferability of Spectral Graph Convolutional Neural Networks Ron Levie Wei Huang Lorenzo Bucci M. Bronstein Gitta Kutyniok GNN 103 128 0 30 Jul 2019
Revisiting Graph Neural Networks: All We Have is Low-Pass Filters Hoang NT Takanori Maehara GNN 116 432 0 23 May 2019
Stability Properties of Graph Neural Networks Fernando Gama Joan Bruna Alejandro Ribeiro 65 232 0 11 May 2019
Fast Graph Representation Learning with PyTorch Geometric Matthias Fey J. E. Lenssen 3DH GNN 3DPC 223 4,339 0 06 Mar 2019
Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networks Christopher Morris Martin Ritzert Matthias Fey William L. Hamilton J. E. Lenssen Gaurav Rattan Martin Grohe GNN 192 1,634 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 238 7,642 0 01 Oct 2018
Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learning Qimai Li Zhichao Han Xiao-Ming Wu GNN SSL 184 2,826 0 22 Jan 2018
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 501 15,232 0 07 Jun 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 593 7,443 0 04 Apr 2017
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 799 3,281 0 24 Nov 2016