Logo image
A heuristic approach to solving the software clustering problem
Conference proceeding

A heuristic approach to solving the software clustering problem

B.S Mitchell and IEEE COMPUTER SOCIETY
International Conference on Software Maintenance, 2003. ICSM 2003. Proceedings, v 2003-
2003

Abstract

Algorithm design and analysis Clustering algorithms Computer science Data mining Partitioning algorithms Reverse engineering Software algorithms Software maintenance Software systems Software tools
This paper provides an overview of the author's Ph.D. thesis (2002). The primary contribution of this research involved developing techniques to extract architectural information about a system directly from its source code. To accomplish this objective a series of software clustering algorithms were developed. These algorithms use metaheuristic search techniques to partition a directed graph generated from the entities and relations in the source code into subsystems. Determining the optimal solution to this problem was shown to be NP-hard, thus significant emphasis was placed on finding solutions that were regarded as "good enough" quickly. Several evaluation techniques were developed to gauge solution quality, and all of the software clustering tools created to support this work was made available for download over the Internet.

Metrics

18 Record Views
30 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Software Engineering
Logo image