Détection de communautés multi-relationnelles dans les réseaux sociaux hétérogènes

Soumaya Guesmi (1) , Chiraz Trabelsi (1) , Catherine Berrut (2) , Chiraz Latiri (1)

1 Laboratoire d'Informatique, Programmation, Algorithmique et Heuristique - LIPAH (Tunis, Tunisie)
2 MRIM - Modélisation et Recherche d’Information Multimédia [Grenoble]

L'explosion des réseaux sociaux a rendu indispensable leur analyse et leur exploration , notamment pour la détection des communautés. Plusieurs méthodes ont été proposées afin de détecter des composantes possédant des propriétés structurelles spécifiques en termes de graphe au détriment de l'aspect sémantique régissant les différents liens entres les entités du réseau. Dans cet article, nous présentons une nouvelle approche pour la détection de com-munautés dans les réseaux sociaux dont la principale originalité est la prise en considération aussi bien des liens structurels entre les entités que des attributs sémantiques les décrivant. Nous proposons tout d'abord d'exploiter les techniques de l'Analyse Relationnelle de Concepts pour modéliser les différentes interactions et nous introduisons par la suite une nouvelle mé-thode d'exploration, appelée 'Req_Navigation', pour l'identification des communautés multi-relationnelles. L'étude expérimentale menée sur une collection de données réelles a montré des résultats prometteurs et ouvre plusieurs perspectives. ABSTRACT. The explosion of social networks has made their analysis and exploration indispensable. Especially for the detection of communities. Several community detection methods were therefore proposed in order to detect clusters with specific structural properties the semantic aspect of the different links. This paper present a new approach for the detection of communities in social networks that consider the structural links between the entities as well as the semantic attributes describing them. We first propose to exploit the techniques of the Relational Concept Analysis to model the different interactions, thereafter we introduce a new method of exploration , called 'Req_Navigation', for the identification of multi-relational communities. Carried out experiments on real dataset showed promising results and opens several issues.

Mots clés: Community Detection; Social Networks; Relational Concept Analysis 2

Domaines: Recherche d'information [cs.IR]

Soumaya Guesmi, Chiraz Trabelsi, Catherine Berrut, Chiraz Latiri. Détection de communautés multi-relationnelles dans les réseaux sociaux hétérogènes. Conférence CORIA, Mar 2017, Marseille, France. ⟨hal-01576601⟩