How important is the "Mental map"?: an empirical investigation of a dynamic graph layout algorithm

Authors:
Helen C. Purchase;Eve Hoggan;Carsten Görg
Affiliations:
Department of Computing Science, University of Glasgow, Glasgow, UK;Department of Computing Science, University of Glasgow, Glasgow, UK;College of Computing, Georgia Institute of Technology, Atlanta
Venue:
GD'06 Proceedings of the 14th international conference on Graph drawing
Year:
2006

Citing 5
Cited 22

Aesthetics-based graph layout for human consumption

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

INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
Dynamic graph drawing of sequences of orthogonal and hierarchical graphs

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

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
As time goes by: integrated visualization and analysis of dynamic networks

AVI '08 Proceedings of the working conference on Advanced visual interfaces
Evaluating Information Visualizations

Information Visualization
Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs

Diagrams '08 Proceedings of the 5th international conference on Diagrammatic Representation and Inference
A Generic Layout Algorithm for Meta-model Based Editors

Applications of Graph Transformations with Industrial Relevance
Visual Specification of Layout

Graph Drawing
Structural differences between two graphs through hierarchies

Proceedings of Graphics Interface 2009
Measuring effectiveness of graph visualizations: a cognitive load perspective

Information Visualization
Visual Exploration of RDF Data

SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
Difference map readability for dynamic graphs

GD'10 Proceedings of the 18th international conference on Graph drawing
DARLS: differencing and merging diagrams using dual view, animation, re-layout, layers and a storyboard

CHI '11 Extended Abstracts on Human Factors in Computing Systems
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
Effective temporal graph layout: a comparative study of animation versus static display methods

Information Visualization
Visualizing the evolution of community structures in dynamic social networks

EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Clustering, visualizing, and navigating for large dynamic graphs

GD'12 Proceedings of the 20th international conference on Graph Drawing
DAGView: an approach for visualizing large 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)
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
Fingerprint matrices: uncovering the dynamics of social networks in prose literature

EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization

Quantified Score

Hi-index	0.00

Visualization

Abstract

While some research has been performed on the human understanding of static graph layout algorithms, dynamic graph layout algorithms have only recently been developed sufficiently to enable similar investigations. This paper presents the first empirical analysis of a dynamic graph layout algorithm, focusing on the assumption that maintaining the "mental map" between time-slices assists with the comprehension of the evolving graph. The results confirm this assumption with respect to some categories of tasks.