DMCA
HOLA: Human-like Orthogonal Network Layout (2015)
| Citations: | 1 - 1 self |
BibTeX
@MISC{Kieffer15hola:human-like,
author = {Steve Kieffer and Tim Dwyer and Kim Marriott and Michael Wybrow},
title = {HOLA: Human-like Orthogonal Network Layout},
year = {2015}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Over the last 50 years a wide variety of automatic network layout algorithms have been developed. Some are fast heuristic techniques suitable for networks with hundreds of thousands of nodes while others are multi-stage frameworks for higher-quality layout of smaller networks. However, despite decades of research currently no algorithm produces layout of comparable quality to that of a human. We give a new “human-centred” methodology for automatic network layout algorithm design that is intended to overcome this deficiency. User studies are first used to identify the aesthetic criteria algorithms should encode, then an algorithm is developed that is informed by these criteria and finally, a follow-up study evaluates the algorithm output. We have used this new methodology to develop an automatic orthogonal network layout method, HOLA, that achieves measurably better (by user study) layout than the best available orthogonal layout algorithm and which produces layouts of comparable quality to those produced by hand.
Keyphrases
human-like orthogonal network layout comparable quality user study fast heuristic technique automatic layout algorithm user-generated layout orthogonal layout sbgn glycolysis-glygoneogensis pathway automatic network layout algorithm design automatic network layout algorithm human-like layout different layout orthogonal network diagram aesthetic criterion algorithm new methodology hola layout higher-quality layout new human-centred methodology available orthogonal layout algorithm multi-stage framework index term graph layout state-of-the-art layout algorithm algorithm output follow-up study graph-drawing aesthetic wide variety new algorithm automatic orthogonal network layout method
