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

9 Citations (Scopus)

Abstract

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
PublisherSpringer
Pages113-124
Number of pages12
ISBN (Electronic)9783662458037
ISBN (Print)9783662458020
DOIs
Publication statusPublished - 2014
Externally publishedYes
EventGraph Drawing 2014 - Wurzburg, Germany
Duration: 24 Sep 201426 Sep 2014
Conference number: 22nd
https://link.springer.com/book/10.1007/978-3-662-45803-7 (Proceedings)

Publication series

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

Conference

ConferenceGraph Drawing 2014
Abbreviated titleGD 2014
CountryGermany
CityWurzburg
Period24/09/1426/09/14
OtherGraph Drawing: 22nd International Symposium, GD 2014
Internet address

Cite this