Skip to Main content Skip to Navigation
Conference papers

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

Résumé : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01576601
Contributor : Catherine Berrut <>
Submitted on : Wednesday, August 23, 2017 - 3:01:33 PM
Last modification on : Wednesday, August 5, 2020 - 3:01:45 AM

File

coria2017.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01576601, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

316

Files downloads

214