Application of graph theory to OO software engineering

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2006, Pages 29-35

  Chatzigeorgiou, Alexander ^a   Tsantalis, Nikolaos ^a   Stephanides, George ^a  

^a UNIVERSITY OF MACEDONIA   (Greece)

Author keywords

"God" classes; clustering; design pattern detection; graph theory; scale free

Indexed keywords

CLASS DIAGRAMS; CLUSTERING DESIGN; COMPUTER SCIENTISTS; DIRECTED GRAPHS; GOD CLASSES; GRAPH PROPERTIES; MAIN MODE; OBJECT ORIENTED SOFTWARE; RESEARCH RESULTS; SCALE-FREE; SOFTWARE SYSTEMS;

COMPUTER SOFTWARE; DESIGN; ENGINEERING RESEARCH; GRAPH THEORY;

OBJECT ORIENTED PROGRAMMING;

EID: 77953517634     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1137661.1137669     Document Type: Conference Paper

References (28)

1. Barabasi, A.L., Albert, R., Jeong, H., and Bianconi, G. Power-law distribution of the World Wide Web. Science, 287, (2000), 2115b.
2. Blondel, V. D., Gajardo, A., Heymans, M., Senellart, P. and Van Dooren, P. A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching. SIAM Review, 46, 4 (2004), 647-666.
3. Chatzigeorgiou, A., Xanthos, S., and Stephanides, G. Evaluating Object-Oriented Designs with Link Analysis. In Proceedings of the 26th International Conference on Software Engineering (ICSE'2004), Edinburgh, Scotland, May 23-28, 2004
4. Donath, W. E., and Hoffman, A. J. Lower bounds for the partitioning of graphs. IBM Journal of Research and Development, 17, (Sep. 1973), 420-425.
5. Erdös, P., and Gallai, T. Graphs with prescribed degrees of vertices. Mat. Lapok (Hungarian), 11, (1960), 264-274.
6. Faloutsos, M., Faloutsos, P., and Faloutsos, C. On power-law relationships of the internet topology. Computer Communication Review, 29, (1999), 251-262 (Pubitemid 32081870)
7. Fenton, N. E., and Pfleeger, S. L. Software Metrics: A Rigorous & Practical Approach. International Thompson Publishing, Boston, MA, 1997.
8. Fiedler, M. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(98), (1973), 298-305.
9. Fiedler, M. A property of eigenvectors of non-negative symmetric matrices and its applications to graph theory. Czechoslovak Mathematical Journal, 25(100), (1975), 619-633.
10. Fowler, M. Refactoring: Improving the Design of Existing Code. Addison Wesley, Boston, MA, 1999.
11. Gamma, E. Helm, R. Johnson, R. and Vlissides, J. Design Patterns: Elements of Reusable Object-Oriented Software. Addison Wesley, Boston, MA, 1995.
12. Ghezzi, C., Jazayeri, M., and Mandrioli, D. Fundamentals of Software Engineering. 2nd edn., Prentice Hall, Upper Saddle River, NJ, 2003.
13. Guéhéneuc, Y. G., Sahraoui, H., and Zaidi, F. Fingerprinting Design Patterns. In Proceedings of 11th Working Conference on Reverse Engineering (WCRE '04), Delft, Netherlands, November, 2004.
14. Holzrichter, M., and Oliveira, S. A Graph Based Method for Generating the Fiedler Vector of Irregular Problems. Lecture Notes in Computer Science, 1586, (1999), 978-985.
15. Kleinberg, J. M. Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, 46, 5 (Sep. 1999), 604-632.
16. Li, L., Anderson, D., Tanaka, R., Doyle, J. C., and Willinger, W. Towards a Theory of Scale-Free Graphs: Definition, Properties and Implications. Technical Report CIT-CDS-04-006, California Institute of Technology, Pasadena, CA, October 2005.
17. Mohar, B. Some applications of Laplace eigenvalues of graphs. Graph Symmetry: Algebraic Methods and Applications, NATO ASI Series C, 497, (1997), 227-275.
18. Myers, C. R. Software systems as complex networks: Structure, function and evolvability of software collaboration graphs. Physical Review E, 68, 046116, (2003).
19. Parnas, D.L. Software Engineering or Methods for the Multi- Person Construction of Multi-Version Programs, Programming Methodology. In Proceedings of the 4th Informatik Symposium, September 1974, 225-235.
20. Potanin, A., Noble, J., Frean, M., and Biddle, R., Scale-Free Geometry in OO Programs. Communications of the ACM, 48, 5 (May 2005), 99-103.
21. Riel, A. J. Object-Oriented Design Heuristics. Addison- Wesley, Boston, MA, 1996.
22. Rumbaugh, J., Jacobson, I., and Booch, G. Unified Modeling Language Reference Manual. 2nd edn., Addison-Wesley, Boston, MA, 2004.
23. Shokoufandeh, A., Mancoridis, S. and Maycock, M. Applying Spectral Methods to Software Clustering. In Proceedings of the Working Conference on Reverse Engineering (WCRE'2002), Virginia, USA, October, 2002.
24. Smith, J. M. An Elemental Design Pattern Catalog. Technical Report TR-02-040, Department of Computer Science, University of North Carolina, 2002.
25. th IEEE International Conference on Automated Software Engineering (ASE 2003), Montreal, Canada, October, 2003.
26. Vokač, M. An efficient tool for recovering Design Patterns from C++ Code. Journal of Object Technology, 2, 2 (July/August 2005).
27. nd Edn., Prentice Hall, Upper Saddle River, NJ, 2000.
28. th edn., Cassell Educational Ltd, London, UK, 1995.