15 Views of a Node Link Graph: An Information Visualization Portfolio
June 28, 2006
Tamara Munzner received a BS in 1991 and a PhD in 2000 from Stanford. Her current research interests are information visualization, graph drawing, and dimensionality reduction. She was the IEEE Symposium on Information Visualization Program/Papers Co-Chair in 2003 and 2004.
Information visualization, or infovis, is the interactive computer-based visual representation of abstract datasets. I will use collections of linked nodes as the launching point for a discussion of fifteen different approaches to infovis. Node-link graphs appear in many application domains, and people can perform many tasks faster or more effectively when they can manipulate a well-chosen visual representation of these graphs. A major challenge within infovis is how to handle the large datasets that occur in the real world. Designing algorithms with scalable speed and memory complexity is only part of the solution. The visual representation must also provide an appropriate abstraction, often requiring exploration across multiple levels of detail, to be comprehensible to the human in the loop. The talk will include examples in application domains ranging from web browsing to bioinformatics to computational linguistics, and datasets from thousands to millions of items.