Visualizing Internet Evolution on the Autonomous Systems Level

Boitmanis, Krists and Brandes, Ulrik and Pich, Christian (2008) Visualizing Internet Evolution on the Autonomous Systems Level. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 365-376 (Official URL:

Full text not available from this repository.


We propose a visualization approach for large dynamic graph structures with high degree variation and low diameter. In particular, we reduce visual complexity by multiple modes of representation in a single-level visualization rather than abstractions of lower levels of detail. This is useful for non-interactive display and eases dynamic layout, which we address in the online scenario. Our approach is illustrated on a family of large networks featuring all of the above structural characteristics, the physical Internet on the autonomous systems level over time.

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-77537-9_36
Classifications:S Software and Systems > S.001 General
ID Code:852

Repository Staff Only: item control page


D.K. Agrafiotis, D. Bandyopadhyay, and M. Farnum. Radial clustergrams: Visualizing the aggregate properties of hierarchical clusters. Journal of Chemical Information and Modeling, 47(1):69-75, 2007.

J.I. Alvarez-Hamelin, L. Dall'Asta, A. Barrat, and A. Vespignani. Large scale networks fingerprinting and visualization using the k-core decomposition. In Advances in Neural Information Processing Systems 18, pages 41-50, 2006.

M. Baur, U. Brandes, M. Gaertler, and D. Wagner. Drawing the AS graph in 2.5 dimensions. In Proc. Graph Drawing, pages 43-48, 2004.

U. Brandes and D. Wagner. A Bayesian paradigm for dynamic graph layout. In Proc. Graph Drawing, pages 236-247, 1997.

J. Branke. Dynamic graph drawing. In M. Kaufmann and D. Wagner, editors, Drawing Graphs, pages 228-246. Springer LNCS 2025, 2001.

J. Brown and A. McGregor. Network performance visualization: Insight through animation. In Proc. Passive and Active Measurement Workshop, pages 33-41, 2000.

A. Carmignani, G. Di Battista, W. Didimo, F. Matera, and M. Pizzonia. Visualization of the autonomous systems interconnections with hermes. In Proc. Graph Drawing, pages 150-163, 2000.

B. Cheswick, H. Burch, and S. Branigan. Mapping and visualizing the internet. In Proc. USENIX Annual Technical Conference, pages 1-12, 2000.

Cooperative Association for Internet Data Analysis (CAIDA). Visualizing Internet topology at a macroscopic scale.

S. Diehl and C. Görg. Graphs, they are changing - dynamic graph drawing for a sequence of graphs. In Proc. Graph Drawing, pages 23-30, 2002.

C. Erten, P.J. Harding, S.G. Kobourov, K. Wampler, and G. Yee. Graphael: Graph animations with evolving layouts. In Proc. Graph Drawing, pages 98-110, 2004.

M. Faloutsos, P. Faloutsos, C. Faloutsos. On power-law relationship of the internet topology. In Proc. ACM SIGCOMM, pages 251-262, 1999.

M. Gaertler and M. Patrignani. Dynamic analysis of the autonomous system graph. In Proceedings Inter-Domain Performance and Simulation, pages 13-24, 2004.

E.R. Gansner, Y. Koren, and S. North. Graph drawing by stress majorization. In Proc. Graph Drawing, pages 239-250, 2004. Full version available at

L. Gao. On inferring autonomous system relationships in the internet. IEEE/ACM Transactions on Networking, 9(6):733-745, 2001.

C. Jin, Q. Chen, and S. Jamin. Inet: Internet topology generator. Technical Report CSE-TR-433-00, University of Michigan, 2000.

M. Lad, D. Massey, and L. Zhang. Visualizing internet routing dynamics using link-rank. Technical report, UCLA, 2005.

P. Mahadevan, D. Krioukov, M. Fomenkov, B. Huffaker, X. Dimitropoulos, K.C. Claffy, and A. Vahdat. The internet as-level topology: Three data sources and one definitive metric. ACM SIGCOMM Computer Communication Review, 36(1):17-26, 2006.

P. Neumann, M. Sheelagh, T. Carpendale, and A. Agarawala. Phyllotrees: Phylotactic patterns for tree layout. In Proc. EuroVis, pages 59-66, 2006.

J. Stasko, R. Catrambone, M. Guzdial, and K. McDonald. An evaluation of spacefilling information visualizations for depicting hierarchical structures. Int. J. Hum. Comput Stud., 53(5):633-694, 2000.

University of Oregon. Route views project.

H. Vogel. A better way to construct the sunflower head. Mathematical Biosciences, 44:179-189, 1979.

S. Zhou and R.J. Mondragón. Redundancy and robustness of AS-level internet topology and its models. Electronics Letters, 40(2):151-152, 2004.