v1v2v3v4 (latest)

Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization

13 February 2021

Papers citing "Graph Convolution for Semi-Supervised Classification: Improved Linear Separability and Out-of-Distribution Generalization"

50 / 52 papers shown

Title
Towards Anomaly-Aware Pre-Training and Fine-Tuning for Graph Anomaly Detection Yunhui Liu Jiashun Cheng Yiqing Lin Qizhuo Xie Jia Li Fugee Tsung Hongzhi Yin Tao Zheng Jianhua Zhao Tieke He 91 0 0 19 Apr 2025
Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model O. Duranthon L. Zdeborová 113 0 0 03 Mar 2025
Unveiling Mode Connectivity in Graph Neural Networks Bingheng Li Z. Chen Haoyu Han Shenglai Zeng J. Liu Jiliang Tang 86 1 0 18 Feb 2025
Optimality of Message-Passing Architectures for Sparse Graphs Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath 193 11 0 10 Jan 2025
Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks Hai-Xiao Wang Zhichao Wang 118 1 0 18 Dec 2024
Mixture of Experts for Node Classification Yu Shi Yiqi Wang WeiXuan Lang Jiaxin Zhang Pan Dong Aiping Li 545 1 0 30 Nov 2024
Generalization of Graph Neural Networks is Robust to Model Mismatch Zhiyang Wang J. Cerviño Alejandro Ribeiro 120 2 0 25 Aug 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 225 0 0 13 Aug 2024
Better Not to Propagate: Understanding Edge Uncertainty and Over-smoothing in Signed Graph Neural Networks Yoonhyuk Choi Jiho Choi Taewook Ko Chong-Kwon Kim 82 0 0 09 Aug 2024
Introducing Diminutive Causal Structure into Graph Representation Learning Hang Gao Peng Qiao Yifan Jin Fengge Wu Jiangmeng Li Changwen Zheng 116 4 0 13 Jun 2024
Node-wise Filtering in Graph Neural Networks: A Mixture of Experts Approach Haoyu Han Juanhui Li Wei Huang Xianfeng Tang Hanqing Lu Chen Luo Hui Liu Jiliang Tang 125 8 0 05 Jun 2024
Analysis of Corrected Graph Convolutions Robert Wang Aseem Baranwal Kimon Fountoulakis 102 0 0 22 May 2024
On the Topology Awareness and Generalization Performance of Graph Neural Networks Junwei Su Chuan Wu AI4CE 67 0 0 07 Mar 2024
Graph Learning under Distribution Shifts: A Comprehensive Survey on Domain Adaptation, Out-of-distribution, and Continual Learning Man Wu Xin-Yang Zheng Qin Zhang Xiao Shen Xiong Luo Xingquan Zhu Shirui Pan OOD 151 12 0 26 Feb 2024
Weisfeiler-Leman at the margin: When more expressivity matters Billy J. Franks Christopher Morris A. Velingker Floris Geerts 146 12 0 12 Feb 2024
Feature Distribution on Graph Topology Mediates the Effect of Graph Convolution: Homophily Perspective Soo Yong Lee Sunwoo Kim Fanchen Bu Jaemin Yoo Jiliang Tang Kijung Shin 102 6 0 07 Feb 2024
Asymptotic generalization error of a single-layer graph convolutional network O. Duranthon L. Zdeborová MLT 85 2 0 06 Feb 2024
Understanding Heterophily for Graph Neural Networks Junfu Wang Yuanfang Guo Liang Yang Yun-an Wang 99 15 0 17 Jan 2024
Few-Shot Causal Representation Learning for Out-of-Distribution Generalization on Heterogeneous Graphs Pengfei Ding Yan Wang Guanfeng Liu Nan Wang Xiaofang Zhou OODD OOD 84 4 0 07 Jan 2024
Understanding Community Bias Amplification in Graph Representation Learning Shengzhong Zhang Wenjie Yang Yimin Zhang Hongwei Zhang Divin Yan Zengfeng Huang FaML 52 0 0 08 Dec 2023
GGNNs : Generalizing GNNs using Residual Connections and Weighted Message Passing Abhinav Raghuvanshi K. Malleshappa AI4CE GNN 44 0 0 26 Nov 2023
A Metadata-Driven Approach to Understand Graph Neural Networks Tinghong Li Qiaozhu Mei Jiaqi Ma AI4CE 87 5 0 30 Oct 2023
Global Minima, Recoverability Thresholds, and Higher-Order Structure in GNNS Drake Brown Trevor Garrity Kaden Parker Jason Oliphant Stone Carson Cole Hanson Zachary Boyd 47 0 0 11 Oct 2023
How Graph Neural Networks Learn: Lessons from Training Dynamics Chenxiao Yang Qitian Wu David Wipf Ruoyu Sun Junchi Yan AI4CE GNN 51 1 0 08 Oct 2023
Quantifying the Optimization and Generalization Advantages of Graph Neural Networks Over Multilayer Perceptrons Wei Huang Yuanbin Cao Hong Wang Xin Cao Taiji Suzuki MLT 84 8 0 24 Jun 2023
Optimal Inference in Contextual Stochastic Block Models O. Duranthon L. Zdeborová BDL 101 10 0 06 Jun 2023
Explaining and Adapting Graph Conditional Shift Qi Zhu Yizhu Jiao Natalia Ponomareva Jiawei Han Bryan Perozzi OOD 67 10 0 05 Jun 2023
Towards Deep Attention in Graph Neural Networks: Problems and Remedies Soo Yong Lee Fanchen Bu Jaemin Yoo Kijung Shin GNN 61 31 0 04 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 116 36 0 02 Jun 2023
What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding Nicolas Keriven Samuel Vaiter 77 12 0 24 May 2023
Learning for Transductive Threshold Calibration in Open-World Recognition Qin Zhang Dongsheng An Tianjun Xiao Tong He Qingming Tang Ying Nian Wu Joseph Tighe Yifan Xing Stefano Soatto 83 0 0 19 May 2023
Revisiting Robustness in Graph Machine Learning Lukas Gosch Daniel Sturm Simon Geisler Stephan Günnemann AAML OOD 136 23 0 01 May 2023
When Do Graph Neural Networks Help with Node Classification? Investigating the Impact of Homophily Principle on Node Distinguishability Sitao Luan Chenqing Hua Minkai Xu Qincheng Lu Jiaqi Zhu Xiaoming Chang Jie Fu J. Leskovec Doina Precup 90 5 0 25 Apr 2023
Mind the Label Shift of Augmentation-based Graph OOD Generalization Junchi Yu Jian Liang Ran He 99 33 0 27 Mar 2023
Introducing Expertise Logic into Graph Representation Learning from A Causal Perspective Hang Gao Jiangmeng Li Jingyao Wang Hui Xiong Xingzhe Su Feng Wu Changwen Zheng Gang Hua 69 0 0 20 Jan 2023
Homophily modulates double descent generalization in graph convolution networks Chengzhi Shi Liming Pan Hong Hu Ivan Dokmanić 103 9 0 26 Dec 2022
A Non-Asymptotic Analysis of Oversmoothing in Graph Neural Networks Xinyi Wu Zhengdao Chen W. Wang Ali Jadbabaie 109 45 0 21 Dec 2022
Graph Neural Networks are Inherently Good Generalizers: Insights by Bridging GNNs and MLPs Chenxiao Yang Qitian Wu Jiahua Wang Junchi Yan AI4CE 99 56 0 18 Dec 2022
Learnable Graph Convolutional Attention Networks Adrián Javaloy Pablo Sánchez-Martín Amit Levi Isabel Valera GNN 66 11 0 21 Nov 2022
Single-Pass Contrastive Learning Can Work for Both Homophilic and Heterophilic Graph Hong Wang Jieyu Zhang Qi Zhu Wei Huang Kenji Kawaguchi X. Xiao 99 13 0 20 Nov 2022
A Spectral Analysis of Graph Neural Networks on Dense and Sparse Graphs Luana Ruiz Ningyuan Huang Soledad Villar 85 5 0 06 Nov 2022
On Classification Thresholds for Graph Attention with Edge Features Kimon Fountoulakis Dake He Silvio Lattanzi Bryan Perozzi Anton Tsitsulin Shenghao Yang GNN 99 6 0 18 Oct 2022
Finding Diverse and Predictable Subgraphs for Graph Domain Generalization Junchi Yu Jian Liang Ran He OOD 78 11 0 19 Jun 2022
Tackling Provably Hard Representative Selection via Graph Neural Networks Seyed Mehran Kazemi Anton Tsitsulin Hossein Esfandiari M. Bateni Deepak Ramachandran Bryan Perozzi Vahab Mirrokni 94 2 0 20 May 2022
Effects of Graph Convolutions in Multi-layer Networks Aseem Baranwal Kimon Fountoulakis Aukosh Jagannath 93 26 0 20 Apr 2022
Augmentation-Free Graph Contrastive Learning with Performance Guarantee Haonan Wang Jieyu Zhang Qi Zhu Wei Huang 89 31 0 11 Apr 2022
Graph Attention Retrospective Kimon Fountoulakis Amit Levi Shenghao Yang Aseem Baranwal Aukosh Jagannath GNN 113 36 0 26 Feb 2022
Out-Of-Distribution Generalization on Graphs: A Survey Haoyang Li Xin Eric Wang Ziwei Zhang Wenwu Zhu OOD CML 125 102 0 16 Feb 2022
Node Feature Extraction by Self-Supervised Multi-scale Neighborhood Prediction Eli Chien Wei-Cheng Chang Cho-Jui Hsieh Hsiang-Fu Yu Jiong Zhang O. Milenkovic Inderjit S Dhillon 235 140 0 29 Oct 2021
Subgroup Generalization and Fairness of Graph Neural Networks Jiaqi Ma Junwei Deng Qiaozhu Mei 87 82 0 29 Jun 2021