Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes

Erten, Cesim and Kobourov, Stephen G. and Le, Vu and Navabi, Armand (2004) Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 437-449 (Official URL:

Full text not available from this repository.


In this paper we consider the problem of drawing and displaying a series of related graphs, i.e., graphs that share all, or parts of the same vertex set. We designed and implemented three different algorithms for simultaneous graph drawing and three different visualization schemes. The algorithms are based on a modification of the force-directed algorithm that allows us to take into account vertex weights and edge weights in order to achieve mental map preservation while obtaining individually readable drawings. The implementation is in Java and the system can be downloaded at

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-24595-7_41
Classifications:G Algorithms and Complexity > G.999 Others
M Methods > M.400 Force-directed / Energy-based
ID Code:473

Repository Staff Only: item control page


U. Brandes and S. R. Corman. Visual unrolling of network evolution and the analysis of dynamic discourse. In IEEE Symposium on Information Visualization (INFOVIS '02), pages 145-151, 2002.

U. Brandes and D. Wagner. A bayesian paradigm for dynamic graph layout. In Proceedings of the 5th Symposium on Graph Drawing (GD), volume 1353 of LNCS, pages 236-247, 1998.

J. Branke. Dynamic graph drawing. In M. Kaufmann and D. Wagner, editors, Drawing Graphs: Methods and Models, number 2025 in LNCS, chapter 9, pages 228-246. Springer-Verlag, Berlin, Germany, 2001.

P. Brass, E. Cenek, C. A. Duncan, A Efrat, C. Erten, D. Ismailescu, S. G. Kobourov, A. Lubiw, and J. S. B. Mitchell. On simulataneous graph embedding. In Proceedings of 8th Workshop on Algorithms and Data Structures (WADS), pages 243-255, 2003.

C. Collberg, S. G. Kobourov, J. Nagra, J. Pitts, and K. Wampler. A system for graph-based visualization of the evolution of software. In ACM Symposium on Software Visualization, pages 77-86, 2003.

S. Diehl and C. Görg. Graphs they are changing. In Proceedings of the 10th Symposium on Graph Drawing (GD), pages 23-30, 2002.

P. Eades and C. F. X. M. Neto. Vertex splitting and tension-free layout. In Graph Drawing, volume 1027 of Lecture Notes in Computer Science, pages 202-211, Springer, 1996.

C. Erten and S. G. Kobourov. Simultaneous embedding of a planar graph and its dual on the grid. In 13th Intl. Symp. on Algorithms and Computation (ISAAC), pages 575-587, 2002.

T. Fruchterman and E. Reingold. Graph drawing by force-directed placement. Softw. - Pract. Exp., 21(11):1129-1164, 1991.

P. Gajer, M. T. Goodrich, and S. G. Kobourov. A multi-dimensional approach to force-directed layouts. In Proceedings of the 8th Symposium on Graph Drawing (GD), pages 211-221, 2000.

P. Gajer and S. G. Kobourov. GRIP: Graph Drawing with Intelligent Placement. Journal of Graph Algorithms and Applications, 6(3):203-224, 2002.

D. Harel and Y. Koren. Drawing graphs with non-uniform vertices. In Proceedings of Working Conference on Advanced Visual Interfaces (AVI'02), pages 157-166, 2002.

Herman, G. Melancon, and M. S. Marshall. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 6(1):24-43, 2000.

M. L. Huang, P. Eades, and J. Wang. Om-line animated visualization of huge graphs using a modified spring algorithm. Journal of Visual Languages and Computing, 9:623-645, 1998.

T. Kamada and S. Kawai. Automatic display of network structures for human understanding. Technical Report 88-007, Dept. of Inf. Science, University of Tokyo, 1988.

S. C. North. Incremental layout in DynaDAG. In Proceedings of the 4th Symposium on Graph Drawing (GD), pages 409-418, 1996.

K.-P. Yee, D. Fisher, R. Dhamija, and M. Hearst. Animated exploration of dynamic graphs with radial layout. In IEEE Symposium on Information Visualization (INFOVIS '01), pages 43-50, 2001.