Generalization and Representational Limits of Graph Neural Networks

14 February 2020

Papers citing "Generalization and Representational Limits of Graph Neural Networks"

50 / 55 papers shown

Title
Towards Invariance to Node Identifiers in Graph Neural Networks Maya Bechler-Speicher Moshe Eliasof Carola-Bibiane Schönlieb Ran Gilad-Bachrach Amir Globerson 90 2 0 20 Feb 2025
GNN-Transformer Cooperative Architecture for Trustworthy Graph Contrastive Learning Jianqing Liang Xinkai Wei Min Chen Zhiqiang Wang Jiye Liang 151 0 0 18 Dec 2024
Understanding the Effect of GCN Convolutions in Regression Tasks Juntong Chen Johannes Schmidt-Hieber Claire Donnat Olga Klopp GNN 52 0 0 26 Oct 2024
Reduced-Order Neural Operators: Learning Lagrangian Dynamics on Highly Sparse Graphs Hrishikesh Viswanath Yue Chang Julius Berner Julius Berner Peter Yichen Chen Aniket Bera AI4CE 78 2 0 04 Jul 2024
Molecule Graph Networks with Many-body Equivariant Interactions Zetian Mao Jiawen Li Chen Liang Diptesh Das Masato Sumita Koji Tsuda Kelin Xia Koji Tsuda 56 1 0 19 Jun 2024
Contextualized Messages Boost Graph Representations Brian Godwin Lim Galvin Brice Lim Renzo Roel Tan Kazushi Ikeda AI4CE 100 2 0 19 Mar 2024
GraphEdit: Large Language Models for Graph Structure Learning Zirui Guo Lianghao Xia Yanhua Yu Yuling Wang Zixuan Yang Zhiyong Huang Chao Huang 74 21 0 23 Feb 2024
A Graph-to-Text Approach to Knowledge-Grounded Response Generation in Human-Robot Interaction Nicholas Walker Stefan Ultes Pierre Lison LM&Ro 104 1 0 03 Nov 2023
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 115 22 0 16 Aug 2023
Optimization and Generalization Analysis of Transduction through Gradient Boosting and Application to Multi-scale Graph Neural Networks Kenta Oono Taiji Suzuki AI4CE 67 32 0 15 Jun 2020
Learning the Travelling Salesperson Problem Requires Rethinking Generalization Chaitanya K. Joshi Quentin Cappart Louis-Martin Rousseau T. Laurent 88 112 0 12 Jun 2020
Pointer Graph Networks Petar Velivcković Lars Buesing Matthew Overlan Razvan Pascanu Oriol Vinyals Charles Blundell GNN 40 62 0 11 Jun 2020
A Survey on The Expressive Power of Graph Neural Networks Ryoma Sato 254 172 0 09 Mar 2020
Directional Message Passing for Molecular Graphs Johannes Klicpera Janek Groß Stephan Günnemann 98 861 0 06 Mar 2020
Can Graph Neural Networks Count Substructures? Zhengdao Chen Lei Chen Soledad Villar Joan Bruna GNN 100 323 0 10 Feb 2020
Random Features Strengthen Graph Neural Networks Ryoma Sato M. Yamada H. Kashima GNN AAML 45 233 0 08 Feb 2020
Efficient Probabilistic Logic Reasoning with Graph Neural Networks Yuyu Zhang Xinshi Chen Yu’an Yang Arun Ramamurthy Yue Liu Yuan Qi Le Song AI4CE 47 111 0 29 Jan 2020
Graph Transformer Networks Seongjun Yun Minbyul Jeong Raehyun Kim Jaewoo Kang Hyunwoo J. Kim 112 958 0 06 Nov 2019
On Generalization Bounds of a Family of Recurrent Neural Networks Minshuo Chen Xingguo Li T. Zhao 28 71 0 28 Oct 2019
Understanding the Representation Power of Graph Neural Networks in Learning Graph Topology Nima Dehmamy Albert-László Barabási Rose Yu GNN 68 133 0 11 Jul 2019
What graph neural networks cannot learn: depth vs width Andreas Loukas GNN 67 298 0 06 Jul 2019
Position-aware Graph Neural Networks Jiaxuan You Rex Ying J. Leskovec 79 492 0 11 Jun 2019
What Can Neural Networks Reason About? Keyulu Xu Jingling Li Mozhi Zhang S. Du Ken-ichi Kawarabayashi Stefanie Jegelka NAI AI4CE 53 243 0 30 May 2019
Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernels S. Du Kangcheng Hou Barnabás Póczós Ruslan Salakhutdinov Ruosong Wang Keyulu Xu 119 273 0 30 May 2019
Provably Powerful Graph Networks Haggai Maron Heli Ben-Hamu Hadar Serviansky Y. Lipman 57 575 0 27 May 2019
Approximation Ratios of Graph Neural Networks for Combinatorial Problems Ryoma Sato M. Yamada H. Kashima GNN 70 128 0 24 May 2019
Universal Invariant and Equivariant Graph Neural Networks Nicolas Keriven Gabriel Peyré 114 290 0 13 May 2019
Stability and Generalization of Graph Convolutional Neural Networks Saurabh Verma Zhi-Li Zhang GNN MLT 60 156 0 03 May 2019
A Survey on Graph Kernels Nils M. Kriege Fredrik D. Johansson Christopher Morris 112 416 0 28 Mar 2019
Can SGD Learn Recurrent Neural Networks with Provable Generalization? Zeyuan Allen-Zhu Yuanzhi Li MLT LRM 60 57 0 04 Feb 2019
On the Universality of Invariant Networks Haggai Maron Ethan Fetaya Nimrod Segol Y. Lipman OOD 74 238 0 27 Jan 2019
Invariant and Equivariant Graph Networks Haggai Maron Heli Ben-Hamu Nadav Shamir Y. Lipman 59 498 0 24 Dec 2018
Learning Multimodal Graph-to-Graph Translation for Molecular Optimization Wengong Jin Kevin Kaichuang Yang Regina Barzilay Tommi Jaakkola 67 226 0 03 Dec 2018
Janossy Pooling: Learning Deep Permutation-Invariant Functions for Variable-Size Inputs R. Murphy Balasubramaniam Srinivasan Vinayak A. Rao Yun Liang 51 189 0 05 Nov 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 127 1,625 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 139 7,554 0 01 Oct 2018
Measuring abstract reasoning in neural networks David Barrett Felix Hill Adam Santoro Ari S. Morcos Timothy Lillicrap OOD 51 359 0 11 Jul 2018
Hierarchical Graph Representation Learning with Differentiable Pooling Rex Ying Jiaxuan You Christopher Morris Xiang Ren William L. Hamilton J. Leskovec GNN 201 2,135 0 22 Jun 2018
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 456 1,965 0 09 Jun 2018
Stabilizing Gradients for Deep Neural Networks via Efficient SVD Parameterization Jiong Zhang Qi Lei Inderjit S. Dhillon 31 112 0 25 Mar 2018
Junction Tree Variational Autoencoder for Molecular Graph Generation Wengong Jin Regina Barzilay Tommi Jaakkola 286 1,358 0 12 Feb 2018
Size-Independent Sample Complexity of Neural Networks Noah Golowich Alexander Rakhlin Ohad Shamir 79 547 0 18 Dec 2017
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 294 19,902 0 30 Oct 2017
A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks Behnam Neyshabur Srinadh Bhojanapalli Nathan Srebro 56 604 0 29 Jul 2017
Spectrally-normalized margin bounds for neural networks Peter L. Bartlett Dylan J. Foster Matus Telgarsky ODL 120 1,208 0 26 Jun 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 366 15,066 0 07 Jun 2017
Deriving Neural Architectures from Sequence and Graph Kernels Tao Lei Wengong Jin Regina Barzilay Tommi Jaakkola GNN 67 137 0 25 May 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 252 7,388 0 04 Apr 2017
Interaction Networks for Learning about Objects, Relations and Physics Peter W. Battaglia Razvan Pascanu Matthew Lai Danilo Jimenez Rezende Koray Kavukcuoglu AI4CE OCL PINN GNN 443 1,405 0 01 Dec 2016
Generalization Error of Invariant Classifiers Jure Sokolić Raja Giryes Guillermo Sapiro M. Rodrigues 35 78 0 14 Oct 2016