Skip to main content

The Perception of Graph Properties In Graph Layouts

Abstract When 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. This study applies previously established methodologies for perceptual analysis to identify which graph drawing layout will help the user best perceive a particular graph property. A large scale (n = 588) crowdsourced experiment is conducted to investigate whether the perception of two graph properties (graph density and a... (more)
Created Date 2018
Contributor Soni, Utkarsh (Author) / Maciejewski, Ross (Advisor) / Kobourov, Stephen (Committee member) / Sefair, Jorge (Committee member) / Arizona State University (Publisher)
Subject Computer science / Graph / Graph Layout Comparison / Graph Layouts / Graph Properties / Perception / Visualization
Type Masters Thesis
Extent 92 pages
Language English
Note Masters Thesis Computer Science 2018
Collaborating Institutions Graduate College / ASU Library
Additional Formats MODS / OAI Dublin Core / RIS

  Full Text
25.3 MB application/pdf
Download Count: 742

Description Dissertation/Thesis