Extremes Are Better: Investigating Mental Map Preservation in Dynamic Graphs

  • Helen C. Purchase
  • Amanjit Samra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5223)


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.


Dynamic graph layout mental map empirical study 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Brandes, U., Corman, S.R.: Visual unrolling of network evolution and the analysis of dynamic discourse. Information Visualization 2(1), 40–50 (2003)CrossRefGoogle Scholar
  2. 2.
    Branke, J.: Dynamic Graph Drawing. In: Kaufmann, M., Wagner, D. (eds.) Drawing Graphs. LNCS, vol. 2025, pp. 228–246. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Coleman, M.K., Stott Parker, D.: Aesthetics-based graph layout for human consumption. Software Practice and Experience 26(12), 1415–1438 (1996)CrossRefGoogle Scholar
  4. 4.
    Collberg, C., Kobourov, S., Nagra, J., Pitts, J., Wampler, K.: A system for graph-based visualization of the evolution of software. In: Proceedings of the ACM symposium on Software Visualization, pp. 77–86. ACM Press, New York (2003)CrossRefGoogle Scholar
  5. 5.
    Dempster, L.M.: Information Visualisation: Dynamic graph layout with GDG. Unpublished Computing Science Honours project, Department of Computing Science, University of Glasgow (2006)Google Scholar
  6. 6.
    Diehl, S., Görg, C.: Graphs, they are changing. In: Proceedings of Graph Drawing 2002. LNCS, vol. 2538, pp. 23–30. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Erten, C., Harding, P.J., Kobourov, S.G., Wampler, K., Yee, G.V.: Graphael: Graph animations with evolving layouts. In: Liotta, G. (ed.) GD 2003. LNCS, vol. 2912, pp. 98–110. Springer, Heidelberg (2004)Google Scholar
  8. 8.
    Forrester, D., Kobourov, S.G., Navabi, A., Wampler, K., Yee, G.V.: Graphael: A System for Generalized Force-Directed Layouts. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 454–464. Springer, Heidelberg (2005)Google Scholar
  9. 9.
    Görg, C., Birke, P., Pohl, M., Diehl, S.: Dynamic graph drawing of sequences of orthogonal and hierarchical graphs. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 228–238. Springer, Heidelberg (2005)Google Scholar
  10. 10.
    Lee, Y., Lin, C., Yen, H.: Mental Map Preserving Graph Drawing Using Simulated Annealing. In: Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation, pp. 179–188. Australian Computer Society (2006)Google Scholar
  11. 11.
    Purchase, H.C., Görg, C., Hoggan, E.: How Important is the "Mental Map"? - an Empirical Investigation of a Dynamic Graph Layout Algorithm. In: Kaufmann, M., Wagner, D. (eds.) GD 2006. LNCS, vol. 4372, pp. 184–195. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Purchase, H.C.: Effective information visualisation: a study of graph drawing aesthetics and algorithms. Interacting with Computers 13(2), 147–162 (2000)CrossRefGoogle Scholar
  13. 13.
    Saffrey, P., Purchase, H.C.: The "Mental Map" versus "Static Aesthetic" Compromise in Dynamic Graphs: A User Study. In: Proceedings of 9th Australasian User Interface Conference, pp. 85-93 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Helen C. Purchase
    • 1
  • Amanjit Samra
    • 1
  1. 1.Department of Computing ScienceUniverity of GlasgowUK

Personalised recommendations