標題: 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-十月-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
顯示於類別:期刊論文


文件中的檔案:

  1. 000293304600012.pdf