The paper introduces a statistical framework to test whether epistemic uncertainty in node classification decreases as more information about the data‑generating process becomes available. It shows that existing graph evidential deep learning methods fail to meet a consistency criterion under this framework, because they regulate uncertainty via hyperparameters rather than data uncertainty. The authors propose graph bootstrap ensembles, which reduce epistemic uncertainty more effectively than standard deep ensembles and satisfy the consistency criterion in controlled experiments.
By Emma Meneghini, Francesco Ferrini, Bruno Lepri, Andrea Passerini, Veronica Lachi
arXiv:2605. 26477v2 Announce Type: replace Abstract: While Deep Neural Networks (DNNs) achieve remarkable performance, their tendency to produce overconfident predictions.
By Jiawei Tang, Xinyan Du, Hui Liu, Junhui Hou, Yuheng Jia
arXiv:2608. 19914v1 Announce Type: new Abstract: Network topology inference from graph signals is central to graph signal processing with applications in neuroscience, sensor, and social networks.
By Chuansen Peng, Yifan Xia, Jinshan Zhong, Xiaojing Shen
arXiv:2505.11335v5 Announce Type: replace
Abstract: Graph Neural Networks (GNNs) have demonstrated remarkable effectiveness on graph-based tasks. However, their predictive confidence is often miscali...
By Jincheng Huang, Jie Xu, Xiaoshuang Shi, Ping Hu, Lei Feng, Xiaofeng Zhu
arXiv:2609.06154v1 Announce Type: new
Abstract: One-shot federated graph learning generally aims to train Graph Neural Networks (GNNs) across clients with disconnected subgraphs in a single communica...
By Shutong Zheng, Sijia Chen
The paper introduces Latent-Posterior Alignment (LPA), a phenomenon where predictive uncertainty in Graph Neural Networks with Bayesian output layers decreases as latent representations align with lower‑variance posterior directions, even without posterior variance contraction. Through interventional experiments, the authors demonstrate LPA’s functional role in shaping uncertainty and propose Alignment‑Guided Learning (AGL) to explicitly promote this alignment during training. AGL reduces predictive uncertainty, preserves accuracy, and improves structural calibration, ensuring model confidence reflects data density.
By Suk Hoon Choi, Damdae Park, Junhyuk Choi, Hyein Jung, Changsoo Kim, Ung Lee, Kyeongsu Kim