Evidential community detection using structural and attribute information

Résumé : RÉSUMÉ. L'objectif de la détection de communautés est de créer une partition des sommets, de telle sorte que les communautés soient composées de sommets fortement connectés. Les ap-proches existantes de détection de communautés se concentrent principalement sur la structure topologique du réseau, mais elles ignorent largement les informations disponibles à propos des attributs des noeuds. Dans cet article, une nouvelle appproche de détection de communautés qui utilise à la fois les informations structurelles et d'attributs pour extraire une structure de graphe imprécise, est proposée dans le cadre de la théorie des fonctions de croyance. L'objectif de notre méthode consiste à partitionner les sommets dans différents groupes afin que chaque cluster contienne un sous-graphe connecté densément avec les valeurs de l'attribut homogène. Les résultats expérimentaux montrent l'efficacité de la méthode proposée et montrent qu'elle pourrait améliorer les performances de la détection de communautés où les informations sur les propriétés du graphe sont disponibles en complément avec la structure topologique. ABSTRACT. The goal of community detection is to partition nodes into different small subgroups in such a way that vertices in the same community have strong connections. Existing community detection approaches mainly focus on the topological structure of the network, but ignore the information about node attributes. In this paper, a new Evidential Community detection approach which could utilize both Structural and Attribute information, named ECSA, is proposed using belief functions to extract imprecise graph structure. The goal of our method is to partition vertices into different groups so that each cluster contains a densely connected subgraph with homogeneous attribute values. Experimental results illustrate the effectiveness of the proposed method and show that it could indeed improve the performance of community detection when the information about vertex properties is available together with topological structure.
Type de document :
Communication dans un congrès
Atelier Réseaux Sociaux et Intelligence Artificielle, Jun 2015, Rennes, France. <10.3166/RIA>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01176326
Contributeur : Kuang Zhou <>
Soumis le : mercredi 15 juillet 2015 - 11:40:09
Dernière modification le : vendredi 17 février 2017 - 16:11:12
Document(s) archivé(s) le : mercredi 26 avril 2017 - 04:35:04

Fichiers

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

Identifiants

Citation

Kuang Zhou, Arnaud Martin, Quan Pan. Evidential community detection using structural and attribute information. Atelier Réseaux Sociaux et Intelligence Artificielle, Jun 2015, Rennes, France. <10.3166/RIA>. <hal-01176326>

Partager

Métriques

Consultations de
la notice

533

Téléchargements du document

261