Evaluation Metrics for Overlapping Community Detection - Normandie Université Access content directly
Conference Papers Year : 2022

Evaluation Metrics for Overlapping Community Detection

Baptiste Hemery
Fabrice Jeanne
  • Function : Author
  • PersonId : 1217870

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
20 View
534 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More