Dynamic Insets for Context-Aware Graph Navigation
•Als PPTX, PDF herunterladen•
2 gefällt mir•799 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.
Empfohlen
Empfohlen
Weitere ähnliche Inhalte
Ähnlich wie Dynamic Insets for Context-Aware Graph Navigation
Ähnlich wie Dynamic Insets for Context-Aware Graph Navigation (20)
Mehr von Niklas Elmqvist
Mehr von Niklas Elmqvist (20)
Kürzlich hochgeladen
Kürzlich hochgeladen (20)
Dynamic Insets for Context-Aware Graph Navigation
- 1. Dynamic Insets for Context-Aware Graph Navigation SohaibGhaniPurdue UniversityWest Lafayette, INUSA Nathalie RicheMicrosoft ResearchRedmond, WAUSA NiklasElmqvistPurdue UniversityWest Lafayette, INUSA IEEE EuroVis2011 June 1-3, 2011 ▪ Bergen, Norway
- 2. 2 (realistic) graphs are big… …but screens are small!
- 3. 3 The Case for Context-Aware Graph Navigation:What is outside the screen is just as important as whatis on it! Source: seandreilinger, Flickr
- 4. 4 Recent Trend Use the graph topology to inform navigation [Moscovich et al 2009]
- 5. DEMO 5
- 6. Outline Motivation Dynamic Insets Design Interaction Evaluation Application Examples Conclusions & Future Work 6
- 7. Dynamic Insets: Basic Idea 7
- 8. Degree of Interest (DOI) Rank off-screen nodes Show N nodes with highest DOI in inset DOI functions Neighbors (DOI = 1) Neighbors divided by distance (DOI=1/d) GPS: nearby gas stations Airline: ticket price, travel time, #stops, etc Social network: graph metrics 8
- 10. Drag-to-Fan 10
- 12. Evaluation (1) Participants: 12 Techniques: 2 BG – Bring & Go [Moscovich et al 2009] DI – Dynamic Insets Tasks: 3 Count neighbors Close context Distant context Densities: 2 (next) 12
- 13. Tasks (1) 13 Sparse Dense
- 14. Results (1) 14 Close Distant Count BG DI BG DI RM-ANOVA, p < .05
- 15. Evaluation (2) Follow-up qualitative evaluation Usability and scalability of DI Two scenarios Geographic maps (road networks) Social network (AVI co-authorship) Participants: 6 Tasks: 20 graph-related (Lee et al 2006) Duration: 30 (map) + 30 (soc) minutes 15
- 16. Example 1: Road Networks 16
- 17. Example 2: Social Network 17
- 18. Results (2) 18
- 19. Example 3: UML Editor 19
- 20. Conclusions Dynamic insets provide context-aware graph navigation Insets show destination of edges leaving border of screen Design parameters include DOI functions, layout, occlusion Applications: map, networks, UML, etc User studies confirm usefulness 20
- 21. 21 Turn left onto I-94W
- 22. Thank You! Contact Information:SohaibGhaniSchool of Electrical & Computer EngineeringPurdue UniversityWest Lafayette, IN, USA E-mail: sghani@purdue.edu http://engineering.purdue.edu/pivot/ 22
Hinweis der Redaktion
- 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.
- 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.