Stability and Generalization of Graph Convolutional Neural Networks

3 May 2019

Papers citing "Stability and Generalization of Graph Convolutional Neural Networks"

50 / 88 papers shown

Title
UPL: Uncertainty-aware Pseudo-labeling for Imbalance Transductive Node Classification Mohammad T. Teimuri Zahra Dehghanian Gholamali Aminian Hamid R. Rabiee 47 0 0 02 Feb 2025
Stability and Generalization of Quantum Neural Networks Jiaqi Yang Wei Xie Xiaohua Xu 38 1 0 22 Jan 2025
Towards Graph Foundation Models: Learning Generalities Across Graphs via Task-Trees Zehong Wang Zheyuan Zhang Tianyi Ma Nitesh V. Chawla Chuxu Zhang Yanfang Ye AI4CE 79 0 0 21 Dec 2024
Scale Invariance of Graph Neural Networks Qin Jiang Chengjia Wang Michael Lones Wei Pang GNN 112 0 0 28 Nov 2024
GFT: Graph Foundation Model with Transferable Tree Vocabulary Zehong Wang Zheyuan Zhang Nitesh V. Chawla Chuxu Zhang Yanfang Ye 41 9 0 09 Nov 2024
Understanding the Effect of GCN Convolutions in Regression Tasks Juntong Chen Johannes Schmidt-Hieber Claire Donnat Olga Klopp GNN 29 0 0 26 Oct 2024
Towards Bridging Generalization and Expressivity of Graph Neural Networks Shouheng Li Floris Geerts Dongwoo Kim Qing Wang 28 1 0 14 Oct 2024
Deeper Insights into Deep Graph Convolutional Networks: Stability and Generalization Guangrui Yang Ming Li Han Feng Xiaosheng Zhuang GNN OOD BDL 35 2 0 11 Oct 2024
Faithful Interpretation for Graph Neural Networks Lijie Hu Tianhao Huang Lu Yu Wanyu Lin Tianhang Zheng Di Wang 26 1 0 09 Oct 2024
Generalization of Geometric Graph Neural Networks Zhiyang Wang J. Cerviño Alejandro Ribeiro 30 2 0 08 Sep 2024
The Transferability of Downsamped Sparse Graph Convolutional Networks Qinji Shu Hang Sheng Feng Ji Hui Feng Bo Hu BDL 19 0 0 30 Aug 2024
Generalization of Graph Neural Networks is Robust to Model Mismatch Zhiyang Wang J. Cerviño Alejandro Ribeiro 45 1 0 25 Aug 2024
Foundations and Frontiers of Graph Learning Theory Yu Huang Min Zhou Menglin Yang Zhen Wang Muhan Zhang Jie Wang Hong Xie Hao Wang Defu Lian Enhong Chen AI4CE GNN 55 2 0 03 Jul 2024
Bridging Smoothness and Approximation: Theoretical Insights into Over-Smoothing in Graph Neural Networks Guangrui Yang Jianfei Li Ming Li Han Feng Ding-Xuan Zhou 35 1 0 01 Jul 2024
Benchmarking Spectral Graph Neural Networks: A Comprehensive Study on Effectiveness and Efficiency Ningyi Liao Haoyu Liu Zulun Zhu Siqiang Luo L. Lakshmanan 36 2 0 14 Jun 2024
A Manifold Perspective on the Statistical Generalization of Graph Neural Networks Zhiyang Wang J. Cerviño Alejandro Ribeiro AI4CE GNN 31 5 0 07 Jun 2024
What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding Hongkang Li Meng Wang Tengfei Ma Sijia Liu Zaixi Zhang Pin-Yu Chen MLT AI4CE 44 10 0 04 Jun 2024
Generalization Bounds for Message Passing Networks on Mixture of Graphons Sohir Maskey Gitta Kutyniok Ron Levie 57 5 0 04 Apr 2024
Generalization of Graph Neural Networks through the Lens of Homomorphism Shouheng Li Dongwoo Kim Qing Wang 34 1 0 10 Mar 2024
On the Topology Awareness and Generalization Performance of Graph Neural Networks Junwei Su Chuan Wu AI4CE 32 0 0 07 Mar 2024
Weisfeiler-Leman at the margin: When more expressivity matters Billy J. Franks Christopher Morris A. Velingker Floris Geerts 55 9 0 12 Feb 2024
Generalization Error of Graph Neural Networks in the Mean-field Regime Gholamali Aminian Yixuan He G. Reinert Lukasz Szpruch Samuel N. Cohen 45 3 0 10 Feb 2024
PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network Tan Sun Junhong Lin AAML 24 2 0 06 Feb 2024
VC dimension of Graph Neural Networks with Pfaffian activation functions Giuseppe Alessio D’Inverno Monica Bianchini F. Scarselli GNN 21 1 0 22 Jan 2024
How Graph Neural Networks Learn: Lessons from Training Dynamics Chenxiao Yang Qitian Wu David Wipf Ruoyu Sun Junchi Yan AI4CE GNN 22 1 0 08 Oct 2023
Stability and Generalization of Hypergraph Collaborative Networks Michael K. Ng Hanrui Wu A. Yip GNN 11 4 0 04 Aug 2023
Fast, Distribution-free Predictive Inference for Neural Networks with Coverage Guarantees Yue Gao Garvesh Raskutti Rebecca Willett 27 0 0 11 Jun 2023
Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All? Haitao Mao Zhikai Chen Wei Jin Haoyu Han Yao Ma Tong Zhao Neil Shah Jiliang Tang 30 31 0 02 Jun 2023
Explainable Brain Age Prediction using coVariance Neural Networks Saurabh Sihag Gonzalo Mateos Corey McMillan Alejandro Ribeiro 11 14 0 27 May 2023
Stability and Generalization of lp-Regularized Stochastic Learning for GCN Shiyu Liu Linsen Wei Shaogao Lv Ming Li MLT 25 0 0 20 May 2023
Towards Understanding the Generalization of Graph Neural Networks Huayi Tang Y. Liu GNN AI4CE 32 29 0 14 May 2023
Uncertainty Estimation and Out-of-Distribution Detection for Deep Learning-Based Image Reconstruction using the Local Lipschitz D. Bhutto Bo Zhu J. Liu Neha Koonjoo H. Li Bruce Rosen M. Rosen UQCV OOD 15 2 0 12 May 2023
Transferability of coVariance Neural Networks and Application to Interpretable Brain Age Prediction using Anatomical Features Saurabh Sihag Fangchang Ma Corey McMillan Angela Dai 38 3 0 02 May 2023
Framelet Message Passing Xinliang Liu Bingxin Zhou Chutian Zhang Yu Guang Wang 25 5 0 28 Feb 2023
Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph Diffusion Haotian Ju Dongyue Li Aneesh Sharma Hongyang R. Zhang 23 40 0 09 Feb 2023
Joint Edge-Model Sparse Learning is Provably Efficient for Graph Neural Networks Shuai Zhang M. Wang Pin-Yu Chen Sijia Liu Songtao Lu Miaoyuan Liu MLT 19 16 0 06 Feb 2023
WL meet VC Christopher Morris Floris Geerts Jan Tonshoff Martin Grohe 36 26 0 26 Jan 2023
Graph Neural Networks are Inherently Good Generalizers: Insights by Bridging GNNs and MLPs Chenxiao Yang Qitian Wu Jiahua Wang Junchi Yan AI4CE 19 51 0 18 Dec 2022
Space-Time Graph Neural Networks with Stochastic Graph Perturbations Samar Hadou Charilaos I. Kanatsoulis Alejandro Ribeiro 25 4 0 28 Oct 2022
Spectral Augmentation for Self-Supervised Learning on Graphs Lu Lin Jinghui Chen Hongning Wang OOD 32 48 0 02 Oct 2022
Convolutional Neural Networks on Manifolds: From Graphs and Back Zhiyang Wang Luana Ruiz Alejandro Ribeiro 3DPC GNN 40 14 0 01 Oct 2022
Provably expressive temporal graph networks Amauri Souza Diego Mesquita Samuel Kaski Vikas K. Garg 89 54 0 29 Sep 2022
Super-model ecosystem: A domain-adaptation perspective Fengxiang He Dacheng Tao DiffM 19 1 0 30 Aug 2022
Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling Hongkang Li M. Wang Sijia Liu Pin-Yu Chen Jinjun Xiong GNN 16 27 0 07 Jul 2022
Learning Enhanced Representations for Tabular Data via Neighborhood Propagation Kounianhua Du Weinan Zhang Ruiwen Zhou Yangkun Wang Xilong Zhao Jiarui Jin Quan Gan Zheng-Wei Zhang David Wipf AI4TS 18 9 0 14 Jun 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 33 68 0 16 Apr 2022
Graph Convolutional Neural Networks Sensitivity under Probabilistic Error Model Xinjue Wang Esa Ollila S. Vorobyov AAML 16 1 0 15 Mar 2022
Shift-Robust Node Classification via Graph Adversarial Clustering Qi Zhu Chao Zhang Chanyoung Park Carl Yang Jiawei Han OOD 13 6 0 07 Mar 2022
Out-Of-Distribution Generalization on Graphs: A Survey Haoyang Li Xin Eric Wang Ziwei Zhang Wenwu Zhu OOD CML 21 96 0 16 Feb 2022
Generalization Analysis of Message Passing Neural Networks on Large Random Graphs Sohir Maskey Ron Levie Yunseok Lee Gitta Kutyniok GNN 80 53 0 01 Feb 2022