图绘制中应力感知的研究

许多图绘制算法所基于的常见图布局原则（又称“美学”）大多易于定义和感知。例如，相互交叉的边对的数量、绘制看起来的对称程度、边界框的纵横比或节点处的角度分辨率。一个图绘制符合这些原则的程度可以通过观察其绘制方式来确定——即通过观察页面上的标记——而无需考虑图的底层结构。一个关键的布局原则是优化“应力”，这是许多算法的基础，例如流行的 Kamada & Kawai 算法和几种力导向算法。粗略地说，图绘制的应力是指每对节点之间的几何距离与它们之间最短路径成比例的程度——在整个图绘制中。因此，应力的定义依赖于图的底层结构（“路径”），而其他布局原则则不依赖于此，这使得应力难以向不熟悉图绘制原则的新手描述，并且我们认为，难以感知。我们进行了一项实验，以观察人们（新手和专家）是否能看到图绘制中的应力，结果发现，可以训练新手“看到”应力——即使他们的感知策略并非基于定义性概念。