Community structure: A comparative evaluation of community detection methods

Vinh-Loc Dao 1, 2 Cécile Bothorel 1, 2 Philippe Lenca 1, 2
1 Lab-STICC_IMTA_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine which method would be suitable to get insights into the structural information of the networks they study. Many recent efforts have been devoted to investigating various quality scores of the community structure, but the problem of distinguishing between different types of communities is still open. In this paper, we propose a comparative, extensive and empirical study to investigate what types of communities many state-of-the-art and well-known community detection methods are producing. Specifically, we provide comprehensive analyses on computation time, community size distribution, a comparative evaluation of methods according to their optimisation schemes as well as a comparison of their partioning strategy through validation metrics. We process our analyses on a very large corpus of hundreds of networks from five different network categories and propose ways to classify community detection methods, helping a potential user to navigate the complex landscape of community detection.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01976587
Contributeur : Cécile Bothorel <>
Soumis le : jeudi 10 janvier 2019 - 10:53:13
Dernière modification le : jeudi 24 janvier 2019 - 13:40:02

Fichier

1812.06598.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01976587, version 1
  • ARXIV : 1812.06598

Citation

Vinh-Loc Dao, Cécile Bothorel, Philippe Lenca. Community structure: A comparative evaluation of community detection methods. 2019. 〈hal-01976587〉

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

6