Déplier la structure communautaire d’un réseau en mesurant la proximité aux représentants de communauté

Nous proposons un algorithme pour deplier la structure communautaire des grands graphes de terrain. L'algorithme est base sur la detection de la communaute de chaque representant communautaire : noeud contenu dans une seule communaute et important en son sein. Cette detection est faite avec une approche a base de mesure de proximite developpee recemment. Par comparaison avec d'autres methodes de l'etat de l'art nous montrons que notre algorithme a des performances equivalentes voire meilleures et est capable de traiter les plus grands graphes de terrain.