Structural analysis of hypertexts
- 1 April 1992
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 10 (2) , 142-180
- https://doi.org/10.1145/146802.146826
Abstract
Hypertext users often suffer from the “lost in hyperspace” problem: disorientation from too many jumps while traversing a complex network. One solution to this problem is improved authoring to create more comprehensible structures. This paper proposes several authoring tools, based on hypertext structure analysis. In many hypertext systems authors are encouraged to create hierarchical structures, but when writing, the hierarchy is lost because of the inclusion of cross-reference links. The first part of this paper looks at ways of recovering lost hierarchies and finding new ones, offering authors different views of the same hypertext. The second part helps authors by identifying properties of the hypertext document. Multiple metrics are developed including compactness and stratum . Compactness indicates the intrinsic connectedness of the hypertext, and stratum reveals to what degree the hypertext is organized so that some nodes must be read before others. Several existing hypertexts are used to illustrate the benefits of each technique. The collection of techniques provides a multifaceted view of the hypertext, which should allow authors to reduce undesired structural complexity and create documents that readers can traverse more easily.Keywords
This publication has 11 references indexed in Scilit:
- The art of navigating through hypertextCommunications of the ACM, 1990
- Petri-net-based hypertext: document structure with browsing semanticsACM Transactions on Information Systems, 1989
- Formative design evaluation of superbookACM Transactions on Information Systems, 1989
- Guided tours and on-line presentations: how authors make existing hypertext intelligible for readersPublished by Association for Computing Machinery (ACM) ,1989
- gIBIS: a hypertext tool for exploratory policy discussionACM Transactions on Information Systems, 1988
- Reflections on NoteCards: seven issues for the next generation of hypermedia systemsCommunications of the ACM, 1988
- Hypertext habitatsPublished by Association for Computing Machinery (ACM) ,1987
- Toward a model of text comprehension and production.Psychological Review, 1978
- Algorithm 97: Shortest pathCommunications of the ACM, 1962
- Status and ContrastatusSociometry, 1959