A Unified View on Graph Neural Networks as Graph Signal Denoising
Not on the map. Why?
Abstract (arXiv)
Graph Neural Networks (GNNs) have risen to prominence in learning representations for graph structured data. A single GNN layer typically consists of a feature transformation and a feature aggregation operation. The former normally uses feed-forward networks to transform features, while the latter aggregates the transformed features over the graph. Numerous recent works have proposed GNN models with different designs in the aggregation operation. In this work, we establish mathematically that the aggregation processes in a group of representative GNN models including GCN, GAT, PPNP, and APPNP can be regarded as (approximately) solving a graph denoising problem with a smoothness assumption. Such a unified view across GNNs not only provides a new perspective to understand a variety of aggregation operations but also enables us to develop a unified graph neural network framework UGNN. To demonstrate its promising potential, we instantiate a novel GNN model, ADA-UGNN, derived from UGNN, to handle graphs with adaptive smoothness across nodes. Comprehensive experiments show the effectiveness of ADA-UGNN.
Key facts. Cited by 110 papers in the map (data through 14 Oct 2026). First posted on arXiv 5 Oct 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 14; 2022: 28; 2023: 35; 2024: 22; 2025: 10; 2026: 1.
110 papers.
Sort:
By area:
- 2021Is Homophily a Necessity for Graph Neural Networks?cited by 182
- 2021Graph Condensation for Graph Neural Networkscited by 150
- 2023GraphMAE2: A Decoding-Enhanced Masked Self-Supervised Graph Learnercited by 132
- 2021Interpreting and Unifying Graph Neural Networks with An Optimization Frameworkcited by 131
- 2023DIFFormer: Scalable (Graph) Transformers Induced by Energy Constrained Diffusioncited by 87
- 2022Graph Rationalization with Environment-based Augmentationscited by 70
- 2021Learning from Counterfactual Links for Link Predictioncited by 69
- 2021Elastic Graph Neural Networkscited by 67
- 2022A Survey on Graph Representation Learning Methodscited by 66
- 2022Graph Data Augmentation for Graph Machine Learning: A Surveycited by 62
- 2021Graph Neural Networks Inspired by Classical Iterative Algorithmscited by 60
- 2022Beyond Smoothing: Unsupervised Graph Representation Learning with Edge Heterophily Discriminatingcited by 57
38 more
- 2021Graph Trend Filtering Networks for Recommendationscited by 53
- 2022Graph Filters for Signal Processing and Machine Learning on Graphscited by 53
- 2021Single Node Injection Attack against Graph Neural Networkscited by 45
- 2023Demystifying Structural Disparity in Graph Neural Networks: Can One Size Fit All?cited by 41
- 2022Linkless Link Prediction via Relational Distillationcited by 39
- 2023Deep Networks as Denoising Algorithms: Sample-Efficient Learning of Diffusion Models in High-Dimensional Graphical Modelscited by 39
- 2023Simple and Asymmetric Graph Contrastive Learning without Augmentationscited by 38
- 2023Fast Graph Condensation with Structure-based Neural Tangent Kernelcited by 36
- 2022FMP: Toward Fair Graph Message Passing against Topology Biascited by 35
- 2022MLPInit: Embarrassingly Simple GNN Training Acceleration with MLP Initializationcited by 31
- 2023Class-Imbalanced Graph Learning without Class Rebalancingcited by 29
- 2022Optimization-Induced Graph Implicit Nonlinear Diffusioncited by 28
- 2022Transformers from an Optimization Perspectivecited by 27
- 2023A Survey on Spectral Graph Neural Networkscited by 26
- 2022A Practical, Progressively-Expressive GNNcited by 20
- 2023Multimodal Data Integration for Oncology in the Era of Deep Neural Networks: A Reviewcited by 20
- 2021A Unifying Generative Model for Graph Learning Algorithms: Label Propagation, Graph Convolutions, and Combinationscited by 18
- 2022Graph Neural Networks for Multimodal Single-Cell Data Integrationcited by 18
- 2023From Hypergraph Energy Functions to Hypergraph Neural Networkscited by 18
- 2024Graph Data Condensation via Self-expressive Graph Structure Reconstructioncited by 18
- 2022Test-Time Training for Graph Neural Networkscited by 17
- 2023Robust Mid-Pass Filtering Graph Convolutional Networkscited by 17
- 2024U-Nets as Belief Propagation: Efficient Classification, Denoising, and Diffusion in Generative Hierarchical Modelscited by 17
- 2023LazyGNN: Large-Scale Graph Neural Networks via Lazy Propagationcited by 16
- 2021Adaptive Kernel Graph Neural Networkcited by 15
- 2023Towards Data-centric Graph Machine Learning: Review and Outlookcited by 15
- 2025Cross-Contrastive Clustering for Multimodal Attributed Graphs with Dual Graph Filteringcited by 14
- 2021Implicit vs Unfolded Graph Neural Networkscited by 13
- 2022ES-GNN: Generalizing Graph Neural Networks Beyond Homophily with Edge Splittingcited by 13
- 2023A Generalized Neural Diffusion Framework on Graphscited by 13
- 2022LPGNet: Link Private Graph Networks for Node Classificationcited by 12
- 2023Chasing Fairness in Graphs: A GNN Architecture Perspectivecited by 12
- 2024Joint Graph Rewiring and Feature Denoising via Spectral Resonancecited by 12
- 2022The Devil is in the Conflict: Disentangled Information Graph Neural Networks for Fraud Detectioncited by 11
- 2023ERASE: Error-Resilient Representation Learning on Graphs for Label Noise Tolerancecited by 11
- 2023Deep Statistical Solver for Distribution System State Estimationcited by 10
- 2021Does your graph need a confidence boost? Convergent boosted smoothing on graphs with tabular node featurescited by 9
- 2022Descent Steps of a Relation-Aware Energy Produce Heterogeneous Graph Neural Networkscited by 9
50 most cited of 110 All 110 (JSON)
- 2026Coden: Efficient Temporal Graph Neural Networks for Continuous Prediction13 Feb 2026
- 2025Enhancing Node-Level Graph Domain Adaptation by Alleviating Local Dependency15 Dec 2025
- 2025Cross-Contrastive Clustering for Multimodal Attributed Graphs with Dual Graph Filtering25 Nov 2025
- 2025Rethinking Message Passing Neural Networks with Diffusion Distance-guided Stress Majorization25 Nov 2025
- 2025Rethinking Semi-Supervised Node Classification with Self-Supervised Graph Clustering25 Nov 2025
- 2025VISAGNN: Versatile Staleness-Aware Efficient Training on Large-Scale Graphs16 Nov 2025
- 2025PAINET: A Principled Efficient Transformer for 3D Dynamics Modeling5 Oct 2025
- 2025Feature Construction Using Network Control Theory and Rank Encoding for Graph Machine Learning21 Jul 2025
- 2025Simple yet Effective Graph Distillation via Clustering27 May 2025
- 2025Adaptive Local Clustering over Attributed Graphs26 Mar 2025
- 2025GiGL: Large-Scale Graph Neural Networks at Snapchat20 Feb 2025
- 2024Leveraging Large Language Models for Effective Label-free Node Classification in Text-Attributed Graphs16 Dec 2024
38 more
- 2024Making Classic GNNs Strong Baselines Across Varying Homophily: A Smoothness-Generalization Perspective13 Dec 2024
- 2024Dual-Frequency Filtering Self-aware Graph Neural Networks for Homophilic and Heterophilic Graphs18 Nov 2024
- 2024Redesigning graph filter-based GNNs to relax the homophily assumption13 Sep 2024
- 2024Virtual Node Generation for Node Classification in Sparsely-Labeled Graphs12 Sep 2024
- 2024Joint Graph Rewiring and Feature Denoising via Spectral Resonance13 Aug 2024
- 2024TinyGraph: Joint Feature and Node Condensation for Graph Neural Networks10 Jul 2024
- 2024Graph Neural Networks Gone Hogwild29 Jun 2024
- 2024Effective Edge-wise Representation Learning in Edge-Attributed Bipartite Graphs19 Jun 2024
- 2024Graph Adversarial Diffusion Convolution4 Jun 2024
- 2024Revisiting the Message Passing in Heterophilous Graph Neural Networks28 May 2024
- 2024Effective Clustering on Large Attributed Bipartite Graphs20 May 2024
- 2024Input Snapshots Fusion for Scalable Discrete-Time Dynamic Graph Neural Networks11 May 2024
- 2024U-Nets as Belief Propagation: Efficient Classification, Denoising, and Diffusion in Generative Hierarchical Models29 Apr 2024
- 2024How Does Message Passing Improve Collaborative Filtering?27 Mar 2024
- 2024HERTA: A High-Efficiency and Rigorous Training Algorithm for Unfolded Graph Neural Networks26 Mar 2024
- 2024Unifews: You Need Fewer Operations for Efficient Graph Neural Networks20 Mar 2024
- 2024Graph Data Condensation via Self-expressive Graph Structure Reconstruction12 Mar 2024
- 2024BloomGML: Graph Machine Learning through the Lens of Bilevel Optimization7 Mar 2024
- 2024Feature Distribution on Graph Topology Mediates the Effect of Graph Convolution: Homophily Perspective7 Feb 2024
- 2024DGNN: Decoupled Graph Neural Networks with Structural Consistency between Attribute and Graph Embedding Representations28 Jan 2024
- 2024Rethinking Spectral Graph Neural Networks with Spatially Adaptive Filtering17 Jan 2024
- 2023Chasing Fairness in Graphs: A GNN Architecture Perspective19 Dec 2023
- 2023A Generalized Neural Diffusion Framework on Graphs14 Dec 2023
- 2023ERASE: Error-Resilient Representation Learning on Graphs for Label Noise Tolerance13 Dec 2023
- 2023Efficient End-to-end Language Model Fine-tuning on Graphs7 Dec 2023
- 2023Propagate & Distill: Towards Effective Graph Learners Using Propagation-Embracing MLPs29 Nov 2023
- 2023Robust Graph Neural Networks via Unbiased Aggregation25 Nov 2023
- 2023Unveiling the Unseen Potential of Graph Learning through MLPs: Effective Graph Learners Using Propagation-Embracing MLPs20 Nov 2023
- 2023Simple and Asymmetric Graph Contrastive Learning without Augmentations29 Oct 2023
- 2023Fairness-aware Optimal Graph Filter Design22 Oct 2023
- 2023MuseGNN: Forming Scalable, Convergent GNN Layers that Minimize a Sampling-Based Energy19 Oct 2023
- 2023Fast Graph Condensation with Structure-based Neural Tangent Kernel17 Oct 2023
- 2023Efficient Link Prediction via GNN Layers Induced by Negative Sampling14 Oct 2023
- 2023Graph-enhanced Optimizers for Structure-aware Recommendation Embedding Evolution24 Sep 2023
- 2023From Cluster Assumption to Graph Convolution: Graph-based Semi-Supervised Learning Revisited24 Sep 2023
- 2023Deep Networks as Denoising Algorithms: Sample-Efficient Learning of Diffusion Models in High-Dimensional Graphical Models20 Sep 2023
- 2023Towards Data-centric Graph Machine Learning: Review and Outlook20 Sep 2023
- 2023A Unified View Between Tensor Hypergraph Neural Networks And Signal Denoising15 Sep 2023
50 newest of 110 All 110 (JSON)
- 2023Edge-free but Structure-aware: Prototype-Guided Knowledge Distillation from GNNs to MLPscited by 7
- 2023Propagate & Distill: Towards Effective Graph Learners Using Propagation-Embracing MLPscited by 1
- 2023Unveiling the Unseen Potential of Graph Learning through MLPs: Effective Graph Learners Using Propagation-Embracing MLPscited by 0
- 2023Propagate & Distill: Towards Effective Graph Learners Using Propagation-Embracing MLPs29 Nov 2023
- 2023Unveiling the Unseen Potential of Graph Learning through MLPs: Effective Graph Learners Using Propagation-Embracing MLPs20 Nov 2023
- 2023Edge-free but Structure-aware: Prototype-Guided Knowledge Distillation from GNNs to MLPs24 Mar 2023
- 2021Is Homophily a Necessity for Graph Neural Networks?cited by 182
- 2021Graph Condensation for Graph Neural Networkscited by 150
- 2023GraphMAE2: A Decoding-Enhanced Masked Self-Supervised Graph Learnercited by 132
- 2021Interpreting and Unifying Graph Neural Networks with An Optimization Frameworkcited by 131
- 2023DIFFormer: Scalable (Graph) Transformers Induced by Energy Constrained Diffusioncited by 87
- 2022Graph Rationalization with Environment-based Augmentationscited by 70
- 2021Learning from Counterfactual Links for Link Predictioncited by 69
- 2021Elastic Graph Neural Networkscited by 67
- 2022A Survey on Graph Representation Learning Methodscited by 66
- 2022Graph Data Augmentation for Graph Machine Learning: A Surveycited by 62
- 2021Graph Neural Networks Inspired by Classical Iterative Algorithmscited by 60
- 2022Beyond Smoothing: Unsupervised Graph Representation Learning with Edge Heterophily Discriminatingcited by 57
12 most cited of 105 All 105 (JSON)
- 2026Coden: Efficient Temporal Graph Neural Networks for Continuous Prediction13 Feb 2026
- 2025Enhancing Node-Level Graph Domain Adaptation by Alleviating Local Dependency15 Dec 2025
- 2025Cross-Contrastive Clustering for Multimodal Attributed Graphs with Dual Graph Filtering25 Nov 2025
- 2025Rethinking Message Passing Neural Networks with Diffusion Distance-guided Stress Majorization25 Nov 2025
- 2025Rethinking Semi-Supervised Node Classification with Self-Supervised Graph Clustering25 Nov 2025
- 2025VISAGNN: Versatile Staleness-Aware Efficient Training on Large-Scale Graphs16 Nov 2025
- 2025PAINET: A Principled Efficient Transformer for 3D Dynamics Modeling5 Oct 2025
- 2025Feature Construction Using Network Control Theory and Rank Encoding for Graph Machine Learning21 Jul 2025
- 2025Simple yet Effective Graph Distillation via Clustering27 May 2025
- 2025Adaptive Local Clustering over Attributed Graphs26 Mar 2025
- 2025GiGL: Large-Scale Graph Neural Networks at Snapchat20 Feb 2025
- 2024Leveraging Large Language Models for Effective Label-free Node Classification in Text-Attributed Graphs16 Dec 2024
12 newest of 105 All 105 (JSON)