Arizona State University
The Perception of Graph Properties In Graph Layouts.
Degree: Computer Science, 2018, Arizona State University
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 average local
clustering coefficient) can be modeled using Weber’s law. Three
graph layout algorithms from three representative classes (Force
Directed - FD, Circular, and Multi-Dimensional Scaling - MDS) are
studied, and the results of this experiment establish the precision
of judgment for these graph layouts and properties. The 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.
Subjects/Keywords: Computer science; Graph; Graph Layout Comparison; Graph Layouts; Graph Properties; Perception; Visualization
to Zotero / EndNote / Reference
APA (6th Edition):
Soni, U. (2018). The Perception of Graph Properties In Graph Layouts. (Masters Thesis). Arizona State University. Retrieved from http://repository.asu.edu/items/50484
Chicago Manual of Style (16th Edition):
Soni, Utkarsh. “The Perception of Graph Properties In Graph Layouts.” 2018. Masters Thesis, Arizona State University. Accessed December 08, 2019.
MLA Handbook (7th Edition):
Soni, Utkarsh. “The Perception of Graph Properties In Graph Layouts.” 2018. Web. 08 Dec 2019.
Soni U. The Perception of Graph Properties In Graph Layouts. [Internet] [Masters thesis]. Arizona State University; 2018. [cited 2019 Dec 08].
Available from: http://repository.asu.edu/items/50484.
Council of Science Editors:
Soni U. The Perception of Graph Properties In Graph Layouts. [Masters Thesis]. Arizona State University; 2018. Available from: http://repository.asu.edu/items/50484