Topologically Ordered Graph Clustering via Deterministic Annealing

Abstract : This paper proposes an organized generalization of Newman and Girvan's modularity measure for graph clustering. Optimized via a deterministic annealing scheme, this measure produces topologically ordered graph partitions that lead to faithful and readable graph representations on a 2 dimensional SOM like planar grid.
Type de document :
Communication dans un congrès
European Symposium on Artificial Neural Networks, Apr 2009, Bruges, Belgium. pp.529-534, 2009
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00666602
Contributeur : Nathalie Villa-Vialaneix <>
Soumis le : dimanche 5 février 2012 - 19:20:42
Dernière modification le : jeudi 9 février 2017 - 15:18:40
Document(s) archivé(s) le : dimanche 6 mai 2012 - 02:21:52

Fichiers

som-like-graph.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00666602, version 1

Citation

Fabrice Rossi, Nathalie Villa-Vialaneix. Topologically Ordered Graph Clustering via Deterministic Annealing. European Symposium on Artificial Neural Networks, Apr 2009, Bruges, Belgium. pp.529-534, 2009. <hal-00666602>

Partager

Métriques

Consultations de
la notice

149

Téléchargements du document

152