Graph model selection by edge probability prequential inference - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Complex Networks Année : 2023

Graph model selection by edge probability prequential inference

Résumé

Abstract Graphs are widely used for describing systems made of many interacting components and for understanding the structure of their interactions. Various statistical models exist, which describe this structure as the result of a combination of constraints and randomness. In this article, we introduce edge probability prequential inference, a new approach to perform model selection, which relies on probability distributions on edge ensembles. From a theoretical point of view, we show that this methodology provides a more consistent ground for statistical inference with respect to existing techniques, due to the fact that it relies on multiple realizations of the random variable. It also provides better guarantees against overfitting, by making it possible to lower the number of parameters of the model below the number of observations. Experimentally, we illustrate the benefits of this methodology in two situations: to infer the partition of a stochastic blockmodel and to identify the most relevant model for a given graph between the stochastic blockmodel and the configuration model.
Fichier non déposé

Dates et versions

hal-04355823 , version 1 (20-12-2023)

Identifiants

Citer

Louis Duvivier, Rémy Cazabet, Céline Robardet. Graph model selection by edge probability prequential inference. Journal of Complex Networks, 2023, 11 (3), ⟨10.1093/comnet/cnad011⟩. ⟨hal-04355823⟩
14 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More