Visualization and Analysis of the Loss Landscape in Graph Neural Networks
Not on the map. Why?
Abstract (arXiv)
Graph Neural Networks (GNNs) are powerful models for graph-structured data, with broad applications. However, the interplay between GNN parameter optimization, expressivity, and generalization remains poorly understood. We address this by introducing an efficient learnable dimensionality reduction method for visualizing GNN loss landscapes, and by analyzing the effects of over-smoothing, jumping knowledge, quantization, sparsification, and preconditioner on GNN optimization. Our learnable projection method surpasses the state-of-the-art PCA-based approach, enabling accurate reconstruction of high-dimensional parameters with lower memory usage. We further show that architecture, sparsification, and optimizer's preconditioning significantly impact the GNN optimization landscape and their training process and final prediction performance. These insights contribute to developing more efficient designs of GNN architectures and training strategies.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 21 of its 29 references that are in the map. First posted on arXiv 15 Sep 2025.
Builds on
21 of 29 references.
References · 21
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2017Graph Attention Networkscited by 8,923
- 2018How Powerful are Graph Neural Networks?cited by 4,393
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
- 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 877
- 2021A Survey of Quantization Methods for Efficient Neural Network Inferencecited by 815
- 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 763
- 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
- 2014Identifying and attacking the saddle point problem in high-dimensional non-convex optimizationcited by 289
- 2014The Loss Surfaces of Multilayer Networkscited by 280
- 2020Combining Label Propagation and Simple Models Out-performs Graph Neural Networkscited by 202
- 2014Qualitatively characterizing neural network optimization problemscited by 188
9 more
- 2017Convergence Analysis of Two-layer Neural Networks with ReLU Activationcited by 137
- 2017Theoretical insights into the optimization landscape of over-parameterized shallow neural networkscited by 128
- 2021Weisfeiler and Leman go Machine Learning: The Story so farcited by 122
- 2022Graph Attention Multi-Layer Perceptroncited by 83
- 2017The loss surface of deep and wide neural networkscited by 74
- 2020Optimization of Graph Neural Networks with Natural Gradient Descentcited by 26
- 2016An empirical analysis of the optimization of deep network loss surfacescited by 21
- 2017Exploring loss function topology with cyclical learning ratescited by 11
- 2025Efficient Mixed Precision Quantization in Graph Neural Networkscited by 3
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2024Improving the interpretability of GNN predictions through conformal-based graph sparsification
- 2024Sparse Decomposition of Graph Neural Networks
- 2024GNNAnatomy: Rethinking Model-Level Explanations for Graph Neural Networks
- 2025Pruning and Quantization Impact on Graph Neural Networks
- 2024Diffusing to the Top: Boost Graph Neural Networks with Minimal Hyperparameter Tuning
- 2023D4Explainer: In-Distribution GNN Explanations via Discrete Denoising Diffusion
- 2022Toward Multiple Specialty Learners for Explaining GNNs via Online Knowledge Distillation
- 2024Unleash Graph Neural Networks from Heavy Tuning