Drawing the AS Graph in 2.5 Dimensions

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.

[1]  Maurizio Patrignani,et al.  Dynamic Analysis of the Autonomous System Graph , 2004 .

[2]  Ulrik Brandes,et al.  Visual unrolling of network evolution and the analysis of dynamic discourse , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[3]  Giuseppe Di Battista,et al.  BGPlay: A System for Visualizing the Interdomain Routing Evolution , 2003, GD.

[4]  Stephen B. Seidman,et al.  Network structure and minimum degree , 1983 .

[5]  Ulrik Brandes,et al.  Journal of Graph Algorithms and Applications Visual Ranking of Link Structures , 2022 .

[6]  Ulrik Brandes,et al.  Visual Understanding of Metabolic Pathways Across Organisms Using Layout in Two and a Half Dimensions , 2004, J. Integr. Bioinform..

[7]  Xuemin Lin,et al.  Straight-Line Drawing Algorithms for Hierarchical Graphs and Clustered Graphs , 1996, Graph Drawing.

[8]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[9]  Peter Eades,et al.  Multilevel Visualization of Clustered Graphs , 1996, GD.

[10]  Christos Gkantsidis,et al.  Spectral analysis of Internet topologies , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Sugih Jamin,et al.  Inet-3.0: Internet Topology Generator , 2002 .

[12]  A. Wool,et al.  A clustering approach for exploring the Internet structure , 2004, 2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel.

[13]  Vladimir Batagelj,et al.  Generalized Cores , 2002, ArXiv.

[14]  Ulrik Brandes,et al.  Drawing the AS graph in two and a half dimensions , 2004 .