Article

MoireGraphs: radial focus+context visualization and interaction for graphs with visual nodes

Authors:

T. J. Jankun-Kelly,

Kwan-Liu MaAuthors Info & Claims

INFOVIS'03: Proceedings of the Ninth annual IEEE conference on Information visualization

Pages 59 - 66

Published: 19 October 2003 Publication History

Abstract

Graph and tree visualization techniques enable interactive exploration of complex relations while communicating topology. However, most existing techniques have not been designed for situations where visual information such as images is also present at each node and must be displayed. This paper presents MoireGraphs to address this need. MoireGraphs combine a new focus+context radial graph layout with a suite of interaction techniques (focus strength changing, radial rotation, level highlighting, secondary foci, animated transitions and node information) to assist in the exploration of graphs with visual nodes. The method is scalable to hundreds of displayed visual nodes.

References

[1]

BARTRAM, L., HO, A., DILL, J., AND HENIGMAN, F. 1995. The continuous zoom: A constrained fisheye technique for viewing and navigating large information spaces. In Proceedings of the ACM Symposium on User Interface Software and Technology, Information Navigation, 207-215.

[2]

BEDERSON, B. B., AND HOLLAN, J. D. 1994. Pad++: A zooming graphical interface for exploring alternate interface physics. In Proceedings of the 7th annual ACM symposium on User Interface Software and Technology (UIST'94), ACM Press, P. Szekely, Ed., ACM SIGGRAPH/SIGCHI/SIGSOFT, 17-26.

[3]

BEDERSON, B. B. 2001. PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps. In Proceedings of the 14th annual ACM symposium on User interface software and technology, ACM Press, J. Marks, Ed., ACM SIGGRAPH/ SIGCHI, 71-80.

[4]

CARPENDALE, M. S. T., COWPERTHWAITE, D. J., FRACCHIA, F. D., AND SHERMER, T. C. 1995. Graph folding: Extending detail and context viewing into a tool for subgraph comparisons. In Proc. 3rd Int. Symp. Graph Drawing, GD, Springer-Verlag, Berlin, Germany, F. J. Brandenburg, Ed., no. 1027, 127-139.

[5]

CARPENDALE, M. S. T., COWPERTHWAITE, D. J., AND FRACCHIA, F. D. 1995. 3- dimensional pliable surfaces: For the effective presentation of visual information. In Proceedings of the ACM Symposium on User Interface Software and Technology, Information Navigation, 217-226.

[6]

CARPENDALE, M. S. T., COWPERTHWAITE, D. J., STOREY, M.-A. D., AND FRACCHIA, F. D. 1997. Exploring distinct aspects of the distortion viewing paradigm. Tech. Rep. 97-02, School of Computing Science, Simon Fraser University.

[7]

CRIVELLI, S., ESKOW, E., BADER, B., LAMBERTI, V., BYRD, R., SCHNABEL, R., AND HEAD-GORDON, T. 2002. A physical approach to protein structure prediction. Biophysical Journal 82, 36-49.

[8]

DI BATTISTA, G., EADES, P., TAMASSIA, R., AND TOLLIS, I. G. 1999. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall.

[9]

EADES, P. 1992. Drawing free trees. Bulletin for the Institute for Combinatorics and its Applications 5, 10-36.

[10]

FORMELLA, A., AND KELLER, J. 1995. Generalized fisheye views of graphs. In Proc. 3rd Int. Symp. Graph Drawing, GD, Springer-Verlag, Berlin, Germany, F. J. Brandenburg, Ed., no. 1027, 242-253.

[11]

HERMAN, I., MARSHALL, M., MELANÇON, G., DUKE, D., DELEST, M., AND DOMENGER, J.-P. 1999. Skeletal images as visual cues in graph visualisation. In Data Visualisation '99, Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, Springer-Verlag, E. Grller, H. Lffelmann, and W. Ribarsky, Eds., 13-22.

[12]

HERMAN, I., MELANÇON, G., DE RUITER, M. M., AND DELEST, M. 1999. Latour - A tree visualisation system. In Proceedings of the Symposium on Graph Drawing '99, 392-399.

[13]

HERMAN, I., MELANÇON, G., AND MARSHALL, M. S. 2000. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6, 1 (January-March), 24-43.

[14]

KANG, H., AND SHNEIDERMAN, B. 2000. Visualization methods for personal photo collections: Browsing and searching in the photofinder. In IEEE International Conference on Multimedia and Expo (III), 1539-1542.

[15]

KEAHEY, T., AND ROBERTSON, E. 1996. Techniques for non-linear magnification transformations. In Proceedings of the IEEE Symposium on Information Visualization '96, 38-45.

[16]

KREUSELER, M., AND SCHUMANN, H. 1999. Information visualization using a new focus+context technique in combination with dynamic clustering of information space. In Workshop on New Paradigms in Information Visualization and Manipulation, 1-5.

[17]

LAMPING, J., AND RAO, R. 1996. The hyperbolic browser: A focus+context technique for visualizing large hierarchies. Journal of Visual Languages and Computing 7, 1 (Mar.), 33-55.

[18]

LAMPING, J., RAO, R., AND PIROLLI, P. 1995. A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Proc. ACM Conf. Human Factors in Computing Systems, CHI, ACM, 401-408.

[19]

MELANÇON, G., AND HERMAN, I. 1998. Circular drawing of rooted trees. Tech. rep., Centre for Mathematics and Computer Sciences. http://www.cwi.nl/InfoVisu/- papers/circular.pdf.

[20]

MUNZNER, T., GUIMBRETIÈRE, F., TASIRAN, S., ZHANG, L., AND ZHOU, Y. 2003. TreeJuxtaposer: Scalable tree comparison using focus+conext with guaranteed visibility. ACM Transactions on Graphics 22, 3.

[21]

MUNZNER, T. 1997. H3: Laying out large directed graphs in 3D hyperbolic space. In Proc. IEEE Symp. Information Visualization, L. Lavagno and W. Reisig, Eds., 2-10.

[22]

MUNZNER, T. 1998. Drawing large graphs with H3Viewer and Site Manager. In Graph Drawing, 384-393.

[23]

MUNZNER, T. 1998. Exploring large graphs in 3D hyperbolic space. IEEE Computer Graphics and Applications 18, 4 (July/Aug.), 18-23.

[24]

NASA/JPL, 2003. NASA Planetary Photojournal. http://photojournal.jpl.nasa.gov/.

[25]

NOIK, E. G. 1993. Layout-independent fisheye views of nested graphs. In Proceedings fo the 1993 IEEE Symposium on Visual Languages, 336-341.

[26]

ROBERTSON, G. G., AND MACKINLAY, J. D. 1993. The document lens. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST93), Visualizing Information, 101-108.

