论文标题
实验和用户研究图的层次图
Experiments and a User Study for Hierarchical Drawings of Graphs
论文作者
论文摘要
我们提出了实验结果和图形分层图的用户研究。介绍了基于基于路径的框架（PBF）的详细层次图绘图技术。扩大边缘捆绑用于绘制图形的所有边缘，并使用压实将图形的高度最小化。将该框架产生的图纸与众所周知的Sugiyama框架所产生的图纸相提并论，该框架在面积，弯曲次数，交叉数和执行时间方面进行了比较。新算法运行速度非常快，并产生可读性和高效的图纸。由于这两个框架都有优势（和缺点），因此我们进行了一项用户研究，结果表明，新框架所产生的图纸在清晰度，可读性和可用性方面受到了广泛的欢迎。因此，新技术为绘制分层图提供了有趣的替代方法，并且在用户定义的路径很重要且需要突出显示的应用中特别有用。
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 hierarchical graphs, and is especially useful in applications where user defined paths are important and need to be highlighted.
