Aesthetic of Angular Resolution for Node-Link Diagrams: Validation and Algorithm

IEEE Computer Society
Publication Type:
Conference Proceeding
Proc. of 2011 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2011), 2011, pp. 213 - 216
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2011001179OK.pdf1 MB
Adobe PDF
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, angualr resolution has not been empirically vailidated 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 algorthim is evaluated using this framework.
Please use this identifier to cite or link to this item: