A Force-Directed Algorithm for Drawing Directed Graphs Symmetrically
Joint Authors
Yang, Jie
Xu, Taihua
Gou, Guanglei
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-24, 24 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-11-19
Country of Publication
Egypt
No. of Pages
24
Main Subjects
Abstract EN
Symmetry is one of the most important aesthetic criteria on graph drawing.
It is quite necessary to measure the extent to which the drawings can be considered symmetric.
For this purpose, a symmetric metric based on vertex coordinate calculation is proposed in this paper.
It is proven theoretically and experimentally that the proposed metric is robust to contraction, expansion, and rotation of drawings.
This robustness conforms to human perception of symmetry.
Star-subgraphs and cycles are two common structures in digraphs.
Both of them have inherent symmetry which should be displayed in drawings.
For this purpose, a force-directed algorithm named FDS is proposed which can draw star-subgraphs and cycles as symmetrically as possible.
FDS algorithm draws cycles as circles whose positions are fixed to provide a scaffolding for overall layout, renders non-leaf vertices by a standard force-directed layout, and places leaf vertices on concentric circles via a deterministic strategy.
A series of experiments are carried out to test FDS algorithm.
The results show that FDS algorithm draws digraphs more symmetrically than the existing state-of-the-art algorithms and performs efficiency comparable to O(nlogn) YFHu algorithm.
American Psychological Association (APA)
Xu, Taihua& Yang, Jie& Gou, Guanglei. 2018. A Force-Directed Algorithm for Drawing Directed Graphs Symmetrically. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-24.
https://search.emarefa.net/detail/BIM-1208269
Modern Language Association (MLA)
Xu, Taihua…[et al.]. A Force-Directed Algorithm for Drawing Directed Graphs Symmetrically. Mathematical Problems in Engineering No. 2018 (2018), pp.1-24.
https://search.emarefa.net/detail/BIM-1208269
American Medical Association (AMA)
Xu, Taihua& Yang, Jie& Gou, Guanglei. A Force-Directed Algorithm for Drawing Directed Graphs Symmetrically. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-24.
https://search.emarefa.net/detail/BIM-1208269
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208269