GraphAEL: Graph Animations with Evolving Layouts

  • Cesim Erten
  • Philip J. Harding
  • Stephen G. Kobourov
  • Kevin Wampler
  • Gary Yee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2912)


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


  1. 1.
    Biedl, T., Brandenburg, F.J.: Graph drawing contest report. In: Mutzel, P., Jünger, M., Leipert, S. (eds.) GD 2001. LNCS, vol. 2265, pp. 513–521. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Brandes, U., Corman, S.R.: Visual unrolling of network evolution and the analysis of dynamic discourse. In: IEEE Symposium on Information Visualization (INFOVIS 2002), pp. 145–151 (2002)Google Scholar
  3. 3.
    Brandes, U., Wagner, D.: A bayesian paradigm for dynamic graph layout. In: DiBattista, G. (ed.) GD 1997. LNCS, vol. 1353, pp. 236–247. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  4. 4.
    Branke, J.: Dynamic graph drawing. In: Kaufmann, M., Wagner, D. (eds.) Drawing Graphs. LNCS, vol. 2025, pp. 228–246. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    Cohen, R.F., Di Battista, G., Tamassia, R., Tollis, I.G.: Dynamic graph drawings: Trees, series-parallel digraphs, and planar ST-digraphs. SIAM J. Comput. 24(5), 970–1001 (1995)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Collberg, C., Kobourov, S.G., Nagra, J., Pitts, J., Wampler, K.: A system for graph-based visualization of the evolution of software. In: ACM Symposium on Software Visualization, pp. 77–86 (2003)Google Scholar
  7. 7.
    Diehl, S., Görg, C.: Graphs, they are changing. In: Goodrich, M.T., Kobourov, S.G. (eds.) GD 2002. LNCS, vol. 2528, pp. 23–30. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Erten, C., Harding, P.J., Kobourov, S., Wampler, K., Yee, G.: Exploring the computing literature using temporal graph visualization. Technical Report TR03-04, Department of Computer Science, University of Arizona (2003)Google Scholar
  9. 9.
    Erten, C., Harding, P.J., Kobourov, S.G., Wampler, K., Yee, G.: Graphael: Graph animations with evolving layouts. Technical Report TR03-11, Department of Computer Science, University of Arizona (2003)Google Scholar
  10. 10.
    Fruchterman, T., Reingold, E.: Graph drawing by force-directed placement. Softw. – Pract. Exp. 21(11), 1129–1164 (1991)CrossRefGoogle Scholar
  11. 11.
    Gajer, P., Goodrich, M.T., Kobourov, S.G.: A multi-dimensional approach to force-directed layouts. In: Marks, J. (ed.) GD 2000. LNCS, vol. 1984, pp. 211–221. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. 12.
    Gajer, P., Kobourov, S.G.: GRIP: Graph dRawing with Intelligent Placement. Journal of Graph Algorithms and Applications 6(3), 203–224 (2002)MATHMathSciNetGoogle Scholar
  13. 13.
    Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6(1), 24–43 (2000)CrossRefGoogle Scholar
  14. 14.
    Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Inform. Process. Lett. 31, 7–15 (1989)MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Moen, S.: Drawing dynamic trees. IEEE Software 7(4), 21–28 (1990)CrossRefGoogle Scholar
  16. 16.
    Newman, M.E.J.: Who is the best connected scientist? a study of scientific coauthorship networks. Physics Review E64 (2001)Google Scholar
  17. 17.
    North, S.C.: Incremental layout in DynaDAG. In: North, S.C. (ed.) GD 1996. LNCS, vol. 1190, pp. 409–418. Springer, Heidelberg (1997)Google Scholar
  18. 18.
    Yee, K.-P., Fisher, D., Dhamija, R., Hearst, M.: Animated exploration of dynamic graphs with radial layout. In: IEEE Symposium on Information Visualization (INFOVIS 2001), pp. 43–50 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Cesim Erten
    • 1
  • Philip J. Harding
    • 1
  • Stephen G. Kobourov
    • 1
  • Kevin Wampler
    • 1
  • Gary Yee
    • 1
  1. 1.Department of Computer ScienceUniversity of Arizona

Personalised recommendations