GION: Interactively Untangling Large Graphs on Wall-Sized Displays
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.
KeywordsUser Study Graph Coloring Interaction Technique Large Graph Mouse Movement
Unable to display preview. Download preview PDF.
- 1.Ball, R., North, C., Bowman, D.: Move to improve: promoting physical navigation to increase user performance with large displays. In: Proc. of the SIGCHI Conference on Human Factors in Computing Systems, pp. 191–200. ACM (2007)Google Scholar
- 2.Catherine, R., Sudarshan, S.: Graph clustering for keyword search. In: Chawla, S., Karlapalem, K., Pudi, V. (eds.) COMAD. Computer Society of India (2009)Google Scholar
- 7.Huang, W., Eades, P., Hong, S.H., Lin, C.C.: Improving force-directed graph drawings by making compromises between aesthetics. In: VL/HCC, pp. 176–183 (2010)Google Scholar
- 8.Lewis, J.P., Cordner, M., Fong, N.: Pose space deformation: A unified approach to shape interpolation and skeleton-driven deformation. In: Proc. of the 27th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 2000, pp. 165–172. ACM Press/Addison-Wesley Publishing Co., New York (2000)Google Scholar
- 9.Merrick, D., Dwyer, T.: Skeletal animation for the exploration of graphs. In: Australasian Symposium on Information Visualisation, InVis.au, pp. 61–70. Christchurch, New Zealand (2004)Google Scholar
- 10.Murray, C., Merrick, D., Takatsuka, M.: Graph interaction through force-based skeletal animation. In: Australasian Symposium on Information Visualisation, InVis, pp. 81–90. Christchurch, New Zealand (2004)Google Scholar
- 12.Peck, S., North, C., Bowman, D.: A multiscale interaction technique for large, high-resolution displays. In: IEEE Symposium on 3D User Interfaces, 3DUI 2009, pp. 31–38. IEEE (2009)Google Scholar
- 15.Raskar, R., Brown, M.S., Yang, R., Chen, W.C., Welch, G., Towles, H., Seales, B., Fuchs, H.: Multi-projector displays using camera-based registration. In: Proc. of the Conference on Visualization 1999: Celebrating Ten Years, pp. 161–168. IEEE Computer Society Press, San Francisco (1999)Google Scholar
- 17.Welman, C.: Inverse kinematics and geometric contraints for articulated figure movement. Master’s thesis, Simon Fraser University (1993)Google Scholar