GION: Interactively Untangling Large Graphs on Wall-Sized Displays

Marner, Michael and Smith, Ross T. and Thomas, Bruce H. and Klein, Karsten and Eades, Peter and Hong, Seok-Hee (2014) GION: Interactively Untangling Large Graphs on Wall-Sized Displays. In: Graph Drawing 22nd International Symposium, GD 2014, September 24-26, 2014 , pp. 113-124(Official URL:

Full text not available from this repository.


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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-662-45803-7_10
Classifications: G Algorithms and Complexity > G.350 Clusters
J Applications > J.999 Others
M Methods > M.999 Others
S Software and Systems > S.120 Visualization

Actions (login required)

View Item View Item