Do Deep Ensembles Actually Capture Uncertainty in Graph Neural Networks?
Not on the map. Why?
Abstract (arXiv)
While deep ensembles are widely considered to be the default method for uncertainty quantification in deep learning, their effectiveness for graph-structured data is often simply assumed based on successes in domains like computer vision. We investigate standard deep ensembles specifically for message-passing graph neural networks. Benchmarking across seven datasets representing varied tasks and complexities, we reveal that ensembles provide surprisingly little improvement over a single model. Instead, the observed marginal gains stem primarily from stabilizing optimization noise in point predictions rather than yielding meaningfully better uncertainty estimates. Through an aleatoric-epistemic decomposition, we identify epistemic collapse: independently trained networks consistently converge to overly similar predictions. Because disagreement is the fundamental mechanism through which ensembles capture epistemic uncertainty, this lack of diversity neutralizes their key advantage. Analyzing this phenomenon further, we suggest this collapse is driven by functional rather than weight-space convexity, where distinct parameter solutions induce almost identical behavior. Our results suggest that deep ensemble success does not seamlessly transfer to graph machine learning.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 43 of its 54 references that are in the map. First posted on arXiv 21 May 2026.
Builds on
43 of 54 references.
References · 43
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017On Calibration of Modern Neural Networkscited by 4,860
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2016Simple and Scalable Predictive Uncertainty Estimation using Deep Ensemblescited by 3,888
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2017What Uncertainties Do We Need in Bayesian Deep Learning for Computer Vision?cited by 2,335
- 2022Model soups: averaging weights of multiple fine-tuned models improves accuracy without increasing inference timecited by 1,366
- 2019Can You Trust Your Model's Uncertainty? Evaluating Predictive Uncertainty Under Dataset Shiftcited by 1,274
- 2017MoleculeNet: A Benchmark for Molecular Machine Learningcited by 1,037
- 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 970
- 2021How Attentive are Graph Attention Networks?cited by 818
31 more
- 2022Recipe for a General, Powerful, Scalable Graph Transformercited by 702
- 2020A Generalization of Transformer Networks to Graphscited by 653
- 2015Weight Uncertainty in Neural Networkscited by 554
- 2019Multi-scale Attributed Node Embeddingcited by 543
- 2022Git Re-Basin: Merging Models modulo Permutation Symmetriescited by 460
- 2019Deep Ensembles: A Loss Landscape Perspectivecited by 438
- 2020Simple and Principled Uncertainty Estimation with Deterministic Deep Learning via Distance Awarenesscited by 389
- 2021The Role of Permutation Invariance in Linear Mode Connectivity of Neural Networkscited by 285
- 2023A Survey on Oversmoothing in Graph Neural Networkscited by 246
- 2017Multiplicative Normalizing Flows for Variational Bayesian Neural Networkscited by 157
- 2018Flipout: Efficient Pseudo-Independent Weight Perturbations on Mini-Batchescited by 133
- 2016Structured and Efficient Variational Deep Learning with Matrix Gaussian Posteriorscited by 82
- 2020Uncertainty Quantification Using Neural Networks for Molecular Property Predictioncited by 66
- 2020Mat'ern Gaussian Processes on Graphscited by 65
- 2022Deep Ensembles Work, But Are They Necessary?cited by 63
- 2021Calibrated Uncertainty for Molecular Property Prediction using Ensembles of Message Passing Neural Networkscited by 21
- 2024Uncertainty in Graph Neural Networks: A Surveycited by 20
- 2024GraphLand: Evaluating Graph Machine Learning Models on Diverse Industrial Datacited by 20
- 2024(Implicit) Ensembles of Ensembles: Epistemic Uncertainty Collapse in Large Modelscited by 15
- 2022Materials Property Prediction with Uncertainty Quantification: A Benchmark Studycited by 14
- 2022Towards OOD Detection in Graph Classification from Uncertainty Estimation Perspectivecited by 13
- 2024The Epistemic Uncertainty Hole: an issue of Bayesian Neural Networkscited by 11
- 2024The GeometricKernels Package: Heat and Mat'ern Kernels for Geometric Learning on Manifolds, Meshes, and Graphscited by 10
- 2023Evaluating Robustness and Uncertainty of Graph Models Under Structural Distributional Shiftscited by 7
- 2024Density-Regression: Efficient and Distance-Aware Deep Regressor for Uncertainty Estimation under Distribution Shiftscited by 7
- 2022Deep Ensembles for Graphs with Higher-order Dependenciescited by 3
- 2024Revealing the Pitfalls and Re-Evaluating the Advancement of Heterophilic Graph Learningcited by 3
- 2025Persistent Homology-induced Graph Ensembles for Time Series Regressionscited by 3
- 2023Ensemble Learning for Graph Neural Networkscited by 2
- 2024Enhancing material property prediction with ensemble deep graph convolutional networkscited by 2
- 2025Uncertainty Quantification in Graph Neural Networks with Shallow Ensemblescited by 1
Built on by
Not cited yet.