Structural Analysis of Hypertexts: Identifying Hierarchies And Useful Metrics

Rodrigo A. Botafogo, Ehud Rivlin, and Ben Shneiderman.
Structural Analysis of Hypertexts: Identifying Hierarchies and Useful Metrics.
ACM Trans. Inf. Syst., 10(2):142-180, 1992

Online Version

A pdf version is available for download.

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 hypertext are used to illustrate the benefits of each techniques. 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

Co-authors

Bibtex Entry

@article{BotafogoRS92a,
  title = {Structural Analysis of Hypertexts: Identifying Hierarchies and Useful Metrics.},
  author = {Rodrigo A. Botafogo and Ehud Rivlin and Ben Shneiderman},
  year = {1992},
  journal = {ACM Trans. Inf. Syst.},
  volume = {10},
  number = {2},
  pages = {142-180},
  keywords = {Graph theory, hierarchies, hypertext, metrics, networks, structural analysis},
  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 hypertext are used to illustrate the benefits of each techniques. 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.}
}