论文标题
图形图算法的图灵测试
The Turing Test for Graph Drawing Algorithms
论文作者
论文摘要
用于绘图图的算法是否通过图灵测试？也就是说，它们的输出与人类绘制的图表没有区别吗？我们通过以人为中心的实验来解决这个问题，重点是“小”图，该图表的大小是合理的，可以选择手动绘制图表。总体而言，我们发现可以将手绘布局与图形绘图算法生成的布局区分开，尽管对于通过强制定向或多维缩放算法绘制的图形并不总是如此，这使这些良好的候选者成为图灵测试成功。我们表明，通常认为手绘图的质量比自动生成的图具有更高的质量，尽管该结果随图形大小和算法而变化。
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.
