Hypermedia topologies and user navigation

ABSTRACT

One of the major problems confronting users of large hypermedia systems is that of navigation: knowing where one is, where one wants to go, and how to get there from here. This paper contributes to this problem in three steps. First, it articulates a number of navigational strategies that people use in physical (geographical) navigation. Second, it correlates these with various graph topologies, showing how and why appropriately restricting the connectivity of a hyperbase can improve the ability of users to navigate. Third, it analyzes some common hypermedia navigational mechanisms in terms of navigational strategies and graph topology.

REFERENCES

• Ande65: Anderson, C., "A City is Not A Tree." Architectural F'orum 122, 58ff.
• Brow87: James W. Brown, Controlling the complexity of menu networks, Communications of the ACM, v.25 n.7, p.412-418, July 1982 [doi>10.1145/358557.358562]
• Conk87: Jeff Conklin, Hypertext: an introduction and survey, Computer, v.20 n.9, p.17-41, Sept. 1987 [doi>10.1109/MC.1987.1663693]
• Garg88: Pankaj,K. Garg, Abstraction mechanisms in hypertext, Communications of the ACM, v.31 n.7, p.862-870, July 1988 [doi>10.1145/48511.48516]
• Hala88: Frank,G. Halasz, Reflections on NoteCards: seven issues for the next generation of hypermedia systems, Communications of the ACM, v.31 n.7, p.836-852, July 1988 [doi>10.1145/48511.48514]
• Robe81: Robertson,G., D.McCracken, and A.Newell, "The ZOG Approach to man-machine communications." International Journal of Man- Machine Studies 14, 461-488.

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Computations on discrete structures

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Path and circuit problems

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

  J. Computer Applications

General Terms:
Design, Theory