Skip to Main content Skip to Navigation
Book sections

Optimisation locale multi-niveaux de la modularité

Thomas Aynaud 1 Vincent D. Blondel Jean-Loup Guillaume 1 Renaud Lambiotte
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Dans ce chapitre, nous présentons une méthode gloutonne pour optimiser la modularité d'un graphe. Cette méthode de partionnement permet de traiter avec une excellente précision des systèmes de taille inégalée, allant jusqu'à plusieurs milliards de liens. Notre algorithme a de surcroît l'avantage de ne pas être limité à l'optimisation de la modularité puisqu'il peut être généralisé à d'autres fonctions de qualité, et de découvrir des communautés à différentes échelles. Les performances de l'algorithme sont évaluées sur des graphes artificiels pour lesquels la structure communautaire est connue, ainsi que sur des graphes de terrain réels.
Document type :
Book sections
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01286950
Contributor : Lip6 Publications <>
Submitted on : Friday, March 11, 2016 - 3:35:47 PM
Last modification on : Thursday, March 21, 2019 - 2:16:22 PM

Identifiers

  • HAL Id : hal-01286950, version 1

Citation

Thomas Aynaud, Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte. Optimisation locale multi-niveaux de la modularité. Partitionnement de graphe : optimisation et applications, Traité IC2, Hermes-Lavoisier, pp.14, 2011. ⟨hal-01286950⟩

Share

Metrics

Record views

128