Déplier les structures communautaires egocentrées - une approche à base de similarité

Nous proposons ici une approche performante pour deplier la structure communautaire egocentree d’un nœud. Nous montrons que, bien que chaque nœud d’un reseau appartienne potentiellement a plusieurs communautes, il est generalement possible d’identifier une communaute unique si l’on considere deux nœuds bien choisis. La methodologie que nous proposons repose sur cette notion de communaute multi-egocentree ainsi que sur l’utilisation d’une mesure de similarite derivee de techniques de dynamique d’opinion, appelee l’opinion propagee. Cette approche pallie les limites des fonctions de qualite utilisees traditionnellement pour la detection de communautes egocentrees, et consiste a etudier les irregularites dans la decroissance de cette mesure de similarite.