Mental map preserving graph drawing using simulated annealing

檔案

日期

2011-10-01

類型

期刊名稱

INFORMATION SCIENCES

卷期與頁次

第 181 卷第 19 期,頁 4253–4272

ISSN

0020-0255

語言

英文

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Lin, C.-C., Lee, Y.-Y., & Yen, H.-C. (2011). Mental map preserving graph drawing using simulated annealing. INFORMATION SCIENCES, 181(19), 4253–4272. https://doi.org/10.1016/j.ins.2011.06.005

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/19026