research-article

Rank-directed layout of UML class diagrams

Authors:

Zheng QinAuthors Info & Claims

SoftwareMining '12: Proceedings of the First International Workshop on Software Mining

Pages 25 - 31

https://doi.org/10.1145/2384416.2384420

Published: 12 August 2012 Publication History

Abstract

UML class diagram layout is an important task in software visualization to enhance people's comprehension about the systems. In this paper, we describe a novel UML class diagram layout algorithm, called rank-directed method, which captures the difference in relationships among classes and stresses significant classes. As a layout algorithm, rank-directed method supports the clustering of classes according to the inherent characteristics of classes. To recognize the significance of classes, we applied PageRank algorithms through abstracting relationships among different classes as the link among web pages. We assume that important classes have more relationships with other classes. To emphasize the important classes, rank-directed method adopts a sub graph layout method based on clustering of classes. We have developed a UML class diagram layout platform to evaluate our method. Our evaluation shows that rank-directed method could effectively recognize the important classes and layout the class diagram with higher readability than traditional layout methods do.

References

[1]

Cruz, I. F., Tamassia, R.: Graph drawing tutorial, 2006. http://www.cs.brown.edu/people/rt/papers/gd-tutorial/gd-constraints.pdf

[2]

Sugiyama, K., S. Tagawa, et al.: methods for visual understanding of hierarchical system structures. Systems, Man and Cybernetics, IEEE Transactions on 1981, 11(2):109--125.

[3]

Fruchterman, T. M. J. and E. M.: Reingold. Graph drawing by force-directed placement. Software-Practice & Experience. 1991, 21:1129--1164.

Digital Library

[4]

Sergey P., Lev N., Michael K.: Improving layered graph layouts with edge bundling. Symposium on Graph Drawing (GD). 2010:329--340.

Digital Library

[5]

Ellson, J., Gansner, E., Koutsofios, L., North, S. C., Woodhull, G.: Graphviz -- open source graph drawing tools. Lect. Notes Comput. Sci. 2002, 2265: 483--484.

[6]

Seemann, J. Extending the Sugiyama algorithm for drawing uml class diagrams: towards automatic layout of object-oriented software diagrams, Graph Drawing., Springer Berlin/Heidelberg. 1997, 1353: 415--424.

Digital Library

[7]

Eichelberger, H. and K. Schmid (2009). Guidelines on the aesthetic quality of UML class diagrams. Information and Software Technology 51(12): 1686--1698.

Digital Library

[8]

Bonita Sharif, Jonathan I. Maletic. An eye tracking study on the effects of layout in understanding the role of design patterns. International Conference on Software Maintenance (ICSM), 2010:1--10.

Digital Library

[9]

L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web, Stanford University Database Group TR. 1998.

[10]

D.Tunkelang. A twitter analog to pagerank. Retrieved from http://thenoisychannel.com/2009/01/13/atwitter-analog-to-pagerank, 2009.

[11]

A. Zaidman and S. Demeyer. Automatic identification of key classes in a software system using webmining techniques. Journal of Software Maintenance and Evolution: Research and Practice (JSME), 2008, 20(6):387--417.

Digital Library

[12]

Gholamreza S., Saeed J., Seyed M. H. Idenification of system software components using clustering approach. Journal of Object Technology (JOT), 2010, 9(6):77--98.

[13]

Y. Chiricota, F. Jourdan, and G. Melancon. Software components capture using graph clustering. 11th IEEE International Workshop on Program Comprehension, 2003.

Digital Library

[14]

Fan R. K. Chung, Alexander Tsiatas: Finding and Visualizing Graph Clusters Using PageRank Optimization. Internet Mathematics. 2012, 8(1-2):46--72.

[15]

Y. Sun et al. RankClus: integrating clustering with ranking for heterogeneous information network analysis. In EDBT, 2009.

Digital Library

Cited By

Chong CLee S(2019)Analyzing maintainability and reliability of object-oriented software using weighted complex networkJournal of Systems and Software10.1016/j.jss.2015.08.014110:C(28-53)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1016/j.jss.2015.08.014
Hu WMao JYang JZhao M(2017)Maintainability design based on complex network2017 14th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)10.1109/ICCWAMTIP.2017.8301503(309-314)Online publication date: Dec-2017
https://doi.org/10.1109/ICCWAMTIP.2017.8301503
Huang LDuan YZhou ZShao LSun XHung P(2017)Enhancing UML Class Diagram Abstraction with Page Rank Algorithm and Relationship Abstraction RulesService-Oriented Computing – ICSOC 2016 Workshops10.1007/978-3-319-68136-8_10(103-116)Online publication date: 27-Oct-2017
https://doi.org/10.1007/978-3-319-68136-8_10
Show More Cited By

Index Terms

Rank-directed layout of UML class diagrams
1. Software and its engineering
  1. Software creation and management
    1. Software post-development issues
      1. Software reverse engineering
  2. Software notations and tools
    1. Context specific languages
      1. Visual languages

Recommendations

Are use case and class diagrams complementary in requirements analysis? An experimental study on use case and class diagrams in UML

Despite the status of united modeling language (UML) as the de facto standard for object oriented modeling, it has received controversial reviews. The most controversial diagram in UML is the use case diagram. Some practitioners claim that use case ...
UML diagram refinement (focusing on class- and use case diagrams)
ICSE '17: Proceedings of the 39th International Conference on Software Engineering

Large and complicated UML models are not useful, because they are difficult to understand. This problem can be solved by using several diagrams of the same system at different levels of abstraction. Unfortunately, UML does not define an explicit set of ...
Formalization of UML diagrams and their consistency verification: A Z notation based approach
ISEC '08: Proceedings of the 1st India software engineering conference

In this paper, we have suggested a methodology for formalizing some of the commonly used UML diagrams that are used in different phases of software development in Z notation, establish their relationship and then represent the "formalized" diagrams ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SoftwareMining '12: Proceedings of the First International Workshop on Software Mining

August 2012

36 pages

ISBN:9781450315609

DOI:10.1145/2384416

Conference Chairs:
Ming Li
Nanjing University, China
,
Hongyu Zhang
Tsinghua University, China
,
David Lo
Singapore Management University, Singapore

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 August 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

KDD '12

Sponsor:

KDD '12: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

August 12, 2012

Beijing, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
242
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)2

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chong CLee S(2019)Analyzing maintainability and reliability of object-oriented software using weighted complex networkJournal of Systems and Software10.1016/j.jss.2015.08.014110:C(28-53)Online publication date: 3-Jan-2019
https://dl.acm.org/doi/10.1016/j.jss.2015.08.014
Hu WMao JYang JZhao M(2017)Maintainability design based on complex network2017 14th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP)10.1109/ICCWAMTIP.2017.8301503(309-314)Online publication date: Dec-2017
https://doi.org/10.1109/ICCWAMTIP.2017.8301503
Huang LDuan YZhou ZShao LSun XHung P(2017)Enhancing UML Class Diagram Abstraction with Page Rank Algorithm and Relationship Abstraction RulesService-Oriented Computing – ICSOC 2016 Workshops10.1007/978-3-319-68136-8_10(103-116)Online publication date: 27-Oct-2017
https://doi.org/10.1007/978-3-319-68136-8_10
Du MVersteeg SSchneider JHan JGrundy J(2015)Interaction Traces Mining for Efficient System Responses GenerationACM SIGSOFT Software Engineering Notes10.1145/2693208.269322140:1(1-8)Online publication date: 6-Feb-2015
https://dl.acm.org/doi/10.1145/2693208.2693221

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents