The Perception of Graph Properties in Graph Layouts
The Perception of Graph Properties in Graph Layouts
复制标题
DOI：
10.1111/cgf.13410
复制
发表时间：
2018-06
影响因子：
2.5
通讯作者：
Utkarsh Soni;Yafeng Lu;Brett Hansen;H. Purchase;S. Kobourov;Ross Maciejewski
中科院分区：
文献类型：
--
作者：
Utkarsh Soni;Yafeng Lu;Brett Hansen;H. Purchase;S. Kobourov;Ross Maciejewski
当查看图形时，有关图形密度、社区结构、局部聚类和其他图形属性的问题可能对分析至关重要。虽然图形布局算法集中于最小化边缘交叉、对称性和其他这样的布局属性，但是关于这些算法如何与用户感知给定图形布局的图形属性的能力相关的知之甚少。在这项研究中，我们应用先前建立的方法进行感知分析，以确定哪些图形绘制布局将帮助用户最好地感知特定的图形属性。我们进行了一个大规模的（n = 588）众包实验，调查是否可以使用韦伯定律的感知两个图形属性（图形密度和平均局部聚类系数）建模。我们研究了来自三个代表性类别的三种图形布局算法（力定向-FD，圆形和多维缩放-MDS），本实验的结果建立了这些图形布局和属性的判断精度。我们的研究结果表明，图形密度的感知可以与韦伯定律建模。此外，平均聚类系数的感知可以建模为韦伯定律的逆，MDS布局显示出显着不同的精度比FD布局的判断。
When looking at drawings of graphs, questions about graph density, community structures, local clustering and other graph properties may be of critical importance for analysis. While graph layout algorithms have focused on minimizing edge crossing, symmetry, and other such layout properties, there is not much known about how these algorithms relate to a user's ability to perceive graph properties for a given graph layout. In this study, we apply previously established methodologies for perceptual analysis to identify which graph drawing layout will help the user best perceive a particular graph property. We conduct a large scale (n = 588) crowdsourced experiment to investigate whether the perception of two graph properties (graph density and average local clustering coefficient) can be modeled using Weber's law. We study three graph layout algorithms from three representative classes (Force Directed ‐ FD, Circular, and Multi‐Dimensional Scaling ‐ MDS), and the results of this experiment establish the precision of judgment for these graph layouts and properties. Our findings demonstrate that the perception of graph density can be modeled with Weber's law. Furthermore, the perception of the average clustering coefficient can be modeled as an inverse of Weber's law, and the MDS layout showed a significantly different precision of judgment than the FD layout.