Alleviating Over-Smoothing via Aggregation over Compact Manifolds
Not on the map. Why?
Abstract (arXiv)
Graph neural networks (GNNs) have achieved significant success in various applications. Most GNNs learn the node features with information aggregation of its neighbors and feature transformation in each layer. However, the node features become indistinguishable after many layers, leading to performance deterioration: a significant limitation known as over-smoothing. Past work adopted various techniques for addressing this issue, such as normalization and skip-connection of layer-wise output. After the study, we found that the information aggregations in existing work are all contracted aggregations, with the intrinsic property that features will inevitably converge to the same single point after many layers. To this end, we propose the aggregation over compacted manifolds method (ACM) that replaces the existing information aggregation with aggregation over compact manifolds, a special type of manifold, which avoids contracted aggregations. In this work, we theoretically analyze contracted aggregation and its properties. We also provide an extensive empirical evaluation that shows ACM can effectively alleviate over-smoothing and outperforms the state-of-the-art. The code can be found in https://github.com/DongzhuoranZhou/ACM.git.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 39 of its 52 references that are in the map. First posted on arXiv 27 Jul 2024.
Builds on
39 of 52 references.
References · 39
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2015Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shiftcited by 6,979
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2018Graph Neural Networks: A Review of Methods and Applicationscited by 1,571
- 2019Simplifying Graph Convolutional Networkscited by 1,470
- 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,099
- 2018Pitfalls of Graph Neural Network Evaluationcited by 994
- 2018Predict then Propagate: Graph Neural Networks meet Personalized PageRankcited by 987
27 more
- 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 970
- 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 875
- 2020Simple and Deep Graph Convolutional Networkscited by 857
- 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 821
- 2019DropEdge: Towards Deep Graph Convolutional Networks on Node Classificationcited by 679
- 2020Adaptive Universal Generalized PageRank Graph Neural Networkcited by 592
- 2019Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological Viewcited by 544
- 2019DeepGCNs: Can GCNs Go as Deep as CNNs?cited by 527
- 2019Hyperbolic Graph Convolutional Neural Networkscited by 400
- 2018Hyperbolic Neural Networkscited by 393
- 2019PairNorm: Tackling Oversmoothing in GNNscited by 297
- 2020Towards Deeper Graph Neural Networkscited by 296
- 2020A Note on Over-Smoothing for Graph Neural Networkscited by 245
- 2019Hyperbolic Image Embeddingscited by 219
- 2019Multi-relational Poincar'e Graph Embeddingscited by 126
- 2018Hyperbolic Attention Networkscited by 122
- 2018Large-Scale Learnable Graph Convolutional Networkscited by 113
- 2020Towards Deeper Graph Neural Networks with Differentiable Group Normalizationcited by 113
- 2019Constant Curvature Graph Convolutional Networkscited by 106
- 2020Tackling Over-Smoothing for General Graph Convolutional Networkscited by 66
- 2022Self-Supervised Continual Graph Learning in Adaptive Riemannian Spacescited by 32
- 2024Motif-aware Riemannian Graph Neural Network with Generative-Contrastive Learningcited by 23
- 2022Feature Overcorrelation in Deep Graph Neural Networks: A New Perspectivecited by 19
- 2022Stability of Aggregation Graph Neural Networkscited by 7
- 2023Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometriescited by 6
- 2022Generalizing Aggregation Functions in GNNs:High-Capacity GNNs via Nonlinear Neighborhood Aggregatorscited by 3
- 2023SCV-GNN: Sparse Compressed Vector-based Graph Neural Network Aggregationcited by 2
Built on by
Not cited yet.