A Comparison of Hyperstructures: Zzstructures, mSpaces, and Polyarchies

McGuffin, Michael J. and schraefel, m.c. (2004) A Comparison of Hyperstructures: Zzstructures, mSpaces, and Polyarchies. In, ACM Conference on Hypertext and Hypermedia, 2004, Santa Cruz, California, USA, 09 - 13 Aug 2004. ACM Press, 153-162.


[img] PDF
Download (596Kb)


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 identi cation of a new class of polyarchies associated with mSpaces; and the comparison and classi- cation of these and other structures within a taxonomy. The taxonomy that results from our comparison allows us to consider, rst, 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. [Award: ACM Special Research Distinction Awarded for Excellent Presentation of Theoretical Concepts]

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: August 9-13, 2004
ISBNs: 1581138482
Keywords: Connective structures, ZigZag, zzstructures, mSpace, polyarchies, multitrees, graph theory, interaction design, navigation
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 259230
Accepted Date and Publication Date:
Date Deposited: 25 Aug 2004
Last Modified: 31 Mar 2016 14:00
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/259230

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics