GraphAEL: Graph Animations with Evolving Layouts

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 http://graphael.cs.arizona.edu.

[1]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[2]  Sven Moen,et al.  Drawing dynamic trees , 1990, IEEE Software.

[3]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[4]  Stephen C. North,et al.  Incremental Layout in DynaDAG , 1995, GD.

[5]  Jerrold W. Grossman,et al.  A portion of the well-known collaboration graph , 1995 .

[6]  Ioannis G. Tollis,et al.  Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar ST-Digraphs , 1995, SIAM J. Comput..

[7]  Bart Selman,et al.  Referral Web: combining social networks and collaborative filtering , 1997, CACM.

[8]  Ulrik Brandes,et al.  A Bayesian Paradigm for Dynamic Graph Layout , 1997, GD.

[9]  Jürgen Branke,et al.  Dynamic Graph Drawing , 2001, Drawing Graphs.

[10]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[11]  Michael T. Goodrich,et al.  A Multi-dimensional Approach to Force-Directed Layouts of Large Graphs , 2000, Graph Drawing.

[12]  Marti A. Hearst,et al.  Animated exploration of dynamic graphs with radial layout , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[13]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Stephan Diehl,et al.  Graphs, They Are Changing , 2002, GD.

[15]  Stephen G. Kobourov,et al.  Journal of Graph Algorithms and Applications Grip: Graph Drawing with Intelligent Placement , 2022 .

[16]  Franz-Josef Brandenburg,et al.  Graph-Drawing Contest Report , 1999, GD.

[17]  Ulrik Brandes,et al.  Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse† , 2003, Inf. Vis..

[18]  Christian S. Collberg,et al.  A system for graph-based visualization of the evolution of software , 2003, SoftVis '03.

[19]  M. Newman.  1 Who is the best connected scientist ? A study of scientific coauthorship networks , 2004 .

[20]  Stephen G. Kobourov,et al.  Exploring the computing literature using temporal graph visualization , 2004, IS&T/SPIE Electronic Imaging.