Communication Dans Un Congrès Année : 2022

Evaluation Metrics for Overlapping Community Detection

Résumé

Networks have provided a representation for a wide range of real systems, including communication flow, money transfer or biological systems, to mention just a few. Communities represent fundamental structures for understanding the organization of real-world networks. Uncovering coherent groups in these networks is the goal of community detection. A community is a mesoscopic structure with nodes heavily connected within their groups by comparison to the nodes in other groups. Communities might also overlap as they may share one or multiple nodes. Evaluating the results of a community detection algorithm is an equally important task. This paper introduces metrics for evaluating overlapping community detection. The idea of introducing new metrics comes from the lack of efficiency and adequacy of state-of-the-art metrics for overlapping communities. The new metrics are tested both on simulated data and standard datasets and are compared with existing metrics.

Fichier principal
Vignette du fichier
LCN_2022.pdf (469.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03948984 , version 1 (20-01-2023)

Licence

Identifiants

Citer

Safa El Ayeb, Baptiste Hemery, Fabrice Jeanne, Estelle Pawlowski Cherrier, Christophe Charrier. Evaluation Metrics for Overlapping Community Detection. 2022 IEEE 47th Conference on Local Computer Networks (LCN), Sep 2022, Edmonton, Canada. pp.355-358, ⟨10.1109/LCN53696.2022.9843473⟩. ⟨hal-03948984⟩
228 Consultations
1669 Téléchargements

Altmetric

Partager

  • More