Estimating the similarity of community detection methods based on cluster size distribution

Vinh-Loc Dao 1, 2 Cécile Bothorel 2, 1 Philippe Lenca 2, 1
1 Lab-STICC_IMTA_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Detecting community structure discloses tremendous information about complex networks and unlock promising applied perspectives. Accordingly, a numerous number of community detection methods have been proposed in the last two decades with many rewarding discoveries. Notwithstanding, it is still very challenging to determine a suitable method in order to get more insights into the mesoscopic structure of a network given an expected quality, especially on large scale networks. Many recent efforts have also been devoted to investigating various qualities of community structure associated with detection methods, but the answer to this question is still very far from being straightforward. In this paper, we propose a novel approach to estimate the similarity between community detection methods using the size density distributions of communities that they detect. We verify our solution on a very large corpus of networks consisting in more than a hundred networks of five different categories and deliver pairwise similarities of 16 state-of-the-art and well-known methods. Interestingly, our result shows that there is a very clear distinction between the partitioning strategies of different community detection methods. This distinction plays an important role in assisting network analysts to identify their rule-of-thumb solutions.
Type de document :
Communication dans un congrès
Complex Networks 2018, The 7th International Conference on Complex Networks and Their Applications, Dec 2018, Cambridge, United Kingdom. Springer, 812, pp.183-194, 2019, Studies in Computational Intelligence
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01911077
Contributeur : Cécile Bothorel <>
Soumis le : vendredi 2 novembre 2018 - 11:57:21
Dernière modification le : mercredi 20 mars 2019 - 11:24:38
Document(s) archivé(s) le : dimanche 3 février 2019 - 12:49:17

Fichier

Cluster_size_distribution_comp...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01911077, version 1

Citation

Vinh-Loc Dao, Cécile Bothorel, Philippe Lenca. Estimating the similarity of community detection methods based on cluster size distribution. Complex Networks 2018, The 7th International Conference on Complex Networks and Their Applications, Dec 2018, Cambridge, United Kingdom. Springer, 812, pp.183-194, 2019, Studies in Computational Intelligence. 〈hal-01911077〉

Partager

Métriques

Consultations de la notice

175

Téléchargements de fichiers

68