GraphScape: A Model for Automated Reasoning about Visualization Similarity and Sequencing

ABSTRACT

We present GraphScape, a directed graph model of the vi- sualization design space that supports automated reasoning about visualization similarity and sequencing. Graph nodes represent grammar-based chart specifications and edges rep- resent edits that transform one chart to another. We weight edges with an estimated cost of the difficulty of interpreting a target visualization given a source visualization. We con- tribute (1) a method for deriving transition costs via a partial ordering of edit operations and the solution of a resulting lin- ear program, and (2) a global weighting term that rewards consistency across transition subsequences. In a controlled experiment, subjects rated visualization sequences covering a taxonomy of common transition types. In all but one case, GraphScape's highest-ranked suggestion aligns with subjects' top-rated sequences. Finally, we demonstrate applications of GraphScape to automatically sequence visualization presen- tations, elaborate transition paths between visualizations, and recommend design alternatives (e.g., to improve scalability while minimizing design changes).

References

1. S. Agarwal, J. Wills, L. Cayton, G. Lickriet, D. Kriegman, and S. Belongie. 2007. Generalized Non-metric Multidimensional Scaling. JMLR W&P (AISTATS 2007) 2 (2007), 11--18.
2. A. Anand and J. Talbot. 2016. Automatic Selection of Partitioning Variables for Small Multiple Displays. IEEE Transactions on Visualization and Computer Graphics 22, 1 (2016), 669--677.
3. D. J. Barr, R. Levy, C. Scheepers, and H. J. Tily. 2013. Random Effects Structure for Confirmatory Hypothesis Testing: Keep it Maximal. Journal of Memory and Language 68, 3 (2013), 255--278.
4. S. P. Callahan, J. Freire, E. Santos, C. E. Scheidegger, C. T. Silva, and H. T. Vo. 2006. Managing the Evolution of Dataflows with VisTrails. In Proc. 22nd International Conference on Data Engineering Workshops (ICDEW'06). IEEE.
5. W. S. Cleveland and R. McGill. 1984. Graphical Perception: Theory, Experimentation, and Application to the Development of Graphical Methods. J. Amer. Statist. Assoc. 79 (1984), 531--554.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. 2009. Introduction to Algorithms (3rd ed.). MIT Press.
7. Ç. Demiralp, M. S. Bernstein, and J. Heer. 2014. Learning Perceptual Kernels for Visualization Design. IEEE Transactions on Visualization and Computer Graphics 20, 12 (2014), 1933--1942. http: //idl.cs.washington.edu/papers/perceptual-kernels
8. J. Heer, J. Mackinlay, C. Stolte, and M. Agrawala. 2008. Graphical Histories for Visualization: Supporting Analysis, Communication, and Evaluation. IEEE Transactions on Visualization and Computer Graphics 14, 6 (2008), 1189--1196. http: //idl.cs.washington.edu/papers/graphical-histories
9. J. Heer and G. G. Robertson. 2007. Animated Transitions in Statistical Data Graphics. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1240--1247. http: //idl.cs.washington.edu/papers/animated-transitions
10. J. Heer, F. B. Viégas, and M. Wattenberg. 2007. Voyagers and Voyeurs: Supporting Asynchronous Collaborative Information Visualization. In Proc. ACM Human Factors in Computing Systems (CHI). ACM, 1029--1038. http://idl.cs.washington.edu/papers/senseus/
11. J. Hullman, S. Drucker, N. H. Riche, B. Lee, D. Fisher, and E. Adar. 2013. A Deeper Understanding of Sequence in Narrative Visualization. IEEE Transactions on Visualization and Computer Graphics 19, 12 (2013), 2406--2415.
12. T.J. Jankun-Kelly, K.-L. Ma, and M. Gertz. 2007. A Model and Framework for Visualization Exploration. IEEE Transactions on Visualization and Computer Graphics 13, 2 (2007), 357--369.
13. K.-L. Ma. 1999. Image Graphs -- A Novel Approach to Visual Data Exploration. In Proc. IEEE Visualization. IEEE, 81--88.
14. J. Mackinlay. 1986. Automating the Design of Graphical Presentations of Relational Information. ACM Transactions on Graphics 5, 2 (1986), 110--141.
15. J. Mackinlay, P. Hanrahan, and C. Stolte. 2007. ShowMe: Automatic Presentation for Visual Analysis. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1137--1144.
16. A. Satyanarayan, D. Moritz, K. Wongsuphasawat, and J. Heer. 2017. Vega-Lite: A Grammar of Interactive Graphics. To appear in IEEE Transactions on Visualization and Computer Graphics (2017). http://idl.cs.washington.edu/papers/vega-lite
17. C. E. Scheidegger, H. T. Vo, D. Koop, J. Freire, and C. T. Silva. 2007. Querying and Creating Visualizations by Analogy. IEEE Transactions on Visualization and Computer Graphics 13, 6 (2007), 1560--1567.
18. E. Segel and J. Heer. 2010. Narrative Visualization: Telling Stories with Data. IEEE Transactions on Visualization and Computer Graphics 16, 6 (2010), 1139--1148. http://idl.cs.washington.edu/papers/narrative
19. C. Stolte, D. Tang, and P. Hanrahan. 2002. Polaris: A System for Query, Analysis, and Visualization of Multidimensional Relational Databases. IEEE Transactions on Visualization and Computer Graphics 8, 1 (2002), 52--65.
20. M. Vartak, S. Rahman, S. Madden, A. Parameswaran, and N. Polyzotis. 2015. SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics. Proceedings of the VLDB Endowment 8, 13 (2015), 2182--2193.
21. H. Wickham. 2009. ggplot2: Elegant Graphics for Data Analysis. Springer.
22. L. Wilkinson. 1999. The Grammar of Graphics. Springer.
23. K. Wongsuphasawat, D. Moritz, A. Anand, J. Mackinlay, B. Howe, and J. Heer. 2016. Voyager: Exploratory Analysis via Faceted Browsing of Visualization Recommendations. IEEE Transactions on Visualization and Computer Graphics 22, 1 (2016), 649--658.

Index Terms

• Human-centered computing

  • Human computer interaction (HCI)