Graph Layout
From cs448b-wiki
Readings
- Graph Visualization and Navigation in Information Visualization: A Survey. Ivan Herman, Guy Melancon, M. Scott Marshall. IEEE Transactions on Visualization and Computer Graphics, 2000. (pdf)
- Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data. Danny Holten. InfoVis 2006. (ieee)
Optional Readings
- Let's draw a graph. Khoury. (pdf)
- Visual Exploration of Multivariate Graphs. M. Wattenberg. CHI 2006. (pdf)
- Improving Walker's Algorithm to Run in Linear Time. Buchheim, Jünger, and Leipert. Graph Drawing 2002. (pdf)
- Dig-cola: Directed graph layout through constrained energy minimization. Tim Dwyer and Yehuda Koren. IEEE InfoVis 2005. (pdf) [Note: This won the best paper award at InfoVis 05.]
- A Technique for Drawing Directed Graphs. Gansner, Koutsofios, North, Vo. 1993. (pdf) [Note: This covers the DOT algorithm, used by the popular GraphViz package]
Demonstrations / Examples
- Visual Complexity - graph visualization gallery
Software
- GraphViz - popular graph layout package
- Tulip - a C++ library for large graph layout and visualization
- Java Universal Network/Graph Framework - Java graph processing and visualization library
- prefuse visualization toolkit - Java information visualization toolkit supporting interactive visualization of graphs and trees
