CSDL Home IEEE Transactions on Visualization & Computer Graphics 2010 vol.16 Issue No.06 - November/December
Issue No.06 - November/December (2010 vol.16)
Christian Heine , Institute for Computer Science, University of Leipzig, Germany
Marc Hellmuth , Institute for Computer Science, University of Leipzig, Germany
Peter F. Stadler , Institute for Computer Science, University of Leipzig, Germany
Gerik Scheuermann , Institute for Computer Science, University of Leipzig, Germany
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.217
Graphs are a versatile structure and abstraction for binary relationships between objects. To gain insight into such relationships, their corresponding graph can be visualized. In the past, many classes of graphs have been defined, e.g. trees, planar graphs, directed acyclic graphs, and visualization algorithms were proposed for these classes. Although many graphs may only be classified as "general" graphs, they can contain substructures that belong to a certain class. Archambault proposed the TopoLayout framework: rather than draw any arbitrary graph using one method, split the graph into components that are homogeneous with respect to one graph class and then draw each component with an algorithm best suited for this class. Graph products constitute a class that arises frequently in graph theory, but for which no visualization algorithm has been proposed until now. In this paper, we present an algorithm for drawing graph products and the aesthetic criterion graph product's drawings are subject to. We show that the popular High-Dimensional Embedder approach applied to cartesian products already respects this aestetic criterion, but has disadvantages. We also present how our method is integrated as a new component into the TopoLayout framework. Our implementation is used for further research of graph products in a biological context.
Graph drawing, graph products, TopoLayout.
Christian Heine, Marc Hellmuth, Peter F. Stadler, Gerik Scheuermann, "Visualization of Graph Products", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 6, pp. 1082-1089, November/December 2010, doi:10.1109/TVCG.2010.217