Title
A comparison of hyperstructures: zzstructures, mSpaces, and polyarchies
Abstract
Hypermedia applications tend to use simple representations for navigation: most commonly, nodes are organized within an unconstrained graph, and users are presented with embedded links or lists of links. Recently, new data structures have emerged which may serve as alternative models for both the organization, and presentation, of hypertextual nodes and links. In this paper, we consider zzstructures, mSpaces, and polyarchies from the perspective of graph theory, and compare these models formally. The novel aspects of this work include: providing a sound, graph-theoretic analysis of zzstructures; the identification of a new class of polyarchies associated with mSpaces; and the comparison and classification of these and other structures within a taxonomy. The taxonomy that results from our comparison allows us to consider, first; what the distinct characteristics of each model are at a fundamental level, and second; what model or attributes of a model may be most appropriate for the design goals of a given hypermedia application.
Year
DOI
Venue
2004
10.1145/1012807.1012852
Hypertext 1999
Keywords
Field
DocType
distinct characteristic,unconstrained graph,new class,hypermedia application,new data structure,graph theory,embedded link,alternative model,fundamental level,design goal,human factors,data structure,zigzag
Graph theory,Data structure,Graph,World Wide Web,Computer science,Hypermedia,New class,Theoretical computer science
Conference
ISBN
Citations 
PageRank 
1-58113-848-2
27
2.58
References 
Authors
14
3
Name
Order
Citations
PageRank
Michael J. McGuffin198954.52
Michael J. McGuffin298954.52
M. C. Schraefel3116085.15