v1v2 (latest)

Stability and Generalization of Graph Convolutional Neural Networks

Knowledge Discovery and Data Mining (KDD), 2019

3 May 2019

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

50 / 95 papers shown

Title
Why does your graph neural network fail on some graphs? Insights from exact generalisation error Nil Ayday Mahalakshmi Sabanayagam Debarghya Ghoshdastidar AI4CE 151 0 0 12 Sep 2025
Conv4Rec: A 1-by-1 Convolutional AutoEncoder for User Profiling through Joint Analysis of Implicit and Explicit FeedbacksIEEE Transactions on Neural Networks and Learning Systems (IEEE TNNLS), 2025 Antoine Ledent Petr Kasalický Rodrigo Alves Hady W. Lauw HAI 178 1 0 09 Sep 2025
A Note on Graphon-Signal Analysis of Graph Neural Networks Levi Rauchwerger Ron Levie 108 0 0 25 Aug 2025
On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks Junwei Su Chuan Wu 80 0 0 20 Aug 2025
Observational Multiplicity Erin E. George Deanna Needell Berk Ustun 96 0 0 30 Jul 2025
Understanding Generalization in Node and Link Prediction Antonis Vasileiou Timo Stoll Christopher Morris AI4CE 267 0 0 01 Jul 2025
On the Stability of Graph Convolutional Neural Networks: A Probabilistic Perspective Ning Zhang Henry Kenlay Li Zhang Mihai Cucuringu Xiaowen Dong GNN AAML 384 0 0 01 Jun 2025
Unveiling Mode Connectivity in Graph Neural Networks Bingheng Li Z. Chen Haoyu Han Shenglai Zeng J. Liu Shucheng Zhou 236 1 0 18 Feb 2025
UPL: Uncertainty-aware Pseudo-labeling for Imbalance Transductive Node Classification Mohammad T. Teimuri Zahra Dehghanian Gholamali Aminian Hamid R. Rabiee 256 0 0 02 Feb 2025
Stability and Generalization of Quantum Neural Networks Jiaqi Yang Wei Xie Xiaohua Xu 366 4 0 22 Jan 2025
Towards Graph Foundation Models: Learning Generalities Across Graphs via Task-Trees Zehong Wang Zheyuan Zhang Tianyi Ma Nitesh Chawla Chuxu Zhang Yanfang Ye AI4CE 430 7 0 21 Dec 2024
Scale Invariance of Graph Neural Networks Qin Jiang Chengjia Wang Michael Lones Wei Pang GNN 348 0 0 28 Nov 2024
GFT: Graph Foundation Model with Transferable Tree VocabularyNeural Information Processing Systems (NeurIPS), 2024 Zehong Wang Zheyuan Zhang Nitesh Chawla Chuxu Zhang Yanfang Ye 244 42 0 09 Nov 2024
Understanding the Effect of GCN Convolutions in Regression TasksInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2024 Juntong Chen Johannes Schmidt-Hieber Claire Donnat Olga Klopp GNN 297 0 0 26 Oct 2024
Towards Bridging Generalization and Expressivity of Graph Neural NetworksInternational Conference on Learning Representations (ICLR), 2024 Shouheng Li Floris Geerts Dongwoo Kim Qing Wang 273 8 0 14 Oct 2024
Deeper Insights into Deep Graph Convolutional Networks: Stability and GeneralizationIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2024 Guangrui Yang Ming Li Han Feng Xiaosheng Zhuang GNN OOD BDL 226 3 0 11 Oct 2024
Faithful Interpretation for Graph Neural Networks Lijie Hu Tianhao Huang Lu Yu Wanyu Lin Tianhang Zheng Di Wang 242 3 0 09 Oct 2024
Generalization of Geometric Graph Neural Networks with Lipschitz Loss FunctionsIEEE Transactions on Signal Processing (IEEE TSP), 2024 Zhiyang Wang J. Cerviño Alejandro Ribeiro 275 5 0 08 Sep 2024
The Transferability of Downsamped Sparse Graph Convolutional Networks Qinji Shu Hang Sheng Feng Ji Hui Feng Bo Hu BDL 212 0 0 30 Aug 2024
Generalization of Graph Neural Networks is Robust to Model MismatchAAAI Conference on Artificial Intelligence (AAAI), 2024 Zhiyang Wang J. Cerviño Alejandro Ribeiro 334 3 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 383 5 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 294 1 0 01 Jul 2024
A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness Ningyi Liao Haoyu Liu Zulun Zhu Siqiang Luo L. Lakshmanan 374 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 262 13 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 305 18 0 04 Jun 2024
Generalization Bounds for Message Passing Networks on Mixture of Graphons Sohir Maskey Gitta Kutyniok Ron Levie 204 11 0 04 Apr 2024
Generalization of Graph Neural Networks through the Lens of Homomorphism Shouheng Li Dongwoo Kim Qing Wang 269 1 0 10 Mar 2024
On the Topology Awareness and Generalization Performance of Graph Neural Networks Junwei Su Chuan Wu AI4CE 328 3 0 07 Mar 2024
Weisfeiler-Leman at the margin: When more expressivity mattersInternational Conference on Machine Learning (ICML), 2024 Billy J. Franks Christopher Morris A. Velingker Floris Geerts 452 15 0 12 Feb 2024
Generalization Error of Graph Neural Networks in the Mean-field RegimeInternational Conference on Machine Learning (ICML), 2024 Gholamali Aminian Yixuan He Gesine Reinert Lukasz Szpruch Samuel N. Cohen 348 4 0 10 Feb 2024
PAC-Bayesian Adversarially Robust Generalization Bounds for Graph Neural Network Tan Sun Junhong Lin AAML 247 4 0 06 Feb 2024
VC dimension of Graph Neural Networks with Pfaffian activation functionsNeural Networks (NN), 2024 Giuseppe Alessio D’Inverno Monica Bianchini F. Scarselli GNN 199 4 0 22 Jan 2024
How Graph Neural Networks Learn: Lessons from Training DynamicsInternational Conference on Machine Learning (ICML), 2023 Chenxiao Yang Qitian Wu David Wipf Ruoyu Sun Junchi Yan AI4CE GNN 432 2 0 08 Oct 2023
Stability and Generalization of Hypergraph Collaborative NetworksMachine Intelligence Research (MIR), 2023 Michael K. Ng Hanrui Wu A. Yip GNN 161 4 0 04 Aug 2023
Fast, Distribution-free Predictive Inference for Neural Networks with Coverage Guarantees Yue Gao Garvesh Raskutti Rebecca Willett 108 0 0 11 Jun 2023
Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All?Neural Information Processing Systems (NeurIPS), 2023 Haitao Mao Zhikai Chen Wei Jin Haoyu Han Yao Ma Tong Zhao Neil Shah Shucheng Zhou 382 49 0 02 Jun 2023
Explainable Brain Age Prediction using coVariance Neural NetworksNeural Information Processing Systems (NeurIPS), 2023 Saurabh Sihag Gonzalo Mateos Corey McMillan Alejandro Ribeiro 156 25 0 27 May 2023
Stability and Generalization of lp-Regularized Stochastic Learning for GCNInternational Joint Conference on Artificial Intelligence (IJCAI), 2023 Shiyu Liu Linsen Wei Shaogao Lv Ming Li MLT 239 1 0 20 May 2023
Towards Understanding the Generalization of Graph Neural Networks Huayi Tang Y. Liu GNN AI4CE 176 50 0 14 May 2023
Uncertainty Estimation and Out-of-Distribution Detection for Deep Learning-Based Image Reconstruction using the Local LipschitzIEEE journal of biomedical and health informatics (IEEE JBHI), 2023 D. Bhutto Bo Zhu J. Liu Neha Koonjoo H. Li Bruce Rosen Matthew S. Rosen UQCV OOD 348 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 288 4 0 02 May 2023
Framelet Message PassingApplied and Computational Harmonic Analysis (ACHA), 2023 Xinliang Liu Bingxin Zhou Chutian Zhang Yu Guang Wang 221 5 0 28 Feb 2023
Generalization in Graph Neural Networks: Improved PAC-Bayesian Bounds on Graph DiffusionInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2023 Haotian Ju Dongyue Li Aneesh Sharma Hongyang R. Zhang 258 46 0 09 Feb 2023
Joint Edge-Model Sparse Learning is Provably Efficient for Graph Neural NetworksInternational Conference on Learning Representations (ICLR), 2023 Shuai Zhang Ming Wang Pin-Yu Chen Sijia Liu Songtao Lu Miaoyuan Liu MLT 302 20 0 06 Feb 2023
WL meet VC Christopher Morris Floris Geerts Jan Tönshoff Martin Grohe 295 32 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 363 67 0 18 Dec 2022
Space-Time Graph Neural Networks with Stochastic Graph PerturbationsIEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2022 Samar Hadou Charilaos I. Kanatsoulis Alejandro Ribeiro 201 5 0 28 Oct 2022
Spectral Augmentation for Self-Supervised Learning on GraphsInternational Conference on Learning Representations (ICLR), 2022 Lu Lin Jinghui Chen Hongning Wang OOD 243 57 0 02 Oct 2022
Convolutional Neural Networks on Manifolds: From Graphs and BackAsilomar Conference on Signals, Systems and Computers (ACSSC), 2022 Zhiyang Wang Luana Ruiz Alejandro Ribeiro 3DPC GNN 223 15 0 01 Oct 2022
Provably expressive temporal graph networksNeural Information Processing Systems (NeurIPS), 2022 Amauri Souza Diego Mesquita Samuel Kaski Vikas Garg 243 67 0 29 Sep 2022