Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2202.00645
Cited By
v1
v2
v3
v4
v5
v6 (latest)
Generalization Analysis of Message Passing Neural Networks on Large Random Graphs
Neural Information Processing Systems (NeurIPS), 2022
1 February 2022
Sohir Maskey
Ron Levie
Yunseok Lee
Gitta Kutyniok
GNN
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Generalization Analysis of Message Passing Neural Networks on Large Random Graphs"
27 / 27 papers shown
On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model
Alexander Pluska
Sagar Malhotra
153
0
0
24 Oct 2025
A Note on Graphon-Signal Analysis of Graph Neural Networks
Levi Rauchwerger
Ron Levie
242
1
0
25 Aug 2025
Understanding Generalization in Node and Link Prediction
Antonis Vasileiou
Timo Stoll
Christopher Morris
AI4CE
357
1
0
01 Jul 2025
Graph Representational Learning: When Does More Expressivity Hurt Generalization?
Sohir Maskey
Raffaele Paolino
Fabian Jogl
Gitta Kutyniok
Johannes F. Lutzeyer
335
2
0
16 May 2025
Performance Heterogeneity in Graph Neural Networks: Lessons for Architecture Design and Preprocessing
Lukas Fesser
Melanie Weber
274
1
0
01 Mar 2025
Optimality of Message-Passing Architectures for Sparse Graphs
Neural Information Processing Systems (NeurIPS), 2023
Aseem Baranwal
Kimon Fountoulakis
Aukosh Jagannath
708
13
0
10 Jan 2025
Computing Systemic Risk Measures with Graph Neural Networks
Lukas Gonon
Thilo Meyer-Brandis
Niklas Weber
387
1
0
30 Sep 2024
Generalization of Geometric Graph Neural Networks with Lipschitz Loss Functions
IEEE Transactions on Signal Processing (IEEE TSP), 2024
Zhiyang Wang
J. Cerviño
Alejandro Ribeiro
400
7
0
08 Sep 2024
A Manifold Perspective on the Statistical Generalization of Graph Neural Networks
Zhiyang Wang
J. Cerviño
Alejandro Ribeiro
AI4CE
GNN
382
15
0
07 Jun 2024
What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding
Hongkang Li
Meng Wang
Tengfei Ma
Sijia Liu
Zaixi Zhang
Pin-Yu Chen
MLT
AI4CE
358
21
0
04 Jun 2024
Weisfeiler-Leman at the margin: When more expressivity matters
International Conference on Machine Learning (ICML), 2024
Billy J. Franks
Christopher Morris
A. Velingker
Floris Geerts
551
15
0
12 Feb 2024
Approximately Equivariant Graph Networks
Neural Information Processing Systems (NeurIPS), 2023
Ningyuan Huang
Ron Levie
Soledad Villar
482
27
0
21 Aug 2023
Limits, approximation and size transferability for GNNs on sparse graphs via graphops
Neural Information Processing Systems (NeurIPS), 2023
Thien Le
Stefanie Jegelka
218
17
0
07 Jun 2023
Fine-grained Expressivity of Graph Neural Networks
Neural Information Processing Systems (NeurIPS), 2023
Jan Böker
Ron Levie
Ningyuan Huang
Soledad Villar
Christopher Morris
400
29
0
06 Jun 2023
A graphon-signal analysis of graph neural networks
Neural Information Processing Systems (NeurIPS), 2023
Ron Levie
408
31
0
25 May 2023
What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding
Neural Information Processing Systems (NeurIPS), 2023
Nicolas Keriven
Samuel Vaiter
401
19
0
24 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
638
13
0
21 Apr 2023
Framelet Message Passing
Applied and Computational Harmonic Analysis (ACHA), 2023
Xinliang Liu
Bingxin Zhou
Chutian Zhang
Yu Guang Wang
295
5
0
28 Feb 2023
Graph Neural Tangent Kernel: Convergence on Large Graphs
International Conference on Machine Learning (ICML), 2023
Sanjukta Krishnagopal
Luana Ruiz
459
20
0
25 Jan 2023
FakeEdge: Alleviate Dataset Shift in Link Prediction
LOG IN (LOG IN), 2022
Kaiwen Dong
Yijun Tian
Zhichun Guo
Yang Yang
Nitesh Chawla
426
13
0
29 Nov 2022
Towards Better Out-of-Distribution Generalization of Neural Algorithmic Reasoning Tasks
Sadegh Mahdavi
Kevin Swersky
Thomas Kipf
Milad Hashemi
Christos Thrampoulidis
Renjie Liao
LRM
OOD
NAI
292
34
0
01 Nov 2022
On Classification Thresholds for Graph Attention with Edge Features
Kimon Fountoulakis
Dake He
Silvio Lattanzi
Bryan Perozzi
Anton Tsitsulin
Shenghao Yang
GNN
338
6
0
18 Oct 2022
Towards Better Generalization with Flexible Representation of Multi-Module Graph Neural Networks
Hyungeun Lee
Kijung Yoon
AI4CE
284
3
0
14 Sep 2022
Geometric Scattering on Measure Spaces
Applied and Computational Harmonic Analysis (ACHA), 2022
Joyce A. Chew
M. Hirn
Smita Krishnaswamy
Deanna Needell
Michael Perlmutter
H. Steach
Siddharth Viswanath
Hau‐Tieng Wu
GNN
708
23
0
17 Aug 2022
OOD Link Prediction Generalization Capabilities of Message-Passing GNNs in Larger Test Graphs
Neural Information Processing Systems (NeurIPS), 2022
Yangze Zhou
Gitta Kutyniok
Bruno Ribeiro
OODD
AI4CE
568
48
0
30 May 2022
Graph Attention Retrospective
Journal of machine learning research (JMLR), 2022
Kimon Fountoulakis
Amit Levi
Shenghao Yang
Aseem Baranwal
Aukosh Jagannath
GNN
647
44
0
26 Feb 2022
Out-Of-Distribution Generalization on Graphs: A Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2022
Haoyang Li
Xin Eric Wang
Ziwei Zhang
Wenwu Zhu
OOD
CML
602
133
0
16 Feb 2022
1
Page 1 of 1
