References & Citations
Computer Science > Social and Information Networks
Title: The Turing Test for Graph Drawing Algorithms
(Submitted on 11 Aug 2020 (v1), last revised 19 Aug 2020 (this version, v4))
Abstract: Do algorithms for drawing graphs pass the Turing Test? That is, are their outputs indistinguishable from graphs drawn by humans? We address this question through a human-centred experiment, focusing on `small' graphs, of a size for which it would be reasonable for someone to choose to draw the graph manually. Overall, we find that hand-drawn layouts can be distinguished from those generated by graph drawing algorithms, although this is not always the case for graphs drawn by force-directed or multi-dimensional scaling algorithms, making these good candidates for Turing Test success. We show that, in general, hand-drawn graphs are judged to be of higher quality than automatically generated ones, although this result varies with graph size and algorithm.
Submission history
From: Daniel Archambault [view email][v1] Tue, 11 Aug 2020 17:20:48 GMT (4139kb,D)
[v2] Mon, 17 Aug 2020 17:12:58 GMT (4140kb,D)
[v3] Tue, 18 Aug 2020 14:38:30 GMT (4140kb,D)
[v4] Wed, 19 Aug 2020 08:52:49 GMT (4139kb,D)
Link back to: arXiv, form interface, contact.