The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Experiments with clustering as a software remodularization method
Abstract
As valuable software systems get old, reverse engineering becomes more and more important to the companies that have to maintain the code. Clustering is a key activity in reverse engineering to discover a better design of the systems or to extract significant concepts from the code. Clustering is an old activity, highly sophisticated, offering many methods to answer different needs. Although these methods have been well documented in the past, these discussions may not apply entirely to the reverse engineering domain. We study some clustering algorithms and other parameters to establish whether and why they could be used for software remodularization. We study three aspects of the clustering activity: abstract descriptions chosen for the entities to cluster; metrics computing coupling between the entities; and clustering algorithms. The experiments were conducted on three public domain systems (gcc, Linux and Mosaic) and a real world legacy system (2 million LOC). Among other things, we confirm the importance of a proper description scheme of the entities being clustered, we list a few good coupling metrics to use and characterize the quality of different clustering algorithms. We also propose novel description schemes not directly based on the source code and we advocate better formal evaluation methods for the clustering results.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Introduction to Modern Information Retrieval
Salton, G., & McGill, M. J. (1983) · Virtual Defense Library (Ministerio de Defensa) · Cited by 9,680
Introduction to modern information retrieval
Dillon, M. (1983) · Information Processing & Management · doi:10.1016/0306-4573(83)90062-6 · Cited by 5,909
Using automatic clustering to produce high-level system organizations of source code
Mancoridis, S., Mitchell, B. S., Rorres, C., Chen, Y., & Gansner, E. R. (2002) · Proceedings. 6th International Workshop on Program Comprehension. IWPC'98 (Cat. No.98TB100242) · doi:10.1109/wpc.1998.693283 · Cited by 484
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
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
Similarity Coefficients: Measures of Co-Occurrence and Association or Simply Measures of Occurrence?
Jackson, D. A., Somers, K. M., & Harvey, H. H. (1989) · The American Naturalist · doi:10.1086/284927 · Cited by 281
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
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
(1999) · International Journal of Project Management · doi:10.1016/s0263-7863(99)00020-4 · Cited by 131
Cited by
Software Architecture Reconstruction: A Process-Oriented Taxonomy
Ducasse, S., & Pollet, D. (2009) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2009.19 · Cited by 360
Hierarchical Clustering for Software Architecture Recovery
Maqbool, O., & Babri, H. (2007) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2007.70732 · Cited by 349
Identification of high-level concept clones in source code
Marcus, A., & Maletic, J. I. (2005) · Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001) · doi:10.1109/ase.2001.989796 · Cited by 256
Applications of clustering techniques to software partitioning, recovery and restructuring
Lung, C.-H., Zaman, M., & Nandi, A. (2004) · Journal of Systems and Software · doi:10.1016/s0164-1212(03)00234-6 · Cited by 81
Terra, R., Valente, M. T., Czarnecki, K., & Bigonha, R. S. (2015) · Software: Practice and Experience · doi:10.1002/spe.2228 · Cited by 37
Metadata
- Authors
- Anquetil, N., & Lethbridge, T. C.
- Venue
- Sixth Working Conference on Reverse Engineering (Cat. No.PR00303)
- Publisher
- IEEE Comput. Soc
- Published
- 2003-01-20
- Pages
- 235-255
- ISSN
- 1095-1350 (ISSN-L)
- OpenAlex
- W2167809408
- Cited by
- 310
- References
- 15
- FWCI
- 15.47
- Type
- conference paper
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Experiments with clustering as a software remodularization method. https://app.cochat.ai/papers/10.1109/wcre.1999.806964
- The paper
- Anquetil, N., & Lethbridge, T. C. (2003). Experiments with clustering as a software remodularization method. Sixth Working Conference on Reverse Engineering (Cat. No.PR00303). https://doi.org/10.1109/wcre.1999.806964
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.