File(s) under permanent embargo
Aesthetic of angular resolution for node-link diagrams: Validation and algorithm
conference contribution
posted on 2023-05-23, 08:37 authored by Huang, W, Huang, M, Lin, C-CWhen 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.
History
Publication title
Proceedings of 2011 IEEE Symposium on Visual Languages and Human-Centric ComputingEditors
IEEEPagination
213-216ISBN
978-1-4577-1247-0Department/School
School of Information and Communication TechnologyPublisher
IEEEPlace of publication
USAEvent title
2011 IEEE Symposium on Visual Languages and Human-Centric ComputingEvent Venue
Pittsburgh, USADate of Event (Start Date)
2011-09-18Date of Event (End Date)
2011-09-22Rights statement
Copyright 2011 IEEERepository Status
- Restricted