Download presentation
Presentation is loading. Please wait.
Published byDorcas York Modified over 9 years ago
1
A Comparison of Hyperstructures: Zzstructures, mSpaces, and Polyarchies By: McGuffin & Schraefel Presented by: Travis Gadberry
2
Abstract Background Smaller chunks of info (not full pages) Focus on the structures, not implementation Desire for new ways of accessing data
3
Structures Multitrees Polyarchies Zzstructures mSpaces
4
Multitrees Kind of DAG Can contain multiple overlapping trees Overlaps must share subtrees Ex. Human genealogies
5
Multitrees
6
Polyarchies Can contain multiple overlapping trees Overlaps may contain subtrees Overlaps may happen at arbitrary nodes Coloring edges distinguishes different trees
7
Polyarchies
8
Zzstructures Kind of directed multigraph Subject to a single restriction R: Each node in a zzstructure may have at most one incoming edge of each color, and at most one outgoing edge of each color Edges of each color form paths/cycles that do not intersect within the same color
9
Zzstructures
11
mSpaces Difficult to visualize Ability to organize data points in multivariate space Allows for dimensional sorting, changing structure of the tree.
12
mSpaces mSpace polyarchy for a 3D 2x2x2 multivariate space. 3! (6) overlapping bi. trees Each row displays 1 slice less (3D, 2D, 1D, 0D)
13
mSpaces
14
Taxonomy
15
Analysis Zzstructures ?= edge-colored directed multigraphs ? (ecdm) Zzstructures == ecdm + R R can be simulated by node cloning Advantages?
16
Comparisons Zzstructure’s Space non-Euclidean Not easy to flatten and visualize May be changed independently of content More freedom Can be much more confusing Dimensions are like containers Nodes have a relative position in some dimensions
17
Comparisons mSpace’s Space Euclidean Like a high-dimensional grid Slices can be taken and visualized Space determined by attributes on content More structured Changing location of nodes doesn’t affect space Dimensions are variables Nodes have a value in every dimension
18
Comparisons Nature of overlap between trees Polyarchy – arbitrary Zzstructure – arbitrary Multitree – one subtree is shared mSpace – all subtrees at certain depth are shared
19
Conclusions & Future Work New ways to create hypermedia systems This paper has shown the differences Visualization applications are needed Other hybrid or extended structures
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.