The "mental map" versus "static aesthetic" compromise in dynamic graphs: a user study

Authors:
Peter Saffrey;Helen Purchase
Affiliations:
University of Glasgow, Glasgow, UK;University of Glasgow, Glasgow, UK
Venue:
AUIC '08 Proceedings of the ninth conference on Australasian user interface - Volume 76
Year:
2008

Citing 7
Cited 12

Automatic graph drawing and readability of diagrams

IEEE Transactions on Systems, Man and Cybernetics
Graph drawing by force-directed placement

Software—Practice & Experience
Aesthetics-based graph layout for human consumption

Software—Practice & Experience
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

INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
Mental map preserving graph drawing using simulated annealing

APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60
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

Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs

Diagrams '08 Proceedings of the 5th international conference on Diagrammatic Representation and Inference
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
A visual analytics approach to dynamic social networks

i-KNOW '11 Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies
A Qualitative Study on the Exploration of Temporal Changes in Flow Maps with Animation and Small-Multiples

Computer Graphics Forum
Visualizing the evolution of community structures in dynamic social networks

EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
ImPrEd: an improved force-directed algorithm that prevents nodes from crossing edges

EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
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
Visual Analysis of Dynamic Networks Using Change Centrality

ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
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

The design of automatic layout algorithms for single graphs is a well established field, and some recent studies show how these algorithms affect human understanding. By contrast, layout algorithms for graphs that change over time are relatively immature, and few studies exist to evaluate their effectiveness empirically. This paper presents two new dynamic graph layout algorithms and empirical investigations of how effective these algorithms are with respect to human understanding. Central to each algorithm is the "mental map": the degree to which the layout supports continuous understanding. This work aims to evaluate the importance of the mental map, alongside traditional static graph aesthetics, in answering questions about dynamic graphs. We discover that a simple concept of the mental map is not sufficient for increasing understanding of the graph.