How important is the "mental map"? - An empirical investigation of a dynamic graph layout algorithm

Helen C. Purchase; Eve Hoggan; Carsten Görg

doi:10.1007/978-3-540-70904-6_19

How important is the "mental map"? - An empirical investigation of a dynamic graph layout algorithm

Helen C. Purchase, Eve Hoggan, Carsten Görg

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

101 Citations (Scopus)

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.

Original language	English
Title of host publication	Graph Drawing - 14th International Symposium, GD 2006, Revised Papers
Publisher	Springer
Pages	184-195
Number of pages	12
ISBN (Print)	9783540709039
DOIs	https://doi.org/10.1007/978-3-540-70904-6_19
Publication status	Published - 2007
Externally published	Yes
Event	Graph Drawing 2006 - Karlsruhe, Germany Duration: 18 Sept 2006 → 20 Sept 2006 Conference number: 14th https://link.springer.com/book/10.1007/978-3-540-70904-6 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	4372
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Graph Drawing 2006
Abbreviated title	GD 2006
Country/Territory	Germany
City	Karlsruhe
Period	18/09/06 → 20/09/06
Internet address	https://link.springer.com/book/10.1007/978-3-540-70904-6 (Proceedings)

Access to Document

10.1007/978-3-540-70904-6_19

Cite this

@inproceedings{da7b830bdcd64f959de9d883bdf21b17,

title = "How important is the {"}mental map{"}? - An empirical investigation of a dynamic graph layout algorithm",

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.",

author = "Purchase, {Helen C.} and Eve Hoggan and Carsten G{\"o}rg",

year = "2007",

doi = "10.1007/978-3-540-70904-6_19",

language = "English",

isbn = "9783540709039",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "184--195",

booktitle = "Graph Drawing - 14th International Symposium, GD 2006, Revised Papers",

note = "Graph Drawing 2006, GD 2006 ; Conference date: 18-09-2006 Through 20-09-2006",

url = "https://link.springer.com/book/10.1007/978-3-540-70904-6",

}

Purchase, HC, Hoggan, E & Görg, C 2007, How important is the "mental map"? - An empirical investigation of a dynamic graph layout algorithm. in Graph Drawing - 14th International Symposium, GD 2006, Revised Papers. Lecture Notes in Computer Science, vol. 4372, Springer, pp. 184-195, Graph Drawing 2006, Karlsruhe, Baden-Württemberg, Germany, 18/09/06. https://doi.org/10.1007/978-3-540-70904-6_19

How important is the "mental map"? - An empirical investigation of a dynamic graph layout algorithm. / Purchase, Helen C.; Hoggan, Eve; Görg, Carsten.
Graph Drawing - 14th International Symposium, GD 2006, Revised Papers. Springer, 2007. p. 184-195 (Lecture Notes in Computer Science; Vol. 4372).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - How important is the "mental map"? - An empirical investigation of a dynamic graph layout algorithm

AU - Purchase, Helen C.

AU - Hoggan, Eve

AU - Görg, Carsten

N1 - Conference code: 14th

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38149095125&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-70904-6_19

DO - 10.1007/978-3-540-70904-6_19

M3 - Conference Paper

AN - SCOPUS:38149095125

SN - 9783540709039

T3 - Lecture Notes in Computer Science

SP - 184

EP - 195

BT - Graph Drawing - 14th International Symposium, GD 2006, Revised Papers

PB - Springer

T2 - Graph Drawing 2006

Y2 - 18 September 2006 through 20 September 2006

ER -

How important is the "mental map"? - An empirical investigation of a dynamic graph layout algorithm

Abstract

Publication series

Conference

Access to Document

Other files and links

Cite this