Lien 
vers le site de l'ENS
ÉCOLE NORMALE SUPÉRIEUREPARIS
Lien vers l'accueil
lancer la recherche

» Conférences d’après mars 2011 : nouveau site

2777

Réseaux sociaux, analyse et data mining

< précédent | suivant >

Recherche de communautés dans les grands réseaux
Jean-Loup Guillaume (Paris VI)

16 février 2010

La détection de groupes denses, ou communautés, est un problème fondamental permettant de mieux comprendre la structure sous-jacente des réseaux par une approche à la fois microscopique et macroscopique. L’aspect dynamique des réseaux a été très peu étudié jusqu’ici et c’est en particulier vrai pour la dynamique des communautés. L’approche classique de détection de communautés sur des graphes dynamiques consiste à étudier l’évolution des groupes d’un instant à l’autre. On constate généralement des modifications significatives de la structure communautaire même si le graphe lui-même reste relativement stable. Ceci est notamment dû au caractère non déterministe de la plupart des algorithmes et pas seulement à l’évolution des réseaux. Dans cet exposé, nous nous intéressons à un algorithme classique de détection de communautés pour des graphes statiques et présenterons quelques résultats empiriques afin de comprendre pourquoi et comment la structure communautaire évolue lors de modifications simples du graphe.

Écouter
pictogrammeformat audio mp3 - 54.39 Mo

Télécharger
pictogrammeFormat pdf - 1.95 Mo