Atelier Visualisation et extraction de connaissances - Irisa

Identification et visualisation des partitions de réseaux sociaux
à l'aide de points de vue sémantiques
Juan David Cruz 1 , Cécile Bothorel 1 , François Poulet 2
1 Département LUSSI, Télécom - Bretagne
Technopôle Brest-Iroise - CS 83818 - 29238 Brest Cedex 3
{juan.cruzgomez, cecile.bothorel}@telecom-bretagne.eu}
http://www.telecom-bretagne.eu/
2 Université de Rennes 1 – IRISA
Campus de Beaulieu - 35042 Rennes cedex
francois.poulet@irisa.fr
http://www.irisa.fr/texmex
Résumé. Les algorithmes classiques de détection de communautés dans les
réseaux sociaux utilisent l’information structurelle pour détecter des groupes,
i.e. la topologie du graphe de relations. Toutefois, ils ne prennent en compte
aucune information externe qui peut guider le processus et aider à la réalisation
des analyses du réseau selon différentes perspectives. La méthode proposée
utilise de façon conjointe, l’information sémantique du réseau social,
représentée par des points de vue, et son information structurelle. Elle permet
la combinaison entre les relations sociales explicites, les arêtes du graphe
social, et les relations implicites, dites sémantiques, correspondant par exemple
à des intérêts ou des usages similaires.
1 Introduction
Un réseau social est composé de groupes d'individus regroupés entre eux selon différents
liens possibles. A l'intérieur d'un réseau social, il peut exister différents types de relations
comme les amis, la famille, les collègues de travail... Les membres d'un réseau social
peuvent aussi être décrits par leur appartenance à une entreprise ou des centres d'intérêts
communs. Ce type d'information décrivant les relations et les individus composant le réseau
social en définissent l'information sémantique.
On peut utiliser cette information sémantique pour analyser le réseau suivant différentes
perspectives et pas en s'intéressant seulement à l'aspect structurel ou topologique du réseau.
Nous présentons une méthode qui permet de combiner à la fois l'information topologique du
réseau et l'information des membres du réseau (l'information sémantique). Cette information
sémantique peut utilisée des sous-ensembles de l'information totale disponible, on parlera
alors de points de vue. Un point de vue est un ensemble d'attributs qui représente une vision
du réseau selon une perspective donnée. L'utilisation de cette information sémantique va
F.Poulet, B.Le Grand : 9e Atelier Visualisation et Extraction de Connaissances 25