research-article

Degree-of-interest trees: a component of an attention-reactive user interface

Authors:

Stuart K. Card,

David NationAuthors Info & Claims

AVI '02: Proceedings of the Working Conference on Advanced Visual Interfaces

Pages 231 - 245

https://doi.org/10.1145/1556262.1556300

Published: 22 May 2002 Publication History

Abstract

This paper proposes Degree-of-Interest trees. These trees use degree-of-interest calculations and focus+context visualization methods, together with bounding constraints, to fit within pre-established bounds. The method is an instance of an emerging "attention-reactive" user interface whose components are designed to snap together in bounded spaces.

References

[1]

G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis, Graph Drawing: Algorithms for the Visualization of Graphs. Upper Saddle River, NJ: Prentice Hall, 1999.

Digital Library

[2]

J. Bertin, Semiology of Graphics: Diagrams, Networks, Maps. Madison, WI: University of Wisconsin Press, 1967/1983.

Digital Library

[3]

S. K. Card, J. D. Mackinlay, and B. Shneiderman, Readings in Information Visualization: Using Vision to Think. San Francisco, California: Morgan-Kaufmann, 1999.

Digital Library

[4]

I. Herman, G. Melancon, and M. S. Marshall, "Graph visualization and navigation in information visualization: A survey," IEEE Transactions on Visualization and Computer Graphics, vol. 6, pp. 24--43, 2000.

Digital Library

[5]

E. M. Reingold and J. S. Tilford, "Tidier drawings of trees.," IEEE Transactions of Software Engineering, vol. SE-7, pp. 21--28, 1981.

Digital Library

[6]

B. Johnson and B. Shneiderman, "Space-filling approach to the visualization of hierarchical information structures.," in Proceedings of IEEE Visualization '91, 1991, pp. 284--291.

Digital Library

[7]

B. Shneiderman and M. Wattenberg, "Ordered TreeMap Layouts," presented at IEEE Symposium on Information Visualization, 2001.

Digital Library

[8]

G. W. Furnas, "The FISHEYE view: a new look at structured files," in Readings in Information Visualization: Using Vision to Think, S. K. Card, J. D. Mackinlay, and B. Shneiderman, Eds. San Francisco: Morgan Kaufmann Publishers, Inc., 1981, pp. 312--330.

Digital Library

[9]

J. Lamping and R. Rao, "Laying out and Visualizing Large Trees Using a Hyperbolic Space," presented at Proceedings of UIST'94, ACM Symposium on User Interface Software and Technology, 1994.

Digital Library

[10]

T. Munzner and P. Burchard, "Visualizing the structure of the World Wide Web in 3D hyperbolic space," presented at Proceedings of VRML '95, 1995.

Digital Library

[11]

G. G. Robertson, J. D. Mackinlay, and S. K. Card, "Cone trees: Animated 3D visualizations of Hierarchical Information," presented at Proceedings of CHI'91, ACM Conference on Human Factors in Computing Systems, New York, 1991.

Digital Library

[12]

S. K. Card, J. D. Mackinlay, and B. Shneiderman, Readings in Information Visualization: Using Vision to Think. San Francisco, California: Morgan-Kaufmann, 1999.

Digital Library

[13]

K. Perlin and D. Fox, "Pad: An Alternative Approach to the Computer Interface," presented at Proceedings of SIGGRAPH'93, ACM Conference on Computer Graphics, 1993.

Digital Library

[14]

J. D. Mackinlay, G. G. Robertson, and R. DeLine, "Developing Calendar Visualizers for the Information Visualizer," presented at Proceedings of UIST'94, ACM Symposium on User Interface Software and Technology, Marina del Rey, Ca, 1994.

Digital Library

[15]

M. Graham and J. Kennedy, "Combining linking&focusing techniques for a multiple hierarchy visualisation," presented at 5th International conference on Information Visualisation, London.

Digital Library

[16]

K. M. Fairchild, S. E. Poltrock, and G. W. Furnas, "SemNet: Three-dimensional representations of large knowledge bases," in Cognitive Science and Its Applications for Human-Computer Interaction, R. Guindon, Ed. Hillsdale, New Jersey: Lawrence Erlbaum Associates, 1988, pp. 201--233.

[17]

S. K. Card, T. P. Moran, and A. Newell, "The Model Human Processor: An engineering model of human performance," in Handbook of Perception and Human Performance, K. K. L. Boff and J. Thomas, Eds. New York, New York: John Wiley and Sons, 1986, pp. Chapter 45, 1--35.

[18]

P. Pirolli, S. K. Card, and M. M. Van Der Wege, "Visual information foraging in a focus+context visualization," presented at CHI 2001, Seattle, 2001.

Digital Library

[19]

P. Pirolli, S. K. Card, and M. M. Van Der Wege, "Effects of information scent and information density on the hyperbolic tree browser," in review.

Digital Library

[20]

P. Pirolli, S. K. Card, and M. M. Van Der Wege, "The effect of information scent on searching information visualizations of large tree structures," presented at AVI '2000, Palermo, Italy, 2000.

Digital Library

Cited By

