CSDL Home IEEE Transactions on Visualization & Computer Graphics 2010 vol.16 Issue No.06 - November/December

Subscribe

Issue No.06 - November/December (2010 vol.16)

pp: 1082-1089

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

ABSTRACT

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.

INDEX TERMS

Graph drawing, graph products, TopoLayout.

CITATION

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.217REFERENCES