Several Issues on the Definition of Algorithm for the Layout of the UML Class Diagrams

Arhur Galapovs, Oksana Nikiforova

2011

Abstract

System modeling is one of the important tasks to be solved during software development. As more complex software systems become as higher requirements are defined for demonstrative presentation of the system to be developed. To solve this task the main attention is devoted to the transparency of the model elements within the graphical presentation of the system. The paper defines the classification of different types of UML diagrams, which are created during development of the software system. This classification is based on the different combinations of nodes and arcs of the diagram graph. The UML class diagram is selected for deeper analysis to the elements’ layout. Authors offer to use main principles of the genetic algorithm to automate the replacement of the diagram created in the manual way. Current results are quite theoretical yet and authors will continue the research based on the issues defined in this paper.

References

  1. UML resource page [Online] Available: http://www.uml.org/.
  2. Galapov, A., Nikiforova, O.: UML Diagram Layout: the State of the Art. The Scientific Journal of Riga Technical University, Series Computer Science - Applied Computer Systems (2011) (in press).
  3. Batini, C., Furlani, L., Nardelly, E.: What is a Good Diagram? A Pragmatic Approach. Entity-Relationship Approach: The Use of ER Concept in Knowledge Representation, Proc. of the Fourth International Conference on Entity-Relationship Approach, USA, IEEE Computer Society and North-Holland (1985) 312-319.
  4. Kosak, C., Marks, J., Shieber, S.: Automating the Layout of Network Diagrams with Specified Visual Organization. IEEE Trans. Systems, Man and Cybernetics 24, 3, (1994) 440-454.
  5. Freivalds, K., Kikusts, P.: Optimum Layout Adjustment Supporting Ordering Constraints in Graph-Like Diagram Drawing. Proc. of the Latvian Academy of Sciences (2001) 43-51.
  6. Freivalds, K., Dogrusoz, U., Kikusts, P.: Disconnected Graph Layout and the Polyomino Packing Approach. Proc. of Graph Drawing 2001, Lecture Notes in Computer Science, Springer-Verlag, (2002), 378-391.
  7. Battista, G., Eades, P., Tamassia, R., Tollis, I.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall. (1999).
  8. Herman, I., Melan¸con, G., Marshall, M.: Graph visualization and navigation in information visualization: A survey. 2000. IEEE Transactions on Visualization and Computer Graphics (2000) 24-43.
  9. Kaufmann, M., Wagner, D.: Drawing Graphs: Methods and Models. LNCS. Berlin, Germany: Springer-Verlag, no. 2025, (2001).
  10. Junger, M., Mutzel, P.: Graph Drawing Software. Springer (2003).
  11. Eiglsperger, M., Kaufmann M., Siebenhaller, M.: A topology-shape-metrics approach for the automatic layout of UML class diagrams. Proc. of the 2003 ACM Symposium on Software Visualization, ACMPress. (2003) 189-198.
  12. Eichelberger, H.: Aesthetics of class diagrams. Proc. of the 1st International Workshop on Visualizing Software for Understanding and Analysis, IEEE Computer Society Press. (2002) 23-31.
  13. Dwyer, T.: Three dimensional UML using force directed layout. Australian Symposium on Information Visualisation, Australian Computer Society, Inc, (2001) 77-85.
  14. Andriyevska, O., Dragan, N., Simoes, B., Maletic, J.: Evaluating UML class diagram layout based on architectural importance. Proc. of the 3rd International Workshop on Visualizing Software for Understanding and Analysis, IEEE Computer Society Press (2005) 14-19.
  15. Gutwenger, C., Junger, M., Klein, K., Kupke, J., Leipert, S., Mutzel, P:. A new approach for visualizing UML class diagrams. Proc. of the 2003 ACM Symposium on Software Visualization, ACM Press (2003) 179-188.
  16. Sander, G., Vasiliu, A.: The ILOG JViews graph layout module. Proc. of the 9th International Symposium on Graph Drawing, ser. LNCS, vol. 2265. Springer-Verlag (2002) 469- 475.
  17. Gansner, E., North, S.: An open graph visualization system and its applications to software engineering. Software-Practice and Experience, vol. 30, no. 11, (2000) 1203-1234.
  18. Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics, vol. 11, no. 2, (1981) 109-125.
  19. Chimani, M., Gutwenger, C., Junger, M., Klein, K., Mutzel, P., Schulz, M.: The Open Graph Drawing Framework. Poster at the 15th ?nternational Symposium on Graph Drawing (GD07), Sydney (2007).
  20. Seemann, J.: Extending the Sugiyama algorithm for drawing UML class diagrams: Towards automatic layout of object-oriented software diagrams. Proc. of the 5th International Symposium on Graph Drawing (GD 7897), ser. LNCS, vol. 1353. Springer (1997) 415-424.
  21. Eichelberger, H.: Aesthetics and automatic layout of UML class diagrams. Ph.D. dissertation, Bayerische Julius-Maximilians-Universitat Wurzburg (2005).
  22. Fuhrmann, H., Spönemann, M., Matzen, M., von Hanxleden, R.: Automatic layout and structure-based editing of UML diagrams. Proc. of the 1st Workshop on Model Based Engineering for Embedded Systems Design, Dresden (March 2010)
  23. Eichelberger H.: Automatic layout of UML use case diagrams. Proc. of the 4th ACM symposium on Software visualization (2008) 105-114.
  24. Bist, G., MacKinnon, N., Murphy, S.: Sequence diagram presentation in technical documentation. Proc. of the 22nd Annual International Conference on Design of Communication, NewYork, NY, USA, ACMPress (2004) 128-133.
  25. Poranen, T., Makinen, E., Nummenmaa, J.: How to draw a sequence diagram. Proc. of the Eighth Symposium on Programming Languages and Software Tools, SPLST 2003, University of Kuopio, Department of Computer Science, (2003) 91-102.
  26. Wong, K., Dabo, S.: On evaluating the layout of UML diagrams for program comprehension. Software Qual J (2006) 233-259.
  27. Prochnow, S., von Hanxleden, R.: Statechart development beyond WYSIWYG. Proc. of the ACM/IEEE 10th International Conference on Model Driven Engineering Languages and Systems (MoDELS'07), Nashville, TN, USA (2007).
  28. KIELER project, the Kiel Integrated Environment for Layout Eclipse Rich Client [Online] Available http://www.informatik.uni-kiel.de/rtsys/kieler
  29. Fuhrmann, H., von Hanxleden, R.: On the pragmatics of model-based design. Choppy, C., Sokolsky, O. (eds.) Foundations of Computer Software. Future Trends and Techniques for Development. LNCS, vol. 6028, Springer, Heidelberg (2010) 116-140.
  30. Eclipse [Online] Available: http://www.eclipse.org/modeling/
  31. Purchase, H. C.: Which aesthetic has the greatest effect on human understanding? Proc. of the 5th International Symposiumon Graph Drawing, Springer-Verlag (1997) 248-261.
  32. Purchase, H. C., Allder, J. A., Carrington, D. A.: Graph layout aesthetics in UML diagrams: User preferences. Journal of Graph Algorithms and Applications (2002) 255-279.
  33. Purchase, H. C., McGill, M., Colpoys, L., Carrington, D.: Graph drawing aesthetics and the comprehension of UML class diagrams: an empirical study. CRPITS 2001: Australian Symposium on Information Visualisation, Australian Computer Society, (2001) 129-137.
  34. Gulbis, I.: Analysis of Model Interchange Standard in the Context of Model Driven Software. Master thesis, Riga Technical University (2010).
  35. Murdock, J.: Normal forms. [Online] Available: http://www.scholarpedia.org/article/ Normal_forms.
  36. Hofman, P., Piasecki, M.: Automatic Improvement of UML Diagrams Layout. (2006).
  37. Zuters, J.: Genetic Algorithms and Neuron Nets. [Online] Available http://www. zuters.com/courses/eanns/annsgenetic.pdf.
Download


Paper Citation


in Harvard Style

Galapovs A. and Nikiforova O. (2011). Several Issues on the Definition of Algorithm for the Layout of the UML Class Diagrams . In Proceedings of the 3rd International Workshop on Model-Driven Architecture and Modeling-Driven Software Development - Volume 1: MDA & MDSD, (ENASE 2011) ISBN 978-989-8425-59-1, pages 68-78


in Bibtex Style

@conference{mda & mdsd11,
author={Arhur Galapovs and Oksana Nikiforova},
title={Several Issues on the Definition of Algorithm for the Layout of the UML Class Diagrams},
booktitle={Proceedings of the 3rd International Workshop on Model-Driven Architecture and Modeling-Driven Software Development - Volume 1: MDA & MDSD, (ENASE 2011)},
year={2011},
pages={68-78},
publisher={SciTePress},
organization={INSTICC},
doi={},
isbn={978-989-8425-59-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Workshop on Model-Driven Architecture and Modeling-Driven Software Development - Volume 1: MDA & MDSD, (ENASE 2011)
TI - Several Issues on the Definition of Algorithm for the Layout of the UML Class Diagrams
SN - 978-989-8425-59-1
AU - Galapovs A.
AU - Nikiforova O.
PY - 2011
SP - 68
EP - 78
DO -