Information integration for detecting communities in attributed graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Information integration for detecting communities in attributed graphs

Résumé

Real social networks can be described using two dimensions: first a structural dimension that contains the social graph, e.g. the actors and the relationships between them, and second a compositional dimension containing the actors'attributes, e.g. their profile, their textual interactions, etc. Each of these dimensions can be used to explain different phenomena occurring on the social network, whether from a connectivity or an individual perspective. In the case of community detection problem, exploiting only the structural dimension discards the compositional data and valuable information is not used. In this paper we claim that the integration of both dimensions would allow researchers to analyze the network. We present a novel approach to the community detection problem using the integration of the two dimensions composing a social network. A contingency matrix is generated from the agreement between two partitions, one extracted from the structure and one from the composition variable. The resulting partition shows interesting properties, such as denser and more homogeneous groups of actors, revealing new types of communities to the analyst.
Fichier principal
Vignette du fichier
cruz_bothorel_2013_confusion_matrix_attributed_graph.pdf (122.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00857229 , version 1 (11-09-2013)

Identifiants

  • HAL Id : hal-00857229 , version 1

Citer

Juan David Cruz Gomez, Cécile Bothorel. Information integration for detecting communities in attributed graphs. CASoN 2013 : 5th IEEE International Conference on Computational Aspects of Social Networks, Aug 2013, Fargo, United States. ⟨hal-00857229⟩
341 Consultations
206 Téléchargements

Partager

Gmail Facebook X LinkedIn More