Comparison of clustering algorithms in the context of software evolution

IEEE International Conference on Software Maintenance, ICSM

Volumn 2005, Issue , 2005, Pages 525-535

  Wu, Jingwei ^a   Hassan, Ahmed E ^a   Holt, Richard C ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATION; LARGE SCALE SYSTEMS; OPEN SYSTEMS; PROJECT MANAGEMENT;

CLUSTERS; PARTITION; SOFTWARE EVOLUTION; SUBSYSTEMS;

COMPUTER SOFTWARE;

EID: 33646946244     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSM.2005.31     Document Type: Conference Paper

References (28)

1. N. Anquetil and T. Lethbridge. Experiments with clustering as a software remodularization method. In Proceedings of the 6th Working Conference on Reverse Engineering, pages 235-255, Atlanta, Georgia, USA, October 1999.
2. L. A. Belay and C. J. Evangelisti. System partitioning and its measure. The Journal of Systems and Software, 2:23-29, 1981.
3. I. T. Bowman, R. C. Holt, and N. V. Brewster. Linux as a case study: Its extracted software architecture. In Proceedings of the 21st International Conference on Software Engineering, pages 555-563, Los Angeles, California, May 1999.
4. Cscope. Website, 2004. http://cscope.sourceforge.net.
5. Ctags. Website, 2004. http://ctags.sourceforge.net.
6. D. Doval, S. Mancoridis, and B. Mitchell. Automatic clustering of software systems using a genetic algorithm. In Proceedings of the International Conference on Software Technology and Engineering Practice, pages 73-91, Pittsburgh, PA. September 1998.
7. S. G. Eick, T. L. Graves, A. F. Karr, J. Marron, and A. Mockus. Does code decay? assessing the evidence from change management data. IEEE Transactions on Software Engineering, 27(1):1-12, January 2001.
8. KDE. K Desktop Environment. Website, 2004. http://www. kde.org.
9. KOffice. Website, 2004. http://www.koffice.org.
10. R. Koschke and T. Eisenbarth. A framework for experimental evaluation of clustering techniques. In Proceedings of the 8th International Workshop on Program Comprehension, pages 201-210, Limerick, Ireland, June 2000.
11. A. Lakhotia and J. M. Gravley. A unified framework for expressing software subsystem classification techniques. The Journal of Systems and Software, 36(3):211-231, March 1997.
12. R. Lange and R. W. Schwanke. Software architecture analysis: A case study. In Proceedings of the 3rd international workshop on Software configuration management, pages 19-28, Trondheim, Norway, June 1991.
13. S. Mancoridis, B. Mitchell, Y. Chen, and E. Gansner. Bunch: A clustering tool for the recovery and maintenance of software system structures. In Proceedings of the 15th International Conference on Software Maintenance, pages 50-59, Oxford, England, September 1999.
14. B. Mitchell and S. Mancoridis. Comparing the decompositions produced by software clustering algorithms using similarity measurements. In Proceedings of the 17th International Conference on Software Maintenance, pages 744-753, Florence, Italy, November 2001.
15. H. A. Müller, M. A. Orgun, S. R. Tilley, and J. S. Uhl. A reverse engineering approach to system structure identification. Journal of Software Maintenance: Research and Practice, 5(4): 181-204, December 1993.
16. K. Nakakoji, Y. Yamamoto, Y. Nishinaka, K. Kishida, and Y. Ye. Evolution patterns of open-source software systems and communities. In Proceedings of the International Workshop on Principles of Software Evolution, pages 76-85, Orlando, Florida, May 19-20 2002.
17. OpenSSL. Website, 2004. http://www.openssl.org.
18. D. L. Parnas. Software aging. In Proceedings of the 16th International Conference on Software Engineering, pages 279-287, Sorrento, Italy, May 16-21 1994.
19. PostgreSQL. A free open source database system. Website, 2003. http://www.postgresql.org.
20. V. V. Raghavan and C. Yu. A comparison of the stability characteristics of some graph theoretic clustering methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3.
21. Ruby. Website, 2004. http://www.ruby-lang.org.
22. R. W. Schwanke. An intelligent tool for re-engineering software modularity. In Proceedings of the 13th International Conference on Software Engineering, pages 83-92, Austin, Texas, United States, May 1991.
23. V. Tzerpos and R. C. Holt. MoJo: A distance metric for software clusterings. In Proceedings of the 6th Working Conference on Reverse Engineering, pages 187-193, Atlanta, Georgia, USA, October 1999.
24. V. Tzerpos and R. C. Holt. ACDC: An algorithm for comprehension driven clustering. In Proceedings of the 7th Working Conference on Reverse Engineering, pages 258-267, Brisbane, Australia, November 2000.
25. V. Tzerpos and R. C. Holt. On the stability of software clustering algorithms. In Proceedings of the 8th International Workshop on Program Comprehension, pages 211-218, Limerick, Ireland, June 2000.
26. Z. Wen and V. Tzerpos. Evaluating similarity measures for software decompositions. In Proceedings of the 20th International Conference on Software Maintenance, pages 368-377, Chicago, IL, USA, September 2004.
27. T. A. Wiggerts. Using clustering algorithms in legacy systems remodularization. In Proceedings of the 4th Working Conference on Reverse Engineering, pages 33-43, Amsterdam, The Netherlands, October 1997.
28. J. Wu and R. C. Holt. Do clustering similarity measures agree with each other? 2005. To Submit.