On the equivalence between graph isomorphism testing and function approximation with GNNs

29 May 2019

Joan Bruna

Papers citing "On the equivalence between graph isomorphism testing and function approximation with GNNs"

36 / 36 papers shown

Title
Optimality of Message-Passing Architectures for Sparse Graphs Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath 137 11 0 10 Jan 2025
Graph Sampling for Scalable and Expressive Graph Neural Networks on Homophilic Graphs Haolin Li Luana Ruiz Luana Ruiz 59 0 0 22 Oct 2024
Theoretical Insights into Line Graph Transformation on Graph Learning Fan Yang Xingyue Huang 53 0 0 21 Oct 2024
Revisiting Random Walks for Learning on Graphs Jinwoo Kim Olga Zaghen Ayhan Suleymanzade Youngmin Ryou Seunghoon Hong 103 1 0 01 Jul 2024
Bundle Neural Networks for message diffusion on graphs Jacob Bamberger Federico Barbero Xiaowen Dong Michael M. Bronstein 86 2 0 24 May 2024
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 156 22 0 16 Aug 2023
The expressive power of kth-order invariant graph networks Floris Geerts 137 37 0 23 Jul 2020
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 329 931 0 02 Mar 2020
Can Graph Neural Networks Count Substructures? Zhengdao Chen Lei Chen Soledad Villar Joan Bruna GNN 109 323 0 10 Feb 2020
Position-aware Graph Neural Networks Jiaxuan You Rex Ying J. Leskovec 90 495 0 11 Jun 2019
Stability of Graph Scattering Transforms Fernando Gama Joan Bruna Alejandro Ribeiro GNN 52 84 0 11 Jun 2019
Provably Powerful Graph Networks Haggai Maron Heli Ben-Hamu Hadar Serviansky Y. Lipman 85 575 0 27 May 2019
Universal Invariant and Equivariant Graph Neural Networks Nicolas Keriven Gabriel Peyré 138 290 0 13 May 2019
Relational Pooling for Graph Representations R. Murphy Balasubramaniam Srinivasan Vinayak A. Rao Bruno Ribeiro GNN 93 259 0 06 Mar 2019
On the Universality of Invariant Networks Haggai Maron Ethan Fetaya Nimrod Segol Y. Lipman OOD 124 238 0 27 Jan 2019
LanczosNet: Multi-Scale Deep Graph Convolutional Networks Renjie Liao Zhizhen Zhao R. Urtasun R. Zemel GNN 64 228 0 06 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 477 8,441 0 03 Jan 2019
Invariant and Equivariant Graph Networks Haggai Maron Heli Ben-Hamu Nadav Shamir Y. Lipman 97 498 0 24 Dec 2018
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 153 1,625 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 204 7,554 0 01 Oct 2018
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 479 1,965 0 09 Jun 2018
Universal approximations of invariant maps by neural networks Dmitry Yarotsky 85 210 0 26 Apr 2018
Mapping Images to Scene Graphs with Permutation-Invariant Structured Prediction Roei Herzig Moshiko Raboh Gal Chechik Jonathan Berant Amir Globerson GNN OCL 58 133 0 15 Feb 2018
Covariant Compositional Networks For Learning Graphs Risi Kondor H. Son Horace Pan Brandon M. Anderson Shubhendu Trivedi GNN 78 167 0 07 Jan 2018
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 390 19,991 0 30 Oct 2017
Representation Learning on Graphs: Methods and Applications William L. Hamilton Rex Ying J. Leskovec GNN 143 1,970 0 17 Sep 2017
Revised Note on Learning Algorithms for Quadratic Assignment with Graph Neural Networks Alex W. Nowak Soledad Villar Afonso S. Bandeira Joan Bruna 143 115 0 22 Jun 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 433 15,066 0 07 Jun 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 387 7,388 0 04 Apr 2017
Equivariance Through Parameter-Sharing Siamak Ravanbakhsh J. Schneider Barnabás Póczós 81 257 0 27 Feb 2017
Geometric deep learning: going beyond Euclidean data M. Bronstein Joan Bruna Yann LeCun Arthur Szlam P. Vandergheynst GNN 628 3,264 0 24 Nov 2016
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 542 28,901 0 09 Sep 2016
Convolutional Networks on Graphs for Learning Molecular Fingerprints David Duvenaud D. Maclaurin J. Aguilera-Iparraguirre Rafael Gómez-Bombarelli Timothy D. Hirzel Alán Aspuru-Guzik Ryan P. Adams GNN 179 3,337 0 30 Sep 2015
Adam: A Method for Stochastic Optimization Diederik P. Kingma Jimmy Ba ODL 1.2K 149,474 0 22 Dec 2014
Spectral redemption: clustering sparse networks Florent Krzakala Cristopher Moore Elchanan Mossel Joe Neeman Allan Sly Lenka Zdeborová Pan Zhang 83 618 0 24 Jun 2013
A Tutorial on Spectral Clustering U. V. Luxburg 236 10,497 0 01 Nov 2007