Overlapping Community Detection Versus Ground-Truth in AMAZON Co-Purchasing Network

Abstract : Objective evaluation of community detection algorithms is a strategic issue. Indeed, we need to verify that the communities identified are actually the good ones. Moreover, it is necessary to compare results between two distinct algorithms to determine which is most effective. Classically, validations rely on clustering comparison measures or on quality metrics. Although, various traditional performance measures are used extensively. It appears very clearly that they cannot distinguish community structures with different topological properties. It is therefore necessary to propose an alternative methodology more sensitive to the community structure variations in order to conduct more effective comparisons. In this paper, we present a framework to tackle this challenge through a comprehensive analysis of the community structure of overlapping community structured networks. We illustrate our approach with an experimental analysis of a real-world network with a ground-truth community structure that we compare with the output of eight different overlapping community detection procedures, representative of categories of popular algorithms available in the literature. The results allow a better understanding of their behavior. Furthermore, they demonstrate that more emphasis should be put on the topology of the uncovered community structure in order to evaluate the effectiveness of community detection algorithms.
Type de document :
Communication dans un congrès
11th International IEEE SITIS Conference, Complex Networks and their Applications Workshop (SITIS CNA 2015), Nov 2015, Bangkok, Thailand. pp.328 - 336, 2015, Proceedings of the 11th International IEEE SITIS Conference. <10.1109/SITIS.2015.47>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01534523
Contributeur : Chantal Cherifi <>
Soumis le : mercredi 7 juin 2017 - 16:48:13
Dernière modification le : mercredi 5 juillet 2017 - 12:26:05

Fichier

Overlapping community detectio...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Malek Jebabli, Hocine Cherifi, Chantal Cherifi, Atef Hamouda. Overlapping Community Detection Versus Ground-Truth in AMAZON Co-Purchasing Network. 11th International IEEE SITIS Conference, Complex Networks and their Applications Workshop (SITIS CNA 2015), Nov 2015, Bangkok, Thailand. pp.328 - 336, 2015, Proceedings of the 11th International IEEE SITIS Conference. <10.1109/SITIS.2015.47>. <hal-01534523>

Partager

Métriques

Consultations de
la notice

48

Téléchargements du document

13