The Effect of Graph Layout on the Perception of Graph Properties
Loading...
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
The way in which a graph is described visually is crucial for the understanding and analysis of its structure. In this study we explore how different drawing layouts affect our perception of the graph's properties. We study the perception of connectedness, tree-ness and density using four different layouts: the Circular, Grid, Planar and Spring layouts. Results show that some layouts are better than others when we need to decide whether a graph is a tree or is connected. More sophisticated algorithms, like Planar and Spring, facilitate our perception, while Circular and Grid layouts lead to performance not better than chance. However, when perceiving the density of a graph, no layout was found to be better than the others.
Description
@inproceedings{10.2312:evs.20201039,
booktitle = {EuroVis 2020 - Short Papers},
editor = {Kerren, Andreas and Garth, Christoph and Marai, G. Elisabeta},
title = {{The Effect of Graph Layout on the Perception of Graph Properties}},
author = {Kypridemou, Elektra and Zito, Michele and Bertamini, Marco},
year = {2020},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-106-9},
DOI = {10.2312/evs.20201039}
}