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

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.

[1]  Proceedings of the IEEE Symposium on Information Visualization 1996, InfoVis '96, San Francisco, CA, USA, October 28-29, 1996 , 1996, IEEE Information Visualization Conference.

[2]  Jean-Philippe Domenger,et al.  Skeletal Images as Visual Cues in Graph Visualization , 1999, VisSym.

[3]  G. Melançon,et al.  Circular drawings of rooted trees , 1998 .

[4]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[5]  James D. Hollan,et al.  Pad++: a zooming graphical interface for exploring alternate interface physics , 1994, UIST '94.

[6]  Brett W. Bader,et al.  A physical approach to protein structure prediction. , 2002, Biophysical Journal.

[7]  Edward L. Robertson,et al.  Techniques for non-linear magnification transformations , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[8]  Ben Shneiderman,et al.  Visualization methods for personal photo collections: browsing and searching in the PhotoFinder , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[9]  Tamara Munzner,et al.  Drawing Large Graphs with H3Viewer and Site Manager , 1998, GD.

[10]  Marti A. Hearst,et al.  Animated exploration of dynamic graphs with radial layout , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[11]  Matthew O. Ward,et al.  InterRing: an interactive tool for visually navigating and manipulating hierarchical structures , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[12]  Tamara Munzner,et al.  H3: laying out large directed graphs in 3D hyperbolic space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[13]  Graham J. Wills,et al.  NicheWorks - Interactive Visualization of Very Large Graphs , 1997, GD.

[14]  Ramana Rao,et al.  The Hyperbolic Browser: A Focus + Context Technique for Visualizing Large Hierarchies , 1996, J. Vis. Lang. Comput..

[15]  Lyn Bartram,et al.  The continuous zoom: a constrained fisheye technique for viewing and navigating large information spaces , 1995, UIST '95.

[16]  M. Sheelagh T. Carpendale,et al.  3-dimensional pliable surfaces: for the effective presentation of visual information , 1995, UIST '95.

[17]  Arno Formella,et al.  Generalized Fisheye Views of Graphs , 1995, Graph Drawing.

[18]  Tamara Munzner,et al.  Exploring Large Graphs in 3D Hyperbolic Space , 1998, IEEE Computer Graphics and Applications.

[19]  Ivan Herman,et al.  Latour - A Tree Visualisation System , 1999, Graph Drawing.

[20]  M. Sheelagh T. Carpendale,et al.  Graph Folding: Extending Detail and Context Viewing into a Tool for Subgraph Comparisons , 1995, GD.

[21]  J. Stasko,et al.  Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[22]  Ben Shneiderman,et al.  Direct annotation: a drag-and-drop strategy for labeling photos , 2000, 2000 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics.

[23]  Benjamin B. Bederson,et al.  PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps , 2001, UIST '01.

[24]  M. Sheelagh T. Carpendale,et al.  Exploring Distinct Aspects of the Distortion Viewing Paradigm , .

[25]  Kwan-Liu Ma,et al.  RINGS: A Technique for Visualizing Large Hierarchies , 2002, Graph Drawing.

[26]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[27]  Emmanuel G. Noik.  Layout-independent fisheye views of nested graphs , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[28]  Jock D. Mackinlay,et al.  The document lens , 1993, UIST '93.

[29]  Manojit Sarkar,et al.  Graphical fisheye views , 1994, CACM.

[30]  Kwan-Liu Ma,et al.  RINGS: A Technique for Visualization of Large Hierarchies , 2002 .

[31]  Hausi A. Müller,et al.  Customizing a Fisheye View Algorithm to Preserve the Mental Map , 1999, J. Vis. Lang. Comput..

[32]  Heidrun Schumann,et al.  Information visualization using a new focus+context technique in combination with dynamic clustering of information space , 1999, NPIVM '99.

[33]  Serdar Tasiran,et al.  TreeJuxtaposer: scalable tree comparison using Focus+Context with guaranteed visibility , 2003, ACM Trans. Graph..

[34]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..