Metrics for graph drawing aesthetics

Purchase H.C. (2002) Metrics for graph drawing aesthetics. Journal of Visual Languages and Computing, 13 5: 501-516. doi:10.1016/S1045-926X(02)90232-6

Author Purchase H.C.
Title Metrics for graph drawing aesthetics
Journal name Journal of Visual Languages and Computing   Check publisher's open access policy
ISSN 1045-926X
Publication date 2002-01-01
Sub-type Article (original research)
DOI 10.1016/S1045-926X(02)90232-6
Open Access Status Not yet assessed
Volume 13
Issue 5
Start page 501
End page 516
Total pages 16
Publisher Academic Press
Language eng
Subject 1203 Design Practice and Management
1706 Computer Science Applications
1709 Human-Computer Interaction
Abstract Graph layout algorithms typically conform to one or more aesthetic criteria (e.g. minimizing the number of bends, maximizing othrogonality). Determining the extent to which a graph drawing conforms to an aesthetic criterion tends to be done informally, and varies between different algorithms. This paper presents formal metrics for measuring the aesthetic presence in a graph drawing for seven common aesthetic criteria, applicable to any graph drawing of anysize. The metrics are useful for determining the aesthetic quality of a given graph drawing, or for defining a cost function for genetic algorithms or simulated annealing programs. The metrics are continous, so that aesthetic quality is not stated as a binary conformance decision (i.e. the drawing either conforms to the aesthetic or not), but can be stated as the extent of aesthetic conformance using a number between 0 and 1. The paper presents the seven metric formulae. The application of these metrics is demonstrated through the aesthetic analysis of example graph drawings produced by common layout algorithms.
Keyword Aesthetics
Graph drawing
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Unknown

Document type: Journal Article
Sub-type: Article (original research)
Collection: Scopus Import - Archived
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 80 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 117 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 26 Jul 2016, 14:48:51 EST by System User