Graph Drawing through the Lens of a Framework for Analyzing Visualization Methods
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.
Unable to display preview. Download preview PDF.
- 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
- 6.Hu, Y.: Efficient and high quality force-directed graph drawing. The Mathematica Journal 10, 37–71 (2005)Google Scholar
- 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
- 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
- 11.Munzner, T.: Visualization Principles. VizBi 2011 Keynote (2011), http://www.cs.ubc.ca/~tmm/talks.html#vizbi11
- 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.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.Munzner, T.: Visualization Analysis and Design: Principles, Abstractions, and Methods. AK Peters (to appear, 2014)Google Scholar
- 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