Optimizing an Organized Modularity Measure for Topographic Graph Clustering: a Deterministic Annealing Approach

Fabrice Rossi 1, * Nathalie Villa-Vialaneix 2
* Auteur correspondant
1 LTCI - Laboratoire Traitement et Communication de l'Information
2 IMT - Institut de Mathématiques de Toulouse UMR5219
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 clusterings that lead to faithful and readable graph representations based on clustering induced graphs. Topographic graph clustering provides an alternative to more classical solutions in which a standard graph clustering method is applied to build a simpler graph that is then represented with a graph layout algorithm. A comparative study on four real world graphs ranging from 34 to 1 133 vertices shows the interest of the proposed approach with respect to classical solutions and to self-organizing maps for graphs.
Keywords : Graph Modularity Self-organizing maps Social network Deterministic annealing Clustering
Type de document :
Article dans une revue
Neurocomputing / EEG Neurocomputing, Elsevier, 2010, 73 (7-9), pp.Pages 1142-1163. 〈10.1016/j.neucom.2009.11.023〉
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00515892
Contributeur : Fabrice Rossi <>
Soumis le : mercredi 8 septembre 2010 - 11:13:14
Dernière modification le : mercredi 23 mai 2018 - 17:58:03

Lien texte intégral

arxiv

Identifiants

Collections

TELECOM-PARISTECH | PARISTECH | IMT | UNIV-TLSE3 | UNIV-TLSE2 | INSA-TOULOUSE

Citation

Fabrice Rossi, Nathalie Villa-Vialaneix. Optimizing an Organized Modularity Measure for Topographic Graph Clustering: a Deterministic Annealing Approach. Neurocomputing / EEG Neurocomputing, Elsevier, 2010, 73 (7-9), pp.Pages 1142-1163. 〈10.1016/j.neucom.2009.11.023〉. 〈hal-00515892〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

160

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD