Title
On Aesthetics For User-Sketched Layouts Of Vertex-Weighted Graphs
Abstract
Recent empirical works on graph drawing have investigated visual properties of graph drawings created by users based on adjacency lists of graphs as well as drawing behaviors. This is mainly done by asking participants to sketch these graphs on a tablet computer so that they can freely express their interpretation. However, previous works did not consider weighted vertices, i.e., assigning a weight to a vertex to reflect its importance. Therefore, we conducted an empirical study on graphs with weighted vertices. More specifically, this work conducts an experiment and analyzes characteristics of the final graph layouts, participants' drawing processes and strategies and their drawing preferences. Results indicated that minimizing the number of edge crossings was still the most important aesthetic for participants, and that participants preferred the aesthetic of creating grid-like drawings in the condition with weighted vertices. Hence, this work suggested that aesthetics of minimizing number of edge crossings and creating grid-like patterns should be the main consideration for designing a graph drawing software application. Graphic abstract
Year
DOI
Venue
2021
10.1007/s12650-020-00695-2
JOURNAL OF VISUALIZATION
Keywords
DocType
Volume
Graph drawing aesthetics, Weighted vertex, User-sketched graph drawing, Information visualization
Journal
24
Issue
ISSN
Citations 
1
1343-8875
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Chun-Cheng Lin138244.18
Weidong Huang213119.13
Wan-Yu Liu312.71
Chang-Yu Chen400.34