eCite Digital Repository

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

Citation

Huang, W and Huang, M and Lin, C-C, Aesthetic of angular resolution for node-link diagrams: Validation and algorithm, Proceedings of 2011 IEEE Symposium on Visual Languages and Human-Centric Computing, 18 -22 September 2011, Pittsburgh, USA, pp. 213-216. ISBN 978-1-4577-1247-0 (2011) [Refereed Conference Paper]

Copyright Statement

Copyright 2011 IEEE

DOI: doi:10.1109/VLHCC.2011.6070402

Abstract

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.

Item Details

Item Type:Refereed Conference Paper
Keywords:Keywords-node-link diagram; graph drawing; aesthetics; angular resolution; force-directed algorithm; evaluation
Research Division:Information and Computing Sciences
Research Group:Information Systems
Research Field:Computer-Human Interaction
Objective Division:Expanding Knowledge
Objective Group:Expanding Knowledge
Objective Field:Expanding Knowledge in the Information and Computing Sciences
Author:Huang, W (Dr Tony Huang)
ID Code:90152
Year Published:2011
Deposited By:Computing and Information Systems
Deposited On:2014-03-27
Last Modified:2015-02-12
Downloads:0

Repository Staff Only: item control page