Déplier les structures communautaires egocentrées - une approche à base de similarité
Résumé
Nous proposons ici une approche performante pour déplier la structure communautaire egocentrée d’un nœud. Nous montrons que, bien que chaque nœud d’un réseau appartienne potentiellement à plusieurs communautés, il est généralement possible d’identifier une communauté unique si l’on considère deux nœuds bien choisis. La méthodologie que nous proposons repose sur cette notion de communauté multi-egocentrée ainsi que sur l’utilisation d’une mesure de similarité dérivée de techniques de dynamique d’opinion, appelée l’opinion propagée. Cette approche pallie les limites des fonctions de qualité utilisées traditionnellement pour la détection de communautés egocentrées, et consiste à étudier les irrégularités dans la décroissance de cette mesure de similarité.