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

Littérature citée [13 références]  Voir  Masquer  Télécharger

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 18 janvier 2018 - 10:39:12
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

170

Téléchargements de fichiers

162