Abstract
The way we choose to draw the networks on the plane (layout) is found to be important for the readability of networks by humans. In this study, we examine how different layouts affect our perception of specific properties of small networks of 16 nodes each. We compare a simple grid layout to the planar and force-directed layouts, which are some of the most well-established layout algorithms. We also introduce an alternative ‘improved’ grid layout, which optimizes the outcome layout in terms of specific aesthetics. When people had to decide whether a network is a tree given a node-link diagram, the layout significantly affected their performance. The same pattern appeared for the detection of the connectedness property. However, when people had to detect two properties at a time, the layout didn’t affect their performance. The results show that the layout we choose for representing a network is crucial for our perception of some of the network’s basic properties. However, when people had to detect more than one property at a time, the chosen layout didn’t seem to significantly affect their performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bennett, C., Ryall, J., Spalteholz, L., Gooch, A.: The aesthetics of graph visualization. Comput. Aesthet. 2007, 57–64 (2007)
Purchase, H.: Which aesthetic has the greatest effect on human understanding? In: DiBattista, G. (ed.) GD 1997. Which aesthetic has the greatest effect on human understanding?, vol. 1353, pp. 248–261. Springer, Heidelberg (1997). https://doi.org/10.1007/3-540-63938-1_67
Yoghourdjian, V., et al.: Exploring the limits of complexity: a survey of empirical studies on graph visualisation. Vis. Inform. 2(4), 264–282 (2018)
Soni, U., Lu, Y., Hansen, B., Purchase, H.C., Kobourov, S., Maciejewski, R.: The perception of graph properties in graph layouts. In: Computer Graphics Forum, vol. 37, pp. 169–181. Wiley Online Library (2018)
Kypridemou, E., Zito, M., Bertamini, M.: The effect of graph layout on the perception of graph properties. In: EuroVis (Short Papers), pp. 1–5 (2020)
Kypridemou, E., Zito, M., Bertamini, M.: The effect of graph layout on the perception of graph density: an empirical study. In: EuroVis (Short Papers) (2022)
Stanislaw, H., Todorov, N.: Calculation of signal detection theory measures. Behav. Res. Methods Instrum. Comput. 31(1), 137–149 (1999)
Kypridemou, E., Bertamini, M., Zito, M.: Perception of node-link diagrams: the effect of layout on the perception of graph properties (2022). https://osf.io/4b5k7
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Kypridemou, E., Zito, M., Bertamini, M. (2022). Perception of Node-Link Diagrams: The Effect of Layout on the Perception of Graph Properties. In: Giardino, V., Linker, S., Burns, R., Bellucci, F., Boucheix, JM., Viana, P. (eds) Diagrammatic Representation and Inference. Diagrams 2022. Lecture Notes in Computer Science(), vol 13462. Springer, Cham. https://doi.org/10.1007/978-3-031-15146-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-031-15146-0_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-15145-3
Online ISBN: 978-3-031-15146-0
eBook Packages: Computer ScienceComputer Science (R0)