Simple and Deep Graph Convolutional Networks
Not on the map. Why?
Abstract (arXiv)
Graph convolutional networks (GCNs) are a powerful deep learning approach for graph-structured data. Recently, GCNs and subsequent variants have shown superior performance in various application areas on real-world datasets. Despite their success, most of the current GCN models are shallow, due to the em over-smoothing problem. In this paper, we study the problem of designing and analyzing deep graph convolutional networks. We propose the GCNII, an extension of the vanilla GCN model with two simple yet effective techniques: em Initial residual and em Identity mapping. We provide theoretical and empirical evidence that the two techniques effectively relieves the problem of over-smoothing. Our experiments show that the deep GCNII model outperforms the state-of-the-art methods on various semi- and full-supervised tasks. Code is available at https://github.com/chennnM/GCNII .
Key facts. Cited by 857 papers in the map (data through 7 Oct 2026). First posted on arXiv 4 Jul 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 114; 2022: 161; 2023: 187; 2024: 181; 2025: 137; 2026: 77.
857 papers.
Sort:
By area:
- 2021Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methodscited by 309
- 2022Long Range Graph Benchmarkcited by 258
- 2023A Survey on Oversmoothing in Graph Neural Networkscited by 246
- 2023Language is All a Graph Needscited by 219
- 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 208
- 2021Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networkscited by 182
- 2021Is Homophily a Necessity for Graph Neural Networks?cited by 182
- 2022Finding Global Homophily in Graph Neural Networks When Meeting Heterophilycited by 179
- 2022Graph Neural Networks for Graphs with Heterophily: A Surveycited by 175
- 2021Training Graph Neural Networks with 1000 Layerscited by 169
- 2022Revisiting Heterophily For Graph Neural Networkscited by 169
- 2022Handling Distribution Shifts on Graphs: An Invariance Perspectivecited by 163
38 more
- 2021Graph-less Neural Networks: Teaching Old MLPs New Tricks via Distillationcited by 151
- 2022NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphscited by 137
- 2021Interpreting and Unifying Graph Neural Networks with An Optimization Frameworkcited by 131
- 2021UniGNN: a Unified Framework for Graph and Hypergraph Neural Networkscited by 127
- 2022Graph-Coupled Oscillator Networkscited by 123
- 2021Learning Graph Embeddings for Compositional Zero-shot Learningcited by 112
- 2023GraphText: Graph Reasoning in Text Spacecited by 110
- 2021PDE-GCN: Novel Architectures for Graph Neural Networks Motivated by Partial Differential Equationscited by 106
- 2022Not too little, not too much: a theoretical analysis of graph (over)smoothingcited by 106
- 2021MMGCN: Multimodal Fusion via Deep Graph Convolution Network for Emotion Recognition in Conversationcited by 99
- 2021Dirichlet Energy Constrained Learning for Deep Graph Neural Networkscited by 97
- 2022Decoupling the Depth and Scope of Graph Neural Networkscited by 94
- 2021GNNAutoScale: Scalable and Expressive Graph Neural Networks via Historical Embeddingscited by 90
- 2022Convolutional Neural Networks on Graphs with Chebyshev Approximation, Revisitedcited by 87
- 2021GraphEBM: Molecular Graph Generation with Energy-Based Modelscited by 85
- 2023DIFFormer: Scalable (Graph) Transformers Induced by Energy Constrained Diffusioncited by 85
- 2021GBK-GNN: Gated Bi-Kernel Graph Neural Networks for Modeling Both Homophily and Heterophilycited by 84
- 2022Debiasing Graph Neural Networks via Learning Disentangled Causal Substructurecited by 83
- 2023Where Did the Gap Go? Reassessing the Long-Range Graph Benchmarkcited by 83
- 2024Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classificationcited by 83
- 2021Is Heterophily A Real Nightmare For Graph Neural Networks To Do Node Classification?cited by 82
- 2022Graph Attention Multi-Layer Perceptroncited by 82
- 2021New Benchmarks for Learning on Non-Homophilous Graphscited by 81
- 2021Scaling Up Graph Neural Networks Via Graph Coarseningcited by 80
- 2022Neo-GNNs: Neighborhood Overlap-aware Graph Neural Networks for Link Predictioncited by 78
- 2022Fairness in Graph Mining: A Surveycited by 76
- 2021Towards Self-Explainable Graph Neural Networkcited by 75
- 2024OpenGraph: Towards Open Graph Foundation Modelscited by 75
- 2023A Comprehensive Survey on Deep Graph Representation Learningcited by 72
- 2021Extract the Knowledge of Graph Neural Networks and Go Beyond it: An Effective Knowledge Distillation Frameworkcited by 69
- 2023Ordered GNN: Ordering Message Passing to Deal with Heterophily and Over-smoothingcited by 67
- 2022A Survey on Graph Representation Learning Methodscited by 66
- 2022Sheaf Neural Networks with Connection Laplacianscited by 64
- 2024Polynormer: Polynomial-Expressive Graph Transformer in Linear Timecited by 64
- 2022Towards Robust Graph Neural Networks for Noisy Graphs with Sparse Labelscited by 63
- 2022Structural Entropy Guided Graph Hierarchical Poolingcited by 62
- 2022Improving Fairness in Graph Neural Networks via Mitigating Sensitive Attribute Leakagecited by 61
- 2021Graph Neural Networks Inspired by Classical Iterative Algorithmscited by 60
50 most cited of 857 All 857 (JSON)
- 2026NodeGround: A Node Classification Benchmark in the Graph Foundation Model Era30 Sep 2026
- 2026Task-Relevant Null-Space Residuals for Non-Injective Neural Mappings29 Sep 2026
- 2026Message Passing Does More with Less for In-Context Learning on Graphs29 Sep 2026
- 2026GeoGAE: Scalable Graph-Level Autoencoding via Hyperball Cloud Representations28 Sep 2026
- 2026Reference-Tail Trust:Certified Probability Floors for Learned Updates Inside a Deployed Network28 Sep 2026
- 2026Edge-Level Automorphism in GNNs: A Quantitative Framework and Effective Designs For Link Prediction28 Sep 2026
- 2026Beyond Fixed Features: Architecture-Dependent Sensitivity to Node Representations under Heterophily27 Sep 2026
- 2026Spectral Graph Neural Networks with Hermite Polynomials: A Comprehensive Study24 Sep 2026
- 2026End-to-End Cell Detection via Instance-aware Graph Modeling14 Sep 2026
- 2026LiftGCN: Efficient Energy-Preserving Graph Learning via Joukowski Spectral Lifting for Finite Element Stress Prediction14 Sep 2026
- 2026HOPE: Heterophily-Aware Open-Set Node Classification with Pseudo-Extrapolation8 Sep 2026
- 2026Not Just Oversmoothing: Detecting the Echo Chamber Effect in Graph Neural Networks6 Sep 2026
38 more
- 2026LION: A Clifford Neural Paradigm for Multimodal-Attributed Graph Learning25 Aug 2026
- 2026Demystifying Oversmoothing in Sheaf Neural Networks: An Index-Theoretic Criterion17 Aug 2026
- 2026Exploring Oversmoothing with Householder Matrices12 Aug 2026
- 2026HOPPER: Learnable Hop Extraction for Linearized Graph Sequence Models10 Aug 2026
- 2026Persistent Gaussian Perturbations Prevent Oversmoothing in Recurrent Graph Neural Networks30 Jul 2026
- 2026No Data Is Not No Risk: Visibility Aware Graph-Based Inference of Business Conduct Risk29 Jul 2026
- 2026Node4All: Learning Node Representation Beyond Datasets19 Jul 2026
- 2026From Diffusion to Reaction-Diffusion: A Dynamical-Systems View of Oversmoothing in Hypergraph Neural Networks17 Jul 2026
- 2026Beyond Modality Fusion: Deep Ensembles for Multimodal Classification6 Jul 2026
- 2026Convex--Concave Quadratic Spectral Filtering for Graph Neural Networks23 Jun 2026
- 2026A Spectral Theory of Normalized Corrected GNN Propagation22 Jun 2026
- 2026TaLK: Text-attributed Graph Dataset Distillation via Coupling Language Model with Graph-Aware Kernel22 Jun 2026
- 2026Adaptive Recurrent Message Passing for Test Time Computing on Graphs21 Jun 2026
- 2026CIExplainer++: Generating Causal and Interpretable Explanations for Graph Neural Networks17 Jun 2026
- 2026LLM Features Can Hurt GNNs: Concatenation Interference on Homophilous Graph Benchmarks16 Jun 2026
- 2026Context-aware Modality-Topology Co-Alignment for Multimodal Attributed Graphs12 Jun 2026
- 2026SMGFM: Spectral Multimodal Graph Pretraining for Multimodal-Attributed Graphs11 Jun 2026
- 2026Learning Multi-Scale Hypergraph for High-Order Brain Connectivity Analysis2 Jun 2026
- 2026Revisiting Pre-Propagation GNNs: Robust Diffusion Operators and Hidden-State Re-Propagation24 May 2026
- 2026Graph Navier Stokes Networks20 May 2026
- 2026GOMA: Toward Structure-Driven Multimodal Alignment from a Graph Signal Smoothing Perspective15 May 2026
- 2026Gaussian Relational Graph Transformer15 May 2026
- 2026Beyond Oversquashing: Understanding Signal Propagation in GNNs Via Observables13 May 2026
- 2026From Message-Passing to Linearized Graph Sequence Models12 May 2026
- 2026CAMPA: Efficient and Aligned Multimodal Graph Learning via Decoupled Propagation and Aggregation12 May 2026
- 2026Debiasing Message Passing to Mitigate Popularity Bias in GNN-based Collaborative Filtering11 May 2026
- 2026Graph Computation Meets Circuit Algebra: A Task-Aligned Analysis of Graph Neural Networks for Electronic Design Automation8 May 2026
- 2026Rethinking Multi-Label Node Classification: Do Tuned Classic GNNs Suffice?2 May 2026
- 2026Latent-Hysteresis Graph ODEs: Modeling Coupled Topology-Feature Evolution via Continuous Phase Transitions27 Apr 2026
- 2026Layer Embedding Deep Fusion Graph Neural Network25 Apr 2026
- 2026Operational Feature Fingerprints of Graph Datasets via a White-Box Signal-Subspace Probe24 Apr 2026
- 2026Beyond the Laplacian: Doubly Stochastic Matrices for Graph Neural Networks16 Apr 2026
- 2026Unified Graph Prompt Learning via Low-Rank Graph Message Prompting13 Apr 2026
- 2026Neighbourhood Transformer: Switchable Attention for Monophily-Aware Graph Learning10 Apr 2026
- 2026BiScale-GTR: Fragment-Aware Graph Transformers for Multi-Scale Molecular Representation Learning7 Apr 2026
- 2026Disentangled Graph Prompting for Out-Of-Distribution Detection31 Mar 2026
- 2026TMTE: Effective Multimodal Graph Learning with Task-aware Modality and Topology Co-evolution29 Mar 2026
- 2026On the Complexity of Optimal Graph Rewiring for Oversmoothing and Oversquashing in Graph Neural Networks27 Mar 2026
50 newest of 857 All 857 (JSON)
- 2024Node-wise Filtering in Graph Neural Networks: A Mixture of Experts Approachcited by 17
- 2024Parameter-Efficient Quantized Mixture-of-Experts Meets Vision-Language Instruction Tuning for Semiconductor Electron Micrograph Analysiscited by 1
- 2026Modality as Heterogeneity: Node Splitting and Graph Rewiring for Multimodal Graph Learningcited by 1
- 2026Generalizing GNNs with Tokenized Mixture of Expertscited by 1
- 2025Training Diverse Graph Experts for Ensembles: A Systematic Empirical Studycited by 0
- 2026Generalizing GNNs with Tokenized Mixture of Experts9 Feb 2026
- 2026Modality as Heterogeneity: Node Splitting and Graph Rewiring for Multimodal Graph Learning20 Jan 2026
- 2025Training Diverse Graph Experts for Ensembles: A Systematic Empirical Study21 Oct 2025
- 2024Parameter-Efficient Quantized Mixture-of-Experts Meets Vision-Language Instruction Tuning for Semiconductor Electron Micrograph Analysis27 Aug 2024
- 2024Node-wise Filtering in Graph Neural Networks: A Mixture of Experts Approach5 Jun 2024
- 2025GNNs as Predictors of Agentic Workflow Performancescited by 17
- 2024GraphAgent: Agentic Graph Language Assistantcited by 8
- 2025Multi-View Encoders for Performance Prediction in LLM-Based Agentic Workflowscited by 3
- 2025GLOW: Graph-Language Co-Encoding for Agentic Workflow Performance Predictioncited by 1
- 2025GLOW: Graph-Language Co-Encoding for Agentic Workflow Performance Prediction11 Dec 2025
- 2025Multi-View Encoders for Performance Prediction in LLM-Based Agentic Workflows26 May 2025
- 2025GNNs as Predictors of Agentic Workflow Performances14 Mar 2025
- 2024GraphAgent: Agentic Graph Language Assistant22 Dec 2024
- 2023GraphText: Graph Reasoning in Text Spacecited by 110
- 2023DepWiGNN: A Depth-wise Graph Neural Network for Multi-hop Spatial Reasoning in Textcited by 3
- 2026How Reliable are Confidence Estimators for Large Reasoning Models? A Systematic Benchmark on High-Stakes Domainscited by 3
- 2023Neural-Symbolic Recommendation with Graph-Enhanced Informationcited by 1
- 2026How Reliable are Confidence Estimators for Large Reasoning Models? A Systematic Benchmark on High-Stakes Domains13 Jan 2026
- 2023DepWiGNN: A Depth-wise Graph Neural Network for Multi-hop Spatial Reasoning in Text19 Oct 2023
- 2023GraphText: Graph Reasoning in Text Space2 Oct 2023
- 2023Neural-Symbolic Recommendation with Graph-Enhanced Information11 Jul 2023
- 2025Diffusion on Graph: Augmentation of Graph Structure for Node Classification16 Mar 2025
- 2024Graph Neural Reaction Diffusion Models16 Jun 2024
- 2023Diffusion Probabilistic Models for Structured Node Classification21 Feb 2023
- 2021Large Scale Learning on Non-Homophilous Graphs: New Benchmarks and Strong Simple Methodscited by 309
- 2022Long Range Graph Benchmarkcited by 258
- 2023A Survey on Oversmoothing in Graph Neural Networkscited by 246
- 2023Language is All a Graph Needscited by 219
- 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 208
- 2021Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networkscited by 182
- 2021Is Homophily a Necessity for Graph Neural Networks?cited by 182
- 2022Finding Global Homophily in Graph Neural Networks When Meeting Heterophilycited by 179
- 2022Graph Neural Networks for Graphs with Heterophily: A Surveycited by 175
- 2021Training Graph Neural Networks with 1000 Layerscited by 169
- 2022Revisiting Heterophily For Graph Neural Networkscited by 169
- 2022Handling Distribution Shifts on Graphs: An Invariance Perspectivecited by 163
12 most cited of 833 All 833 (JSON)
- 2026NodeGround: A Node Classification Benchmark in the Graph Foundation Model Era30 Sep 2026
- 2026Message Passing Does More with Less for In-Context Learning on Graphs29 Sep 2026
- 2026GeoGAE: Scalable Graph-Level Autoencoding via Hyperball Cloud Representations28 Sep 2026
- 2026Reference-Tail Trust:Certified Probability Floors for Learned Updates Inside a Deployed Network28 Sep 2026
- 2026Edge-Level Automorphism in GNNs: A Quantitative Framework and Effective Designs For Link Prediction28 Sep 2026
- 2026Beyond Fixed Features: Architecture-Dependent Sensitivity to Node Representations under Heterophily27 Sep 2026
- 2026Spectral Graph Neural Networks with Hermite Polynomials: A Comprehensive Study24 Sep 2026
- 2026End-to-End Cell Detection via Instance-aware Graph Modeling14 Sep 2026
- 2026LiftGCN: Efficient Energy-Preserving Graph Learning via Joukowski Spectral Lifting for Finite Element Stress Prediction14 Sep 2026
- 2026HOPE: Heterophily-Aware Open-Set Node Classification with Pseudo-Extrapolation8 Sep 2026
- 2026Not Just Oversmoothing: Detecting the Echo Chamber Effect in Graph Neural Networks6 Sep 2026
- 2026LION: A Clifford Neural Paradigm for Multimodal-Attributed Graph Learning25 Aug 2026
12 newest of 833 All 833 (JSON)