GraphAEL: Graph Animations with Evolving Layouts

Erten, Cesim and Harding, Philipp J. and Kobourov, Stephen G. and Wampler, Kevin and Yee, Gary V. (2004) GraphAEL: Graph Animations with Evolving Layouts. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003, Perugia, Italy , pp. 98-110 (Official URL:

Full text not available from this repository.


GraphAEL extracts three types of evolving graphs from the Graph Drawing literature and creates 2D and 3D animations of the evolutions. We study citation graphs, topic graphs, and collaboration graphs. We also create difference graphs which capture the nature of change between two given time periods. GraphAEL can be accessed online at

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-24595-7_9
Classifications:S Software and Systems > S.001 General
ID Code:430

Repository Staff Only: item control page


T. Biedl and F. J. Brandenburg. Graph drawing contest report. In Proceedings of the 9th Symposium on Graph Drawing (GD), number 2265 in LNCS, pages 513-521, 2001.

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.

R. F. Cohen, G. Di Battista, R. Tamassia, and I. G. Tollis. Dynamic graph drawings: Trees, series-parallel digraphs, and planar ST-digraphs. SIAM J. Comput., 24(5):970-1001, 1995.

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.

C. Erten, P. J. Harding, S. Kobourov, K. Wampler, and G. Yee. Exploring the computing literature using temporal graph visualization. Technical Report TR03-04, Department of Computer Science, University of Arizona, 2003.

C. Erten, P. J. Harding, S. Kobourov, K. Wampler, and G. Yee. Graphael: Graph animations with evolving layouts. Technical Report TR03-11, Department of Computer Science, University of Arizona, 2003.

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.

I. Herman, G. Melançon, 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.

T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Inform. Process. Lett., 31:7-15, 1989.

S. Moen. Drawing dynamic trees. IEEE Software, 7(4):21-28, July 1990.

M. E. J. Newman. Who is the best connected scientist? a study of scientific coauthorship networks. Physics Review, E64, 2001.

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. Fischer, 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.