ECS Research
Publications
Intranet Tools
RSS 1.0 Feed
RSS 2.0 Feed
Atom Feed
 

A Comparison of Hyperstructures: Zzstructures, mSpaces,
and Polyarchies

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

Download

[img]
Preview
PDF
596Kb

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 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]

Creators:Michael J. McGuffin, m.c. schraefel
Item Type:Conference or Workshop Item
Keywords:Connective structures, ZigZag, zzstructures, mSpace, polyarchies, multitrees, graph theory, interaction design, navigation
Research Group:Intelligence, Agents, Multimedia
Deposited On:25 Aug 2004 by schraefel, monica
ISBN:1 58113 848 2
ID Code:9230
Last Modified:11 Nov 2009 12:18
Performance Indicator:EZ~02~01~04
Citations:Google Scholar: 27

Tools

Metadata

Download Statistics

Last month

Last year

Members of ECS may view the download statistics dashboard for this record.

References in Article

Select the SEEK icon to attempt to find the referenced article. If it does not appear to be in this archive you will be forwarded to the paracite service. Poorly formated references will probably not work.

[1] http://xanadu.com/zigzag/tutorial/ZZwelcome.html.

[2] C. Bailey, S. R. El-Beltagy, and W. Hall. Link augmentation: A context-based approach to support adaptive hypermedia. In Proceedings of 3rd Workshop on Adaptive Hypertext and Hypermedia, pages 55{62, 2001.

[3] D. Barreau and B. Nardi. Finding and reminding: File organization from the desktop. SIGCHI Bulletin, 27(3):39{45, July 1995.

[4] L. Bartram. Can motion increase user interface bandwidth? In Proc. IEEE Conference on Systems, Man and Cybernetics, pages 1686{1692, 1997.

[5] T. Berners-Lee, J. Hendler, and O. Lassila. The semantic web. Scienti c American, May 2001.

[6] C. Chen and M. Czerwinski. From latent semantics to spatial hypertext|an integrated approach. In Proceedings of 9th ACM Conference on Hypertext and Hypermedia, pages 77{86, 1998.

[7] N. Conklin, S. Prabhakar, and C. North. Multiple foci drill-down through tuple and attribute aggregation polyarchies in tabular data. In Proceedings of IEEE Symposium on Information Visualization (InfoVis), pages 131{134, 2002.

[8] T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. 1990.

[9] P. Dave, U. P. Karadkar, R. Furuta, L. Francisco-Revilla, F. Shipman, S. Dash, and Z. Dalal. Browsing intricately interconnected paths. In Proceedings of 14th ACM Conference on Hypertext and Hypermedia, pages 95{103, 2003.

[10] G. W. Furnas and J. Zacks. Multitrees: enriching and reusing hierarchical structure. In Proceedings of ACM CHI 1994 Conference on Human Factors in Computing Systems, pages 330{336, 1994.

[11] D. Giampaolo. Practical File System Design with the Be File System. Morgan Kaufmann, 1999.

[12] N. Gibbins, S. Harris, and m. c. schraefel. Applying mSpace interfaces to the semantic web, 2003. http://eprints.ecs.soton.ac.uk/archive/00008639/.

[13] T. Lukka. A gentle introduction to Ted Nelson's ZigZag structure. (An incomplete work in progress) http://www.nongnu.org/gzz/gi/gi.html.

[14] M. J. McGu n. A graph-theoretic introduction to Ted Nelson's zzstructures, January 2004. http://www.dgp.toronto.edu/~mjmcgu /research/zigzag/.

[15] T. Nelson. ZZ cell programming. http://xanadu.com/zigzag/fw99/ZZcellProg.html.

[16] T. H. Nelson. What's on my mind. Invited talk at the rst Wearable Computer Conference, 1998. http://www.xanadu.com.au/ted/zigzag/xybrap.html.

[17] T. H. Nelson. Xanalogical structure, needed now more than ever: parallel documents, deep links to content, deep versioning, and deep re-use. ACM Computing Surveys, 31(4es):33, December 1999.

[18] T. H. Nelson. Zigzag (tech brie ng): Deeper cosmology, deeper documents. In Proceedings of 12th ACM Conference on Hypertext and Hypermedia, pages 261{262, 2001.

[19] G. Robertson, K. Cameron, M. Czerwinski, and D. Robbins. Polyarchy visualization: visualizing multiple intersecting hierarchies. In Proceedings of ACM CHI 2002 Conference on Human Factors in Computing Systems, pages 423{430, 2002.

[20] m. c. schraefel. Contexts: Adaptable hypermedia. In Proc. AH 2000 Intl Conf. on Adaptive Hypermedia and Adaptive Web-Based Systems, pages 369{374, 2000.

[21] m. c. schraefel, M. Karam, and S. Zhao. mSpace: interaction design for user-determined, adaptable domain exploration in hypermedia. In Proceedings of AH2003 Workshop on Adaptive Hypermedia and Adaptive Web-Based Systems, pages 217{235, 2003.

[22] M. Spenke and C. Beilken. Visualization of trees as highly compressed tables with InfoZoom, 2003. Unpublished entry in InfoVis 2003 Contest, held at IEEE Symposium on Information Visualization. http://www.cs.umd.edu/hcil/InfovisRepository/.

[23] M. Spenke, C. Beilken, and T. Berlage. FOCUS: the interactive table for product comparison and selection. In Proceedings of ACM Symposium on User Interface Software and Technology, pages 41{50, 1996.

[24] H. Van Dyke Parunak. Don't link me in: Set based hypermedia for taxonomic reasoning. In Proc. 3rd ACM Conference on Hypertext, pages 233{242, 1991.

[25] D. D. Woods. Visual momentum: a concept to improve the cognitive coupling of person and computer. International Journal of Man-Machine Studies, 21:229{244, 1984.

[26] P. T. Zellweger, B.-W. Chang, and J. D. Mackinlay. Fluid links for informed and incremental link transitions. In Proceedings of 9th ACM Conference on Hypertext and Hypermedia, pages 50{57, 1998.

Corrections

ECS staff and postgraduates may modify this record

   Welcome from Deputy Head of School (Research) Research Prospectus Industrial Partnerships New Research Students Notes for Guidance New Research Students Notes for Guidance
The ECS EPrints Repository supports OAI 2.0 with a base URL of http://eprints.ecs.soton.ac.uk/cgi/oai2

EPrints is free software developed by the University of Southampton to facilitate Open Access to research.		 EPrints