The DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Hierarchical Clustering for Software Architecture Recovery
Abstract
Gaining an architectural level understanding of a software system is important for many reasons. When the description of a system's architecture does not exist, attempts must be made to recover it. In recent years, researchers have explored the use of clustering for recovering a software system's architecture, given only its source code. The main contributions of this paper are given as follows. First, we review hierarchical clustering research in the context of software architecture recovery and modularization. Second, to employ clustering meaningfully, it is necessary to understand the peculiarities of the software domain, as well as the behavior of clustering measures and algorithms in this domain. To this end, we provide a detailed analysis of the behavior of various similarity and distance measures that may be employed for software clustering. Third, we analyze the clustering process of various well-known clustering algorithms by using multiple criteria, and we show how arbitrary decisions taken by these algorithms during clustering affect the quality of their results. Finally, we present an analysis of two recently proposed clustering algorithms, revealing close similarities in their apparently different clustering approaches. Experiments on four legacy software systems provide insight into the behavior of well-known clustering algorithms and their characteristics in the software domain.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Jain, A. K., Murty, M. N., & Flynn, P. J. (1999) · ACM Computing Surveys · doi:10.1145/331499.331504 · Cited by 13,199
Russell, E. L., Chiang, L. H., & Braatz, R. D. (2000) · Advances in Industrial Control · doi:10.1007/978-1-4471-0409-4_3 · Cited by 7,862
Mining version histories to guide software changes
Zimmermann, T., Zeller, A., Weissgerber, P., & Diehl, S. (2005) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2005.72 · Cited by 856
Predicting source code changes by mining change history
Ying, A. T. T., Murphy, G. C., Ng, R., & Chu-Carroll, M. C. (2004) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2004.52 · Cited by 571
Bunch: a clustering tool for the recovery and maintenance of software system structures
Mancoridis, S., Mitchell, B. S., Chen, Y., & Gansner, E. R. (1999) · Proceedings IEEE International Conference on Software Maintenance - 1999 (ICSM'99). 'Software Maintenance for Business Change' (Cat. No.99CB36360) · doi:10.1109/icsm.1999.792498 · Cited by 508
On the automatic modularization of software systems using the Bunch tool
Mitchell, B. S., & Mancoridis, S. (2006) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2006.31 · Cited by 479
An information retrieval approach for automatically constructing software libraries
Maarek, Y. S., Berry, D. M., & Kaiser, G. E. (1991) · IEEE Transactions on Software Engineering · doi:10.1109/32.83915 · Cited by 442
A reverse‐engineering approach to subsystem structure identification
Müller, H. A., Orgun, M. A., Tilley, S. R., & Uhl, J. S. (1993) · Journal of Software Maintenance: Research and Practice · doi:10.1002/smr.4360050402 · Cited by 353
Experiments with clustering as a software remodularization method
Anquetil, N., & Lethbridge, T. C. (2003) · Sixth Working Conference on Reverse Engineering (Cat. No.PR00303) · doi:10.1109/wcre.1999.806964 · Cited by 310
Using clustering algorithms in legacy systems remodularization
Wiggerts, T. A. (2002) · Proceedings of the Fourth Working Conference on Reverse Engineering · doi:10.1109/wcre.1997.624574 · Cited by 306
System Structure Analysis: Clustering with Data Bindings
Hutchens, D. H., & Basili, V. R. (1985) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1985.232524 · Cited by 265
ACCD: an algorithm for comprehension-driven clustering
Tzerpos, V., & Holt, R. C. (2002) · Proceedings Seventh Working Conference on Reverse Engineering · doi:10.1109/wcre.2000.891477 · Cited by 259
Everitt, B. J., & Rabe‐Hesketh, S. (2001) · Statistics in the health sciences · doi:10.1007/978-1-4757-3285-6_20 · Cited by 258
Information-theoretic software clustering
Andritsos, P., & Tzerpos, V. (2005) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2005.25 · Cited by 240
Identifying objects using cluster and concept analysis
van Deursen, A., & Kuipers, T. (1999) · Proceedings of the 21st international conference on Software engineering · doi:10.1145/302405.302629 · Cited by 236
An intelligent tool for re-engineering software modularity
Schwanke, R. W. (1991) · doi:10.5555/256664.256688 · Cited by 228
Assessing modular structure of legacy code based on mathematical concept analysis
Lindig, C., & Snelting, G. (1997) · Proceedings of the 19th international conference on Software engineering - ICSE '97 · doi:10.1145/253228.253354 · Cited by 213
An effectiveness measure for software clustering algorithms
Wen, Z., & Tzerpos, V. (2004) · IEEE International Conference on Program Comprehension (ICPC) · doi:10.1109/wpc.2004.1311061 · Cited by 195
Extracting and restructuring the design of large systems
Choi, S. C., & Scacchi, W. (1990) · IEEE Software · doi:10.1109/52.43051 · Cited by 184
An intelligent tool for re-engineering software modularity
Schwanke, R. W. (2002) · [1991 Proceedings] 13th International Conference on Software Engineering · doi:10.1109/icse.1991.130626 · Cited by 163
Requirements for integrating software architecture and reengineering models: CORUM II
Kazman, R., Woods, S. G., & Carrière, S. J. (2002) · Working Conference on Reverse Engineering (WCRE) · doi:10.1109/wcre.1998.723185 · Cited by 157
A heuristic approach to solving the software clustering problem
Mitchell, B. S. (2004) · International Conference on Software Maintenance · doi:10.1109/icsm.2003.1235432 · Cited by 146
Symphony: view-driven software architecture reconstruction
van Deursen, A., Hofmeister, C. C., Koschke, R., Moonen, L., & de la Riva, C. (2004) · Working IEEE/IFIP Conference on Software Architecture (WICSA) · doi:10.1109/wicsa.2004.1310696 · Cited by 130
The weighted combined algorithm: a linkage algorithm for software clustering
Maqbool, O., & Babri, H. A. (2004) · doi:10.1109/csmr.2004.1281402 · Cited by 127
Self-citationKoschke, R., & Simon, D. (2004) · doi:10.1109/wcre.2003.1287235 · Cited by 110
Reverse engineering to the architectural level
Harris, D. R., Reubenstein, H. B., & Yeh, A. (1995) · Proceedings/Proceedings - International Conference on Software Engineering · doi:10.1145/225014.225032 · Cited by 107
A framework for experimental evaluation of clustering techniques
Koschke, R., & Eisenbarth, T. (2002) · IEEE International Conference on Program Comprehension (ICPC) · doi:10.1109/wpc.2000.852494 · Cited by 104
View extraction and view fusion in architectural understanding
Kazman, R., & Carrière, S. J. (2002) · International Conference on Software Reuse · doi:10.1109/icsr.1998.685754 · Cited by 94
Towards A Process-Oriented Software Architecture Reconstruction Taxonomy
Pollet, D., Ducasse, S., Poyet, L., Alloui, I., Cîmpan, S., & Verjus, H. (2007) · Euromicro Conference on Software Maintenance and Reengineering (CSMR) · doi:10.1109/csmr.2007.50 · Cited by 72
Legendre, P. (2018) · Elsevier eBooks · doi:10.1016/b978-0-12-409548-9.10595-0 · Cited by 66
Using keyword extraction for Web site clustering
Tonella, P., Ricca, F., Pianta, E., & Girardi, C. (2004) · doi:10.1109/wse.2003.1234007 · Cited by 60
Software botryology. Automatic clustering of software systems
Tzerpos, V., & Holt, R. C. (2002) · International Workshop on Database and Expert Systems Applications (DEXA) · doi:10.1109/dexa.1998.707499 · Cited by 59
Reverse architecting: an industrial experience report
de la Riva, C. (2002) · Proceedings - Working Conference on Reverse Engineering · doi:10.1109/wcre.2000.891451 · Cited by 58
Evaluating the suitability of data clustering for software remodularisation
Davey, J., & Burd, E. (2002) · Working Conference on Reverse Engineering (WCRE) · doi:10.1109/wcre.2000.891478 · Cited by 58
Identification of data cohesive subsystems using data mining techniques
de, C. M., & Carver, D. L. (2002) · International Conference on Software Maintenance · doi:10.1109/icsm.1998.738485 · Cited by 50
Facilitating program comprehension by mining association rules from source code
Tjortjis, C., Sinos, L., & Layzell, P. J. (2004) · International Symposium on Micro-NanoMechatronics and Human Science · doi:10.1109/wpc.2003.1199196 · Cited by 35
A user‐assisted approach to component clustering
Sartipi, K., & Kontogiannis, K. A. (2003) · Journal of Software Maintenance and Evolution Research and Practice · doi:10.1002/smr.277 · Cited by 30
Visualizing and querying software structures
Consens, M., Mendelzon, A. O., & Ryman, A. G. (1992) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse.1992.753496 · Cited by 30
Cited by
Identification of Move Method Refactoring Opportunities
Tsantalis, N., & Chatzigeorgiou, A. (2009) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2009.1 · Cited by 339
Many-Objective Software Remodularization Using NSGA-III
Mkaouer, W., Kessentini, M., Shaout, A., Koligheu, P., Bechikh, S., Deb, K., & Ouni, A. (2015) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/2729974 · Cited by 267
Detecting, Tracing, and Monitoring Architectural Tactics in Code
Mirakhorli, M., & Cleland-Huang, J. (2016) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2015.2479217 · Cited by 85
Cui, J. F., & Chae, H. S. (2011) · Information and Software Technology · doi:10.1016/j.infsof.2011.01.006 · Cited by 71
Metadata
- Authors
- Maqbool, O., & Babri, H.
- Venue
- IEEE Transactions on Software Engineering
- Published
- 2007-11
- Volume
- 33
- Issue
- 11
- Pages
- 759-780
- ISSN
- 0098-5589 (ISSN-L)
- OpenAlex
- W2100198805
- Cited by
- 349
- References
- 38
- FWCI
- 39.93
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.