SpaceTree: Supporting Exploration in Large SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Node Link Tree, Design Evolution and Empirical

Evaluation Evaluation Catherine Plaisant, Jesse Grosjean, Benjamin B.BedersonCatherine Plaisant, Jesse Grosjean, Benjamin B.Bederson

in Proceedings of IEEE Symposium on Information Visualization, in Proceedings of IEEE Symposium on Information Visualization, 2002: 57 -64, Boston, October 20022002: 57 -64, Boston, October 2002

Presented by Presented by Mei Huang & Chunyuan LiaoMei Huang & Chunyuan Liao

3/10, 20053/10, 2005

OutlineOutline

MotivationMotivationRelated workRelated workHighlights of SpaceTreeHighlights of SpaceTreeControlled ExperimentsControlled ExperimentsCommentsCommentsDiscussionsDiscussions

MotivationMotivationImprove classic tree representation (node Improve classic tree representation (node link diagram) by zoomable UI and link diagram) by zoomable UI and animation techniquesanimation techniques

Classic representation is the most familiar Classic representation is the most familiar mapping of a treemapping of a tree

Inefficient space usage makes large tree Inefficient space usage makes large tree exploration not so convenientexploration not so convenient

Zooming & animation can improve user Zooming & animation can improve user experiencesexperiences

Related work (1)Related work (1)

Category 1 : Space fillingCategory 1 : Space filling RepresentativesRepresentatives

TreemapsTreemapsInformation slicesInformation slices

CommentsCommentsFocus on leaf nodes, not the tree topologyFocus on leaf nodes, not the tree topologyUsers need training due to unfamiliarityUsers need training due to unfamiliarity

Information Slices

Related work (2)Related work (2)Category 2 : Node linkCategory 2 : Node link TechniquesTechniques

LayoutLayout : : V/H hierarchy, Circular layout (hyperbolic tree), 3D diagramV/H hierarchy, Circular layout (hyperbolic tree), 3D diagram

Uneven scaling :Uneven scaling : Overview + Detail views, Zooming, Pruning, Expand & ContractOverview + Detail views, Zooming, Pruning, Expand & Contract

Selective rendering Selective rendering :: Dynamic QueryDynamic Query

CommentsCommentsClearer and intuitive view of tree topologyClearer and intuitive view of tree topologyChallenge in screen space usageChallenge in screen space usage

Highlights & Early Design lessonsHighlights & Early Design lessons

Semantic zoomingSemantic zoomingAggressive expandingAggressive expandingDecomposed tree animationDecomposed tree animationLandmark Landmark Search & FilterSearch & Filter

Demo

Hyperbolic BrowserHyperbolic Browser

Lay a whole tree out in Lay a whole tree out in a hyperbolic plane and a hyperbolic plane and map it to a unit diskmap it to a unit diskFocus & context Focus & context Smooth & continuous Smooth & continuous animationanimation

John Lamping, Ramana Rao, and Peter Pirolli “A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies” Processdings of the ACM SIGCHI Conference on Human Factors in Computing Systems, Denver, May 1995

Circle Limit IV by M.C. Escher

Demo

Comparing SpaceTree, Hyperbolic Tree Browser, Comparing SpaceTree, Hyperbolic Tree Browser, MS Explorer, and TreemapMS Explorer, and Treemap

Task Task typetype Task examplesTask examples

ApplicationsApplications

STST HTHT EpEp TMTM

Node Node locationlocation

Find max/min on some attributeFind max/min on some attribute -- -- -- ++

Find a specific node by titleFind a specific node by title ++ ++ -- ++

Visiting Visiting historyhistory

Locate visited nodesLocate visited nodes -- -- -- --

Topology Topology questionquestion

Quick overviewQuick overview ++ ++ -- --

Compare 2+ branchesCompare 2+ branches -- -- -- --

List ancestorsList ancestors ++ -- -- --

Find braches with 10+ childrenFind braches with 10+ children -- ++ -- --

Compare branch sizeCompare branch size ++ -- -- --

Compare subtree depthCompare subtree depth ++ -- -- --

CommentsComments

A good application of zoomable UI & animationA good application of zoomable UI & animationEarly version review provides very useful Early version review provides very useful informationinformationControlled experiments were carefully designed; Controlled experiments were carefully designed; observation explanations were clear and soundobservation explanations were clear and soundScreen space usage could be improvedScreen space usage could be improved

DiscussionsDiscussions

Checking available space in both Checking available space in both dimensions?dimensions?Alternative summarizersAlternative summarizersLabel several previously visited paths may Label several previously visited paths may be usefulbe usefulHow to deal with large node bounding box?How to deal with large node bounding box?Combining ST with HT?Combining ST with HT?