Name
Abstract | ||
|---|---|---|
When large software systems are reverse engineered, one of the views that is produced is the system decomposition hierarchy. This hierarchy shows the system's subsystems, the contents of the subsystems (i.e., modules or other subsystems), and so on. Software clustering tools create the system decomposition automatically or semi-automatically with the aid of the software engineer. The Bunch software clustering tool shows how meta-heuristic search algorithms can be applied to the software clustering problem, successfully. Unfortunately, we do not know how close the solutions produced by Bunch are to the optimal solution. We can only obtain the optimal solution for trivial systems using an exhaustive search. This paper presents evidence that Bunch's solutions are within a known factor of the optimal solution. We show this by applying spectral methods to the software clustering problem. The advantage of using spectral methods is that the results this technique produces are within a known factor of the optimal solution. Meta-heuristic search methods only guarantee local optimality, which may be far from the global optimum. In this paper, we apply the spectral methods to the software clustering problem and make comparisons to Bunch. We conducted a case study to draw our comparisons and to determine if an efficient clustering algorithm, one that guarantees a near-optimal solution, can be created. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1016/j.jss.2004.03.032 | Journal of Systems and Software |
Keywords | Field | DocType |
exhaustive search,optimal solution,bunch software,spectral method,near-optimal solution,large software system,meta-heuristic algorithm,meta-heuristic search method,software engineer,software clustering,efficient clustering algorithm,known factor,software engineering,heuristic search,reverse engineering,heuristic algorithm,software systems | Data mining,Search algorithm,Brute-force search,Correlation clustering,Computer science,Reverse engineering,Algorithm,Software system,Software,Cluster analysis,Search-based software engineering | Journal |
Volume | Issue | ISSN |
77 | 3 | The Journal of Systems & Software |
Citations | PageRank | References |
18 | 0.74 | 32 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| A. Shokoufandeh | 1 | 1356 | 88.63 |
| Spiros Mancoridis | 2 | 888 | 56.82 |
| Trip Denton | 3 | 107 | 8.47 |
| Matthew Maycock | 4 | 105 | 3.67 |