Evidential community detection using structural and attribute information - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

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.
Fichier principal
Vignette du fichier
ECMwR_community_detection_revise.pdf (288.86 Ko) Télécharger le fichier
graph_ecm.pdf (11.52 Ko) Télécharger le fichier
graph_example.pdf (8.9 Ko) Télécharger le fichier
graph_fcm.pdf (9.54 Ko) Télécharger le fichier
graph_iecm.pdf (9.56 Ko) Télécharger le fichier
karate_original.pdf (37.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01176326 , version 1 (15-07-2015)

Identifiants

Citer

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⟩
344 Consultations
489 Téléchargements

Altmetric

Partager

More