On the Universality of Graph Neural Networks on Large Random Graphs

27 May 2021

Papers citing "On the Universality of Graph 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 70 11 0 10 Jan 2025
A graphon-signal analysis of graph neural networks Ron Levie 24 16 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 45 7 0 21 Apr 2023
Stable and Transferable Hyper-Graph Neural Networks Mikhail Hayhoe Hans Riess V. Preciado Alejandro Ribeiro 38 1 0 11 Nov 2022
On Representing Linear Programs by Graph Neural Networks Ziang Chen Jialin Liu Xinshang Wang Jian Lu W. Yin AI4CE 42 31 0 25 Sep 2022
State-Augmented Learnable Algorithms for Resource Management in Wireless Networks Navid Naderializadeh Mark Eisen Alejandro Ribeiro 14 16 0 05 Jul 2022
Not too little, not too much: a theoretical analysis of graph (over)smoothing Nicolas Keriven 20 88 0 24 May 2022
The expressive power of kth-order invariant graph networks Floris Geerts 123 37 0 23 Jul 2020
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 231 3,202 0 24 Nov 2016