research-article

Topology-aware navigation in large networks

Authors:

Tomer Moscovich,

Fanny Chevalier,

Nathalie Henry,

Emmanuel Pietriga,

Jean-Daniel FeketeAuthors Info & Claims

CHI '09: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

Pages 2319 - 2328

https://doi.org/10.1145/1518701.1519056

Published: 04 April 2009 Publication History

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.

Supplementary Material

JPG File (p2319.jpg)

Download
22.29 KB

MOV File (p2319.mov)

Download
27.95 MB

References

[1]

E. Adar. Guess: a language and interface for graph exploration. In CHI '06, 791--800, New York, NY, USA, 2006. ACM.

Digital Library

[2]

A. L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509--512, 1999.

[3]

P. Baudisch, E. Cutrell, D. Robbins, M. Czerwinski, P. Tandler, B. Bederson, and A. Zierlinger. Drag-and-pop and drag-and-pick: Techniques for accessing remote screen content on touch and pen-operated systems. In Proc. Interact '03, 57--64, 2003.

[4]

B. B. Bederson, J. Grosjean, and J. Meyer. Toolkit design for interactive structured graphics. IEEE Trans. on Software Engineering, 30(8):535--546, 2004.

Digital Library

[5]

A. Bezerianos and R. Balakrishnan. The vacuum: facilitating the manipulation of distant objects. In CHI '05, 361--370, New York, NY, USA, 2005. ACM.

Digital Library

[6]

Delta Air Lines. Delta air lines route map, 2008. http://delta.innosked.com/.

[7]

N. Elmqvist, N. Henry, Y. Riche, and J.-D. Fekete. Melange: space folding for multi-focus interaction. In CHI '08, 1333--1342, New York, NY, USA, 2008. ACM.

Digital Library

[8]

G.W. Furnas. Generalized fisheye views. SIGCHI Bull., 17(4):16--23, 1986.

Digital Library

[9]

E. R. Gansner. Topological fisheye views for visualizing large graphs. IEEE Trans. on Visualization and Computer Graphics, 11(4):457--468, 2005.

Digital Library

[10]

Google. Google maps, 2008. http://maps.google.com.

[11]

Y. Guiard, F. Bourgeois, D. Mottet, and M. Beaudouin-Lafon. Beyond the 10-bit barrier: Fitts' law in multiscale electronic worlds. In HCI '01, 573--588. Springer, 2001.

[12]

S. Gustafson, P. Baudisch, C. Gutwin, and P. Irani. Wedge: clutter-free visualization of off-screen locations. In CHI '08, 787--796, New York, NY, USA, 2008. ACM.

Digital Library

[13]

J. Heer, S. K. Card, and J. A. Landay. prefuse: a toolkit for interactive information visualization. In CHI '05, 421--430, New York, NY, USA, 2005. ACM.

Digital Library

[14]

I. Herman, G. Melancon, and M. S. Marshall. Graph visualization and navigation in information visualization: A survey. IEEE Trans. on Visualization and Computer Graphics, 06(1):24--43, 2000.

Digital Library

[15]

D. Holten. Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data. IEEE Trans. on Visualization and Computer Graphics, 12(5):741--748, 2006.

Digital Library

[16]

K. Hornbæk, B. B. Bederson, and C. Plaisant. Navigation patterns and usability of zoomable user interfaces with and without an overview. ACM Trans. Comput.-Hum. Interact., 9(4):362--389, 2002.

Digital Library

[17]

T. Igarashi and K. Hinckley. Speed-dependent automatic zooming for browsing large documents. In UIST '00, 139--148, New York, NY, USA, 2000. ACM.

Digital Library

[18]

P. Irani, C. Gutwin, and X. D. Yang. Improving selection of off-screen targets with hopping. In CHI '06, 299--308, New York, NY, USA, 2006. ACM.

Digital Library

[19]

E.W. Ishak and S. K. Feiner. Content-aware scrolling. In UIST '06, 155--158, New York, NY, USA, 2006. ACM.

Digital Library

[20]

V. Kaptelinin. A comparison of four navigation techniques in a 2d browsing task. In CHI '95, 282--283, New York, NY, USA, 1995. ACM.

Digital Library

[21]

H. Lam, R. A. Rensink, and T. Munzner. Effects of 2d geometric transformations on visual memory. In APGV '06, 119--126, New York, NY, USA, 2006. ACM.

Digital Library

[22]

B. Lee, C. Plaisant, C. S. Parr, J.-D. Fekete, and N. Henry. Task taxonomy for graph visualization. In BELIV'06, 1--5, New York, NY, USA, 2006. ACM.

