EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Conformal prediction regions for populations of graphs

Anna Calissano, Matteo Fontana, Gianluca Zeni, Simone Vantini

Journal of Complex Networks · 29.06.2026 · 14 (4)

DOI: 10.1093/comnet/cnag017 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Complex Networks, online erschienen am 17.08.2026. Verfasst von Anna Calissano und 3 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The analysis of graph data has gained increasing attention in recent years. This is justified by the numerous applications in which it appears. Several methods exist to predict graphs, but far fewer to quantify the uncertainty of the prediction. The present work proposes an uncertainty quantification methodology for graph data, based on conformal prediction. The method works for both graphs with the same set of nodes (labelled graphs) and graphs with no clear correspondence between the set of nodes across the observed graphs (unlabelled graphs). The unlabelled case deals with the creation of prediction regions embedded in a discrete quotient space. The proposed method does not rely on distributional assumptions, it achieves finite-sample validity, and it identifies interpretable prediction regions. To explore the properties of this novel uncertainty quantification technique, we perform two simulation studies to show the methodology in both the labelled and the unlabelled cases. We showcase the applicability of the method in analysing the performance of different teams during the 2018 FIFA Football World Cup via their player passing networks.

Zitieren

APA

Calissano, A., Fontana, M., Zeni, G., & Vantini, S. (2026). Conformal prediction regions for populations of graphs. Journal of Complex Networks, 14(4). https://doi.org/10.1093/comnet/cnag017

Vancouver

Calissano A, Fontana M, Zeni G, Vantini S. Conformal prediction regions for populations of graphs. Journal of Complex Networks. 2026;14(4). doi:10.1093/comnet/cnag017

BibTeX
@article{Calissano2026,
  author = {Calissano, Anna and Fontana, Matteo and Zeni, Gianluca and Vantini, Simone},
  title = {Conformal prediction regions for populations of graphs},
  journal = {Journal of Complex Networks},
  year = {2026},
  volume = {14},
  number = {4},
  doi = {10.1093/comnet/cnag017}
}
Kostenlos starten →