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

Weidong Huang*, Maolin Huang, Chun-Cheng Lin

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - 2011 IEEE Symposium on Visual Languages and Human Centric Computing, VL/HCC 2011
Pages213-216
Number of pages4
DOIs
StatePublished - 9 Dec 2011
Event2011 IEEE Symposium on Visual Languages and Human Centric Computing, VL/HCC 2011 - Pittsburgh, PA, United States
Duration: 18 Sep 201122 Sep 2011

Publication series

NameProceedings - 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
CountryUnited States
CityPittsburgh, PA
Period18/09/1122/09/11

Keywords

  • aesthetics
  • angular resolution
  • evaluation
  • force-directed algorithm
  • graph drawing
  • node-link diagram

Cite this