Model-based clustering in simple hypergraphs through a stochastic blockmodel - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Model-based clustering in simple hypergraphs through a stochastic blockmodel

Résumé

We present a new hypergraph stochastic blockmodel and an associated inference procedure for model-based clustering of the nodes in simple hypergraphs. Simple hypergraphs, where a node may not appear several times in a same hyperedge, have been overlooked in the literature, though they appropriately model some high-order interactions (such as co-authorship). The model assumes latent groups for the nodes and conditional independence of the hyperedges given the latent groups. We establish the first proof of generic identifiability of the parameters in such a model. We develop a variational approximation Expectation-Maximization algorithm for parameter inference and node clustering, and derive an integrated classification likelihood criterion for model selection. We illustrate the performance of our algorithm on synthetic data and analyse a real dataset of co-authorship. Our method called HyperSBM is implemented in C++ for efficiency and available as an R package at https://github.com/LB1304/HyperSBM.
Fichier principal
Vignette du fichier
HSBM_preprint.pdf (777.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03811678 , version 1 (12-10-2022)
hal-03811678 , version 2 (09-08-2023)

Identifiants

  • HAL Id : hal-03811678 , version 1

Citer

Luca Brusa, Catherine Matias. Model-based clustering in simple hypergraphs through a stochastic blockmodel. 2022. ⟨hal-03811678v1⟩
181 Consultations
93 Téléchargements

Partager

Gmail Facebook X LinkedIn More