Mental map preservation helps user orientation in dynamic graphs

Daniel Archambault, Helen C. Purchase

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

45 Citations (Scopus)


We present the results of a formal experiment that tests the ability of a participant to orient themselves in a dynamically evolving graph. Examples of these tasks include finding a specific location or route between two locations. We find that preserving the mental map for the tasks tested is significantly faster and produces fewer errors. As the number of targets increase, this result holds.

Original languageEnglish
Title of host publicationGraph Drawing - 20th International Symposium, GD 2012, Revised Selected Papers
Number of pages12
ISBN (Print)9783642367625
Publication statusPublished - 2013
Externally publishedYes
EventGraph Drawing 2012 - Redmond, United States of America
Duration: 19 Sept 201221 Sept 2012
Conference number: 20th (Proceedings)

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7704 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceGraph Drawing 2012
Abbreviated titleGD 2012
Country/TerritoryUnited States of America
Internet address

Cite this