Theory of Graph Neural Networks: Representation and Learning

16 April 2022

Papers citing "Theory of Graph Neural Networks: Representation and Learning"

45 / 45 papers shown

Title
Convergence of Message Passing Graph Neural Networks with Generic Aggregation On Large Random Graphs Matthieu Cordonnier Nicolas Keriven Nicolas M Tremblay Samuel Vaiter GNN 80 8 0 21 Apr 2023
Graph Neural Networks are Dynamic Programmers Andrew Dudzik Petar Velickovic 73 64 0 29 Mar 2022
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 53 357 0 18 Feb 2021
A Generalization of Transformer Networks to Graphs Vijay Prakash Dwivedi Xavier Bresson AI4CE 98 747 0 17 Dec 2020
A PAC-Bayesian Approach to Generalization Bounds for Graph Neural Networks Renjie Liao R. Urtasun R. Zemel 53 90 0 14 Dec 2020
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 204 134 0 17 Oct 2020
How Neural Networks Extrapolate: From Feedforward to Graph Neural Networks Keyulu Xu Mozhi Zhang Jingling Li S. Du Ken-ichi Kawarabayashi Stefanie Jegelka MLT 101 311 0 24 Sep 2020
Graph Neural Networks: Architectures, Stability and Transferability Luana Ruiz Fernando Gama Alejandro Ribeiro GNN 103 126 0 04 Aug 2020
The expressive power of kth-order invariant graph networks Floris Geerts 142 37 0 23 Jul 2020
Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting Giorgos Bouritsas Fabrizio Frasca Stefanos Zafeiriou M. Bronstein 109 430 0 16 Jun 2020
Global Attention Improves Graph Networks Generalization Omri Puny Heli Ben-Hamu Y. Lipman 49 22 0 14 Jun 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
Learning to Simulate Complex Physics with Graph Networks Alvaro Sanchez-Gonzalez Jonathan Godwin Tobias Pfaff Rex Ying J. Leskovec Peter W. Battaglia PINN AI4CE 129 1,080 0 21 Feb 2020
Generalization and Representational Limits of Graph Neural Networks Vikas Garg Stefanie Jegelka Tommi Jaakkola GNN 94 312 0 14 Feb 2020
Random Features Strengthen Graph Neural Networks Ryoma Sato M. Yamada H. Kashima GNN AAML 65 237 0 08 Feb 2020
Neural Subgraph Isomorphism Counting Xin Liu Haojie Pan Mutian He Yangqiu Song Xin Jiang Lifeng Shang GNN 55 78 0 25 Dec 2019
Coloring graph neural networks for node disambiguation George Dasoulas Ludovic Dos Santos Kevin Scaman Aladin Virmaux 65 82 0 12 Dec 2019
Deep Learning for Symbolic Mathematics Guillaume Lample François Charton 3DGS 98 411 0 02 Dec 2019
On Generalization Bounds of a Family of Recurrent Neural Networks Minshuo Chen Xingguo Li T. Zhao 40 71 0 28 Oct 2019
Neural Execution of Graph Algorithms Petar Velickovic Rex Ying Matilde Padovano R. Hadsell Charles Blundell GNN 76 167 0 23 Oct 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
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
Approximation Ratios of Graph Neural Networks for Combinatorial Problems Ryoma Sato M. Yamada H. Kashima GNN 82 128 0 24 May 2019
Universal Invariant and Equivariant Graph Neural Networks Nicolas Keriven Gabriel Peyré 148 292 0 13 May 2019
The Neuro-Symbolic Concept Learner: Interpreting Scenes, Words, and Sentences From Natural Supervision Jiayuan Mao Chuang Gan Pushmeet Kohli J. Tenenbaum Jiajun Wu NAI 115 696 0 26 Apr 2019
Relational Pooling for Graph Representations R. Murphy Balasubramaniam Srinivasan Vinayak A. Rao Bruno Ribeiro GNN 100 261 0 06 Mar 2019
On the Universality of Invariant Networks Haggai Maron Ethan Fetaya Nimrod Segol Y. Lipman OOD 131 238 0 27 Jan 2019
Janossy Pooling: Learning Deep Permutation-Invariant Functions for Variable-Size Inputs R. Murphy Balasubramaniam Srinivasan Vinayak A. Rao Yun Liang 89 190 0 05 Nov 2018
Neural-Symbolic VQA: Disentangling Reasoning from Vision and Language Understanding Kexin Yi Jiajun Wu Chuang Gan Antonio Torralba Pushmeet Kohli J. Tenenbaum NAI 82 608 0 04 Oct 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 165 1,630 0 04 Oct 2018
Gradient Descent Provably Optimizes Over-parameterized Neural Networks S. Du Xiyu Zhai Barnabás Póczós Aarti Singh MLT ODL 192 1,270 0 04 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 210 7,623 0 01 Oct 2018
Relational inductive biases, deep learning, and graph networks Peter W. Battaglia Jessica B. Hamrick V. Bapst Alvaro Sanchez-Gonzalez V. Zambaldi ... Pushmeet Kohli M. Botvinick Oriol Vinyals Yujia Li Razvan Pascanu AI4CE NAI 584 3,112 0 04 Jun 2018
Universal approximations of invariant maps by neural networks Dmitry Yarotsky 97 212 0 26 Apr 2018
On the Generalization of Equivariance and Convolution in Neural Networks to the Action of Compact Groups Risi Kondor Shubhendu Trivedi MLT 107 498 0 11 Feb 2018
Covariant Compositional Networks For Learning Graphs Risi Kondor H. Son Horace Pan Brandon M. Anderson Shubhendu Trivedi GNN 80 168 0 07 Jan 2018
A simple neural network module for relational reasoning Adam Santoro David Raposo David Barrett Mateusz Malinowski Razvan Pascanu Peter W. Battaglia Timothy Lillicrap GNN NAI 150 1,612 0 05 Jun 2017
Inferring and Executing Programs for Visual Reasoning Justin Johnson B. Hariharan Laurens van der Maaten Judy Hoffman Li Fei-Fei C. L. Zitnick Ross B. Girshick NAI 69 545 0 10 May 2017
Learning Combinatorial Optimization Algorithms over Graphs H. Dai Elias Boutros Khalil Yuyu Zhang B. Dilkina Le Song 103 1,460 0 05 Apr 2017
Neural Message Passing for Quantum Chemistry Justin Gilmer S. Schoenholz Patrick F. Riley Oriol Vinyals George E. Dahl 435 7,431 0 04 Apr 2017
PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation C. Qi Hao Su Kaichun Mo Leonidas Guibas 3DH 3DPC 3DV PINN 442 14,264 0 02 Dec 2016
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 502 1,407 0 01 Dec 2016
Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering M. Defferrard Xavier Bresson P. Vandergheynst GNN 304 7,646 0 30 Jun 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 187 3,345 0 30 Sep 2015
Spectral Networks and Locally Connected Networks on Graphs Joan Bruna Wojciech Zaremba Arthur Szlam Yann LeCun GNN 185 4,870 0 21 Dec 2013