arXiv AI By Emma Meneghini, Francesco Ferrini, Bruno Lepri, Andrea Passerini, Veronica Lachi

Rethinking Epistemic Uncertainty in Node Classification through Information Growth

Read the original on arXiv AI →

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.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning
3d ago

Uncertainty Quantification Is Indispensable for Reliable Connectome-Based Graph Learning: A Narrative Review and Case Study

The paper reviews uncertainty quantification (UQ) methods for graph neural networks used in connectome-based diagnostic classification and presents a case study on a temporal Graph Attention Network applied to dynamic functional connectivity data for Cocaine Use Disorder. It highlights that deterministic GNNs can produce overconfident predictions, as shown by a Monte Carlo dropout audit revealing high confidence on misclassified subjects. The study demonstrates the need for rigorous UQ, calibration, and selective prediction to ensure reliable graph-based biomarkers in clinical neuroscience.

By Mansooreh Pakravan
arXiv AI
Sep 3

Spectral Initialization and Scheduled Graph Smoothness for Uncertain Knowledge Graph Completion

The paper introduces QUEST, a method for uncertain knowledge graph completion that adds no trainable parameters to the standard pipeline. QUEST first initializes entity embeddings using the smallest non‑trivial eigenvectors of the confidence‑weighted graph Laplacian, thereby preserving community and hub structure before training. It then applies an unbiased mini‑batch Dirichlet energy regularizer to enforce early‑stage structural consistency, leading to improved confidence and link prediction on most metric‑dataset pairs and eliminating instability spikes on dense graphs.

By Md Abrar Jahin, Taufikur Rahman Fuad, Jay Pujara, Craig A. Knoblock
arXiv Machine Learning
Jul 17

What Do Temporal Graph Learning Models Learn?

arXiv:2510. 09416v4 Announce Type: replace Abstract: Learning on temporal graphs has become a central topic in graph representation learning, with numerous benchmarks indicating the strong performance of state-of-the-art models.

By Abigail J. Hayes, Tobias Schumacher, Markus Strohmaier