@inproceedings{51ca84cfd22c4dcea0caa8b7ea0ba367,
title = "Evaluation of graph layout methods based on visual perception",
abstract = "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.",
keywords = "Evaluation, Graph layout, Topological structure, Visual perception",
author = "Jiafan Li and Yuhua Liu and Changbo Wang",
note = "Publisher Copyright: {\textcopyright} 2016 ACM.; 10th Indian Conference on Computer Vision, Graphics and Image Processing, ICVGIP 2016 ; Conference date: 18-12-2016 Through 22-12-2016",
year = "2016",
month = dec,
day = "18",
doi = "10.1145/3009977.3010070",
language = "英语",
series = "ACM International Conference Proceeding Series",
publisher = "Association for Computing Machinery",
editor = "Tony Jacob and Gaurav Harit",
booktitle = "Proceedings - 10th Indian Conference on Computer Vision, Graphics and Image Processing, ICVGIP 2016",
address = "美国",
}