Comparison of modularity-based approaches for nodes clustering in hypergraphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Peer Community Journal Année : 2024

Comparison of modularity-based approaches for nodes clustering in hypergraphs

Résumé

Statistical analysis and node clustering in hypergraphs constitute an emerging topic suffering from a lack of standardization. In contrast to the case of graphs, the concept of nodes' community in hypergraphs is not unique and encompasses various distinct situations. In this work, we conducted a comparative analysis of the performance of modularity-based methods for clustering nodes in binary hypergraphs. To address this, we begin by presenting, within a unified framework, the various hypergraph modularity criteria proposed in the literature, emphasizing their differences and respective focuses. Subsequently, we provide an overview of the state-of-the-art codes available to maximize hypergraph modularities for detecting node communities in binary hypergraphs. Through exploration of various simulation settings with controlled ground truth clustering, we offer a comparison of these methods using different quality measures, including true clustering recovery, running time, (local) maximization of the objective, and the number of clusters detected. Our contribution marks the first attempt to clarify the advantages and drawbacks of these newly available methods. This effort lays the foundation for a better understanding of the primary objectives of modularity-based node clustering methods for binary hypergraphs.
Fichier principal
Vignette du fichier
Modularity_revised.pdf (577.71 Ko) Télécharger le fichier
DCHSBM_ScenD.pdf (17.14 Ko) Télécharger le fichier
DCHSBM_ScenE.pdf (17.45 Ko) Télécharger le fichier
DCHSBM_scenA.pdf (15.75 Ko) Télécharger le fichier
DCHSBM_scenB.pdf (13.94 Ko) Télécharger le fichier
DCHSBM_scenF.pdf (14.77 Ko) Télécharger le fichier
HG_multi.png (40.65 Ko) Télécharger le fichier
HSBM_scenA.pdf (15.03 Ko) Télécharger le fichier
HSBM_scenC.pdf (14.3 Ko) Télécharger le fichier
badge_PCI_Network_Science.png (67.71 Ko) Télécharger le fichier
hABCD_scenA.pdf (17.82 Ko) Télécharger le fichier
hABCD_scenZ.pdf (14.75 Ko) Télécharger le fichier
my_pic.pdf (8.26 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04414337 , version 1 (24-01-2024)
hal-04414337 , version 2 (29-02-2024)
hal-04414337 , version 3 (13-03-2024)

Identifiants

Citer

Veronica Poda, Catherine Matias. Comparison of modularity-based approaches for nodes clustering in hypergraphs. Peer Community Journal, 2024, 4, pp.e37. ⟨10.24072/pcjournal.404⟩. ⟨hal-04414337v3⟩
84 Consultations
18 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More