The “Map” in the mental map: experimental results in dynamic graph drawing

Archambault, D. and Purchase, H. C. (2013) The “Map” in the mental map: experimental results in dynamic graph drawing. International Journal of Human-Computer Studies, 71(11), pp. 1044-1055. (doi: 10.1016/j.ijhcs.2013.08.004)

Full text not currently available from Enlighten.


Preserving the mental map is frequently cited by dynamic graph drawing algorithm designers as an important optimization criterion. There have been a number of definitions for mental map preservation and many different algorithmic approaches to drive dynamic graph drawing to satisfy these definitions. One of the most frequently used definitions is that of Coleman and Parker where “the placement of existing nodes and edges should change as little as possible when a change is made to the graph.” A number of experiments have been run to test the effectiveness of this definition from a usability perspective. To date, no experiment has found conclusive evidence that supports the effectiveness of the mental map in the comprehension of a dynamic graph series. In this paper, we summarize the experiments conducted on this definition of mental map preservation and provide recommendations to designers and researchers to fully understand when the mental map supports user tasks.

Item Type:Articles
Glasgow Author(s) Enlighten ID:Purchase, Dr Helen
Authors: Archambault, D., and Purchase, H. C.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:International Journal of Human-Computer Studies
Publisher:Elsevier B.V.
ISSN (Online):1095-9300

University Staff: Request a correction | Enlighten Editors: Update this record