Multiple Views
[MUKH95b]
[MUKH95a]
Description
provide the user with different hierarchies, each giving a different perspective
on the underlying information space
networks are much harder to visualize then hierarchies
uses a data structure called the pre-tree to convert a generalized graph into a tree
Two methods of clustering:
- content analysis - based on attributes of the nodes
- structural analysis - based on the structure of the subtrees
Three metrics for ranking possible pre-trees:
- information lost in pre-tree formation (= entropy?)
- ÒtreenessÓ of the branches - similarity of the pre-tree to an actual tree
- ÒgoodnessÓ of the root - look for shortest sum-of-distance from root to all other nodes
Advantages
Disadvantages
This page maintained by Mark Brautigam
(PDA version)
Last updated 1 March 1997