Graph Drawing through the Lens of a Framework for Analyzing Visualization Methods

(Invited Talk, Extended Abstract)
  • Tamara Munzner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8242)

Abstract

The visualization community has drawn heavily on the algorithmic and systems-building work that has appeared with the graph drawing literature, and in turn has been a fertile source of applications. In the spirit of further promoting the effective transfer of ideas between our two communities, I will discuss a framework for analyzing the design of visualization systems. I will then analyze a range of graph drawing techniques through this lens. In the early stages of a project, this sort of analysis may benefit algorithm developers who seek to identify open problems to attack. In later project stages, it could guide algorithm developers in characterizing how newly developed layout methods connect with the tasks and goals of target users in different application domains.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Archambault, D., Munzner, T., Auber, D.: GrouseFlocks: Steerable exploration of graph hierarchy space. IEEE Trans. on Visualization and Computer Graphics 14(4), 900–913 (2008)CrossRefGoogle Scholar
  2. 2.
    Auber, D.: Using Strahler numbers for real time visual exploration of huge graphs. In: Intl. Conf. Computer Vision and Graphics, pp. 56–69 (2002)Google Scholar
  3. 3.
    Barsky, A., Gardy, J.L., Hancock, R.E., Munzner, T.: Cerebral: A Cytoscape plugin for layout of and interaction with biological networks using subcellular localization annotation. Bioinformatics 23(8), 1040–1042 (2007)CrossRefGoogle Scholar
  4. 4.
    Barsky, A., Munzner, T., Gardy, J., Kincaid, R.: Cerebral: Visualizing multiple experimental conditions on a graph with biological context. IEEE Trans. Visualization and Computer Graphics (Proc. InfoVis 2008) 14(6), 1253–1260 (2008)CrossRefGoogle Scholar
  5. 5.
    Diehl, S., Beck, F., Burch, M.: Uncovering strengths and weaknesses of radial visualizations - an empirical approach. IEEE Trans. Visualization and Computer Graphics (Proc. InfoVis) 16(6), 935–942 (2010)CrossRefGoogle Scholar
  6. 6.
    Hu, Y.: Efficient and high quality force-directed graph drawing. The Mathematica Journal 10, 37–71 (2005)Google Scholar
  7. 7.
    Lee, B., Plaisant, C., Parr, C.S., Fekete, J.D., Henry, N.: Task taxonomy for graph visualization. In: Proc. AVI Workshop on Beyond Time and Errors: Novel Evaluation Methods for Information Visualization (BELIV). ACM Press (2006)Google Scholar
  8. 8.
    McGuffin, M.J., Robert, J.M.: Quantifying the space-efficiency of 2D graphical representations of trees. Information Visualization 9(2), 115–140 (2010)CrossRefGoogle Scholar
  9. 9.
    Meyer, M., Sedlmair, M., Munzner, T.: The four-level nested model revisited: Blocks and guidelines. In: Proc. Workshop on Beyond Time and Errors: Novel Evaluation Methods for Information Visualization (BELIV) (2012)Google Scholar
  10. 10.
    Munzner, T.: A nested model for visualization design and validation. IEEE Trans. Visualization and Computer Graphics (TVCG) 15(6), 921–928 (2009)CrossRefGoogle Scholar
  11. 11.
    Munzner, T.: Visualization Principles. VizBi 2011 Keynote (2011), http://www.cs.ubc.ca/~tmm/talks.html#vizbi11
  12. 12.
    Munzner, T.: Constellation: Linguistic semantic networks. In: Interactive Visualization of Large Graphs and Networks (PhD thesis), ch. 5, pp. 105–122. Stanford University Department of Computer Science (2000)Google Scholar
  13. 13.
    Munzner, T.: Visualization. In: Shirley, P., Marschner, S. (eds.) Fundamentals of Graphics, ch. 27, 3rd edn., vol. ch. 27, pp. 675–707. AK Peters (2009b)Google Scholar
  14. 14.
    Munzner, T.: Visualization Analysis and Design: Principles, Abstractions, and Methods. AK Peters (to appear, 2014)Google Scholar
  15. 15.
    Munzner, T., Guimbretière, F., Robertson, G.: Constellation: A visualization tool for linguistic queries from MindNet. In: Proc. IEEE Symposium on Information Visualization (InfoVis), pp. 132–135 (1999)Google Scholar
  16. 16.
    Noack, A.: An energy model for visual graph clustering. In: Liotta, G. (ed.) GD 2003. LNCS, vol. 2912, pp. 425–436. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  17. 17.
    Sedlmair, M., Meyer, M., Munzner, T.: Design study methodology: Reflections from the trenches and the stacks. IEEE Trans. Visualization and Computer Graphics (TVCG) 18(12), 2431–2440 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Tamara Munzner
    • 1
  1. 1.University of British ColumbiaDepartment of Computer ScienceVancouverCanada

Personalised recommendations