Drawing the AS graph in 2.5 dimensions

Authors:
Michael Baur;Ulrik Brandes;Marco Gaertler;Dorothea Wagner
Affiliations:
Department of Computer Science, University of Karlsruhe, Karlsruhe, Germany;Department of Computer & Information Science, University of Konstanz, Konstanz, Germany;Department of Computer Science, University of Karlsruhe, Karlsruhe, Germany;Department of Computer Science, University of Karlsruhe, Karlsruhe, Germany
Venue:
GD'04 Proceedings of the 12th international conference on Graph Drawing
Year:
2004

Citing 3
Cited 9

Graph drawing by force-directed placement

Software—Practice & Experience
Multilevel Visualization of Clustered Graphs

GD '96 Proceedings of the Symposium on Graph Drawing
Visual unrolling of network evolution and the analysis of dynamic discourse

Information Visualization

LunarVis - analytic visualizations of large graphs

GD'07 Proceedings of the 15th international conference on Graph drawing
Visualizing internet evolution on the autonomous systems level

GD'07 Proceedings of the 15th international conference on Graph drawing
Characterizing and modeling the Internet Router-level topology - The hierarchical features and HIR model

Computer Communications
The impact of IXPs on the AS-level topology structure of the Internet

Computer Communications
A hybrid model for drawing dynamic and evolving graphs

GD'05 Proceedings of the 13th international conference on Graph Drawing
MultiPlane: a new framework for drawing graphs in three dimensions

GD'05 Proceedings of the 13th international conference on Graph Drawing
GerbilSphere: Inner sphere network visualization

Computer Networks: The International Journal of Computer and Telecommunications Networking
Visualisation and analysis of large and complex scale-free networks

EUROVIS'05 Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization
Fixed points of graph peeling

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

Quantified Score

Hi-index	0.00

Visualization

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.