eCite Digital Repository

Evaluating graphs from a new perspective


Huang, W, Evaluating graphs from a new perspective, Proceedings of the 2014 IEEE 17th International Conference on Computational Science and Engineering, 19-21 December 2014, Chengdu, China, pp. 1648-1652. ISBN 978-1-4799-7980-6 (2014) [Refereed Conference Paper]

Copyright Statement

Copyright 2014 IEEE

DOI: doi:10.1109/CSE.2014.303


Drawing principles, or aesthetics, are important in graph drawing. They are used as criteria for algorithm design and for quality evaluation. Current aesthetics are described as visual properties that a drawing is required to have to be visually pleasing. However, most of these aesthetics are originally proposed without consideration of graph structure information. Therefore their ability in visually revealing graph structural features are not guaranteed and indeed mixed results have been reported in the literature regarding their impact on user graph comprehension. In this paper, we propose to derive aesthetics based on graph internal structural features. Further, graphs are often evaluated based on controlled experiments with simple perception tasks to avoid possible confounding factors caused by complex tasks. This leaves their value in supporting complex tasks unevaluated. To fill this gap, we also discuss the possibility of applying evaluation methodologies used in the Cognitive Load Theory research for graph evaluation.

Item Details

Item Type:Refereed Conference Paper
Keywords:graph drawing, evaluation, aesthetics
Research Division:Information and Computing Sciences
Research Group:Library and information studies
Research Field:Human information interaction and retrieval
Objective Division:Expanding Knowledge
Objective Group:Expanding knowledge
Objective Field:Expanding knowledge in the information and computing sciences
UTAS Author:Huang, W (Dr Tony Huang)
ID Code:98255
Year Published:2014
Web of Science® Times Cited:1
Deposited By:Information and Communication Technology
Deposited On:2015-02-08
Last Modified:2017-11-13

Repository Staff Only: item control page