Model-based graph clustering of a collection of networks using an agglomerative algorithm - Archive ouverte HAL
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2022

Model-based graph clustering of a collection of networks using an agglomerative algorithm

Résumé

Graph clustering is the task of partitioning a collection of observed networks into groups of similar networks. Here similarity means networks have a similar structure or graph topology. To this end, a model-based approach is developed, where the networks are modelled by a finite mixture model of stochastic block models. Moreover, a computationally efficient clustering algorithm is developed. The procedure is an agglomerative hierarchical algorithm that maximizes the so-called integrated classification likelihood criterion. The bottom-up algorithm consists of successive merges of clusters of networks. Those merges require a means to match block labels of two stochastic block models to overcome the label-switching problem. This problem is addressed with a new distance measure for the comparison of stochastic block models based on their graphons. The algorithm provides a cluster hierarchy in form of a dendrogram and valuable estimates of all model parameters.
Fichier principal
Vignette du fichier
graphClustering_Rebafka_2022.pdf (624.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03837505 , version 1 (03-11-2022)
hal-03837505 , version 2 (13-01-2023)
hal-03837505 , version 3 (05-11-2023)

Identifiants

Citer

Tabea Rebafka. Model-based graph clustering of a collection of networks using an agglomerative algorithm. 2022. ⟨hal-03837505v1⟩
406 Consultations
201 Téléchargements

Altmetric

Partager

More