Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learning
Not on the map. Why?
Abstract (arXiv)
Many interesting problems in machine learning are being revisited with new deep learning tools. For graph-based semisupervised learning, a recent important development is graph convolutional networks (GCNs), which nicely integrate local vertex features and graph topology in the convolutional layers. Although the GCN model compares favorably with other state-of-the-art methods, its mechanisms are not clear and it still requires a considerable amount of labeled data for validation and model selection. In this paper, we develop deeper insights into the GCN model and address its fundamental limits. First, we show that the graph convolution of the GCN model is actually a special form of Laplacian smoothing, which is the key reason why GCNs work, but it also brings potential concerns of over-smoothing with many convolutional layers. Second, to overcome the limits of the GCN model with shallow architectures, we propose both co-training and self-training approaches to train GCNs. Our approaches significantly improve GCNs in learning with very few labels, and exempt them from requiring additional labels for validation. Extensive experiments on benchmarks have verified our theory and proposals.
Key facts. Cited by 1,099 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 Jan 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 216; 2022: 220; 2023: 211; 2024: 162; 2025: 153; 2026: 137.
1,099 papers.
Sort:
By area:
- 2021How Attentive are Graph Attention Networks?cited by 818
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
- 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
- 2021A Survey on Deep Semi-supervised Learningcited by 250
- 2023A Survey on Oversmoothing in Graph Neural Networkscited by 246
- 2021Weisfeiler and Lehman Go Cellular: CW Networkscited by 218
- 2021Spatial-Temporal Graph ODE Networks for Traffic Flow Forecastingcited by 209
- 2021CodeNet: A Large-Scale AI for Code Dataset for Learning a Diversity of Coding Taskscited by 199
- 2022Representing Long-Range Context for Graph Neural Networks with Global Attentioncited by 193
- 2022Structure-Aware Transformer for Graph Representation Learningcited by 191
- 2022Pure Transformers are Powerful Graph Learnerscited by 188
- 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 185
38 more
- 2022Vision GNN: An Image is Worth Graph of Nodescited by 185
- 2021Self-Supervised Learning of Graph Neural Networks: A Unified Reviewcited by 184
- 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
- 2022Graph neural networks for materials science and chemistrycited by 181
- 2021Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous graph neural networkscited by 176
- 2022Graph Neural Networks for Graphs with Heterophily: A Surveycited by 175
- 2021Training Graph Neural Networks with 1000 Layerscited by 169
- 2023Graph Inductive Biases in Transformers without Message Passingcited by 150
- 2022Learning Causally Invariant Representations for Out-of-Distribution Generalization on Graphscited by 144
- 2023Do We Really Need Complicated Model Architectures For Temporal Networks?cited by 141
- 2021From Canonical Correlation Analysis to Self-supervised Graph Neural Networkscited by 138
- 2021Self-supervised Learning on Graphs: Contrastive, Generative,or Predictivecited by 136
- 2022Anti-Oversmoothing in Deep Vision Transformers via the Fourier Domain Analysis: From Theory to Practicecited by 136
- 2022Data Augmentation for Deep Graph Learning: A Surveycited by 132
- 2021Interpreting and Unifying Graph Neural Networks with An Optimization Frameworkcited by 131
- 2022AEGNN: Asynchronous Event-based Graph Neural Networkscited by 118
- 2021An Empirical Study of Graph Contrastive Learningcited by 113
- 2021Learning Graph Embeddings for Compositional Zero-shot Learningcited by 112
- 2021SLAPS: Self-Supervision Improves Structure Learning for Graph Neural Networkscited by 108
- 2022Not too little, not too much: a theoretical analysis of graph (over)smoothingcited by 106
- 2022FoSR: First-order spectral rewiring for addressing oversquashing in GNNscited by 104
- 2023Graph Foundation Models: Concepts, Opportunities and Challengescited by 101
- 2022Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvaturecited by 96
- 2021Breaking the Limit of Graph Neural Networks by Improving the Assortativity of Graphs with Local Mixing Patternscited by 95
- 2022Decoupling the Depth and Scope of Graph Neural Networkscited by 94
- 2022MultiScale MeshGraphNetscited by 94
- 2021Be Confident! Towards Trustworthy Graph Neural Networks via Confidence Calibrationcited by 91
- 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
- 2023Attending to Graph Transformerscited by 81
- 2021Graph-based Semi-supervised Learning: A Comprehensive Reviewcited by 79
- 2022DiffWire: Inductive Graph Rewiring via the Lov'asz Boundcited by 79
- 2023Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPTcited by 78
- 2021Towards Self-Explainable Graph Neural Networkcited by 75
- 2021BertGCN: Transductive Text Classification by Combining GCN and BERTcited by 74
- 2021NRGNN: Learning a Label Noise-Resistant Graph Neural Network on Sparsely and Noisily Labeled Graphscited by 73
50 most cited of 1,099 All 1,099 (JSON)
- 2026Higher-Order Molecular Grammars for Generative and Foundation Models in Chemistry1 Oct 2026
- 2026Propagate, Then Sharpen: Post-Hoc Refinement of Frozen Node Classifiers28 Sep 2026
- 2026Edge-Level Automorphism in GNNs: A Quantitative Framework and Effective Designs For Link Prediction28 Sep 2026
- 2026MegaGraph: Towards Efficient Training of Large-Scale Graph Transformers with Automated Hybrid Parallelism28 Sep 2026
- 2026Explainable Deep Learning of Resting-State Functional Connectomes Reveals Network Biomarkers of Adolescent Intelligence27 Sep 2026
- 2026TwinS-GCN: Spectral conjugate for Spectral Graph Convolutional Networks26 Sep 2026
- 2026Learning the Graph and the Embedding Together: Classifier-Independent Rewiring for Heterophilic Node Classification26 Sep 2026
- 2026Label Less, Learn More: Resource-Efficient Active Semi-Supervised Learning for Onboard Satellite Image Annotation25 Sep 2026
- 2026Diffusion-Induced Spatial Attention Overlapping Community Detection22 Sep 2026
- 2026MetaRTL: Meta-path Attention Enhanced Relational Table Learning17 Sep 2026
- 2026Repurposing Unified Topological Signatures for Graph Representation Learning15 Sep 2026
- 2026LiftGCN: Efficient Energy-Preserving Graph Learning via Joukowski Spectral Lifting for Finite Element Stress Prediction14 Sep 2026
38 more
- 2026Efficient Graph Neural Networks for Multicarrier Wideband Hybrid Beamforming Optimization9 Sep 2026
- 2026Graph neural networks and the energetic cavity method for combinatorial optimization7 Sep 2026
- 2026Not Just Oversmoothing: Detecting the Echo Chamber Effect in Graph Neural Networks6 Sep 2026
- 2026PaSta: Noisy Node Classification with Partial Label Learning26 Aug 2026
- 2026Continuous-Time Quantum Walks based Graph Neural Network21 Aug 2026
- 2026Demystifying Oversmoothing in Sheaf Neural Networks: An Index-Theoretic Criterion17 Aug 2026
- 2026HI-MeshGraphNets: Efficient and Accurate Mesh-based Physics Learning with Hierarchical Multi-scale Graph Neural Networks13 Aug 2026
- 2026Exploring Oversmoothing with Householder Matrices12 Aug 2026
- 2026HOPPER: Learnable Hop Extraction for Linearized Graph Sequence Models10 Aug 2026
- 2026Benchmarking Sheaf Neural Networks for Inductive Tasks3 Aug 2026
- 2026Perspectives on Tsallis Statistics for Artificial Intelligence2 Aug 2026
- 2026Implicit Machine Learning Force Fields Accelerate Molecular Dynamics Simulations31 Jul 2026
- 2026SILVA Networks as Structured Implicit Layers and Vector Attractors via Dynamic Interaction Fields31 Jul 2026
- 2026Graph Neural Multilevel Preconditioners for Iterative Solvers30 Jul 2026
- 2026GLM-RAG: Graph Language Models for Graph-Based Retrieval-Augmented Generation30 Jul 2026
- 2026HyperClaim: Fine-Grained Cross-Modal Hypergraph Reasoning for Video Misinformation Detection30 Jul 2026
- 2026Persistent Gaussian Perturbations Prevent Oversmoothing in Recurrent Graph Neural Networks30 Jul 2026
- 2026Schreier-Coset Graph Rewiring29 Jul 2026
- 2026Learning the Word Problem: Geodesic Lengths and Cryptographic Applications28 Jul 2026
- 2026Does Graph Compression Preserve Signal Propagation?25 Jul 2026
- 2026Local-Global Geometric Insights for Graph Neural Networks via Entropic Curvature24 Jul 2026
- 2026Efficient Recommendations via Graph Coarsening and Label Propagation24 Jul 2026
- 2026The Value of Depth in Message Passing on Sparse Graphs: A Kesten-Stigum Dichotomy18 Jul 2026
- 2026From Diffusion to Reaction-Diffusion: A Dynamical-Systems View of Oversmoothing in Hypergraph Neural Networks17 Jul 2026
- 2026Show Me How You Reason and I'll Tell You Who You Are: Reasoning Graphs for Robust LLM Authorship Attribution16 Jul 2026
- 2026Learning the Graphical Nature of Symmetries13 Jul 2026
- 2026Multimodal Molecular Representation Learning with Graph Neural Networks, Deep & Cross Networks, and SMILES Embeddings7 Jul 2026
- 2026Beyond Modality Fusion: Deep Ensembles for Multimodal Classification6 Jul 2026
- 2026Alignment-Guided Largest Table Overlap Size Estimation3 Jul 2026
- 2026Scale-Aware Learning of Chaotic Dynamics on Unstructured Meshes via Binned Spectral Losses2 Jul 2026
- 2026SubdivAR: Autoregressive Next-Scale Prediction for Neural Mesh Subdivision25 Jun 2026
- 2026A Spectral Theory of Normalized Corrected GNN Propagation22 Jun 2026
- 2026Rethinking Molecular Graph Backdoors under Chemistry-aware Admission22 Jun 2026
- 2026All Routes Lead to Collapse21 Jun 2026
- 2026MMGNN: Multi-level, multi-color graph neural networks for molecular property prediction18 Jun 2026
- 2026Implicit Semantic-Aware Communication Based on Hypergraph Reasoning18 Jun 2026
- 2026scGTN: Deep Siamese Graph Transformer Network for Single-cell RNA Sequencing Clustering17 Jun 2026
- 2026Enhanced Graph Neural Networks using K-Hop Gaussian Diffusion16 Jun 2026
50 newest of 1,099 All 1,099 (JSON)
- 2023Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPTcited by 78
- 2024KAM-CoT: Knowledge Augmented Multimodal Chain-of-Thoughts Reasoningcited by 60
- 2022Hypergraph Transformer: Weakly-supervised Multi-hop Reasoning for Knowledge-based Visual Question Answeringcited by 15
- 2022AdaLoGN: Adaptive Logic Graph Network for Reasoning-Based Machine Reading Comprehensioncited by 8
- 2022Logiformer: A Two-Branch Graph Transformer Network for Interpretable Logical Reasoningcited by 8
- 2023DepWiGNN: A Depth-wise Graph Neural Network for Multi-hop Spatial Reasoning in Textcited by 3
- 2022Discourse-Aware Graph Networks for Textual Logical Reasoningcited by 2
- 2023Mind Reasoning Manners: Enhancing Type Perception for Generalized Zero-shot Logical Reasoning over Textcited by 2
- 2023When Graph Data Meets Multimodal: A New Paradigm for Graph Understanding and Reasoningcited by 2
- 2025A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbonecited by 0
- 2026Show Me How You Reason and I'll Tell You Who You Are: Reasoning Graphs for Robust LLM Authorship Attributioncited by 0
- 2026HyperClaim: Fine-Grained Cross-Modal Hypergraph Reasoning for Video Misinformation Detectioncited by 0
- 2026HyperClaim: Fine-Grained Cross-Modal Hypergraph Reasoning for Video Misinformation Detection30 Jul 2026
- 2026Show Me How You Reason and I'll Tell You Who You Are: Reasoning Graphs for Robust LLM Authorship Attribution16 Jul 2026
- 2025A Fully Spectral Neuro-Symbolic Reasoning Architecture with Graph Signal Processing as the Computational Backbone19 Aug 2025
- 2024KAM-CoT: Knowledge Augmented Multimodal Chain-of-Thoughts Reasoning23 Jan 2024
- 2023When Graph Data Meets Multimodal: A New Paradigm for Graph Understanding and Reasoning16 Dec 2023
- 2023DepWiGNN: A Depth-wise Graph Neural Network for Multi-hop Spatial Reasoning in Text19 Oct 2023
- 2023Graph-ToolFormer: To Empower LLMs with Graph Reasoning Ability via Prompt Augmented by ChatGPT10 Apr 2023
- 2023Mind Reasoning Manners: Enhancing Type Perception for Generalized Zero-shot Logical Reasoning over Text8 Jan 2023
- 2022Discourse-Aware Graph Networks for Textual Logical Reasoning4 Jul 2022
- 2022Logiformer: A Two-Branch Graph Transformer Network for Interpretable Logical Reasoning2 May 2022
- 2022Hypergraph Transformer: Weakly-supervised Multi-hop Reasoning for Knowledge-based Visual Question Answering22 Apr 2022
- 2022AdaLoGN: Adaptive Logic Graph Network for Reasoning-Based Machine Reading Comprehension16 Mar 2022
- 2023SceneGenie: Scene Graph Guided Diffusion Models for Image Synthesiscited by 41
- 2023Bipartite Graph Diffusion Model for Human Interaction Generationcited by 11
- 2025ReDiSC: A Reparameterized Masked Diffusion Model for Scalable Node Classification with Structured Predictionscited by 0
- 2025Towards A Tri-View Diffusion Framework for Recommendationcited by 0
- 2025Towards A Tri-View Diffusion Framework for Recommendation25 Nov 2025
- 2025ReDiSC: A Reparameterized Masked Diffusion Model for Scalable Node Classification with Structured Predictions19 Jul 2025
- 2023SceneGenie: Scene Graph Guided Diffusion Models for Image Synthesis28 Apr 2023
- 2023Bipartite Graph Diffusion Model for Human Interaction Generation24 Jan 2023
- 2024Understanding and Mitigating Bottlenecks of State Space Models through the Lens of Recency and Over-smoothingcited by 17
- 2025Mamba-Based Graph Convolutional Networks: Tackling Over-smoothing with Selective State Spacecited by 4
- 2024Topological Deep Learning with State-Space Models: A Mamba Approach for Simplicial Complexescited by 3
- 2025HSA-Net: Hierarchical and Structure-Aware Framework for Efficient and Scalable Molecular Language Modelingcited by 0
- 2025HSA-Net: Hierarchical and Structure-Aware Framework for Efficient and Scalable Molecular Language Modeling10 Aug 2025
- 2025Mamba-Based Graph Convolutional Networks: Tackling Over-smoothing with Selective State Space26 Jan 2025
- 2024Understanding and Mitigating Bottlenecks of State Space Models through the Lens of Recency and Over-smoothing31 Dec 2024
- 2024Topological Deep Learning with State-Space Models: A Mamba Approach for Simplicial Complexes18 Sep 2024
- 2025See or Say Graphs: Agent-Driven Scalable Graph Structure Understanding with Vision-Language Modelscited by 2
- 2024Category-Adaptive Cross-Modal Semantic Refinement and Transfer for Open-Vocabulary Multi-Label Recognitioncited by 1
- 2026VideoDetective: Clue Hunting via both Extrinsic Query and Intrinsic Relevance for Long Video Understandingcited by 1
- 2026VideoDetective: Clue Hunting via both Extrinsic Query and Intrinsic Relevance for Long Video Understanding23 Mar 2026
- 2025See or Say Graphs: Agent-Driven Scalable Graph Structure Understanding with Vision-Language Models19 Oct 2025
- 2024Category-Adaptive Cross-Modal Semantic Refinement and Transfer for Open-Vocabulary Multi-Label Recognition9 Dec 2024
- 2022Efficient Graph Neural Network Inference at Large Scalecited by 7
- 2022Efficient Graph Neural Network Inference at Large Scale1 Nov 2022
- 2024CoDreamer: Communication-Based Decentralised World Models19 Jun 2024
- 2021How Attentive are Graph Attention Networks?cited by 818
- 2021Neural Bellman-Ford Networks: A General Graph Neural Network Framework for Link Predictioncited by 273
- 2021Combinatorial optimization and reasoning with graph neural networkscited by 267
- 2021A Survey on Deep Semi-supervised Learningcited by 250
- 2023A Survey on Oversmoothing in Graph Neural Networkscited by 246
- 2021Weisfeiler and Lehman Go Cellular: CW Networkscited by 218
- 2021Spatial-Temporal Graph ODE Networks for Traffic Flow Forecastingcited by 209
- 2021CodeNet: A Large-Scale AI for Code Dataset for Learning a Diversity of Coding Taskscited by 199
- 2022Representing Long-Range Context for Graph Neural Networks with Global Attentioncited by 193
- 2022Structure-Aware Transformer for Graph Representation Learningcited by 191
- 2022Pure Transformers are Powerful Graph Learnerscited by 188
- 2022Rethinking Graph Neural Networks for Anomaly Detectioncited by 185
12 most cited of 1,068 All 1,068 (JSON)
- 2026Higher-Order Molecular Grammars for Generative and Foundation Models in Chemistry1 Oct 2026
- 2026Propagate, Then Sharpen: Post-Hoc Refinement of Frozen Node Classifiers28 Sep 2026
- 2026Edge-Level Automorphism in GNNs: A Quantitative Framework and Effective Designs For Link Prediction28 Sep 2026
- 2026MegaGraph: Towards Efficient Training of Large-Scale Graph Transformers with Automated Hybrid Parallelism28 Sep 2026
- 2026Explainable Deep Learning of Resting-State Functional Connectomes Reveals Network Biomarkers of Adolescent Intelligence27 Sep 2026
- 2026TwinS-GCN: Spectral conjugate for Spectral Graph Convolutional Networks26 Sep 2026
- 2026Learning the Graph and the Embedding Together: Classifier-Independent Rewiring for Heterophilic Node Classification26 Sep 2026
- 2026Label Less, Learn More: Resource-Efficient Active Semi-Supervised Learning for Onboard Satellite Image Annotation25 Sep 2026
- 2026Diffusion-Induced Spatial Attention Overlapping Community Detection22 Sep 2026
- 2026MetaRTL: Meta-path Attention Enhanced Relational Table Learning17 Sep 2026
- 2026Repurposing Unified Topological Signatures for Graph Representation Learning15 Sep 2026
- 2026LiftGCN: Efficient Energy-Preserving Graph Learning via Joukowski Spectral Lifting for Finite Element Stress Prediction14 Sep 2026
12 newest of 1,068 All 1,068 (JSON)