article

Motion to support rapid interactive queries on node--link diagrams

Authors:

Robert BobrowAuthors Info & Claims

ACM Transactions on Applied Perception (TAP), Volume 1, Issue 1

Pages 3 - 18

https://doi.org/10.1145/1008722.1008724

Published: 01 July 2004 Publication History

Abstract

Many different problems can be represented as graphs displayed in the form of node--link diagrams. However, when a graph is large it becomes visually uninterpretable because of the tangle of links. We describe a set of techniques that use motion in an interactive interface to provide effective access to larger graphs. Touching a node with the mouse cursor causes that node and the subgraph of closely connected nodes to oscillate. We argue from perceptual principles that this should be a more effective way of interactively highlighting a subgraph than more conventional static methods. The MEGraph system was developed to gain experience with different forms of motion highlighting. Based on positive feedback, three experiments were carried out to evaluate the effectiveness of motion highlighting for specific tasks. All three showed motion to be more effective than static highlighting, both in increasing the speed of response for a variety of visual queries, and in reducing errors. We argue that motion highlighting can be a valuable technique in applications that require users to understand large graphs.

References

[1]

Bartram, L., Ware, C., and Calvert, T. 2003. Moticons: Detection, distraction and task. Int. J. Hum.-Comput. Stud. (Special issue on Notifications and Interruptions) 58, 5, 515--545.

Digital Library

[2]

Bartram, L. and Ware, C. 2002. Filtering and brushing with motion. Inf. Vis. 1, 1, 66--79.

[3]

Battista, G. D., Eades, P., Tamassia, R., and Tollis, I. G. 1999. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, Englewood Cliffs, NJ.

Digital Library

[4]

Becker, R. A., Eick, S. G., and Wilks, A. R. 1995. Visualizing network data. IEEE Trans. Vis. Comput. Graphics 1, 1 (Mar.), 16--28.

Digital Library

[5]

Braddick, O. and Holliday, I. 1987. Serial search for targets defined by divergence or deformation of optic flow. Perception 20, 345--354.

[6]

Brandes, Y., Raab, J., and Wagner, D. 2001. Exploratory network visualization: Simultaneous display of status and connections. J. Social Struct. 2, 4, 1--28.

[7]

Chen, C. and Paul, R. J. 2001. Visualizing a knowledge domain's intellectual structure. IEEE Comput. 34, 65--71.

Digital Library

[8]

Driver, J., McLeod, P., and Dienes, Z. 1992. Motion coherence and conjunction search: Implications for guided search theory. Percept. Psychophys. 51, 1, 79--85.

[9]

Driver, J. and McLeod, P. 1992. Reversing Visual Search Asymmetries with conjunctions of movement and orientation. J. Exp. Psychol. Hum. Percept. Perform. 18, 22--23.

[10]

Fairchild, K. M., Poltrock, S. E. and Furnas, G. W. 1988. SemNet: Three-dimensional graphical representations of large knowledge bases. In Cognitive Science and its Applications for Human--Computer Interaction, R. Guindon, ed. Lawrence Erlbaum, London, 201--233.

[11]

McLeod, P., Driver, J., and Crisp, J. 1988. Visual search for a conjunction of movement and form is parallel. Nature 332, 154--155.

[12]

Michotte, C. 1963. The Perception of Causality, Methuen.

[13]

Miyashita, T. and Uchida, T. 1990. Cause of fatigue and its improvement in stereoscopic display. Proc. Soc. Inf. Disp. 31, 3, 249--254.

[14]

Munzner, T., Guimbretiere, F., and Robertson, G. 1999. Constellation: A visualization tool for linguistic queries from MindNet. Proceedings IEEE Information Visualization.132--135.

[15]

Parker, G., Franck, G., and Ware, C. 1998. Visualization of large nested graphs in 3D. J. Vis. Lang. Comput. 9, 299--317.

[16]

Sollenberger, R. L. and Milgram, P. 1993. A comparative study of rotational and stereoscopic computer graphic depth cues. Proceedings of the Human Factors Society 35th Annual Meeting, San Francisco, CA, September 2--6. 1452--1456.

[17]

Treisman, A. 1988. Features a nd objects: The 14th Bartlett Memorial Lecture. Q. J. Exp. Psychol. A 40, 201--237.

[18]

Treisman, A. and Gormican, S. 1991. Search, similarity and integration of features between and within dimensions. J. Exp. Psychol. Hum. Percept. Perform. 17, 3, 652--676.

[19]

Ware, C., Bonner, J., Cater, R., and Knight, W. 1992. Simple animation as a human interrupt. Int. J. Hum.-Comput. Interact. 4, 4, 341--348.

[20]

Ware, C. and Franck, G. 1996. Evaluating stereo and motion cues for visualizing information nets in three dimensions. ACM Trans. Graph. 15, 2, 121--139.

Digital Library

Cited By

