Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs

Authors:
Helen C. Purchase;Amanjit Samra
Affiliations:
Department of Computing Science, Univerity of Glasgow, UK G12 8QQ;Department of Computing Science, Univerity of Glasgow, UK G12 8QQ
Venue:
Diagrams '08 Proceedings of the 5th international conference on Diagrammatic Representation and Inference
Year:
2008

Citing 10
Cited 13

Aesthetics-based graph layout for human consumption

Software—Practice & Experience
Dynamic graph drawing

Drawing graphs
Graphs, They Are Changing

GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
A system for graph-based visualization of the evolution of software

Proceedings of the 2003 ACM symposium on Software visualization
Visual unrolling of network evolution and the analysis of dynamic discourse

Information Visualization
Mental map preserving graph drawing using simulated annealing

APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60
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
How important is the "Mental map"?: an empirical investigation of a dynamic graph layout algorithm

GD'06 Proceedings of the 14th international conference on Graph drawing
Dynamic graph drawing of sequences of orthogonal and hierarchical graphs

GD'04 Proceedings of the 12th international conference on Graph Drawing
Graphael: a system for generalized force-directed layouts

GD'04 Proceedings of the 12th international conference on Graph Drawing

Specification of a Drawing Facility for Diagram Editors

Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques
Difference map readability for dynamic graphs

GD'10 Proceedings of the 18th international conference on Graph drawing
The effect of animation, dual view, difference layers, and relative re-layout in hierarchical diagram differencing

Proceedings of Graphics Interface 2011
Mental map preserving graph drawing using simulated annealing

Information Sciences: an International Journal
Visual change tracking for business process models

ER'11 Proceedings of the 30th international conference on Conceptual modeling
A quantitative comparison of stress-minimization approaches for offline dynamic graph drawing

GD'11 Proceedings of the 19th international conference on Graph Drawing
A Qualitative Study on the Exploration of Temporal Changes in Flow Maps with Animation and Small-Multiples

Computer Graphics Forum
Perception of Animated Node-Link Diagrams for Dynamic Graphs

Computer Graphics Forum
Mental map preservation helps user orientation in dynamic graphs

GD'12 Proceedings of the 20th international conference on Graph Drawing
Clustering, visualizing, and navigating for large dynamic graphs

GD'12 Proceedings of the 20th international conference on Graph Drawing
Adaptive Windows Layout Based on Evolutionary Multi-Objective Optimization

International Journal of Technology and Human Interaction
The "Map" in the mental map: Experimental results in dynamic graph drawing

International Journal of Human-Computer Studies
Twelve years of diagrams research

Journal of Visual Languages and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Research on effective algorithms for efficient graph layout continues apace, and faster technology has led to increasing research on algorithms for the depiction of dynamic graphs which represent changing relational information over time. Like the static layout algorithms that preceded these, empirical work lags behind their design, and assumptions are made about how users' comprehension may be enhanced without human data to support them. This paper presents an experiment investigating an existing dynamic layout algorithm, focusing on the effect of the preservation of the mental map on comprehension. The results indicate that extremes produce better performance, suggesting that individual preference may be important.