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"

31 / 31 papers shown

Title
Optimality of Message-Passing Architectures for Sparse Graphs Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath 147 11 0 10 Jan 2025
Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs Matthieu Cordonnier Nicolas Keriven Nicolas M Tremblay Samuel Vaiter GNN 82 8 0 21 Apr 2023
The Surprising Power of Graph Neural Networks with Random Node Initialization Ralph Abboud .Ismail .Ilkan Ceylan Martin Grohe Thomas Lukasiewicz 80 221 0 02 Oct 2020
A Functional Perspective on Learning Symmetric Functions with Neural Networks Aaron Zweig Joan Bruna 25 22 0 16 Aug 2020
The expressive power of kth-order invariant graph networks Floris Geerts 142 37 0 23 Jul 2020
Graphon Neural Networks and the Transferability of Graph Neural Networks Luana Ruiz Luiz F. O. Chamon Alejandro Ribeiro GNN 63 145 0 05 Jun 2020
Convergence and Stability of Graph Convolutional Networks on Large Random Graphs Nicolas Keriven A. Bietti Samuel Vaiter GNN 47 86 0 02 Jun 2020
Open Graph Benchmark: Datasets for Machine Learning on Graphs Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta J. Leskovec 277 2,725 0 02 May 2020
Generalization and Representational Limits of Graph Neural Networks Vikas Garg Stefanie Jegelka Tommi Jaakkola GNN 94 312 0 14 Feb 2020
The Power of Graph Convolutional Networks to Distinguish Random Graph Models: Short Version Abram Magner Mayank Baranwal Alfred Hero GNN 19 13 0 13 Feb 2020
Can Graph Neural Networks Count Substructures? Zhengdao Chen Lei Chen Soledad Villar Joan Bruna GNN 109 324 0 10 Feb 2020
Random Features Strengthen Graph Neural Networks Ryoma Sato M. Yamada H. Kashima GNN AAML 65 237 0 08 Feb 2020
Coloring graph neural networks for node disambiguation George Dasoulas Ludovic Dos Santos Kevin Scaman Aladin Virmaux 65 82 0 12 Dec 2019
Latent Distance Estimation for Random Geometric Graphs Ernesto Araya Valdivia Yohann De Castro OT 42 23 0 15 Sep 2019
Transferability of Spectral Graph Convolutional Neural Networks Ron Levie Wei Huang Lorenzo Bucci M. Bronstein Gitta Kutyniok GNN 93 128 0 30 Jul 2019
Understanding the Representation Power of Graph Neural Networks in Learning Graph Topology Nima Dehmamy Albert-László Barabási Rose Yu GNN 95 134 0 11 Jul 2019
What graph neural networks cannot learn: depth vs width Andreas Loukas GNN 82 299 0 06 Jul 2019
On the equivalence between graph isomorphism testing and function approximation with GNNs Zhengdao Chen Soledad Villar Lei Chen Joan Bruna 78 281 0 29 May 2019
Provably Powerful Graph Networks Haggai Maron Heli Ben-Hamu Hadar Serviansky Y. Lipman 100 578 0 27 May 2019
Universal Invariant and Equivariant Graph Neural Networks Nicolas Keriven Gabriel Peyré 152 292 0 13 May 2019
Graph Wavelet Neural Network Bingbing Xu Huawei Shen Qi Cao Yunqi Qiu Xueqi Cheng GNN 63 330 0 12 Apr 2019
On the Universality of Invariant Networks Haggai Maron Ethan Fetaya Nimrod Segol Y. Lipman OOD 135 238 0 27 Jan 2019
A Comprehensive Survey on Graph Neural Networks Zonghan Wu Shirui Pan Fengwen Chen Guodong Long Chengqi Zhang Philip S. Yu FaML GNN AI4TS AI4CE 577 8,496 0 03 Jan 2019
Stochastic Deep Networks Gwendoline de Bie Gabriel Peyré Marco Cuturi 61 21 0 19 Nov 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 214 7,623 0 01 Oct 2018
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 466 7,431 0 04 Apr 2017
Deep Sets Manzil Zaheer Satwik Kottur Siamak Ravanbakhsh Barnabás Póczós Ruslan Salakhutdinov Alex Smola 331 2,459 0 10 Mar 2017
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 697 3,274 0 24 Nov 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 310 7,646 0 30 Jun 2016
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 164 606 0 07 Dec 2013
Consistency of spectral clustering U. V. Luxburg M. Belkin Olivier Bousquet 146 417 0 04 Apr 2008