Vago BArchambault DArleo A(2024)DynTrix: A Hybrid Representation for Dynamic GraphsComputer Graphics Forum10.1111/cgf.1507643:3Online publication date: 6-Jun-2024
https://doi.org/10.1111/cgf.15076
Yang VJasim M(2024)Animating the Narrative: A Review of Animation Styles in Narrative Visualization2024 IEEE Visualization and Visual Analytics (VIS)10.1109/VIS55277.2024.00074(321-325)Online publication date: 13-Oct-2024
https://doi.org/10.1109/VIS55277.2024.00074
Guo YCao NCai LWu YWeiskopf DShi DChen Q(2023)Datamator: An Authoring Tool for Creating Datamations via Data Query DecompositionApplied Sciences10.3390/app1317970913:17(9709)Online publication date: 28-Aug-2023
https://doi.org/10.3390/app13179709
Show More Cited By

Index Terms

Motion to support rapid interactive queries on node--link diagrams
1. Computing methodologies
  1. Artificial intelligence
    1. Philosophical/theoretical foundations of artificial intelligence
      1. Cognitive science
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. HCI theory, concepts and models
    2. Interaction paradigms
  2. Interaction design
    1. Interaction design theory, concepts and paradigms

Recommendations

Motion coding for pattern detection
APGV '06: Proceedings of the 3rd symposium on Applied perception in graphics and visualization

A relatively underutilized method for visualizing data is to map variables directly to the oscillatory motion of glyphs. When doing this, the most straightforward parameters to consider are the frequency, phase and amplitude of sinusoidal oscillation. ...
Using an Interactive Dymaxion Map to Convey Research Information through Visualization
IV '12: Proceedings of the 2012 16th International Conference on Information Visualisation

Visualization is a medium for communicating information to and between people with different background knowledge. The availability of digital tools and the progress of visualization technologies enhance the potential of visual representation. But along ...
PaintingClass: interactive construction, visualization and exploration of decision trees
KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining

Decision trees are commonly used for classification. We propose to use decision trees not just for classification but also for the wider purpose of knowledge discovery, because visualizing the decision tree can reveal much valuable information in the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Applied Perception

ACM Transactions on Applied Perception Volume 1, Issue 1

July 2004

80 pages

ISSN:1544-3558

EISSN:1544-3965

DOI:10.1145/1008722

Issue’s Table of Contents

Copyright © 2004 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2004

Published in TAP Volume 1, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

70
Total Citations
View Citations
748
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vago BArchambault DArleo A(2024)DynTrix: A Hybrid Representation for Dynamic GraphsComputer Graphics Forum10.1111/cgf.1507643:3Online publication date: 6-Jun-2024
https://doi.org/10.1111/cgf.15076
Yang VJasim M(2024)Animating the Narrative: A Review of Animation Styles in Narrative Visualization2024 IEEE Visualization and Visual Analytics (VIS)10.1109/VIS55277.2024.00074(321-325)Online publication date: 13-Oct-2024
https://doi.org/10.1109/VIS55277.2024.00074
Guo YCao NCai LWu YWeiskopf DShi DChen Q(2023)Datamator: An Authoring Tool for Creating Datamations via Data Query DecompositionApplied Sciences10.3390/app1317970913:17(9709)Online publication date: 28-Aug-2023
https://doi.org/10.3390/app13179709
Lu MFish NWang SLanir JCohen-Or DHuang H(2022)Enhancing Static Charts With Data-Driven AnimationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303730028:7(2628-2640)Online publication date: 1-Jul-2022
https://doi.org/10.1109/TVCG.2020.3037300
Burch MHuang WWakefield MPurchase HWeiskopf DHua J(2021)The State of the Art in Empirical User Evaluation of Graph VisualizationsIEEE Access10.1109/ACCESS.2020.30476169(4173-4198)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2020.3047616
(2021)BibliographyInformation Visualization10.1016/B978-0-12-812875-6.16001-3(479-521)Online publication date: 2021
https://doi.org/10.1016/B978-0-12-812875-6.16001-3
Chalbi ARitchie JPark DChoi JRoussel NElmqvist NChevalier F(2019)Common Fate for Animated Transitions in VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.2934288(1-1)Online publication date: 2019
https://doi.org/10.1109/TVCG.2019.2934288
Isaacs KGamblin T(2019)Preserving Command Line Workflow for a Package Management System Using ASCII DAG VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.285997425:9(2804-2820)Online publication date: 1-Sep-2019
https://doi.org/10.1109/TVCG.2018.2859974
de Souza C(2019)A Contrastive Study of Pre- and Post-legislation Interaction Design for Communication and Action About Personal Data Protection in e-Commerce WebsitesHuman-Computer Interaction – INTERACT 201910.1007/978-3-030-29387-1_1(3-23)Online publication date: 2-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-29387-1_1
Tirmizi SIftikhar YAli SEhsan AEhsan AShahid S(2019)Ustaad: A Mobile Platform for Teaching IlliteratesHuman-Computer Interaction – INTERACT 201910.1007/978-3-030-29384-0_47(788-796)Online publication date: 2-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-29384-0_47
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents