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

By

Maximilien Danisch, Jean-Loup Guillaume and Bénédicte Le Grand

6ème conférence sur les Modèles et l’Analyse des Réseaux : Approches Mathématiques et Informatique (MARAMI), Paris, 2015

Abstract

Nous proposons un algorithme pour déplier la structure communautaire des grands graphes de
terrain. L’algorithme est basé sur la détection de la communauté de chaque représentant communau-
taire : nœud contenu dans une seule communauté et important en son sein. Cette détection est faite avec
une approche à base de mesure de proximité développée récemment. Par comparaison avec d’autres
méthodes de l’état de l’art nous montrons que notre algorithme a des performances équivalentes voire
meilleures et est capable de traiter les plus grands graphes de terrain.

This entry was posted in Papers