Post-processing hierarchical community structures: Quality improvements and multi-scale view - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2011

Post-processing hierarchical community structures: Quality improvements and multi-scale view

Pascal Pons
  • Fonction : Auteur
Matthieu Latapy

Résumé

Dense sub-graphs of sparse graphs (communities), which appear in most real-world complex networks, play an important role in many contexts. Most existing community detection algorithms produce a hierarchical structure of communities and seek a partition into communities that optimizes a given quality function. We propose new methods to improve the results of any of these algorithms. First we show how to optimize a general class of additive quality functions (containing the modularity, the performance, and a new similarity based quality function which we propose) over a larger set of partitions than the classical methods. Moreover, we define new multi-scale quality functions which make it possible to detect different scales at which meaningful community structures appear, while classical approaches find only one partition.

Dates et versions

hal-01146086 , version 1 (27-04-2015)

Identifiants

Citer

Pascal Pons, Matthieu Latapy. Post-processing hierarchical community structures: Quality improvements and multi-scale view. Theoretical Computer Science, 2011, 412 (8-10), pp.892-900. ⟨10.1016/j.tcs.2010.11.041⟩. ⟨hal-01146086⟩
118 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More