Estimating the similarity of community detection methods based on cluster size distribution - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

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

Résumé

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.
Fichier principal
Vignette du fichier
Cluster_size_distribution_comparisation_algos_detection_community_Dao_Bothorel_Lenca_2018.pdf (1.52 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01911077 , version 1 (02-11-2018)

Identifiants

Citer

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. pp.183-194, ⟨10.1007/978-3-030-05411-3_15⟩. ⟨hal-01911077⟩
130 Consultations
445 Téléchargements

Altmetric

Partager

More