Measuring Symmetry in Drawings of Graphs

Simple item page
dc.contributor.authorWelch, Ericen_US
dc.contributor.authorKobourov, Stephenen_US
dc.contributor.editorHeer, Jeffrey and Ropinski, Timo and van Wijk, Jarkeen_US
dc.date.accessioned2017-06-12T05:22:49Z
dc.date.available2017-06-12T05:22:49Z
dc.date.issued2017
dc.description.abstractLayout symmetry is an important and desired feature in graph drawing. While there is a substantial body of work in computer vision around the detection and measurement of symmetry in images, there has been little effort to define and validate meaningful measures of the symmetry of graph drawings. In this paper, we evaluate two algorithms that have been proposed for measuring graph drawing symmetry, comparing their judgments to those of human subjects, and investigating the use of stress as an alternative measure of symmetry. We discuss advantages and disadvantages of these measures, possible ways to improve them, and implications for the design of algorithms that optimize the symmetry in the layout.en_US
dc.description.number3
dc.description.sectionheadersVisual Encoding Analysis
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume36
dc.identifier.doi10.1111/cgf.13192
dc.identifier.issn1467-8659
dc.identifier.pages341-351
dc.identifier.urihttps://doi.org/10.1111/cgf.13192
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13192
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.titleMeasuring Symmetry in Drawings of Graphsen_US
Files
Collections
36-Issue 3