Rank-directed layout of UML class diagrams

Authors:
Hao Hu;Jun Fang;Zhengcai Lu;Fengfei Zhao;Zheng Qin
Affiliations:
Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China
Venue:
Proceedings of the First International Workshop on Software Mining
Year:
2012

Citing 8
Cited 0

Graph drawing by force-directed placement

Software—Practice & Experience
Extending the Sugiyama Algorithm for Drawing UML Class Diagrams: Towards Automatic Layout of Object-Oriented Software Diagrams

GD '97 Proceedings of the 5th International Symposium on Graph Drawing
Software Components Capture Using Graph Clustering

IWPC '03 Proceedings of the 11th IEEE International Workshop on Program Comprehension
Automatic identification of key classes in a software system using webmining techniques

Journal of Software Maintenance and Evolution: Research and Practice
RankClus: integrating clustering with ranking for heterogeneous information network analysis

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Guidelines on the aesthetic quality of UML class diagrams

Information and Software Technology
An eye tracking study on the effects of layout in understanding the role of design patterns

ICSM '10 Proceedings of the 2010 IEEE International Conference on Software Maintenance
Improving layered graph layouts with edge bundling

GD'10 Proceedings of the 18th international conference on Graph drawing

Quantified Score

Hi-index	0.00

Visualization

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.