Stability and Generalization of Graph Convolutional Neural Networks

3 May 2019

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

38 / 88 papers shown

Title
Learning Theory Can (Sometimes) Explain Generalisation in Graph Neural Networks P. Esser L. C. Vankadara D. Ghoshdastidar 28 53 0 07 Dec 2021
OOD-GNN: Out-of-Distribution Generalized Graph Neural Network Haoyang Li Xin Eric Wang Ziwei Zhang Wenwu Zhu OODD OOD 26 97 0 07 Dec 2021
$p$ -Laplacian Based Graph Neural Networks Guoji Fu P. Zhao Yatao Bian 14 44 0 14 Nov 2021
Learning on Random Balls is Sufficient for Estimating (Some) Graph Parameters Takanori Maehara Hoang NT 41 2 0 05 Nov 2021
Graph Structural Attack by Perturbing Spectral Distance Lu Lin Ethan Blaser Hongning Wang AAML 6 30 0 01 Nov 2021
On Provable Benefits of Depth in Training Graph Convolutional Networks Weilin Cong M. Ramezani M. Mahdavi 24 73 0 28 Oct 2021
Towards Open-World Feature Extrapolation: An Inductive Graph Learning Approach Qitian Wu Chenxiao Yang Junchi Yan 19 32 0 09 Oct 2021
Graph Neural Networks: Methods, Applications, and Opportunities Lilapati Waikhom Ripon Patgiri GNN 29 42 0 24 Aug 2021
Bridging the Gap between Spatial and Spectral Domains: A Unified Framework for Graph Neural Networks Zhiqian Chen Fanglan Chen Lei Zhang Taoran Ji Kaiqun Fu Liang Zhao Feng Chen Lingfei Wu Charu C. Aggarwal Chang-Tien Lu 38 18 0 21 Jul 2021
Subgroup Generalization and Fairness of Graph Neural Networks Jiaqi Ma Junwei Deng Qiaozhu Mei 24 80 0 29 Jun 2021
Stability to Deformations of Manifold Filters and Manifold Neural Networks Zhiyang Wang Luana Ruiz Alejandro Ribeiro AAML 20 9 0 07 Jun 2021
Low-Rank Projections of GCNs Laplacian Nathan Grinsztajn Philippe Preux Edouard Oyallon 12 1 0 04 Jun 2021
Graph-based Semi-supervised Learning: A Comprehensive Review Zixing Song Xiangli Yang Zenglin Xu Irwin King 84 191 0 26 Feb 2021
Generalization bounds for graph convolutional neural networks via Rademacher complexity Shaogao Lv GNN 11 15 0 20 Feb 2021
Robustness, Privacy, and Generalization of Adversarial Training Fengxiang He Shaopeng Fu Bohan Wang Dacheng Tao 20 10 0 25 Dec 2020
A PAC-Bayesian Approach to Generalization Bounds for Graph Neural Networks Renjie Liao R. Urtasun R. Zemel 16 87 0 14 Dec 2020
On the Stability of Graph Convolutional Neural Networks under Edge Rewiring Henry Kenlay D. Thanou Xiaowen Dong 14 30 0 26 Oct 2020
From Local Structures to Size Generalization in Graph Neural Networks Gilad Yehudai Ethan Fetaya E. Meirom Gal Chechik Haggai Maron GNN AI4CE 169 123 0 17 Oct 2020
Computing Graph Neural Networks: A Survey from Algorithms to Accelerators S. Abadal Akshay Jain Robert Guirado Jorge López-Alonso Eduard Alarcón GNN 27 225 0 30 Sep 2020
Transfer Learning of Graph Neural Networks with Ego-graph Information Maximization Qi Zhu Carl Yang Yidan Xu Haonan Wang Chao Zhang Jiawei Han 37 115 0 11 Sep 2020
Learning Node Representations against Perturbations Xu Chen Yuangang Pan Ivor Tsang Ya-Qin Zhang 13 3 0 26 Aug 2020
Tighter Generalization Bounds for Iterative Differentially Private Learning Algorithms Fengxiang He Bohan Wang Dacheng Tao FedML 20 17 0 18 Jul 2020
Stability Enhanced Privacy and Applications in Private Stochastic Gradient Descent Lauren Watson Benedek Rozemberczki Rik Sarkar 6 0 0 25 Jun 2020
Fast Learning of Graph Neural Networks with Guaranteed Generalizability: One-hidden-layer Case Shuai Zhang Meng Wang Sijia Liu Pin-Yu Chen Jinjun Xiong MLT AI4CE 25 33 0 25 Jun 2020
Understanding Deep Architectures with Reasoning Layer Xinshi Chen Yufei Zhang C. Reisinger Le Song AI4CE 15 6 0 24 Jun 2020
Quantifying Challenges in the Application of Graph Representation Learning Antonia Gogoglou C. B. Bruss Brian Nguyen Reza Sarshogh Keegan E. Hines 13 2 0 18 Jun 2020
Optimization and Generalization Analysis of Transduction through Gradient Boosting and Application to Multi-scale Graph Neural Networks Kenta Oono Taiji Suzuki AI4CE 37 31 0 15 Jun 2020
Machine Learning on Graphs: A Model and Comprehensive Taxonomy Ines Chami Sami Abu-El-Haija Bryan Perozzi Christopher Ré Kevin Patrick Murphy 22 284 0 07 May 2020
Generalization and Representational Limits of Graph Neural Networks Vikas K. Garg Stefanie Jegelka Tommi Jaakkola GNN 26 303 0 14 Feb 2020
The Power of Graph Convolutional Networks to Distinguish Random Graph Models: Short Version A. Magner Mayank Baranwal Alfred Hero GNN 17 13 0 13 Feb 2020
Fundamental Limits of Deep Graph Convolutional Networks A. Magner Mayank Baranwal Alfred Hero GNN 20 7 0 28 Oct 2019
Understanding Isomorphism Bias in Graph Data Sets Sergei Ivanov Sergei Sviridov E. Burnaev FaML AI4CE 19 37 0 26 Oct 2019
Learning Universal Graph Neural Network Embeddings With Aid Of Transfer Learning Saurabh Verma Zhi-Li Zhang FedML GNN SSL 20 9 0 22 Sep 2019
Understanding the Representation Power of Graph Neural Networks in Learning Graph Topology Nima Dehmamy Albert-László Barabási Rose Yu GNN 22 131 0 11 Jul 2019
Graph Neural Networks Exponentially Lose Expressive Power for Node Classification Kenta Oono Taiji Suzuki GNN 30 27 0 27 May 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 28 5,396 0 20 Dec 2018
Deep Learning on Graphs: A Survey Ziwei Zhang Peng Cui Wenwu Zhu GNN 39 1,320 0 11 Dec 2018
Benefits of depth in neural networks Matus Telgarsky 136 602 0 14 Feb 2016