標題: | Mental map preserving graph drawing using simulated annealing |
作者: | Lin, Chun-Cheng Lee, Yi-Yi Yen, Hsu-Chun 工業工程與管理學系 Department of Industrial Engineering and Management |
關鍵字: | Mental map;Simulated annealing;Graph drawing |
公開日期: | 1-Oct-2011 |
摘要: | Visualizing graphs has been studied extensively in the community of graph drawing and information visualization over the years. In some applications, the user is required to interact with a graph by making slight changes to the underlying graph structure. To visualize graphs in such an interactive environment, it is desirable that the differences between the displays of the original and the modified graphs be kept minimal, allowing the user to comprehend the changes in the graph structure faster. As the mental map concept refers to the presentation of a person's mind while exploring visual information, the better the mental map is preserved, the easier the structure change of a graph is understood. It is somewhat surprising that preserving the user's mental map has largely been ignored in the graph drawing community in the past. We propose an effective mental-map-preserving graph drawing algorithm for straight-line drawings of general undirected graphs based on the simulated-annealing technique. Our experimental results and questionnaire analysis suggest this new approach to be promising. (C) 2011 Elsevier Inc. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.ins.2011.06.005 http://hdl.handle.net/11536/19026 |
ISSN: | 0020-0255 |
DOI: | 10.1016/j.ins.2011.06.005 |
期刊: | INFORMATION SCIENCES |
Volume: | 181 |
Issue: | 19 |
起始頁: | 4253 |
結束頁: | 4272 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.