Information
- Publication Type: Conference Paper
- Workgroup(s)/Project(s):
- Date: September 2020
- Lecturer: Helen C. Purchase
- Event: 28th International Symposium on Graph Drawing and Network Visualization
- Call for Papers: Call for Paper
- Booktitle: Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD2020)
- Pages: 1 – 16
Abstract
DoalgorithmsfordrawinggraphspasstheTuringTest?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 al- gorithms, although this is not always the case for graphs drawn by force- directed or multi-dimensional scaling algorithms, making these good can- didates 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.Additional Files and Images
Weblinks
BibTeX
@inproceedings{Purchase-2020-gd, title = "The Turing Test for Graph Drawing Algorithms", author = "Helen C. Purchase and Daniel Archambault and Stephen Kobourov and Martin N\"{o}llenburg and Sergey Pupyrev and Hsiang-Yun Wu", year = "2020", abstract = "DoalgorithmsfordrawinggraphspasstheTuringTest?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 al- gorithms, although this is not always the case for graphs drawn by force- directed or multi-dimensional scaling algorithms, making these good can- didates 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.", month = sep, event = "28th International Symposium on Graph Drawing and Network Visualization ", booktitle = "Proceedings of the 28th International Symposium on Graph Drawing and Network Visualization (GD2020)", pages = "1--16", URL = "https://www.cg.tuwien.ac.at/research/publications/2020/Purchase-2020-gd/", }