Coherent navigation in hypertext environments: The SMIsC conception

  • Valery M. Chelnokov
  • Victoria L. Zephyrova
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 753)


The key usability problem in hypertext and hypermedia is the Navigation Problem. This problem can be divided into the problem of disorientation and the problem of cognitive overhead. We believe that one systematic approach to the Navigation Problem consists in developing mechanisms to assist users to navigate coherently; that is, to blaze trails which imitate semantically coherent discourses in hypertext/hypermedia networks. The main purpose of such a mechanism is the maintenance of the macrocontrol over local transitions among nodes of information during a navigational (interactive) session. This macrocontrol should provide the trail's global (thematic) coherence.

Based on the works of such well-known psycholinguists as van Dijk, Kintsch and Levelt, we demonstrate that a good portion of the macrocontrol maintenance can be implemented on a computer. We describe the portion as content-independent navigational strategies, which are formulated in terms of only the network's node-link structure, and are expressible in the form of machine instructions. The strategies mechanism we have developed aids users to move in the network, maintaining the trail's global coherence in relation to a chosen theme. This trail imitates a so-called canonically-ordered discourse based on the network's nodes. With this mechanism, the macrocontrol is shared among the computer and the user and this makes the user's burden significantly less. We use the term ’System of Meaning Integrities structural Creation’, or SMIsC, to denote our hypertext system with such shared macrocontrol.


Current Node Local Unit Psychological Distance Semantic Unit Navigation Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. McALEESE: Navigation and browsing in hypertext. In: R. McAleese, ed. Hypertext: theory into practice. Norwood, NJ: Ablex, 1989, 6–44.Google Scholar
  2. 2.
    J. CONKLIN: Hypertext: an introduction and survey. IEEE Computer, 20(9), 1987, 17–41.Google Scholar
  3. 3.
  4. 4.
    K. UTTING, N. YANKELOVICH: Context and orientation in hypermedia networks. ACM Transactions on Information Systems, 7(1), 1989, 58–84.Google Scholar
  5. 5.
    T.A. van DIJK: Semantic discourse analysis. In: T.A. van Dijk, ed., Handbook of discourse analysis. Vol. 2. London: Academic Press, 1985, 103–136.Google Scholar
  6. 6.
    T.A. van DIJK, W. KINTSCH: Strategies of discourse comprehension. New York: Academic Press, 1983.Google Scholar
  7. 7.
    P.A. CARLSON: Hypertext and new tools for knowledge workers. In: J. Gornostaev, H. Lantsberg and S. Zinoviev, eds. Proceedings of the International Colloquium “New Information Technologies” (Moscow, USSR, October 8–10, 1991). Moscow: ICSTI, 1991, 106–122.Google Scholar
  8. 8.
    H.-G. GADAMER: Truth and method (translated and edited by G. Barden and J. Cumming). New York: Seabury Press, 1975.Google Scholar
  9. 9.
    R. RADA: Hypertext: from text to expertext. London: McGraw-Hill Book Co., 1991.Google Scholar
  10. 10.
    W. KINTSCH, T.A. van DIJK: Toward a model of text comprehension and production. Psychological Review, 85(5), 1978, 363–394.Google Scholar
  11. 11.
    J.R. MILLER, W. KINTSCH: Readability and recall of short prose passages: a theoretical analysis. Journal of Experimental Psychology: Human Learning and Memory, 6(4), 1980, 335–354.Google Scholar
  12. 12.
    W.J.M. LEVELT: The speaker's linearization problem. Philosophical Transactions of the Royal Society of London, B-295(1077), 1981, 305–314.Google Scholar
  13. 13.
    W.J.M. LEVELT: Linearization in describing spatial networks. In: S. Peters and E. Saarinen, eds. Processes, beliefs, and Questions. Dordrecht: D.Reidel, 1982, 199–220.Google Scholar
  14. 14.
    G.H. BOWER, R.K. CIRILO: Cognitive psychology and text processing. In: T.A. van Dijk, ed., Handbook of discourse analysis, Vol. 1. London: Academic Press, 1985, 71–105.Google Scholar
  15. 15.
    R. TARJAN: Depth-first search and linear graph algorithms. SIAM Journal on Computing, 1(2), 1972, 146–160.Google Scholar
  16. 16.
    F. HARARY: Graph theory. Reading, Mass.: Addison-Wesley, 1969.Google Scholar
  17. 17.
    G. SABIDUSSI: The centrality index of a graph. Psychometrica, 31(4), 1966, 581–603.Google Scholar
  18. 18.
    F. HARARY, E.M. PALMER: Graphical enumeration. New York: Academic Press, 1973.Google Scholar
  19. 19.
    V.H. YNGVE: The depth hypothesis. In: R. Jakobson, ed.. Structure of language and its mathematical aspect. Proceedings of the Symposia in Applied Mathematics, XII. Providence, R.I.: American Mathematical Society, 1961, 130–138.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Valery M. Chelnokov
    • 1
    • 2
  • Victoria L. Zephyrova
    • 1
    • 2
  1. 1.MosCHIState Scientific and Technical Center for Hypertext Information TechnologiesMoscowRussia

Personalised recommendations