Optimisation locale multi-niveaux de la modularité

Dans ce chapitre, nous presentons une methode gloutonne pour optimiser la modularite d'un graphe. Cette methode de partionnement permet de traiter avec une excellente precision des systemes de taille inegalee, allant jusqu'a plusieurs milliards de liens. Notre algorithme a de surcroit l'avantage de ne pas etre limite a l'optimisation de la modularite puisqu'il peut etre generalise a d'autres fonctions de qualite, et de decouvrir des communautes a differentes echelles. Les performances de l'algorithme sont evaluees sur des graphes artificiels pour lesquels la structure communautaire est connue, ainsi que sur des graphes de terrain reels.