How Important is the "Mental Map"? -- an Empirical Investigation of a Dynamic Graph Layout Algorithm

Purchase, Helen C. and Hoggan, Eve and Görg, Carsten (2007) How Important is the "Mental Map"? -- an Empirical Investigation of a Dynamic Graph Layout Algorithm. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 184-195 (Official URL:

Full text not available from this repository.


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.

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-70904-6_19
Classifications:D Aesthetics > D.001 General
M Methods > M.300 Dynamic / Incremental / Online
ID Code:773

Repository Staff Only: item control page


Ulrik Brandes and Steven R. Corman. Visual unrolling of network evolution and the analysis of dynamic discourse. In INFOVIS '02: Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02), page 145, Washington, DC, USA, 2002. IEEE Computer Society.

Michael K. Coleman and D. Stott Parker. Aesthetics-based graph layout for human consumption. Softw. Pract. Exper., 26(12):1415{1438, 1996.

Christian Collberg, Stephen Kobourov, Jasvir Nagra, Jacob Pitts, and Kevin Wampler. A system for graph-based visualization of the evolution of software. In SoftVis '03: Proceedings of the 2003 ACM symposium on Software visualization, pages 77-ff, New York, NY, USA, 2003. ACM Press.

Stephan Diehl and Carsten Gorg. Graphs, they are changing - dynamic graph drawing for a sequence of graphs. In Proceedings of Graph Drawing 2002, pages 23-30, London, UK, 2002. Springer-Verlag.

Cesim Erten, Philip J. Harding, Stephen G. Kobourov, KevinWampler, and Gary V. Yee. Graphael: Graph animations with evolving layouts. In Giuseppe Liotta, editor, Graph Drawing, volume 2912 of Lecture Notes in Computer Science, pages 98-110. Springer, 2003.

Carsten Gorg, Peter Birke, Mathias Pohl, and Stephan Diehl. Dynamic graph drawing of sequences of orthogonal and hierarchical graphs. In Janos Pach, editor, Graph Drawing, New York, 2004, pages pp. 228-238. Springer, 2004.

Helen C. Purchase. Eective information visualisation: a study of graph drawing aesthetics and algorithms. Interacting with Computers, 13(2):147-162, 2000.