Document Explorer Visualizations of WWW Document and Term Spaces

Visualization is a promising technique for both enhancing users’ perception of structure in the Internet and providing navigation facilities for its large information spaces. This paper describes an application of the Document Explorer to the visualization of WWW content structure. The system provides visualization, browsing, and query formulation mechanisms based on documents’ semantic content. These mechanisms complement text and link based search by supplying a visual search and query formulation environment using semantic associations among documents. The user can view and interact with visual representations of WWW document relations to traverse this derived document space. The relationships among individual keywords in the documents are also represented visually to support query formulation by direct manipulation of content words in the document set. A suite of navigation and orientation tools is provided which focuses on orientation and navigation using the visual representations of document set and term collection.

[1]  Sougata Mukherjea,et al.  Visualizing complex hypermedia networks through multiple hierarchical views , 1995, CHI '95.

[2]  Matthias Hemmje,et al.  LyberWorld—a visualization user interface supporting fulltext retrieval , 1994, SIGIR '94.

[3]  Keith Andrews,et al.  Soaring through hyperspace: A snapshot of Hyper-G and its Harmony client , 1994 .

[4]  Francis T. Durso,et al.  Network Structures in Proximity Data , 1989 .

[5]  B R Schatz,et al.  NCSA Mosaic and the World Wide Web: Global Hypermedia Protocols for the Internet , 1994, Science.

[6]  Lawrence A. Rowe,et al.  A browser for directed graphs , 1987, Softw. Pract. Exp..

[7]  Xuemin Lin,et al.  How to draw a directed graph , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

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

[9]  Tamara Munzner,et al.  Visualizing the structure of the World Wide Web in 3D hyperbolic space , 1995, VRML '95.

[10]  Colin Ware,et al.  Evaluating stereo and motion cues for visualizing information nets in three dimensions , 1996, TOGS.

[11]  Carlo Batini,et al.  A layout algorithm for data flow diagrams , 1986, IEEE Transactions on Software Engineering.

[12]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[13]  Nicholas J. Belkin,et al.  Using structural representation of anomalous states of knowledge for choosing document retrieval strategies , 1986, SIGIR '86.

[14]  Peter Ingwersen,et al.  Improved subject access, browsing and scanning mechanisms in modern on-line IR , 1986, SIGIR '86.

[15]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[16]  Robert Joseph Fowler,et al.  A Spring Modeling Algorithm to Position Nodes of an Undirected Graph in Three Dimensions , 1994 .

[17]  Steve Benford,et al.  VR‐VIBE: A Virtual Environment for Co‐operative Information Retrieval , 1995, Comput. Graph. Forum.

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

[19]  C. Esposito,et al.  Graph graphics: Theory and practice , 1988 .

[20]  M. E. Maron,et al.  On Relevance, Probabilistic Indexing and Information Retrieval , 1960, JACM.

[21]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[22]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1993, CACM.

[23]  Erkki Mäkinen.  On circular layouts , 1988 .

[24]  Robert J. Hendley,et al.  Narcissus: visualising information , 1995 .

[25]  W. Bruce Croft,et al.  I3R: A new approach to the design of document retrieval systems , 1987, J. Am. Soc. Inf. Sci..

[26]  K. Andrews,et al.  Case study. Visualising cyberspace: information visualisation in the Harmony Internet browser , 1995, Proceedings of Visualization 1995 Conference.

[27]  Francis T. Durso,et al.  Recall and Measures of Memory Organization , 1986 .

[28]  D. W. Dearholt,et al.  Properties of pathfinder networks , 1990 .

[29]  Roger W. Schvaneveldt,et al.  Pathfinder associative networks: studies in knowledge organization , 1990 .

[30]  Carlo Batini,et al.  Automatic graph drawing and readability of diagrams , 1988, IEEE Trans. Syst. Man Cybern..

[31]  Kellogg S. Booth,et al.  Evaluating 3D task performance for fish tank virtual worlds , 1993, TOIS.

[32]  Marcia J. Bates,et al.  Subject access in online catalogs: A design model , 1986 .