Hédia Zardi

Son article :

Mots-clefs : Détection des communautés, réseaux sociaux dynamiques, évolution de communautés,systèmes multi-agents, homophilie,communication
Résumé : Dans ce papier, nous proposons une approchemulti-agent et incrémentale pour la détection des communautés dans les réseaux sociaux dynamiques. Dans cette approche, le réseau est représenté par un graphe de dépendances qui s’adapte à l’évolution du réseau.Nous associons à chaque membre du réseauun agent-nœud qui observe l’évolution de cemembre et ses interactions et met à jour legraphe localement. La définition de la dépendance entre deux membres du réseau est basée sur le concept d’homophilie et sur leurscommunications. Nous associons également àchaque communauté un agent-communauté. Ladétection de la dynamique des communautés résultent des décisions et des interactions des différents agents.Afin d’étudier les performances de cette approche, nous l’avons appliquée à un ensemblevarié de graphes réels et artificiels et nousavons réalisé différentes expérimentations.