Geometrically Principled Connections in Graph Neural Networks
Not on the map. Why?
Abstract (arXiv)
Graph convolution operators bring the advantages of deep learning to a variety of graph and mesh processing tasks previously deemed out of reach. With their continued success comes the desire to design more powerful architectures, often by adapting existing deep learning techniques to non-Euclidean data. In this paper, we argue geometry should remain the primary driving force behind innovation in the emerging field of geometric deep learning. We relate graph neural networks to widely successful computer graphics and data approximation models: radial basis functions (RBFs). We conjecture that, like RBFs, graph convolution layers would benefit from the addition of simple functions to the powerful convolution kernels. We introduce affine skip connections, a novel building block formed by combining a fully connected layer with any graph convolution operator. We experimentally demonstrate the effectiveness of our technique and show the improved performance is the consequence of more than the increased number of parameters. Operators equipped with the affine skip connection markedly outperform their base performance on every task we evaluated, i.e., shape reconstruction, dense shape correspondence, and graph classification. We hope our simple and effective approach will serve as a solid baseline and help ease future research in graph neural networks.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). First posted on arXiv 6 Apr 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 5; 2022: 2; 2023: 0; 2024: 0; 2025: 1.
8 papers.
- 2021Training Graph Neural Networks with 1000 Layerscited by 169
- 2021On Provable Benefits of Depth in Training Graph Convolutional Networkscited by 58
- 2021Bag of Tricks for Training Deeper Graph Neural Networks: A Comprehensive Benchmark Studycited by 36
- 2021Towards Deepening Graph Neural Networks: A GNTK-based Optimization Perspectivecited by 14
- 2022You Can Have Better Graph Neural Networks by Not Training Weights at All: Finding Untrained GNNs Ticketscited by 14
- 2021Road Extraction from Overhead Images with Graph Neural Networkscited by 2
- 2022Dimensionality Reduction Meets Message Passing for Graph Node Embeddingscited by 1
- 2025Graph Lineages and Skeletal Graph Productscited by 0
- 2025Graph Lineages and Skeletal Graph Products31 Jul 2025
- 2022You Can Have Better Graph Neural Networks by Not Training Weights at All: Finding Untrained GNNs Tickets28 Nov 2022
- 2022Dimensionality Reduction Meets Message Passing for Graph Node Embeddings1 Feb 2022
- 2021Road Extraction from Overhead Images with Graph Neural Networks9 Dec 2021
- 2021On Provable Benefits of Depth in Training Graph Convolutional Networks28 Oct 2021
- 2021Bag of Tricks for Training Deeper Graph Neural Networks: A Comprehensive Benchmark Study24 Aug 2021
- 2021Training Graph Neural Networks with 1000 Layers14 Jun 2021
- 2021Towards Deepening Graph Neural Networks: A GNTK-based Optimization Perspective3 Mar 2021