Visualizing complex hypermedia networks through multiple hierarchical views

Our work concerns visualizing the information space of hypermedia systems using multiple hierarchical views. Although overview diagrams are useful for helping the user to navigate in a hypermedia system, for any real-world system they become too complicated and large to be really useful. This is because these diagrams represent complex network structures which are very difficult to visualize and comprehend. On the other hand, effective visualizations of hierarchies have been developed. Our strategy is to provide the user with different hierarchies, each giving a different perspective to the underlying information space, to help the user better comprehend the information. We propose an algorithm based on content and structural analysis to form hierarchies from hypermedia networks. The algorithm is automatic but can be guided by the user. The multiple hierarchies can be visualized in various ways. We give examples of the implementation of the algorithm on two hypermedia systems.

[1]  Ben Shneiderman,et al.  Structural analysis of hypertexts: identifying hierarchies and useful metrics , 1992, TOIS.

[2]  George W. Furnas,et al.  Semnet: three-dimensional graphic representa-tions of large knowledge bases , 1990 .

[3]  Jade Goldstein-Stewart,et al.  Interactive graphic design using automatic presentation knowledge , 1994, CHI '94.

[4]  Josie Wernecke,et al.  The inventor mentor - programming object-oriented 3D graphics with Open Inventor, release 2 , 1993 .

[5]  David Kaufer,et al.  The Notes program: a hypertext application for writing from source texts , 1987, Hypertext.

[6]  Ioannis G. Tollis,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[7]  Nicole Yankelovich,et al.  Context and orientation in hypermedia networks , 1989, TOIS.

[8]  Yutaka Matsushita,et al.  Another dimension to hypermedia access , 1993, HYPERTEXT '93.

[9]  Jock D. Mackinlay,et al.  Automating the design of graphical presentations of relational information , 1986, TOGS.

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

[11]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[12]  H. Van Dyke Parunak,et al.  Hypermedia topologies and user navigation , 1989, Hypertext.

[13]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[14]  Sougata Mukherjea,et al.  Interactive clustering for navigating in hypermedia systems , 1994, ECHT '94.

[15]  Krishna Bharat,et al.  WEBVIZ: A Tool for World Wide Web Access Log Analysis , 1994 .

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

[17]  Sougata Mukherjea,et al.  Navigational view builder: a tool for building navigational views of information spaces , 1994, CHI '94.