Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences: An Investigation Under Time Constraints

Günter Wallner; Margit Pohl; Cynthia Graniczkowska; Kathrin Ballweg; Tatiana von Landesberger

doi:10.1007/978-3-030-54249-8_27

Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences: An Investigation Under Time Constraints

Günter Wallner, Margit Pohl, Cynthia Graniczkowska, Kathrin Ballweg, Tatiana von Landesberger

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

The perception of differences between graphs represented as node-link diagrams is an important issue in many disciplines. This paper presents results from a study with 40 participants. The goal of the study was to test whether shape, density, and edge crossings of the graph influence the perception of differences between graphs and the order in which they are perceived. The participants worked under time constraints. Our results indicate that an increase in density lowers the recognition of differences while a newly introduced edge crossing helps to spot a change. Shape did not have a significant influence on the perception of differences.

Original language	English
Title of host publication	Diagrammatic Representation and Inference - 11th International Conference, Diagrams 2020, Proceedings
Editors	Ahti-Veikko Pietarinen, Peter Chapman, Leonie Bosveld-de Smet, Valeria Giardino, James Corter, Sven Linker
Publisher	Springer
Pages	348-356
Number of pages	9
ISBN (Print)	9783030542481
DOIs	https://doi.org/10.1007/978-3-030-54249-8_27
Publication status	Published - 2020
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12169 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Keywords

Graph comparison
Graph differences
Perception

Access to Document

10.1007/978-3-030-54249-8_27

Link to publication in Scopus

Fingerprint Dive into the research topics of 'Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences: An Investigation Under Time Constraints'. Together they form a unique fingerprint.

Cite this

Wallner, G., Pohl, M., Graniczkowska, C., Ballweg, K., & von Landesberger, T. (2020). Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences: An Investigation Under Time Constraints. In A-V. Pietarinen, P. Chapman, L. Bosveld-de Smet, V. Giardino, J. Corter, & S. Linker (Eds.), Diagrammatic Representation and Inference - 11th International Conference, Diagrams 2020, Proceedings (pp. 348-356). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12169 LNAI). Springer. https://doi.org/10.1007/978-3-030-54249-8_27

Wallner, Günter ; Pohl, Margit ; Graniczkowska, Cynthia ; Ballweg, Kathrin ; von Landesberger, Tatiana. / Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences : An Investigation Under Time Constraints. Diagrammatic Representation and Inference - 11th International Conference, Diagrams 2020, Proceedings. editor / Ahti-Veikko Pietarinen ; Peter Chapman ; Leonie Bosveld-de Smet ; Valeria Giardino ; James Corter ; Sven Linker. Springer, 2020. pp. 348-356 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2c90293b1bf64e53b6311f522fed1add,

title = "Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences: An Investigation Under Time Constraints",

abstract = "The perception of differences between graphs represented as node-link diagrams is an important issue in many disciplines. This paper presents results from a study with 40 participants. The goal of the study was to test whether shape, density, and edge crossings of the graph influence the perception of differences between graphs and the order in which they are perceived. The participants worked under time constraints. Our results indicate that an increase in density lowers the recognition of differences while a newly introduced edge crossing helps to spot a change. Shape did not have a significant influence on the perception of differences.",

keywords = "Graph comparison, Graph differences, Perception",

author = "G{\"u}nter Wallner and Margit Pohl and Cynthia Graniczkowska and Kathrin Ballweg and {von Landesberger}, Tatiana",

year = "2020",

doi = "10.1007/978-3-030-54249-8_27",

language = "English",

isbn = "9783030542481",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "348--356",

editor = "Ahti-Veikko Pietarinen and Peter Chapman and {Bosveld-de Smet}, Leonie and Valeria Giardino and James Corter and Sven Linker",

booktitle = "Diagrammatic Representation and Inference - 11th International Conference, Diagrams 2020, Proceedings",

address = "Germany",

}

Wallner, G, Pohl, M, Graniczkowska, C, Ballweg, K & von Landesberger, T 2020, Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences: An Investigation Under Time Constraints. in A-V Pietarinen, P Chapman, L Bosveld-de Smet, V Giardino, J Corter & S Linker (eds), Diagrammatic Representation and Inference - 11th International Conference, Diagrams 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12169 LNAI, Springer, pp. 348-356. https://doi.org/10.1007/978-3-030-54249-8_27

Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences : An Investigation Under Time Constraints. / Wallner, Günter; Pohl, Margit; Graniczkowska, Cynthia; Ballweg, Kathrin; von Landesberger, Tatiana.

Diagrammatic Representation and Inference - 11th International Conference, Diagrams 2020, Proceedings. ed. / Ahti-Veikko Pietarinen; Peter Chapman; Leonie Bosveld-de Smet; Valeria Giardino; James Corter; Sven Linker. Springer, 2020. p. 348-356 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12169 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences

T2 - An Investigation Under Time Constraints

AU - Wallner, Günter

AU - Pohl, Margit

AU - Graniczkowska, Cynthia

AU - Ballweg, Kathrin

AU - von Landesberger, Tatiana

PY - 2020

Y1 - 2020

N2 - The perception of differences between graphs represented as node-link diagrams is an important issue in many disciplines. This paper presents results from a study with 40 participants. The goal of the study was to test whether shape, density, and edge crossings of the graph influence the perception of differences between graphs and the order in which they are perceived. The participants worked under time constraints. Our results indicate that an increase in density lowers the recognition of differences while a newly introduced edge crossing helps to spot a change. Shape did not have a significant influence on the perception of differences.

AB - The perception of differences between graphs represented as node-link diagrams is an important issue in many disciplines. This paper presents results from a study with 40 participants. The goal of the study was to test whether shape, density, and edge crossings of the graph influence the perception of differences between graphs and the order in which they are perceived. The participants worked under time constraints. Our results indicate that an increase in density lowers the recognition of differences while a newly introduced edge crossing helps to spot a change. Shape did not have a significant influence on the perception of differences.

KW - Graph comparison

KW - Graph differences

KW - Perception

UR - http://www.scopus.com/inward/record.url?scp=85090031644&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-54249-8_27

DO - 10.1007/978-3-030-54249-8_27

M3 - Conference contribution

SN - 9783030542481

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 348

EP - 356

BT - Diagrammatic Representation and Inference - 11th International Conference, Diagrams 2020, Proceedings

A2 - Pietarinen, Ahti-Veikko

A2 - Chapman, Peter

A2 - Bosveld-de Smet, Leonie

A2 - Giardino, Valeria

A2 - Corter, James

A2 - Linker, Sven

PB - Springer

ER -

Wallner G, Pohl M, Graniczkowska C, Ballweg K, von Landesberger T. Influence of Shape, Density, and Edge Crossings on the Perception of Graph Differences: An Investigation Under Time Constraints. In Pietarinen A-V, Chapman P, Bosveld-de Smet L, Giardino V, Corter J, Linker S, editors, Diagrammatic Representation and Inference - 11th International Conference, Diagrams 2020, Proceedings. Springer. 2020. p. 348-356. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-030-54249-8_27