KIT | KIT-Bibliothek | Impressum | Datenschutz

Drawing the AS graph in two and a half dimensions

Baur, Michael; Brandes, Ulrik; Gaertler, Marco; Wagner, Dorothea

Abstract:

We propose a method for drawing AS graph data using 2.5D graph
visualization. In order to bring out the pure graph structure
of the AS graph we consider its core hierarchy. The k-cores are
represented by 2D layouts whose interdependence for increasing
k is displayed by the third dimension. For the core with
maximum value a spectral layout is chosen thus emphasizing on
the most important part of the AS graph. The lower cores are
added iteratively by force-based methods. In contrast to
alternative approaches to visualize AS graph data, our method
illustrates the entire AS graph structure. Moreover, it is
generic with regard to the hierarchy displayed by the third
dimension.

Open Access Logo


Volltext §
DOI: 10.5445/IR/1000001242
Zugehörige Institution(en) am KIT Institut für Logik, Komplexität und Deduktionssysteme (ILKD)
Publikationstyp Buch
Jahr 2004
Sprache Englisch
Identifikator urn:nbn:de:swb:90-12425
KITopen-ID: 1000001242
Verlag Universität Karlsruhe, Karlsruhe
Serie Interner Bericht. Fakultät für Informatik, Universität Karlsruhe ; 2004,12
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page