Software Components Capture using Graph Clustering - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2003

Software Components Capture using Graph Clustering

Résumé

We describe a simple, fast computing and easy to imple- ment method for finding relatively good clusterings of soft- ware systems. Our method relies on the ability to compute the strength of an edge in a graph by applying a straight- forward metric defined in terms of the neighborhoods of its end vertices. The metric is used to identify the weak edges of the graph, which are momentarily deleted to break it into several components. We study the quality metric M Q intro- duced in [1] and exhibit mathematical properties that make it a good measure for clustering quality. Letting the thresh- old weakness of edges vary defines a path, i.e. a sequence of clusterings in the solution space (of all possible cluster- ing of the graph). This path is described in terms of a curve linking MQ to the weakness of the edges in the graph.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
D146.PDF (275.08 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-00269464 , version 1 (03-04-2008)

Identifiants

  • HAL Id : lirmm-00269464 , version 1

Citer

Yves Chiricota, Fabien Jourdan, Guy Melançon. Software Components Capture using Graph Clustering. IEEE International Workshop on Program Comprehension, 2003, Portland, Oregon, United States. pp.217-226. ⟨lirmm-00269464⟩
106 Consultations
249 Téléchargements

Partager

More