Perception of symmetries in drawings of graphs

Felice De Luca, Stephen G Kobourov, Helen Purchase

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Symmetry is an important factor in human perception in general, as well as in the visualization of graphs in particular. There are three main types of symmetry: reflective, translational, and rotational. We report the results of a human subjects experiment to determine what types of symmetries are more salient in drawings of graphs. We found statistically significant evidence that vertical reflective symmetry is the most dominant (when selecting among vertical reflective, horizontal reflective, and translational). We also found statistically significant evidence that rotational symmetry is affected by the number of radial axes (the more, the better), with a notable exception at four axes.

Original languageEnglish (US)
Title of host publicationGraph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings
EditorsTherese Biedl, Andreas Kerren
PublisherSpringer-Verlag
Pages433-446
Number of pages14
ISBN (Print)9783030044138
DOIs
StatePublished - Jan 1 2018
Event26th International Symposium on Graph Drawing and Network Visualization, GD 2018 - Barcelona, Spain
Duration: Sep 26 2018Sep 28 2018

Publication series

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

Other

Other26th International Symposium on Graph Drawing and Network Visualization, GD 2018
CountrySpain
CityBarcelona
Period9/26/189/28/18

Fingerprint

Drawing (graphics)
Reflectional symmetry
Visualization
Vertical
Symmetry
Human Perception
Rotational symmetry
Graph in graph theory
Exception
Horizontal
Experiments
Experiment
Drawing
Evidence
Perception

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

De Luca, F., Kobourov, S. G., & Purchase, H. (2018). Perception of symmetries in drawings of graphs. In T. Biedl, & A. Kerren (Eds.), Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings (pp. 433-446). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11282 LNCS). Springer-Verlag. https://doi.org/10.1007/978-3-030-04414-5_31

Perception of symmetries in drawings of graphs. / De Luca, Felice; Kobourov, Stephen G; Purchase, Helen.

Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings. ed. / Therese Biedl; Andreas Kerren. Springer-Verlag, 2018. p. 433-446 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11282 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

De Luca, F, Kobourov, SG & Purchase, H 2018, Perception of symmetries in drawings of graphs. in T Biedl & A Kerren (eds), Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11282 LNCS, Springer-Verlag, pp. 433-446, 26th International Symposium on Graph Drawing and Network Visualization, GD 2018, Barcelona, Spain, 9/26/18. https://doi.org/10.1007/978-3-030-04414-5_31
De Luca F, Kobourov SG, Purchase H. Perception of symmetries in drawings of graphs. In Biedl T, Kerren A, editors, Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings. Springer-Verlag. 2018. p. 433-446. (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-04414-5_31
De Luca, Felice ; Kobourov, Stephen G ; Purchase, Helen. / Perception of symmetries in drawings of graphs. Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings. editor / Therese Biedl ; Andreas Kerren. Springer-Verlag, 2018. pp. 433-446 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{56671a5e804d4ce29a3be3f7e0dfe382,
title = "Perception of symmetries in drawings of graphs",
abstract = "Symmetry is an important factor in human perception in general, as well as in the visualization of graphs in particular. There are three main types of symmetry: reflective, translational, and rotational. We report the results of a human subjects experiment to determine what types of symmetries are more salient in drawings of graphs. We found statistically significant evidence that vertical reflective symmetry is the most dominant (when selecting among vertical reflective, horizontal reflective, and translational). We also found statistically significant evidence that rotational symmetry is affected by the number of radial axes (the more, the better), with a notable exception at four axes.",
author = "{De Luca}, Felice and Kobourov, {Stephen G} and Helen Purchase",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/978-3-030-04414-5_31",
language = "English (US)",
isbn = "9783030044138",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "433--446",
editor = "Therese Biedl and Andreas Kerren",
booktitle = "Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings",

}

TY - GEN

T1 - Perception of symmetries in drawings of graphs

AU - De Luca, Felice

AU - Kobourov, Stephen G

AU - Purchase, Helen

PY - 2018/1/1

Y1 - 2018/1/1

N2 - Symmetry is an important factor in human perception in general, as well as in the visualization of graphs in particular. There are three main types of symmetry: reflective, translational, and rotational. We report the results of a human subjects experiment to determine what types of symmetries are more salient in drawings of graphs. We found statistically significant evidence that vertical reflective symmetry is the most dominant (when selecting among vertical reflective, horizontal reflective, and translational). We also found statistically significant evidence that rotational symmetry is affected by the number of radial axes (the more, the better), with a notable exception at four axes.

AB - Symmetry is an important factor in human perception in general, as well as in the visualization of graphs in particular. There are three main types of symmetry: reflective, translational, and rotational. We report the results of a human subjects experiment to determine what types of symmetries are more salient in drawings of graphs. We found statistically significant evidence that vertical reflective symmetry is the most dominant (when selecting among vertical reflective, horizontal reflective, and translational). We also found statistically significant evidence that rotational symmetry is affected by the number of radial axes (the more, the better), with a notable exception at four axes.

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

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

U2 - 10.1007/978-3-030-04414-5_31

DO - 10.1007/978-3-030-04414-5_31

M3 - Conference contribution

AN - SCOPUS:85059049977

SN - 9783030044138

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

SP - 433

EP - 446

BT - Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings

A2 - Biedl, Therese

A2 - Kerren, Andreas

PB - Springer-Verlag

ER -