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 proceedingConference contributionAcademicpeer-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 languageEnglish
Title of host publicationDiagrammatic Representation and Inference - 11th International Conference, Diagrams 2020, Proceedings
EditorsAhti-Veikko Pietarinen, Peter Chapman, Leonie Bosveld-de Smet, Valeria Giardino, James Corter, Sven Linker
PublisherSpringer
Pages348-356
Number of pages9
ISBN (Print)9783030542481
DOIs
Publication statusPublished - 2020
Externally publishedYes

Publication series

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

Keywords

  • Graph comparison
  • Graph differences
  • Perception

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