On aesthetics for user-sketched layouts of vertex-weighted graphs

Springer Science and Business Media LLC
Publication Type:
Journal Article
Journal of Visualization, 2020, pp. 1-15
Issue Date:
Full metadata record
© 2020, The Visualization Society of Japan. 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: [Figure not available: see fulltext.].
Please use this identifier to cite or link to this item: