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.