Mental map preserving graph drawing using simulated annealing

Authors:
Yi-Yi Lee;Chun-Cheng Lin;Hsu-Chun Yen
Affiliations:
Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.
Venue:
APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60
Year:
2006

Citing 8
Cited 10

Simulated annealing: theory and applications

Simulated annealing: theory and applications
EDGE: an extendable graph editor

Software—Practice & Experience - Unix tools
Using constraints to achieve stability in automatic graph layout algorithms

CHI '90 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Drawing graphs nicely using simulated annealing

ACM Transactions on Graphics (TOG)
Constrained Graph Layout

Constraints
Graph Layout Adjustment Strategies

GD '95 Proceedings of the Symposium on Graph Drawing
Maintaining the Mental Map for Circular Drawings

GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Obscuring length changes during animated motion

ACM SIGGRAPH 2004 Papers

MOVIS: A system for visualizing distributed mobile object environments

Journal of Visual Languages and Computing
The "mental map" versus "static aesthetic" compromise in dynamic graphs: a user study

AUIC '08 Proceedings of the ninth conference on Australasian user interface - Volume 76
Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs

Diagrams '08 Proceedings of the 5th international conference on Diagrammatic Representation and Inference
On the Hardness of Orthogonal-Order Preserving Graph Drawing

Graph Drawing
Showtime: increasing viewer understanding of dynamic network visualisations

Proceedings of the International Conference on Advanced Visual Interfaces
A visual analytics approach to dynamic social networks

i-KNOW '11 Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies
Visual change tracking for business process models

ER'11 Proceedings of the 30th international conference on Conceptual modeling
Effective temporal graph layout: a comparative study of animation versus static display methods

Information Visualization
Online dynamic graph drawing

EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
The "Map" in the mental map: Experimental results in dynamic graph drawing

International Journal of Human-Computer Studies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Information visualization has attracted much attention in recent years in many fields of science and engineering. In many applications, graphs are 'dynamic' in the sense that changes are constantly applied to a graph to reflect the evolution of the system behaviour represented by the graph. In the past, the concept of the so-called "mental map" has largely been ignored. Users often have to spend a lot of time relearning the redrawn graphs. This paper proposes an effective way to release the user from such kind of a distasteful job by maintaining a high degree of the "mental map" for general graphs when graphs are redrawn. Our experimental results suggest this new approach to be promising.