Evaluation of graph layout methods based on visual perception
Evaluation of graph layout methods based on visual perception
复制标题
基于视觉感知的图形布局方法评价
DOI：
10.1145/3009977.3010070
复制
发表时间：
2016
影响因子：
1.8
通讯作者：
Changbo Wang
中科院分区：
文献类型：
--
作者：
Jiafan Li;Yuhua Liu;Changbo Wang
节点链接图提供了一种直观的方式来探索网络，并激发了大量优化美学标准的自动化图形布局策略。然而，任何特定的绘图方法都不能同时完全满足所有这些标准。因此，设计了评价方法，从这些标准中探讨不同图形布局方法的优缺点。本文从视觉感知的角度出发，通过用户实验分析了节点的视觉重要性，并设计了一个节点视觉重要性度量模型。然后通过比较节点的拓扑重要性和视觉重要性来评价图形布局方法的优劣。基于热图的可视化用于为节点的拓扑重要性和视觉重要性之间的差异提供视觉反馈。同时，建立了一个度量标准来精确地量化差异。最后，在不同规模的数据集下进行实验，进一步分析了这些图布局方法的特点。
Node-link diagrams provide an intuitive way to explore networks and have inspired a large number of automated graph layout strategies that optimize aesthetic criteria. However, any particular drawing approach cannot fully satisfy all these criteria simultaneously. So the evaluation methods are designed to explore the advantages and disadvantages of different graph layout methods from these standards. Starting from the point of visual perception, this paper analyzes the node's visual importance based on a user experiment and designs a model to measure the node's visual importance. Then evaluate the pros and cons of graph layout methods by comparing the topological importance and visual importance of nodes. A heatmap-based visualization is used to provide visual feedback for the difference between the topological importance and visual importance of nodes. Meantime, a metric is built to quantify the difference precisely. Finally, experiments are done under different scale of data sets to further analyze the characteristics of these graph layout methods.