Edge based stochastic block model statistical inference - Laboratoire d'InfoRmatique en Image et Systèmes d'information Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Edge based stochastic block model statistical inference

Louis Duvivier
Rémy Cazabet
Céline Robardet

Résumé

Community detection in graphs often relies on ad hoc algorithms with no clear specification about the node partition they define as the best, which leads to uninterpretable communities. Stochastic block models (SBM) offer a framework to rigorously define communities, and to detect them using statistical inference method to distinguish structure from random fluctuations. In this paper, we introduce an alternative definition of SBM based on edge sampling. We derive from this definition a quality function to statistically infer the node partition used to generate a given graph. We then test it on synthetic graphs, and on the zachary karate club network.
Fichier principal
Vignette du fichier
Edge_based_stochastic_block_model_statistical_inference_V5.pdf (657.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03340026 , version 1 (09-09-2021)

Identifiants

Citer

Louis Duvivier, Rémy Cazabet, Céline Robardet. Edge based stochastic block model statistical inference. COMPLEX NETWORKS, Dec 2020, Madrid, Spain. pp.462-473, ⟨10.1007/978-3-030-65351-4_37⟩. ⟨hal-03340026⟩
53 Consultations
133 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More