Drawing Graphs within Graphs

by Paul Holleis, Thomas Zimmermann, Daniel Gmach

The task of drawing subgraphs is often underestimated and they are simply emphasized using different colors or line styles. In this paper, we present an approach for drawing graphs within graphs that first produces a layout for the subgraphs thus increasing their locality. We introduce connection sets stressing relationships between several subgraphs. In a case study, we demonstrate how they can be used to visualize connections between many small network motifs. This paper is based on a submission to the Graph Drawing Contest 2003 "Drawing Graphs within Graphs". The intent of the contest was to encourage research concerned with layouts of subgraphs.

Download as PDF.


Paul Holleis, Thomas Zimmermann, Daniel Gmach. Drawing Graphs within Graphs. In Journal of Graph Algorithms and Applications (9): 7-18 (2005), October 2005, pp. 7-18.

BibTeX Entry

    title = "Drawing Graphs within Graphs",
    author = "Paul Holleis and Thomas Zimmermann and Daniel Gmach",
    year = "2005",
    month = "October",
    journal = "Journal of Graph Algorithms and Applications",
    number = "1",
    pages = "7--18",
    volume = "9",