Evidential Communities for Complex Networks

Abstract : Community detection is of great importance for understand-ing graph structure in social networks. The communities in real-world networks are often overlapped, i.e. some nodes may be a member of multiple clusters. How to uncover the overlapping communities/clusters in a complex network is a general problem in data mining of network data sets. In this paper, a novel algorithm to identify overlapping communi-ties in complex networks by a combination of an evidential modularity function, a spectral mapping method and evidential c-means clustering is devised. Experimental results indicate that this detection approach can take advantage of the theory of belief functions, and preforms good both at detecting community structure and determining the appropri-ate number of clusters. Moreover, the credal partition obtained by the proposed method could give us a deeper insight into the graph structure.
Type de document :
Communication dans un congrès
15th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jul 2014, Montpellier, France. pp.557 - 566, 2014, <10.1007/978-3-319-08795-5_57>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01101172
Contributeur : Kuang Zhou <>
Soumis le : jeudi 8 janvier 2015 - 09:03:54
Dernière modification le : mercredi 2 août 2017 - 10:06:49
Document(s) archivé(s) le : jeudi 9 avril 2015 - 10:20:42

Fichiers

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

Identifiants

Citation

Kuang Zhou, Arnaud Martin, Quan Pan. Evidential Communities for Complex Networks. 15th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jul 2014, Montpellier, France. pp.557 - 566, 2014, <10.1007/978-3-319-08795-5_57>. <hal-01101172>

Partager

Métriques

Consultations de
la notice

234

Téléchargements du document

66