The Perception of Graph Properties in Graph Layouts

dc.contributor.authorSoni, Utkarshen_US
dc.contributor.authorLu, Yafengen_US
dc.contributor.authorHansen, Bretten_US
dc.contributor.authorPurchase, Helen C.en_US
dc.contributor.authorKobourov, Stephenen_US
dc.contributor.authorMaciejewski, Rossen_US
dc.contributor.editorJeffrey Heer and Heike Leitte and Timo Ropinskien_US
dc.date.accessioned2018-06-02T18:07:31Z
dc.date.available2018-06-02T18:07:31Z
dc.date.issued2018
dc.description.abstractWhen looking at drawings of graphs, questions about graph density, community structures, local clustering and other graph properties may be of critical importance for analysis. While graph layout algorithms have focused on minimizing edge crossing, symmetry, and other such layout properties, there is not much known about how these algorithms relate to a user's ability to perceive graph properties for a given graph layout. In this study, we apply previously established methodologies for perceptual analysis to identify which graph drawing layout will help the user best perceive a particular graph property. We conduct a large scale (n = 588) crowdsourced experiment to investigate whether the perception of two graph properties (graph density and average local clustering coefficient) can be modeled using Weber's law. We study three graph layout algorithms from three representative classes (Force Directed - FD, Circular, and Multi-Dimensional Scaling - MDS), and the results of this experiment establish the precision of judgment for these graph layouts and properties. Our findings demonstrate that the perception of graph density can be modeled with Weber's law. Furthermore, the perception of the average clustering coefficient can be modeled as an inverse of Weber's law, and the MDS layout showed a significantly different precision of judgment than the FD layout.en_US
dc.description.number3
dc.description.sectionheadersVisualization Design
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume37
dc.identifier.doi10.1111/cgf.13410
dc.identifier.issn1467-8659
dc.identifier.pages169-181
dc.identifier.urihttps://doi.org/10.1111/cgf.13410
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13410
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.titleThe Perception of Graph Properties in Graph Layoutsen_US
Files
Collections