Layout Algorithms and Visualization Schemes

Introduction | Layouts | Program | Image Gallery | Movie Gallery |

Cesim Erten, Stephen Kobourov, Vu Le, Armand Navabi

Department of Computer Science

University of Arizona,

`{cesim,kobourov,vle,navabia}@cs.arizona.edu`

Consider the problem of drawing and displaying a series of related graphs that share all or parts of the same vertex set. The graphs may represent different relations between the same set of objects. The Simultaneous Graphing Application that we have implemented illustrates different attempts at both drawing, or laying out, a series of related graphs and also displaying, or visualizing, a series of related graphs. In our paper, "Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes", we discuss the different attempts at laying out and visualizing related graph series. The Simultaneous Graphing Application is an implementation of the methods and techniques described in our paper and it allows users to layout and visualize graph series using our layout algorithms and visualization schemes. When laying out the individual graphs in a series of graphs that are to be simultaneously embedded, it is important that there exists a relationship between the graph layouts that achieves a mental map between the various relationships represented by each graph while preserving readable drawings for each individual graph layout in the series. We have developed and implemented three different techniques for laying out a series of graphs to be simultaneously embedded. We have also designed and implemented three different schemes for visualizing multiple graphs. While each of these visualization schemes corresponds closely to one of our layout algorithms, any combination of a layout algorithm and a visualization scheme can be used. When visualizing a series of graphs that share all or parts of the same vertex set, it is important to display the graphs in such a way that the user can either focus on one graph at a time without being confused by the other graphs in the series or visualize the layouts of multiple graphs at the same time to get a mental map between the different relations represented by each graph. A short description of each layout algorithm and each visualization technique can be found here. They are explained in detail in our paper.

Paper Link: A link to our paper
"Simultaneous Graph Drawing: Layout Algorithms
and Visualization Schemes."