A similarity-based community detection method with multiple prototype representation

Abstract : Communities are of great importance for understanding graph structures in social networks. Some existing community detection algorithms use a single prototype to represent each group. In real applications, this may not adequately model the different types of communities and hence limits the clustering performance on social networks. To address this problem, a Similarity-based Multi-Prototype (SMP) community detection approach is proposed in this paper. In SMP, vertices in each community carry various weights to describe their degree of representativeness. This mechanism enables each community to be represented by more than one node. The centrality of nodes is used to calculate prototype weights, while similarity is utilized to guide us to partitioning the graph. Experimental results on computer generated and real-world networks clearly show that SMP performs well for detecting communities. Moreover, the method could provide richer information for the inner structure of the detected communities with the help of prototype weights compared with the existing community detection models.
Type de document :
Article dans une revue
Physica A: Statistical Mechanics and its Applications, Elsevier, 2015, pp.519-531. 〈10.1016/j.physa.2015.07.016〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01185866
Contributeur : Kuang Zhou <>
Soumis le : vendredi 21 août 2015 - 17:56:57
Dernière modification le : mercredi 2 août 2017 - 10:08:29
Document(s) archivé(s) le : mercredi 26 avril 2017 - 10:09:36

Fichiers

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

Identifiants

Citation

Kuang Zhou, Arnaud Martin, Quan Pan. A similarity-based community detection method with multiple prototype representation. Physica A: Statistical Mechanics and its Applications, Elsevier, 2015, pp.519-531. 〈10.1016/j.physa.2015.07.016〉. 〈hal-01185866〉

Partager

Métriques

Consultations de
la notice

357

Téléchargements du document

352