Bridging the Gap: The Use of Pathfinder Networks in Visual Navigation

Abstract This paper describes a generic approach to the design of a 3D virtual environment for visual navigation. The basic design principle is that users need to understand how an environment is organised and how they can utilise the knowledge to find their way through the environment. In this paper, we focus on the relationship between implicit semantic structures associated with a collection of domain-specific documents and users' cognitive needs in the context of visual navigation. We extend the notion of Pathfinder networks in order to represent implicit semantic structures in a 3D virtual environment. Users' cognitive needs in visual navigation are conceptualised based on the concept of cognitive maps.

[1]  E. Tolman.  Cognitive maps in rats and men. , 1948, Psychological review.

[2]  John R. Anderson.  Cognitive Psychology and Its Implications , 1980 .

[3]  Barbara Hayes-Roth,et al.  Differences in spatial knowledge acquired from maps and navigation , 1982, Cognitive Psychology.

[4]  Graham Storrs,et al.  Characterizing user navigation through complex data structures , 1985 .

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

[6]  Jeff Conklin,et al.  Hypertext: An Introduction and Survey , 1987, Computer.

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

[8]  Kate Ehrlich,et al.  Information retrieval using a hypertext-based help system , 1989, TOIS.

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

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

[11]  Andrew Dillon,et al.  Navigation in hypertext: A critical review of the concept , 1990, INTERACT.

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

[13]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[14]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[15]  Steven P. Reiss,et al.  Stretching the rubber sheet: a metaphor for viewing large layouts on small screens , 1993, UIST '93.

[16]  Ben Shneiderman,et al.  An exploratory evaluation of three interfaces for browsing large hierarchical tables of contents , 1994, TOIS.

[17]  Benjamin B. Bederson,et al.  Space-scale diagrams: understanding multiscale interfaces , 1995, CHI '95.

[18]  Stephen A. Gilbert,et al.  Structuring information with mental models: a tour of Boston , 1996, CHI.

[19]  Hermann A. Maurer,et al.  Hyper-G now Hyperwave : the next generation Web solution , 1996 .

[20]  Gerard Salton,et al.  Automatic text decomposition using text segments and text themes , 1996, HYPERTEXT '96.

[21]  Roy Rada,et al.  Interacting With Hypertext: A Meta-Analysis of Experimental Studies , 1996, Hum. Comput. Interact..

[22]  Rudy Darken,et al.  Wayfinding strategies and behaviors in large virtual worlds , 1996, CHI.

[23]  Mary Czerwinski,et al.  Spatial ability and visual navigation: an Empirical Study , 1997, New Rev. Hypermedia Multim..

[24]  Chaomei Chen.  Structuring and visualising the WWW by generalised similarity analysis , 1997, HYPERTEXT '97.

[25]  Rae A. Earnshaw,et al.  The Internet in 3d, the: Information, Images, and Interaction , 1997 .

[26]  Chaomei Chen.  Writing with collaborative hypertext: analysis and modeling , 1997 .

[27]  Chaomei Chen,et al.  Writing with Collaborative Hypertext: Analysis and Modeling , 1997, J. Am. Soc. Inf. Sci..

[28]  Chaomei Chen.  Augmenting user interfaces for digital libraries with virtual reality , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[29]  Chaomei Chen,et al.  How did university departments interweave the Web: A study of connectivity and underlying factors , 1998, Interact. Comput..