Evaluating aesthetics for user-sketched layouts of symmetric graphs. (October 2018)

• Record Type: Journal Article
• Authors: Lin, Chun-Cheng; Huang, Weidong; Liu, Wan-Yu; Chen, Wen-Lin
• Is Part Of: Journal of visual languages & computing. Volume 48(2018)
• Page Start: 123
• Page End: 133
• Publication Date: 2018-10
• Subjects: Aesthetics -- User-sketched layout -- Graph drawing -- Symmetric graph -- Learning effect; Visual programming languages (Computer science) -- Periodicals; Visual programming (Computer science) -- Periodicals; Programming languages (Electronic computers) -- Semantics -- Periodicals; Langages de programmation visuelle -- Périodiques; Programmation visuelle -- Périodiques; Langages de programmation -- Sémantique -- Périodiques; Programming languages (Electronic computers) -- Semantics; Visual programming (Computer science); Visual programming languages (Computer science); Periodicals; Electronic journals; 005
• DOI: 10.1016/j.jvlc.2018.08.004
• Languages: English
• ISSNs: 1045-926X

Abstract

Abstract: In evaluating aesthetics of graph drawings, recent works have provided participants with an adjacency list of a graph and asked them to sketch a pleasing layout of the graph. However, this line of research has not considered aesthetics for user-sketched layouts of graphs with symmetries, which are an important property of a given graph drawing. Therefore, the work reported in this paper focuses on empirically evaluating aesthetics for user-sketched layouts of symmetric graphs. We provided participants adjacency lists of two symmetric graphs and asked them to sketch the two graphs. We analyzed whether symmetries were shown in user-sketched drawings, and further analyzed the aesthetics based on their drawing processes and drawing preferences. In addition, our experiment includes multiple stages to analyze whether the participants had the potential learning ability to draw symmetric structures of graphs. We found that in drawing symmetrical graphs, showing symmetry was likely considered more important than minimizing edge crossings, and that most participants made substantial progress in their ability to create symmetric drawings after going through the experimental stages.