La détection de communautés dans les réseaux sociaux

Loading...
Thumbnail Image

Date

2019

Journal Title

Journal ISSN

Volume Title

Publisher

UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE- Spécialité : Informatique Décisionnel et Optimisation

Abstract

Dans ce travail, nous avons effectué une étude de l’état de l’art liée à la problématique d'analyse de réseaux sociaux et aux méthodes de détection de communautés. Ceci nous a permis d’adopter un modèle de représentation des réseaux sociaux général et flexible pour pouvoir étudier tout type de relation et manipuler un réseau de grande dimension, et après avoir défini la notion de communauté de façon claire, nous avons étudié plusieurs solutions de détection de communautés en prenant en compte la complexité en temps et la structure dynamique des graphes. Les solutions proposées ont été confrontées aux approches existantes en utilisant des jeux de données réels. Ceci est l’ultime étape pour valider et mettre en valeur l’apport de notre travail.

Description

Keywords

Réseaux sociaux, l'analyse des réseaux sociaux, méthodes de détection de communautés

Citation

Collections