SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation Catherine Plaisant, Jesse Grosjean, Benjamin B.Bederson in Proceedings of IEEE Symposium on Information Visualization, 2002: 57 -64, Boston, October 2002OutlineMotivationRelated work (1)Slide 5Related work (2)Highlights & Early Design lessonsHyperbolic BrowserComparing SpaceTree, Hyperbolic Tree Browser, MS Explorer, and TreemapCommentsDiscussionsSlide 12SpaceTree: 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 2002Presented by Presented by Mei Huang & Chunyuan LiaoMei Huang & Chunyuan Liao3/10, 20053/10, 2005OutlineOutlineMotivationMotivationRelated workRelated workHighlights of SpaceTreeHighlights of SpaceTreeControlled ExperimentsControlled ExperimentsCommentsCommentsDiscussionsDiscussionsMotivationMotivationImprove 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 experiencesexperiencesRelated work (1)Related work (1)Category 1 : Space fillingCategory 1 : Space fillingRepresentativesRepresentativesTreemapsTreemapsInformation 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 unfamiliarityInformation SlicesRelated work (2)Related work (2)Category 2 : Node linkCategory 2 : Node linkTechniquesTechniquesLayoutLayout : : V/H hierarchy, Circular layout (hyperbolic tree), 3D diagramV/H hierarchy, Circular layout (hyperbolic tree), 3D diagramUneven scaling :Uneven scaling :Overview + Detail views, Zooming, Pruning, Expand & ContractOverview + Detail views, Zooming, Pruning, Expand & ContractSelective 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 usageHighlights & Early Design lessonsHighlights & Early Design lessonsSemantic zoomingSemantic zoomingAggressive expandingAggressive expandingDecomposed tree animationDecomposed tree animationLandmark Landmark Search & FilterSearch & FilterDemoHyperbolic BrowserHyperbolic BrowserLay 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 animationanimationJohn 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 1995Circle Limit IV by M.C. EscherDemoComparing SpaceTree, Hyperbolic Tree Browser, Comparing SpaceTree, Hyperbolic Tree Browser, MS Explorer, and TreemapMS Explorer, and TreemapTask Task typetypeTask examplesTask examplesApplicationsApplicationsSTSTHTHTEpEpTMTMNode Node locationlocationFind max/min on some attributeFind max/min on some attribute------++Find a specific node by titleFind a specific node by title++++--++Visiting Visiting historyhistoryLocate visited nodesLocate visited nodes--------Topology Topology questionquestionQuick 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++------CommentsCommentsA 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 improvedDiscussionsDiscussionsChecking 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