The Effect of Graph Layout on the Perception of Graph Density: An Empirical Study

Loading...
Thumbnail Image
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
The visual representation of a graph is crucial in understanding and analyzing its properties. In this empirical study, we examine the effect of different drawing layouts on our perception of graph density. We treat density as an absolute property of the graph and use a Yes-No design, where participants have to decide whether a graph has a given density or not. We compare a simple grid layout with well-known planar and spring layouts. We also introduce an alternative 'improved' grid layout, which reduces the number of crossings while keeping most of the simplicity of the original grid layout. Results show that our 'improved' version of the grid layout facilitated performance on the task, compared to the original one. Moreover, participants were biased into judging graphs as denser when drawn with the original grid layout, while tended to perceive graphs as less dense when drawn with the planar and grid layouts. In contrast to previous studies on graph density perception, this is the first indication that the chosen layout can influence our perception of the graph's density.
Description

CCS Concepts: Human-centered computing --> Graph drawings; Empirical studies in visualization; Computing methodologies --> Perception

        
@inproceedings{
10.2312:evs.20221089
, booktitle = {
EuroVis 2022 - Short Papers
}, editor = {
Agus, Marco
and
Aigner, Wolfgang
and
Hoellt, Thomas
}, title = {{
The Effect of Graph Layout on the Perception of Graph Density: An Empirical Study
}}, author = {
Kypridemou, Elektra
and
Zito, Michele
and
Bertamini, Marco
}, year = {
2022
}, publisher = {
The Eurographics Association
}, ISBN = {
978-3-03868-184-7
}, DOI = {
10.2312/evs.20221089
} }
Citation
Collections