Clustering software artifacts based on frequent common changes

Proceedings - IEEE Workshop on Program Comprehension

Volumn , Issue , 2005, Pages 259-268

  Beyer, Dirk ^a   Noack, Andreas ^b  

^a EPFL   (Switzerland)

^b BRANDENBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING; SOFTWARE SYSTEMS; SUBSYSTEMS;

ERROR ANALYSIS; GRAPH THEORY; REQUIREMENTS ENGINEERING;

COMPUTER SOFTWARE;

EID: 27744483105     PISSN: 10928138     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WPC.2005.12     Document Type: Conference Paper

References (39)

1. C. J. Alpert and A. B. Kahng. Recent directions in netlist partitioning: A survey. Integration, the VLSI Journal, 19(1-2):1-81, 1995.
2. P. Andritsos and V. Tzerpos. Software clustering based on information loss minimization. In Proc. WCRE, pages 334-344. IEEE, 2003.
3. N. Anquetil. A comparison of graphs of concept for reverse engineering. In Proc. IWPC, pages 231-240. IEEE, 2000.
4. N. Anquetil and T. Lethbridge. Extracting concepts from file names: A new file clustering criterion. In Proc. ICSE, pages 84-93. IEEE, 1998.
5. T. Ball, J.-M. Kim, A. A. Porter, and H. P. Siy. If your version control system could talk... In Proc. Workshop Process Modelling and Empirical Studies of Software Engineering, 1997.
6. J. Barnes and P. Hut. A hierarchical O(N log N) force-calculation algorithm. Nature, 324:446-449, 1986.
7. G. D. Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, Upper Saddle River, NJ, 1999.
8. M. Bauer and M. Trifu. Architecture-aware adaptive clustering of OO systems. In Proc. CSMR, pages 3-14. IEEE, 2004.
9. D. Beyer and A. Noack. Mining co-change clusters from version repositories. Technical Report IC/2005/003, Ecole Polytechnique Fédérale de Lausanne (EPFL), 2005.
10. I. T. Bowman and R. C. Holt. Reconstructing ownership architectures to help understand software systems. In Proc. IWPC, pages 28-37. IEEE, 1999.
11. G. Canfora, A. Cimitile, and M. Munro. An improved algorithm for identifying objects in code. Software: Practice and Experience, 26(1):25-48, 1996.
12. P. Cederqvist et al. Version Management with CVS. Free Software Foundation, 2004.
13. A. Cimitile and G. Visaggio. Software salvaging and the call dominance tree. Journal of Systems and Software, 28(2):117-127, 1995.
14. R. Davidson and D. Harel. Drawing graphs nicely using simulated annealing. ACM Transactions on Graphics, 15(4):301-331, 1996.
15. P. Eades. A heuristic for graph drawing. Congressus Numerantium, 42:149-160, 1984.
16. S. G. Eick and G. J. Wills. Navigating large networks with hierarchies. In Proc. Visualization, pages 204-210, 1993.
17. T. M. J. Fruchterman and E. M. Reingold. Graph drawing by force-directed placement. Software - Practice and Experience, 21(11):1129-1164, 1991.
18. H. Gall, M. Jazayeri, and J. Krajewski. CVS release history data for detecting logical couplings. In Proc. IWPSE, pages 84-94. IEEE, 2003.
19. J.-F. Girard, R. Koschke, and G. Schied. A metric-based approach to detect abstract data types and state encapsulations. Automated Software Engineering, 6(4):357-386, 1999.
20. D. H. Hutchens and V. R. Basili. System structure analysis: Clustering with data bindings. IEEE Transactions on Software Engineering, 11(8):749-757, 1985.
21. T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Information Processing Letters, 31(1):7-15, 1989.
22. R. Koschke and T. Eisenbarth. A framework for experimental evaluation of clustering techniques. In Proc. IWPC, pages 201-210. IEEE, 2000.
23. J. B. Kruskal and M. Wish. Multidimensional Scaling. Sage Publications, Beverly Hills, CA, 1978.
24. Y. S. Maarek, D. M. Berry, and G. E. Kaiser. An information retrieval approach for automatically constructing software libraries. IEEE Transactions on Software Engineering, 17(8):800-813, 1991.
25. J. I. Maletic and N. Valluri. Automatic software clustering via latent semantic analysis. In Proc. ASE, pages 251-254. IEEE, 1999.
26. S. Mancoridis, B. S. Mitchell, Y. Chen, and E. R. Gansner. Bunch: A clustering tool for the recovery and maintenance of software system structures. In Proc. ICSM, pages 50-59. IEEE, 1999.
27. B. S. Mitchell and S. Mancoridis. Comparing the decompositions produced by software clustering algorithms using similarity measurements. In Proc. ICSM, pages 744-753. IEEE, 2001.
28. H. A. Müller and J. S. Uhl. Composing subsystem structures using (k,2)-partite graphs. In Proc. ICSM, pages 12-19. IEEE, 1990.
29. G. C. Murphy, D. Notkin, W. G. Griswold, and E. S.-C. Lan. An empirical study of static call graph extractors. ACM Transactions on Software Engineering and Methodology, 7(2):158-191, 1998.
30. A. Noack. An energy model for visual graph clustering. In Proc. GD'03, LNCS 2912, pages 425-436. Springer, 2004.
31. A. Noack. Visual clustering of graphs with nonuniform degrees. Technical Report 02/04, Brandenburg University of Technology at Cottbus (BTU), 2004.
32. A. J. Quigley and P. Eades. FADE: Graph drawing, clustering, and visual abstraction. In Proc. GD'00, LNCS 1984, pages 197-210. Springer, 2001.
33. R. W. Schwanke. An intelligent tool for re-engineering software modularity. In Proc. ICSE, pages 83-92. IEEE, 1991.
34. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transaction on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
35. V. Tzerpos and R. C. Holt. ACDC: An algorithm for comprehension-driven clustering. In Proc. WCRE, pages 258-267. IEEE, 2000.
36. Y.-C. Wei and C.-K. Cheng. Ratio cut partitioning for hierarchical design. IEEE Transactions on Computer-Aided Design, 10(7):911-921, 1991.
37. Z. Wen and V. Tzerpos. An effectiveness measure for software clustering algorithms. In Proc. IWPC, pages 194-203. IEEE, 2004.
38. T. Zimmermann, S. Diehl, and A. Zeller. How history justifies system architecture (or not). In Proc. IWPSE, pages 73-83. IEEE, 2003.
39. T. Zimmermann, P. Weigerber, S. Diehl, and A. Zeller. Mining version histories to guide software changes. In Proc. ICSE, pages 563-572. IEEE, 2004.