paper-with-me

Papers

Credal Graph Neural Networks

2025-12-02 · Matteo Tolloso, Davide Bacciu arxiv

Uncertainty quantification is essential for deploying reliable Graph Neural Networks (GNNs), where existing approaches primarily rely on Bayesian inference or ensembles. In this paper, we introduce the first credal graph neural networks (CGNNs), which extend credal learning to the graph domain by training GNNs to output set-valued predictions in the form of credal sets. To account for the distinctive nature of message passing in GNNs, we develop a complementary approach to credal learning that leverages different aspects of layer-wise information propagation. We assess our approach on uncertainty quantification in node classification under out-of-distribution conditions. Our analysis highlights the critical role of the graph homophily assumption in shaping the effectiveness of uncertainty estimates. Extensive experiments demonstrate that CGNNs deliver more reliable representations of epistemic uncertainty and achieve state-of-the-art performance under distributional shift on heterophilic graphs.

📄 PDF Abstract BibTeX arXiv:2512.02722

Code (0)

등록된 구현이 없습니다.

Tasks

Node ClassificationBayesian Inference

Similar Papers 제목 키워드 기반

CREPO: An Open Repository to Benchmark Credal Network Algorithms

2021-05-10 · Rafael Cabañas, Alessandro Antonucci

Credal networks are a popular class of imprecise probabilistic graphical models obtained as a Bayesian network generalization based on, so-called credal, sets of probability mass functions. A Java library called CREMA ha…

Benchmarking

Credal Valuation Networks for Machine Reasoning Under Uncertainty

2022-08-04 · Branko Ristic, Alessio Benavoli, Sanjeev Arulampalam

Contemporary undertakings provide limitless opportunities for widespread application of machine reasoning and artificial intelligence in situations characterised by uncertainty, hostility and sheer volume of data. The pa…

Credal Networks under Epistemic Irrelevance

2017-01-27 · Jasper De Bock

A credal network under epistemic irrelevance is a generalised type of Bayesian network that relaxes its two main building blocks. On the one hand, the local probabilities are allowed to be partially specified. On the oth…

On the Complexity of Strong and Epistemic Credal Networks

2013-09-26 · Denis D. Maua, Cassio Polpo de Campos, Alessio Benavoli, Alessandro Antonucci

Credal networks are graph-based statistical models whose parameters take values in a set, instead of being sharply specified as in traditional statistical models (e.g., Bayesian networks). The computational complexity of…

Composition of Credal Sets via Polyhedral Geometry

2017-05-05 · Jiřina Vejnarová, Václav Kratochvíl

Recently introduced composition operator for credal sets is an analogy of such operators in probability, possibility, evidence and valuation-based systems theories. It was designed to construct multidimensional models (i…