Improving force-directed graph drawings by making compromises between aesthetics

Weidong Huang*, Peter Eadesy, Seok Hee Hongy, Chun-Cheng Lin

*此作品的通信作者

研究成果: Conference contribution同行評審

26 引文 斯高帕斯(Scopus)

摘要

Many automatic graph drawing algorithms implement only one or two aesthetic criteria since most aesthetics conflict with each other. Empirical research has shown that although those algorithms are based on different aesthetics, drawings produced by them have comparable effectiveness. The comparable effectiveness raises a question about necessity of choosing one algorithm against another for drawing graphs when human performance is a main concern. In this paper, we argue that effectiveness can be improved when algorithms are designed by making compromises between aesthetics, rather than trying to satisfy one or two of them to the fullest. In particular, this paper presents a user study. The study compares effectiveness of drawings produced by two different force-directed methods, Classical spring algorithm and BIGANGLE. BIGANGLE produces drawings with a few aesthetics being improved at the same time. The experimental results indicate that BIGANGLE induces significantly better performance of humans in perceiving shortest paths between two nodes.

原文English
主出版物標題Proceedings - 2010 IEEE Symposium on Visual Languages and Human-Centric Computing, VL/HCC 2010
頁面176-183
頁數8
DOIs
出版狀態Published - 2010
事件2010 IEEE Symposium on Visual Languages and Human-Centric Computing, VL/HCC 2010 - Leganes, Madrid, Spain
持續時間: 21 9月 201025 9月 2010

出版系列

名字Proceedings - 2010 IEEE Symposium on Visual Languages and Human-Centric Computing, VL/HCC 2010

Conference

Conference2010 IEEE Symposium on Visual Languages and Human-Centric Computing, VL/HCC 2010
國家/地區Spain
城市Leganes, Madrid
期間21/09/1025/09/10

指紋

深入研究「Improving force-directed graph drawings by making compromises between aesthetics」主題。共同形成了獨特的指紋。

引用此