[27]

SARKAR, M., AND BROWN, M. H. 1994. Graphical fisheye views. Communications of the ACM 37, 12, 73-84.

[28]

SHNEIDERMAN, B., AND KANG, H. 2000. Direct annotation: A drag-and-drop strategy for labeling photos. In Proceedings of the IEEE International Conference on Information Visualisation (IV'00), E. Banissi, M. Bannatyne, C. Chen, F. Khosrowshahi, M. Sarfraz, and A. Ursyn, Eds., 88-95.

[29]

STASKO, J. T., AND ZHANG, E. 2000. Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In Proceedings of the IEEE Symposium on Information Visualization 2000, 57-64.

[30]

STOREY, M.-A. D., FRACCHIA, F. D., AND MULLER, H. A. 1999. Customizing a fisheye view algorithm to preserve the mental map. Journal of Visual Languages and Computing 10, 3, 245-267.

[31]

TEOH, S. T., AND MA, K.-L. 2002. Rings: A technique for visualization of large hierarchies. In Proceedings of Graph Drawing 2002, Springer-Verlag, M. Goodrich and S. Kobourov, Eds.

[32]

WILLS, G. J. 1999. NicheWorks -- interactive visualization of very large graphs. Journal of Computational and Graphical Statistics 8, 2, 190-212.

[33]

YANG, J., WARD, M. O., AND RUNDESTEINER, E. A. 2003. Interring: An interactive tool for visually navigating and manipulating hierarchical structures. In Proceedings of the IEEE Symposium on Information Visualization 2002, 77-84.

[34]

YEE, K.-P., FISHER, D., DHAMIJA, R., AND HEARST, M. 2001. Animated exploration of dynamic graphs with radial layout. In Proceedings of IEEE Symposium on Information Visualization 2001, 43-50.

Cited By

Richter CDübel SSchumann HSedlmair MTominski C(2017)Visual analysis of geo-spatial data in 3d terrain environments using focus+contextProceedings of the EuroVis Workshop on Visual Analytics10.2312/eurova.20171121(61-65)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.2312/eurova.20171121
Miyafuji SSato TLi ZKoike HGajos KMankoff JHarrison C(2017)QoomProceedings of the 30th Annual ACM Symposium on User Interface Software and Technology10.1145/3126594.3126607(599-609)Online publication date: 20-Oct-2017
https://dl.acm.org/doi/10.1145/3126594.3126607
Rajaonarivo LCourgeon MMaisel EDe Loor PPapadopoulos GKuflik TChen FDuarte CFu W(2017)Inline Co-Evolution between Users and Information Presentation for Data ExplorationProceedings of the 22nd International Conference on Intelligent User Interfaces10.1145/3025171.3025226(215-219)Online publication date: 7-Mar-2017
https://dl.acm.org/doi/10.1145/3025171.3025226
Show More Cited By

Recommendations

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 ...
Multi-con: exploring graphs by fast switching among multiple contexts
AVI '10: Proceedings of the International Conference on Advanced Visual Interfaces

Focus+Context is a popular and effective technique for graph exploration. While previous works concentrate on studying how to display focal nodes with a single context, we argue that it is often difficult to select an optimal context for a complex graph ...
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 Guide Proceedings

INFOVIS'03: Proceedings of the Ninth annual IEEE conference on Information visualization

October 2003

249 pages

ISBN:0780381548

Editors:
Tamara Munzner
University of British Columbia, Canada
,
Stephen North
AT&T Research

Sponsors

IEEE-CS\DATC: IEEE Computer Society
IEEE Technical Committee on Visualization and Graphics

Publisher

IEEE Computer Society

United States

Publication History

Published: 19 October 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Richter CDübel SSchumann HSedlmair MTominski C(2017)Visual analysis of geo-spatial data in 3d terrain environments using focus+contextProceedings of the EuroVis Workshop on Visual Analytics10.2312/eurova.20171121(61-65)Online publication date: 12-Jun-2017
https://dl.acm.org/doi/10.2312/eurova.20171121
Miyafuji SSato TLi ZKoike HGajos KMankoff JHarrison C(2017)QoomProceedings of the 30th Annual ACM Symposium on User Interface Software and Technology10.1145/3126594.3126607(599-609)Online publication date: 20-Oct-2017
https://dl.acm.org/doi/10.1145/3126594.3126607
Rajaonarivo LCourgeon MMaisel EDe Loor PPapadopoulos GKuflik TChen FDuarte CFu W(2017)Inline Co-Evolution between Users and Information Presentation for Data ExplorationProceedings of the 22nd International Conference on Intelligent User Interfaces10.1145/3025171.3025226(215-219)Online publication date: 7-Mar-2017
https://dl.acm.org/doi/10.1145/3025171.3025226
Marksteiner SLernbeiß HJandl-Scherf BMultari NSinghal AManz D(2016)An Iterative and Toolchain-Based Approach to Automate Scanning and Mapping Computer NetworksProceedings of the 2016 ACM Workshop on Automated Decision Making for Active Cyber Defense10.1145/2994475.2994479(37-43)Online publication date: 24-Oct-2016
https://dl.acm.org/doi/10.1145/2994475.2994479
Leschke TNicholas C(2013)Change-link 2.0Proceedings of the Tenth Workshop on Visualization for Cyber Security10.1145/2517957.2517960(17-24)Online publication date: 2-Oct-2013
https://dl.acm.org/doi/10.1145/2517957.2517960
Ukrop JČíková ZKapec PO'Sullivan C(2013)Visual access to graph content using magic lenses and filteringProceedings of the 28th Spring Conference on Computer Graphics10.1145/2448531.2448534(23-30)Online publication date: 10-Mar-2013
https://dl.acm.org/doi/10.1145/2448531.2448534
May TSteiger MDavey JKohlhammer J(2012)Using Signposts for Navigation in Large GraphsComputer Graphics Forum10.1111/j.1467-8659.2012.03091.x31:3pt2(985-994)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2012.03091.x
Teraoka T(2010)Doughnut crumbsProceedings of the International Conference on Advanced Visual Interfaces10.1145/1842993.1843060(353-356)Online publication date: 26-May-2010
https://dl.acm.org/doi/10.1145/1842993.1843060
Gomi AItoh T(2010)MIAOWProceedings of the International Conference on Advanced Visual Interfaces10.1145/1842993.1843033(225-232)Online publication date: 26-May-2010
https://dl.acm.org/doi/10.1145/1842993.1843033
Quadrianto NKersting KTuytelaars TBuntine WWang JBoujemaa NRamirez NNatsev A(2010)Beyond 2D-gridsProceedings of the international conference on Multimedia information retrieval10.1145/1743384.1743440(339-348)Online publication date: 29-Mar-2010
https://dl.acm.org/doi/10.1145/1743384.1743440
Show More Cited By

View Options

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

Media

Figures

Other

Tables

View Table of Contents