Topology-aware navigation in large networks
Open Access
- 4 April 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 2319-2328
Abstract
International audienceApplications supporting navigation in large networks are used every days by millions of people. They include road map navigators, flight route visualization systems, and network visualization systems using node-link diagrams. These applications currently provide generic interaction methods for navigation: pan-and-zoom and sometimes bird's eye views. This article explores the idea of exploiting the connection information provided by the network to help navigate these large spaces. We visually augment two traditional navigation methods, and develop two special-purpose techniques. The first new technique, called "Link Sliding", provides guided panning when continuously dragging along a visible link. The second technique, called "Bring & Go", brings adjacent nodes nearby when pointing to a node. We compare the performance of these techniques in both an adjacency exploration task and a node revisiting task. This comparison illustrates the various advantages of content-aware network navigation techniques. A significant speed advantage is found for the Bring & Go technique over other methodsKeywords
This publication has 28 references indexed in Scilit:
- Content-aware scrolling2006
- Topological Fisheye Views for Visualizing Large GraphsIEEE Transactions on Visualization and Computer Graphics, 2005
- Toolkit design for interactive structured graphicsIEEE Transactions on Software Engineering, 2004
- A model for smooth viewing and navigation of large 2D information spacesIEEE Transactions on Visualization and Computer Graphics, 2004
- Navigation patterns and usability of zoomable user interfaces with and without an overviewACM Transactions on Computer-Human Interaction, 2002
- Graph visualization and navigation in information visualization: A surveyIEEE Transactions on Visualization and Computer Graphics, 2000
- User performance in relation to 3D input device designACM SIGGRAPH Computer Graphics, 1998
- A review and taxonomy of distortion-oriented presentation techniquesACM Transactions on Computer-Human Interaction, 1994
- Information visualization using 3D interactive animationCommunications of the ACM, 1993
- Generalized fisheye viewsACM SIGCHI Bulletin, 1986