Chiou PAlotaibi AHalfond W(2023)BAGEL: An Approach to Automatically Detect Navigation-Based Web Accessibility Barriers for Keyboard UsersProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580749(1-17)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580749
Schroer MKoschke R(2021)Recording, Visualising and Understanding Developer Programming Behaviour2021 IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER)10.1109/SANER50967.2021.00066(561-566)Online publication date: Mar-2021
https://doi.org/10.1109/SANER50967.2021.00066
Portugal IOliveira TAlencar PCowan D(2020)MylynSDP — Process - aware artifact filtering based on interestJournal of the Brazilian Computer Society10.1186/s13173-020-00100-826:1Online publication date: 10-Aug-2020
https://doi.org/10.1186/s13173-020-00100-8
Show More Cited By

Index Terms

Degree-of-interest trees: a component of an attention-reactive user interface
1. Computing methodologies
  1. Computer graphics
2. Human-centered computing
  1. Human computer interaction (HCI)

Recommendations

DOITrees revisited: scalable, space-constrained visualization of hierarchical data
AVI '04: Proceedings of the working conference on Advanced visual interfaces

This paper extends previous work on focus+context visualizations of tree-structured data, introducing an efficient, space-constrained, multi-focal tree layout algorithm ("TreeBlock") and techniques at both the system and interactive levels for dealing ...
Efficient user interest estimation in fisheye views
CHI EA '03: CHI '03 Extended Abstracts on Human Factors in Computing Systems

We present a new technique for efficiently computing Degree-of-Interest distributions to inform the visualization of graph-structured data. The technique is independent of the interest distribution used and enables fluid interaction with very large data ...
A Focus+Context Visualization Technique Using Semi-Transparency
CIT '04: Proceedings of the The Fourth International Conference on Computer and Information Technology

This paper describes a new 2D focus+context visualization technique for viewing and navigating large hierarchical information. This technique uses a semi-transparency approach to display both the global and the detail views of the hierarchy with an ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AVI '02: Proceedings of the Working Conference on Advanced Visual Interfaces

May 2002

382 pages

ISBN:1581135378

DOI:10.1145/1556262

Editors:
Maria De Marsico
Universita di Roma "La Sapienza", Roma, Italy
,
Stefano Levialdi
Universita di Roma "La Sapienza", Roma, Italy
,
Emanuele Panizzi
Universita di Roma "La Sapienza", Roma, Italy

Copyright © 2002 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

SIGCHI Italy: SIGCHI Italy
SIGMM: ACM Special Interest Group on Multimedia
SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 May 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AVI'02

Sponsor:

SIGCHI Italy
SIGMM
SIGCHI

AVI'02: Advanced Visual Interfaces

May 22 - 24, 2002

Trento, Italy

Acceptance Rates

Overall Acceptance Rate 128 of 490 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

83
Total Citations
View Citations
1,047
Total Downloads

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

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chiou PAlotaibi AHalfond W(2023)BAGEL: An Approach to Automatically Detect Navigation-Based Web Accessibility Barriers for Keyboard UsersProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580749(1-17)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3580749
Schroer MKoschke R(2021)Recording, Visualising and Understanding Developer Programming Behaviour2021 IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER)10.1109/SANER50967.2021.00066(561-566)Online publication date: Mar-2021
https://doi.org/10.1109/SANER50967.2021.00066
Portugal IOliveira TAlencar PCowan D(2020)MylynSDP — Process - aware artifact filtering based on interestJournal of the Brazilian Computer Society10.1186/s13173-020-00100-826:1Online publication date: 10-Aug-2020
https://doi.org/10.1186/s13173-020-00100-8
Bludau MBrüggemann VBusch ADörk M(2020)Reading Traces: Scalable Exploration in Elastic Visualizations of Cultural Heritage DataComputer Graphics Forum10.1111/cgf.1396439:3(77-87)Online publication date: 18-Jul-2020
https://doi.org/10.1111/cgf.13964
Sherlock MHasan MSamavati F(2020)Interactive data styling and multifocal visualization for a multigrid web-based Digital EarthInternational Journal of Digital Earth10.1080/17538947.2020.182245214:3(288-310)Online publication date: 27-Sep-2020
https://doi.org/10.1080/17538947.2020.1822452
Williams KBigelow AIsaacs K(2019)Visualizing a Moving Target: A Design Study on Task Parallel Programs in the Presence of Evolving Data and ConcernsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.2934285(1-1)Online publication date: 2019
https://doi.org/10.1109/TVCG.2019.2934285
Nobre CGehlenborg NCoon HLex A(2019)Lineage: Visualizing Multivariate Clinical Data in Genealogy GraphsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.281148825:3(1543-1558)Online publication date: 1-Mar-2019
https://doi.org/10.1109/TVCG.2018.2811488
Huang XHuang C(2018)NGD: Filtering Graphs for Visual AnalysisIEEE Transactions on Big Data10.1109/TBDATA.2016.25553194:3(381-395)Online publication date: 1-Sep-2018
https://doi.org/10.1109/TBDATA.2016.2555319
Müller MBallweg Kvon Landesberger TYimam SFahrer UBiemann CRosenbach MRegneri MUlrich HSedlmair MTominski C(2017)Guidance for multi-type entity graphs from text collectionsProceedings of the EuroVis Workshop on Visual Analytics10.2312/eurova.20171111(1-6)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.2312/eurova.20171111
Nguyen QEngelke UBednarz T(2017)Big data visual analyticsSIGGRAPH Asia 2017 Courses10.1145/3134472.3134516(1-203)Online publication date: 27-Nov-2017
https://dl.acm.org/doi/10.1145/3134472.3134516
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Table of Contents