Adding Filtering to Geometric Distortion to Visualize a Clustered Graph on Small Screens

Presenting large amounts of information in a limited screen space is a significant challenge in the field of Information Visualization. With the rapid development and growing use of small handheld devices such as PDAs this issue has become more important. Many Focus+Context techniques have been developed to address it but very few of them would effectively aid visualization applications for small handheld devices.In this paper we propose a new approach for visualizing a clustered graph by adding filtering to geometric distortion. Different from most existing techniques, our approach focuses on contextual information. Beginning with the assumption that not all contextual information is necessary to visualize a user's interests, we propose an approach for filtering out some "useless" context to compensate for the small screen size.Samples of applying the proposed approach to visualization of a rooted tree and a clustered graph on a small screen are presented. The limitations are also discussed.

[1]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[2]  Mark Apperley,et al.  A Bifocal Display Technique for Data Presentation , 1982, Eurographics.

[3]  Ramana Rao,et al.  The table lens: merging graphical and symbolic representations in an interactive focus + context visualization for tabular information , 1994, CHI '94.

[4]  Thomas Lengauer,et al.  Efficient Analysis of Graph Properties on Context-free Graph Languages (Extended Abstract) , 1988, ICALP.

[5]  Xuemin Lin,et al.  Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs , 1996, Graph Drawing.

[6]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

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

[8]  Carl Gutwin,et al.  Fisheyes are good for large steering tasks , 2003, CHI '03.

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

[10]  Mark D. Apperley,et al.  A review and taxonomy of distortion-oriented presentation techniques , 1994, TCHI.

[11]  Stuart K. Card,et al.  Degree-of-interest trees: a component of an attention-reactive user interface , 2002, AVI '02.

[12]  Kozo Sugiyama,et al.  Visualization of structural information: automatic drawing of compound digraphs , 1991, IEEE Trans. Syst. Man Cybern..

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

[14]  Jock D. Mackinlay,et al.  The perspective wall: detail and context smoothly integrated , 1991, CHI.

[15]  Peter Eades,et al.  Journal of Graph Algorithms and Applications Navigating Clustered Graphs Using Force-directed Methods , 2022 .

[16]  Tao Lin,et al.  Two Tree Drawing Conventions , 1993, Int. J. Comput. Geom. Appl..

[17]  Lars Erik Holmquist,et al.  Flip Zooming: A Practical Focus+Context Approach to Visualizing Large Data Sets , 1997, HCI.

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

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