SmaCD: une approche multi-agents et incrémentale pour la détection des communautés dans les réseaux sociaux dynamiques


Dans ce papier, nous proposons une approche multi-agents 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éseau un agent-noeud qui observe l'évolution de ce membre et ses interactions et met à jour le graphe localement. La définition de la dépendance entre deux membres du réseau est basée sur le concept d'homophilie et sur leurs communications. Nous associons également à chaque communauté un agent-communauté. La dé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 ensemble varié de graphes réels et artificiels et nous avons réalisé différentes expérimentations.