Topology-Aware Navigation in Large Networks

Tomer Moscovich 1, * Fanny Chevalier 1 Nathalie Henry 2 Emmanuel Pietriga 3 Jean-Daniel Fekete 2
* Corresponding author
1 MSR - INRIA - Microsoft Research - Inria Joint Centre
2 AVIZ - Analysis and Visualization
Inria Saclay - Ile de France
3 IN-SITU - Situated interaction
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Applications 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 methods.
Mots-clés : Interaction techniques content-aware graph visualization document navigation
Document type :
Conference papers
ACM Press. SIGCHI conference on Human Factors in computing systems, Apr 2009, Boston, United States. pp.2319--2328, 2009, CHI '09: Proceedings of the SIGCHI conference on Human Factors in computing systems. <10.1145/1518701.1519056>
Liste complète des métadonnées


fig4.jpg
fig4.jpg
fig3.jpg
fig3.jpg
fig2.jpg
fig2.jpg
https://hal.inria.fr/inria-00373679
Contributor : Emmanuel Pietriga <>
Submitted on : Monday, April 6, 2009 - 10:00:43 PM
Last modification on : Thursday, February 9, 2017 - 3:58:05 PM
Document(s) archivé(s) le : Friday, October 12, 2012 - 4:20:17 PM

Files

chi2009_toponav.pdf
Files produced by the author(s)

Identifiers

Collections

INRIA | UMR8623 | CENTRALESUPELEC

Citation

Tomer Moscovich, Fanny Chevalier, Nathalie Henry, Emmanuel Pietriga, Jean-Daniel Fekete. Topology-Aware Navigation in Large Networks. ACM Press. SIGCHI conference on Human Factors in computing systems, Apr 2009, Boston, United States. pp.2319--2328, 2009, CHI '09: Proceedings of the SIGCHI conference on Human Factors in computing systems. <10.1145/1518701.1519056>. <inria-00373679>

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

661

Document downloads

628

Contact


archive-ouverte@inria.fr