skip to main content
10.1145/1133265.1133319acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaviConference Proceedingsconference-collections
Article

Preserving the mental map in interactive graph interfaces

Published: 23 May 2006 Publication History

Abstract

Graphs provide good representations for many domains. Interactive graph-based interfaces are desireable to browse and edit data for these domains. However, as graphs increase in size, interactive interfaces risk information overload and low responsiveness. Focus+context approaches overcome these problems by presenting abridged views of the graph. Users can then navigate among views with a level-of-detail mechanism. If jumps from each view to the next are easy to follow, users will gain a good mental map of the whole graph; otherwise, they may become disoriented.In this work, we identify three factors that affect mental map preservation during navigation of interactive focus+context graphs: the predictability of navigational actions, the degree of change from one view to the next, and the traceability of changes once they occur. Strategies for preserving user orientation are classified according to these factors, and new strategies developed for the CLOVER visualization environment are presented.

References

[1]
G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Upper Saddle River, New Jersey 07458, U.S.A, July 1998.
[2]
P. Eades. A heuristic for graph drawing. Congressus Numerantium, 42:149--160, 1984.
[3]
P. Eades and M. L. Huang. Navigating clustered graphs using force-directed methods. JGAA: Special Issue on Selected Papers from 1998 Symp. Graph Drawing, 4(3):157--181, 2000.
[4]
P. Eades, Wei Lai, K. Misue, and K. Sugiyama. Layout adjustment and the mental map. Journal of Visual Languages and Computing, 6:183--210, 1995.
[5]
M. Freire and P. Rodriguez. A graph-based interface to complex hypermedia structure visualization. In Proceedings of AVI '04, pages 163--166. ACM Press, 25 May 2004.
[6]
C. Friedrich and P. Eades. Graph drawing in motion. Journal of Graph Algorithms and Applications, 6(3):353--370, 2002.
[7]
C. Friedrich and P. Eades. Navigating clustered graphs using force-directed methods. In journal of graph algorithms and applications, volume 6, pages 353--370, 2002.
[8]
G. W. Furnas. Generalized fisheye views. In Proceedings of the SIGCHI conference on Human factors in computing systems, pages 16--23. ACM Press, 1986.
[9]
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.
[10]
D. Schaffer, Z. Zuo, S. Greenberg, L. Bartram, J. Dill, S. Dubs, and M. Roseman. Navigating hierarchically clustered networks through fisheye and full-zoom methods. ACM Trans. Comput.-Hum. Interact., 3(2):162--188, 1996.
[11]
J. M. Six and I. G. Tollis. Effective graph visualization via node grouping. In INFOVIS '01: Proceedings of the IEEE Symposium on Information Visualization 2001 (INFOVIS'01), page 51, Washington, DC, USA, 2001. IEEE Computer Society.
[12]
F. van Ham and J. J. van Wijk. Interactive visualization of small world graphs. In INFOVIS '04: Proceedings of the IEEE Symposium on Information Visualization (INFOVIS'04), pages 199--206, Washington, DC, USA, 2004. IEEE Computer Society.
[13]
D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440--442, 4 June 1998.
[14]
Xiaodi Huang and Wei Lai. Force Transfer: A New Approach to Removing Overlapping Nodes in Graph Layout. In M. J. Oudshoorn, editor, Proceedings of the 26th Australasian Computer Science Conference, pages 349--358, 2003.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AVI '06: Proceedings of the working conference on Advanced visual interfaces
May 2006
512 pages
ISBN:1595933530
DOI:10.1145/1133265
  • General Chair:
  • Augusto Celentano
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: 23 May 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. focus+context
  2. graph visualization

Qualifiers

  • Article

Conference

AVI06

Acceptance Rates

Overall Acceptance Rate 128 of 490 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Considerations for Visualizing ComparisonIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.274419924:1(413-423)Online publication date: Jan-2018
  • (2015)Towards Intelligent Window Layout ManagementHuman Behavior, Psychology, and Social Interaction in the Digital Era10.4018/978-1-4666-8450-8.ch007(146-161)Online publication date: 2015
  • (2015)Controlling the HomeHuman-Computer Interaction: Interaction Technologies10.1007/978-3-319-20916-6_66(717-728)Online publication date: 21-Jul-2015
  • (2009)SeMapProceedings of the 5th International Conference on Universal Access in Human-Computer Interaction. Part III: Applications and Services10.1007/978-3-642-02713-0_9(83-91)Online publication date: 14-Jul-2009
  • (2008)Navigation in RDF DataProceedings of the 2008 12th International Conference Information Visualisation10.1109/IV.2008.12(26-31)Online publication date: 9-Jul-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media