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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/s00500-007-0218-3 | Soft Comput. |
Keywords | Field | DocType |
software clustering,possible graph partition,individual graph partition,clustering process,real software system,reverse engineering · software clustering · search algorithms,reverse engineering,automatic reverse engineering process,search algorithms,bunch search-based software modularization,search space,source code,clustering technique,random graph,open source system,search algorithm,software systems,software maintenance,fitness function,evolutionary algorithm,graph partitioning | Data mining,Random graph,Computer science,Source code,Theoretical computer science,Software system,Artificial intelligence,Cluster analysis,Software visualization,Mathematical optimization,Correlation clustering,Best-first search,Machine learning,Search-based software engineering | Journal |
Volume | Issue | ISSN |
12 | 1 | 1433-7479 |
Citations | PageRank | References |
39 | 1.14 | 30 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Brian S. Mitchell | 1 | 557 | 22.86 |
Spiros Mancoridis | 2 | 888 | 56.82 |