Digital Library

[23]

Y. K. Leung and M. D. Apperley. A review and taxonomy of distortion-oriented presentation techniques. ACM Trans. Comput.-Hum. Interact., 1(2):126--160, 1994.

Digital Library

[24]

K. Perlin and D. Fox. Pad: an alternative approach to the computer interface. In SIGGRAPH '93, 57--64, New York, NY, USA, 1993. ACM.

Digital Library

[25]

E. Pietriga. A toolkit for addressing hci issues in visual language environments. In IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC'05), 145--152, Los Alamitos, CA, USA, 2005. IEEE Computer Society.

Digital Library

[26]

E. Pietriga and C. Appert. Sigma lenses: focus-context transitions combining space, time and translucence. In CHI '08: Proceeding of the twenty-sixth annual CHI conference on Human factors in computing systems, 1343--1352, New York, NY, USA, 2008. ACM.

Digital Library

[27]

E. Pietriga, C. Appert, and M. Beaudouin-Lafon. Pointing and beyond: an operationalization and preliminary evaluation of multi-scale searching. In CHI '07, 1215--1224, New York, NY, USA, 2007. ACM Press.

Digital Library

[28]

C. Plaisant, J. Grosjean, and B. B. Bederson. Spacetree: Supporting exploration in large node link tree, design evolution and empirical evaluation. In INFOVIS '02, 57, Washington, DC, USA, 2002. IEEE Computer Society.

Digital Library

[29]

G. G. Robertson, S. K.Card, and J. D.Mackinlay. Information visualization using 3d interactive animation. Communication of the ACM, 36(4):56--71, 1993.

Digital Library

[30]

M. Sarkar, S. S. Snibbe, O. J. Tversky, and S. P. Reiss. Stretching the rubber sheet: a metaphor for viewing large layouts on small screens. In UIST '93, 81--91, New York, NY, USA, 1993. ACM.

Digital Library

[31]

C. Tominski, J. Abello, F. van Ham, and H. Schumann. Fisheye tree views and lenses for graph visualization. In IV '06: Proceedings of the conference on Information Visualization, 17-24,Washington, DC, USA, 2006. IEEE Computer Society.

Digital Library

[32]

J. J. van Wijk and W. A. Nuij. A model for smooth viewing and navigation of large 2d information spaces. IEEE Trans. on Visualization and Computer Graphics, 10(4):447--458, 2004.

Digital Library

[33]

N. Wong, S. Carpendale, and S. Greenberg. Edgelens: An interactive method for managing edge congestion in graphs. In InfoVis'03, 51--58. IEEE Computer Society, 2003.

Digital Library

[34]

K.-P. Yee, D. Fisher, R. Dhamija, and M. Hearst. Animated exploration of dynamic graphs with radial layout. In INFOVIS '01, 43, Washington, DC, USA, 2001. IEEE Computer Society.

Digital Library

[35]

S. Zhai. User performance in relation to 3d input device design. SIGGRAPH Comput. Graph., 32(4):50--54, 1998.

Digital Library

Cited By

Liu LVuillemot RRivière PBoy JTabard A(2024)Generalizing OD Maps to Explore Multi-dimensional Geospatial DatasetsThe Cartographic Journal10.1080/00087041.2024.232519161:1(49-68)Online publication date: 7-Oct-2024
https://doi.org/10.1080/00087041.2024.2325191
Kratz AYachie A(2024)Network Visualization in Systems BiologyReference Module in Life Sciences10.1016/B978-0-323-95502-7.00051-8Online publication date: 2024
https://doi.org/10.1016/B978-0-323-95502-7.00051-8
Dong JQin ZFang ZChen XHuang ZGuo HLiu RTurkay CChen S(2023)Visual Analytics for Phishing Scam Identification in Blockchain Transactions with Multiple Model ComparisonProceedings of the 16th International Symposium on Visual Information Communication and Interaction10.1145/3615522.3615540(1-9)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3615522.3615540
Show More Cited By

Index Terms

Topology-aware navigation in large networks
1. Human-centered computing
  1. Human computer interaction (HCI)

Recommendations

TreePlus: Interactive Exploration of Networks with Enhanced Tree Layouts

Despite extensive research, it is still difficult to produce effective interactive layouts for large graphs. Dense layout and occlusion make food webs, ontologies, and social networks difficult to understand and interact with. We propose a new ...
Graph Visualization and Navigation in Information Visualization: A Survey

