Aesthetic of angular resolution for node-link diagrams: Validation and algorithm

Weidong Huang*, Maolin Huang, Chun-Cheng Lin

*此作品的通信作者

研究成果: Conference contribution同行評審

15 引文 斯高帕斯(Scopus)

摘要

When visualizing graphs into node-link diagrams, angular resolution is often used as one of the aesthetic criteria measuring the diagram quality in terms of human comprehension. However, angular resolution has not been empirically validated for its relevance to humans. In addition, although many force-directed algorithms have been proposed for automatic graph drawing, performance evaluation of these algorithms has not been conclusive due to the lack of proper methods. To shorten these gaps, this paper 1) validates the aesthetic based on human experimental data and identifies the best of angular resolution measures used in the literature; 2) introduces a force-directed algorithm, forceAR, for improving angular resolution; 3) proposes a new framework for more reliable and thorough evaluation of force-directed algorithms. Finally as a case study, our forceAR algorithm is evaluated using this framework.

原文English
主出版物標題Proceedings - 2011 IEEE Symposium on Visual Languages and Human Centric Computing, VL/HCC 2011
頁面213-216
頁數4
DOIs
出版狀態Published - 2011
事件2011 IEEE Symposium on Visual Languages and Human Centric Computing, VL/HCC 2011 - Pittsburgh, PA, 美國
持續時間: 18 9月 201122 9月 2011

出版系列

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

Conference

Conference2011 IEEE Symposium on Visual Languages and Human Centric Computing, VL/HCC 2011
國家/地區美國
城市Pittsburgh, PA
期間18/09/1122/09/11

指紋

深入研究「Aesthetic of angular resolution for node-link diagrams: Validation and algorithm」主題。共同形成了獨特的指紋。

引用此