Journal article
On the evaluation of the Bunch search-based software modularization algorithm
Soft computing (Berlin, Germany), v 12(1), pp 77-93
2008
Abstract
The first part of this paper describes an automatic reverse engineering process to infer subsystem abstractions that are useful for a variety of software maintenance activities. This process is based on clustering the graph representing the modules and module-level dependencies found in the source code into abstract structures not in the source code called subsystems. The clustering process uses evolutionary algorithms to search through the enormous set of possible graph partitions, and is guided by a fitness function designed to measure the quality of individual graph partitions. The second part of this paper focuses on evaluating the results produced by our clustering technique. Our previous research has shown through both qualitative and quantitative studies that our clustering technique produces good results quickly and consistently. In this part of the paper we study the underlying structure of the search space of several open source systems. We also report on some interesting findings our analysis uncovered by comparing random graphs to graphs representing real software systems.
Metrics
Details
- Title
- On the evaluation of the Bunch search-based software modularization algorithm
- Creators
- Brian S. Mitchell - Drexel UniversitySpiros Mancoridis - Drexel University
- Publication Details
- Soft computing (Berlin, Germany), v 12(1), pp 77-93
- Publisher
- Springer-Verlag
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Computer Science
- Web of Science ID
- WOS:000248816200006
- Scopus ID
- 2-s2.0-34548028980
- Other Identifier
- 991019167811504721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Computer Science, Interdisciplinary Applications