Drawing the AS Graph in 2.5 Dimensions

Baur, Michael and Brandes, Ulrik and Gaertler, Marco and Wagner, Dorothea (2004) Drawing the AS Graph in 2.5 Dimensions. In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004 , pp. 43-48(Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_6).

Full text not available from this repository.

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. The authors gratefully acknowledge financial support from DFG under grant WA 654/13-2 and BR 2158/1-2, and from the European Commission within FET Open Projects COSIN (IST-2001-33555) and DELIS (contract no. 001907).

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-31843-9_6
Classifications: P Styles > P.720 Straight-line
P Styles > P.060 3D
M Methods > M.400 Force-directed / Energy-based
URI: http://gdea.informatik.uni-koeln.de/id/eprint/566

Actions (login required)

View Item View Item