Recent empirical works on graph drawing have investigated visual properties of graph drawings created by users based on adjacency lists of graphs as well as drawing behaviors. This is mainly done by asking participants to sketch these graphs on a tablet computer so that they can freely express their interpretation. However, previous works did not consider weighted vertices, i.e., assigning a weight to a vertex to reflect its importance. Therefore, we conducted an empirical study on graphs with weighted vertices. More specifically, this work conducts an experiment and analyzes characteristics of the final graph layouts, participants’ drawing processes and strategies and their drawing preferences. Results indicated that minimizing the number of edge crossings was still the most important aesthetic for participants, and that participants preferred the aesthetic of creating grid-like drawings in the condition with weighted vertices. Hence, this work suggested that aesthetics of minimizing number of edge crossings and creating grid-like patterns should be the main consideration for designing a graph drawing software application.

中文翻译：

---

关于用户绘制的顶点加权图布局的美学

最近关于图形绘制的实证工作研究了用户根据图形的邻接列表以及绘制行为创建的图形图形的视觉特性。这主要是让参与者在平板电脑上绘制这些图形，以便他们可以自由地表达自己的理解。然而，以前的工作没有考虑加权顶点，即为顶点分配权重以反映其重要性。因此，我们对具有加权顶点的图进行了实证研究。更具体地说，这项工作进行了一项实验，并分析了最终图形布局的特征、参与者的绘图过程和策略以及他们的绘图偏好。结果表明，尽量减少边缘交叉的数量仍然是参与者最重要的审美，并且参与者更喜欢在具有加权顶点的条件下创建网格状绘图的美学。因此，这项工作表明，最小化边缘交叉数量和创建网格状图案的美学应该是设计图形绘制软件应用程序的主要考虑因素。