Experiments and a User Study for Hierarchical Drawings of Graphs
Panagiotis Lionakis, Giorgos Kritikakis, Ioannis G. Tollis

TL;DR
This paper introduces a new hierarchical graph drawing technique based on the Path Based Framework, which is faster and produces more readable drawings compared to the Sugiyama framework, supported by experimental and user study results.
Contribution
The paper presents a novel hierarchical graph drawing algorithm that is faster and yields clearer visualizations, with a comprehensive comparison to existing methods and user validation.
Findings
The new algorithm is faster than Sugiyama framework.
Drawings are more readable and user-friendly.
The technique effectively highlights user-defined paths.
Abstract
We present experimental results and a user study for hierarchical drawings of graphs. A detailed hierarchical graph drawing technique that is based on the Path Based Framework (PBF) is presented. Extensive edge bundling is applied to draw all edges of the graph and the height of the drawing is minimized using compaction. The drawings produced by this framework are compared to drawings produced by the well known Sugiyama framework in terms of area, number of bends, number of crossings, and execution time. The new algorithm runs very fast and produces drawings that are readable and efficient. Since there are advantages (and disadvantages) to both frameworks, we performed a user study and the results show that the drawings produced by the new framework are well received in terms of clarity, readability, and usability. Hence, the new technique offers an interesting alternative to drawing…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsModel-Driven Software Engineering Techniques · Graph Theory and Algorithms · Computational Geometry and Mesh Generation
