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

Kypridemou, Elektra ORCID: 0000-0003-1575-9311, Zito, Michele and Bertamini, MArco
(2022) The Effect of Graph Layout on the Perception of Graph Density: An Empirical Study. In: EuroVIS 2022: 24th EG Conference on Visualization, 2022-6-13 - 2022-6-17, Rome, Italy.

[img] PDF
Eurovis_2022_3_CameraReady_no_formatting.pdf - Author Accepted Manuscript

Download (617kB) | Preview


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.

Item Type: Conference or Workshop Item (Unspecified)
Depositing User: Symplectic Admin
Date Deposited: 03 Oct 2022 07:29
Last Modified: 18 Jan 2023 20:40