TY - GEN
T1 - Aesthetic of angular resolution for node-link diagrams
T2 - 2011 IEEE Symposium on Visual Languages and Human Centric Computing, VL/HCC 2011
AU - Huang, Weidong
AU - Huang, Maolin
AU - Lin, Chun-Cheng
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
KW - aesthetics
KW - angular resolution
KW - evaluation
KW - force-directed algorithm
KW - graph drawing
KW - node-link diagram
UR - http://www.scopus.com/inward/record.url?scp=82855181154&partnerID=8YFLogxK
U2 - 10.1109/VLHCC.2011.6070402
DO - 10.1109/VLHCC.2011.6070402
M3 - Conference contribution
AN - SCOPUS:82855181154
SN - 9781457712456
T3 - Proceedings - 2011 IEEE Symposium on Visual Languages and Human Centric Computing, VL/HCC 2011
SP - 213
EP - 216
BT - Proceedings - 2011 IEEE Symposium on Visual Languages and Human Centric Computing, VL/HCC 2011
Y2 - 18 September 2011 through 22 September 2011
ER -