GION: interactively untangled large graphs on wall-sized displays

Michael R. Marner, Ross T. Smith, Bruce H. Thomas, Karsten Klein, Peter Eades, Seok-Hee Hong

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

15 Citations (Scopus)


Data sets of very large graphs are now commonplace; the scale of these graphs presents considerable difficulties for graph visualization methods. The use of interactive techniques and large screens have been proposed as two possible avenues to address these difficulties.This paper presents GION, a new skeletal animation technique for interacting with large graphs on wall-sized displays. Our technique is based on a physical simulation, and aims to enhance the users’ ability to efficiently interact with the graph visualization for exploratory analysis. We conducted a user study to evaluate our technique against standard operations available in most graph layout editors, and the study shows that the new technique produces layouts with less stress, and fewer edge crossings. GION is preferred by users, and requires significantly less mouse movement.
Original languageEnglish
Title of host publicationGraph Drawing
Subtitle of host publication22nd International Symposium, GD 2014 Würzburg, Germany, September 24-26, 2014 Revised Selected Papers
EditorsChristian Duncan, Antonios Symvonis
Place of PublicationHeidelberg Germany
Number of pages12
ISBN (Electronic)9783662458037
ISBN (Print)9783662458020
Publication statusPublished - 2014
Externally publishedYes
EventGraph Drawing 2014 - Wurzburg, Germany
Duration: 24 Sept 201426 Sept 2014
Conference number: 22nd (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceGraph Drawing 2014
Abbreviated titleGD 2014
OtherGraph Drawing: 22nd International Symposium, GD 2014
Internet address

Cite this