Perception of symmetries in drawings of graphs

Felice De Luca; Stephen Kobourov; Helen Purchase

doi:10.1007/978-3-030-04414-5_31

Perception of symmetries in drawings of graphs

Felice De Luca, Stephen Kobourov, Helen Purchase

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

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 language	English (US)
Title of host publication	Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings
Editors	Therese Biedl, Andreas Kerren
Publisher	Springer-Verlag
Pages	433-446
Number of pages	14
ISBN (Print)	9783030044138
DOIs	https://doi.org/10.1007/978-3-030-04414-5_31
State	Published - 2018
Event	26th International Symposium on Graph Drawing and Network Visualization, GD 2018 - Barcelona, Spain Duration: Sep 26 2018 → Sep 28 2018

Publication series

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

Other

Other	26th International Symposium on Graph Drawing and Network Visualization, GD 2018
Country	Spain
City	Barcelona
Period	9/26/18 → 9/28/18

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

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

Fingerprint Dive into the research topics of 'Perception of symmetries in drawings of graphs'. Together they form a unique fingerprint.

Cite this

De Luca, F., Kobourov, S., & 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; 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 proceeding › Conference contribution

De Luca, F, Kobourov, S & 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 S, 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 ; 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 Stephen Kobourov and Helen Purchase",

note = "Funding Information: Acknowledgements. We thank Eric Welch for help with the experiment, Hang Chen for help with statistics, and yFiles for providing their software for research and education. This work is supported by NSF grants CCF-1423411 and CCF-1712119.; 26th International Symposium on Graph Drawing and Network Visualization, GD 2018 ; Conference date: 26-09-2018 Through 28-09-2018",

year = "2018",

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

AU - Purchase, Helen

N1 - Funding Information: Acknowledgements. We thank Eric Welch for help with the experiment, Hang Chen for help with statistics, and yFiles for providing their software for research and education. This work is supported by NSF grants CCF-1423411 and CCF-1712119.

PY - 2018

Y1 - 2018

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

T2 - 26th International Symposium on Graph Drawing and Network Visualization, GD 2018

Y2 - 26 September 2018 through 28 September 2018

ER -