Dynamic Insets for Context-Aware Graph Navigation
Download as PPTX, PDF2 likes804 views
This document proposes dynamic insets for context-aware graph navigation. Dynamic insets display nodes just outside the visible screen area in an inset window based on their degree of interest, allowing users to see important surrounding context. An evaluation with 12 participants found dynamic insets significantly outperformed existing bringing-and-going techniques for tasks involving close and distant context in graphs. A follow up study with 6 participants tested dynamic insets on map and social network scenarios, finding they provide useful contextual navigation of large graphs.
![4Recent TrendUse the graph topology to inform navigation[Moscovich et al 2009]](https://image.slidesharecdn.com/slides-online-110602023828-phpapp02/85/Dynamic-Insets-for-Context-Aware-Graph-Navigation-4-320.jpg)
![Evaluation (1)Participants: 12Techniques: 2BG – Bring & Go [Moscovich et al 2009]DI – Dynamic InsetsTasks: 3Count neighborsClose contextDistant contextDensities: 2 (next)12](https://image.slidesharecdn.com/slides-online-110602023828-phpapp02/85/Dynamic-Insets-for-Context-Aware-Graph-Navigation-12-320.jpg)
Dynamic Insets for Context-Aware Graph Navigation
- 1. Dynamic Insets for Context-Aware Graph NavigationSohaibGhaniPurdue UniversityWest Lafayette, INUSANathalie RicheMicrosoft ResearchRedmond, WAUSANiklasElmqvistPurdue UniversityWest Lafayette, INUSAIEEE EuroVis2011June 1-3, 2011 ▪ Bergen, Norway
- 2. 2(realistic) graphs are big……but screens are small!
- 3. 3The Case for Context-Aware Graph Navigation:What is outside the screen is just as important as whatis on it!Source: seandreilinger, Flickr
- 4. 4Recent TrendUse the graph topology to inform navigation[Moscovich et al 2009]
- 5. DEMO5
- 6. OutlineMotivationDynamic InsetsDesignInteractionEvaluationApplication ExamplesConclusions & Future Work6
- 7. Dynamic Insets: Basic Idea7
- 8. Degree of Interest (DOI)Rank off-screen nodesShow N nodes with highest DOI in insetDOI functionsNeighbors (DOI = 1)Neighbors divided by distance (DOI=1/d)GPS: nearby gas stationsAirline: ticket price, travel time, #stops, etcSocial network: graph metrics8
- 10. Drag-to-Fan10
- 12. Evaluation (1)Participants: 12Techniques: 2BG – Bring & Go [Moscovich et al 2009]DI – Dynamic InsetsTasks: 3Count neighborsClose contextDistant contextDensities: 2 (next)12
- 15. Evaluation (2)Follow-up qualitative evaluationUsability and scalability of DITwo scenariosGeographic maps (road networks)Social network (AVI co-authorship)Participants: 6Tasks: 20 graph-related (Lee et al 2006)Duration: 30 (map) + 30 (soc) minutes 15
- 16. Example 1: Road Networks16
- 17. Example 2: Social Network17
- 18. Results (2)18
- 19. Example 3: UML Editor19
- 20. ConclusionsDynamic insets provide context-aware graph navigationInsets show destination of edges leaving border of screenDesign parameters include DOI functions, layout, occlusionApplications: map, networks, UML, etcUser studies confirm usefulness20
- 21. 21Turn left onto I-94W
- 22. Thank You!Contact Information:SohaibGhaniSchool of Electrical & Computer EngineeringPurdue UniversityWest Lafayette, IN, USAE-mail: sghani@purdue.eduhttp://engineering.purdue.edu/pivot/22
Editor's Notes
- #15: So we ran the study and collected the time and correctness results.Correctness was uniformly high, more than 97%, so I will not go into more detail on this here.For time, we did see significant differences. This chart shows a summary of completion times where smaller values are better: put simply, users were much faster with DI (the yellow bar) than with BG (the blue bar).If we break this down by task type, the picture becomes a little clearer: Dynamic Insets are much faster than Bring and Go for all tasks except the count neighbors task, where BG is better.These are all significant differences.The fact that BG wins over DI is probably due to the fact that interaction is minimized for the count neighbors task in the BG case, whereas it does require some flipping and panning in the DI case.
- #16: The controlled study only looked at threespecific tasks in a very constrained setting, so we decided to perform a second user study just to look at usability and scalability aspects of the technique.