Towards Understanding the Generalization of Graph Neural Networks

14 May 2023

Papers citing "Towards Understanding the Generalization of Graph Neural Networks"

44 / 44 papers shown

Title
Efficient Data Selection for Training Genomic Perturbation Models G. Panagopoulos J. Lutzeyer Sofiane Ennadir Michalis Vazirgiannis Jun Pang 418 0 0 18 Mar 2025
Information-Theoretic Generalization Bounds for Transductive Learning and its Applications Huayi Tang Yong Liu 95 0 0 08 Nov 2023
Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling Hongkang Li Ming Wang Sijia Liu Pin-Yu Chen Jinjun Xiong GNN 38 28 0 07 Jul 2022
How Powerful are K-hop Message Passing Graph Neural Networks Jiarui Feng Yixin Chen Fuhai Li Anindya Sarkar Muhan Zhang 33 103 0 26 May 2022
Out-Of-Distribution Generalization on Graphs: A Survey Haoyang Li Xin Eric Wang Ziwei Zhang Wenwu Zhu OOD CML 99 101 0 16 Feb 2022
Decoupling the Depth and Scope of Graph Neural Networks Hanqing Zeng Muhan Zhang Yinglong Xia Ajitesh Srivastava Andrey Malevich Rajgopal Kannan Viktor Prasanna Long Jin Ren Chen GNN 78 145 0 19 Jan 2022
Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks Pascal Esser L. C. Vankadara Debarghya Ghoshdastidar 52 56 0 07 Dec 2021
Improved Learning Rates for Stochastic Optimization: Two Theoretical Viewpoints Shaojie Li Yong Liu 60 13 0 19 Jul 2021
BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximation Mingguo He Zhewei Wei Zengfeng Huang Hongteng Xu 108 226 0 21 Jun 2021
Size-Invariant Graph Representations for Graph Classification Extrapolations Beatrice Bevilacqua Yangze Zhou Bruno Ribeiro OOD 87 110 0 08 Mar 2021
Dissecting the Diffusion Process in Linear Graph Convolutional Networks Yifei Wang Yisen Wang Jiansheng Yang Zhouchen Lin GNN 77 81 0 22 Feb 2021
On Explainability of Graph Neural Networks via Subgraph Explorations Hao Yuan Haiyang Yu Jie Wang Kang Li Shuiwang Ji FAtt 78 390 0 09 Feb 2021
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 135 0 17 Oct 2020
Learning Mesh-Based Simulation with Graph Networks Tobias Pfaff Meire Fortunato Alvaro Sanchez-Gonzalez Peter W. Battaglia AI4CE 77 783 0 07 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 312 0 24 Sep 2020
Simple and Deep Graph Convolutional Networks Ming Chen Zhewei Wei Zengfeng Huang Bolin Ding Yaliang Li GNN 113 1,483 0 04 Jul 2020
Adaptive Universal Generalized PageRank Graph Neural Network Eli Chien Jianhao Peng Pan Li O. Milenkovic 251 736 0 14 Jun 2020
XGNN: Towards Model-Level Explanations of Graph Neural Networks Haonan Yuan Jiliang Tang Xia Hu Shuiwang Ji 73 398 0 03 Jun 2020
Convergence and Stability of Graph Convolutional Networks on Large Random Graphs Nicolas Keriven A. Bietti Samuel Vaiter GNN 50 86 0 02 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 131 1,088 0 21 Feb 2020
Generalization and Representational Limits of Graph Neural Networks Vikas Garg Stefanie Jegelka Tommi Jaakkola GNN 94 313 0 14 Feb 2020
LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation Xiangnan He Kuan Deng Xiang Wang Yan Li Yongdong Zhang Meng Wang GNN 178 3,646 0 06 Feb 2020
PairNorm: Tackling Oversmoothing in GNNs Lingxiao Zhao Leman Akoglu 65 508 0 26 Sep 2019
DropEdge: Towards Deep Graph Convolutional Networks on Node Classification Yu Rong Wenbing Huang Tingyang Xu Junzhou Huang 104 1,339 0 25 Jul 2019
GraphSAINT: Graph Sampling Based Inductive Learning Method Hanqing Zeng Hongkuan Zhou Ajitesh Srivastava Rajgopal Kannan Viktor Prasanna GNN 137 966 0 10 Jul 2019
Efficient and Accurate Estimation of Lipschitz Constants for Deep Neural Networks Mahyar Fazlyab Alexander Robey Hamed Hassani M. Morari George J. Pappas 87 456 0 12 Jun 2019
On the equivalence between graph isomorphism testing and function approximation with GNNs Zhengdao Chen Soledad Villar Lei Chen Joan Bruna 81 281 0 29 May 2019
GNNExplainer: Generating Explanations for Graph Neural Networks Rex Ying Dylan Bourgeois Jiaxuan You Marinka Zitnik J. Leskovec LLMAG 128 1,319 0 10 Mar 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 722 8,517 0 03 Jan 2019
Graph Neural Networks: A Review of Methods and Applications Jie Zhou Ganqu Cui Shengding Hu Zhengyan Zhang Cheng Yang Zhiyuan Liu Lifeng Wang Changcheng Li Maosong Sun AI4CE GNN 1.1K 5,511 0 20 Dec 2018
Predict then Propagate: Graph Neural Networks meet Personalized PageRank Johannes Klicpera Aleksandar Bojchevski Stephan Günnemann GNN 212 1,685 0 14 Oct 2018
How Powerful are Graph Neural Networks? Keyulu Xu Weihua Hu J. Leskovec Stefanie Jegelka GNN 230 7,638 0 01 Oct 2018
On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization Dongruo Zhou Yiqi Tang Yuan Cao Ziyan Yang Quanquan Gu 52 151 0 16 Aug 2018
Graph-to-Sequence Learning using Gated Graph Neural Networks Daniel Beck Gholamreza Haffari Trevor Cohn GNN 69 324 0 26 Jun 2018
Graph Convolutional Neural Networks for Web-Scale Recommender Systems Rex Ying Ruining He Kaifeng Chen Pong Eksombatchai William L. Hamilton J. Leskovec GNN BDL 252 3,535 0 06 Jun 2018
Lipschitz regularity of deep neural networks: analysis and efficient estimation Kevin Scaman Aladin Virmaux 77 529 0 28 May 2018
A Graph-to-Sequence Model for AMR-to-Text Generation Linfeng Song Yue Zhang Zhiguo Wang D. Gildea GNN AIMat 87 254 0 07 May 2018
Image Generation from Scene Graphs Justin Johnson Agrim Gupta Li Fei-Fei GNN 293 820 0 04 Apr 2018
Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learning Qimai Li Zhichao Han Xiao-Ming Wu GNN SSL 180 2,825 0 22 Jan 2018
Few-Shot Learning with Graph Neural Networks Victor Garcia Satorras Joan Bruna GNN 167 1,239 0 10 Nov 2017
Graph Attention Networks Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio GNN 445 20,089 0 30 Oct 2017
Inductive Representation Learning on Large Graphs William L. Hamilton Z. Ying J. Leskovec 468 15,218 0 07 Jun 2017
Semi-Supervised Classification with Graph Convolutional Networks Thomas Kipf Max Welling GNN SSL 593 28,999 0 09 Sep 2016