This is a survey on graph visualization and navigation techniques, as used in information visualization. Graphs appear in numerous applications such as web browsing, state-transition diagrams, and data structures. The ability to visualize and to ...
SchemeLens: A Content-Aware Vector-Based Fisheye Technique for Navigating Large Systems Diagrams
System schematics, such as those used for electrical or hydraulic systems, can be large and complex. Fisheye techniques can help navigate such large documents by maintaining the context around a focus region, but the distortion introduced by traditional ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CHI '09: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems

April 2009

2426 pages

ISBN:9781605582467

DOI:10.1145/1518701

General Chairs:
Dan R. Olsen
Brigham Young University
,
Richard B. Arthur
Brigham Young University
,
Program Chairs:
Ken Hinckley
Microsoft Research
,
Meredith Ringel Morris
Microsoft Research
,
Scott Hudson
Carnegie Mellon University
,
Saul Greenberg
University of Calgary

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 April 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CHI '09

Sponsor:

CHI '09: CHI Conference on Human Factors in Computing Systems

April 4 - 9, 2009

MA, Boston, USA

Acceptance Rates

CHI '09 Paper Acceptance Rate 277 of 1,130 submissions, 25%;

Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

Upcoming Conference

CHI 2025

Sponsor:
sigchi

ACM CHI Conference on Human Factors in Computing Systems

April 26 - May 1, 2025

Yokohama , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

87
Total Citations
View Citations
1,926
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)3

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Liu LVuillemot RRivière PBoy JTabard A(2024)Generalizing OD Maps to Explore Multi-dimensional Geospatial DatasetsThe Cartographic Journal10.1080/00087041.2024.232519161:1(49-68)Online publication date: 7-Oct-2024
https://doi.org/10.1080/00087041.2024.2325191
Kratz AYachie A(2024)Network Visualization in Systems BiologyReference Module in Life Sciences10.1016/B978-0-323-95502-7.00051-8Online publication date: 2024
https://doi.org/10.1016/B978-0-323-95502-7.00051-8
Dong JQin ZFang ZChen XHuang ZGuo HLiu RTurkay CChen S(2023)Visual Analytics for Phishing Scam Identification in Blockchain Transactions with Multiple Model ComparisonProceedings of the 16th International Symposium on Visual Information Communication and Interaction10.1145/3615522.3615540(1-9)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3615522.3615540
L'Yi SGehlenborg N(2023)Multi-View Design Patterns and Responsive Visualization for Genomics DataIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.320939829:1(559-569)Online publication date: Jan-2023
https://doi.org/10.1109/TVCG.2022.3209398
Bach Bvan Garderen M(2023)Beyond the Node-Link DiagramThe Oxford Handbook of Archaeological Network Research10.1093/oxfordhb/9780198854265.013.3(50-66)Online publication date: 20-Nov-2023
https://doi.org/10.1093/oxfordhb/9780198854265.013.3
Gruget MTouya GMuehlenhaus I(2023)Missing the city for buildings? A critical review of pan-scalar map generalization and design in contemporary zoomable mapsInternational Journal of Cartography10.1080/23729333.2022.21534679:2(255-285)Online publication date: 10-Jan-2023
https://doi.org/10.1080/23729333.2022.2153467
McGee FRenoust BArchambault DGhoniem MKerren APinaud BPohl MOtjacques BMelançon GLandesberger T(2021)Visual Analysis of Multilayer NetworksSynthesis Lectures on Visualization10.2200/S01094ED1V01Y202104VIS0128:1(1-150)Online publication date: 8-Jun-2021
https://doi.org/10.2200/S01094ED1V01Y202104VIS012
Liu JEagan J(2021)ADQDAProceedings of the ACM on Human-Computer Interaction10.1145/34885345:ISS(1-19)Online publication date: 5-Nov-2021
https://dl.acm.org/doi/10.1145/3488534
Vogel AKronberg ECarlsson NShen HZhuang YSmith JYang YCesar PMetze FPrabhakaran B(2021)Fast-forwarding, Rewinding, and Path Exploration in Interactive Branched Video StreamingProceedings of the 29th ACM International Conference on Multimedia10.1145/3474085.3475308(1664-1672)Online publication date: 17-Oct-2021
https://dl.acm.org/doi/10.1145/3474085.3475308
Schöttler SYang YPfister HBach B(2021)Visualizing and Interacting with Geospatial Networks: A Survey and Design SpaceComputer Graphics Forum10.1111/cgf.1419840:6(5-33)Online publication date: 9-Apr-2021
https://doi.org/10.1111/cgf.14198
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten