Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Graph Layout Comparison). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Arizona State University

1. Soni, Utkarsh. 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

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

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. http://repository.asu.edu/items/50484.

MLA Handbook (7th Edition):

Soni, Utkarsh. “The Perception of Graph Properties In Graph Layouts.” 2018. Web. 08 Dec 2019.

Vancouver:

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

.