Evaluating esthetics for user-sketched layouts of clustered graphs with known clustering information

Chun-Cheng Lin*, Weidong Huang, Wan Yu Liu, Shierly Tanizar, Shun Yu Jhong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

This paper aims to empirically analyze the esthetics for user-sketched layouts of clustered graphs with known clustering information. In our experiments, given not only the adjacency list of a clustered graph but also its predefined clustering information, each participant was asked to manually sketch clustered graphs “nicely” from scratch on a tablet system using a stylus. Different from previous works, the main concern in this paper is on which graph drawing esthetics people favor when sketching their own drawings of clustered graphs with known clustering information. Another concern of this paper is on the esthetics of clustered graph layouts employed by participants which include not only characteristics and structures of the final graph layouts but also the behavior of user's sketching process (including layout creation and adjustment). By observing all layouts and drawing processes, the drawing strategies which participants applied and the drawing esthetics are analyzed. Results show that most participants were unsurprisingly able to draw graphs with clear presence of bridge edges and clustering cohesiveness; more importantly, to distinguish clusters within the restricted-size tablet screen during the drawing process, some of the participants were still able to make each cluster with fewer edge crossings, more symmetries, and more alignment of grid in a smaller drawing area where the cluster spreads. Our results support that to alleviate user's complex drawing tasks, aside from the grid-based editing function suggested by the previous work, graph drawing systems should also provide the clustering information if the structure of the graph to be drawn is known.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalJournal of Visual Languages and Computing
Volume37
DOIs
StatePublished - 1 Dec 2016

Keywords

  • Clustered graph
  • Graph drawing esthetics
  • User-sketched layout
  • Visualization

Fingerprint

Dive into the research topics of 'Evaluating esthetics for user-sketched layouts of clustered graphs with known clustering information'. Together they form a unique fingerprint.

Cite this