Visualizing Internet Evolution on the Autonomous Systems Level

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.

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

[2]  John T. Stasko,et al.  An evaluation of space-filling information visualizations for depicting hierarchical structures , 2000, Int. J. Hum. Comput. Stud..

[3]  Bill Cheswick,et al.  Mapping and Visualizing the Internet , 2000, USENIX Annual Technical Conference, General Track.

[4]  Alessandro Vespignani,et al.  Large scale networks fingerprinting and visualization using the k-core decomposition , 2005, NIPS.

[5]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[6]  Priya Mahadevan,et al.  The internet AS-level topology: three data sources and one definitive metric , 2005, Comput. Commun. Rev..

[7]  Jeffery A. Brown,et al.  Network Performance Visualization: Insight Through Animation. , 2000 .

[8]  Yehuda Koren,et al.  Graph Drawing by Stress Majorization , 2004, GD.

[9]  Shi Zhou,et al.  Redundancy and Robustness of the AS-level Internet topology and its models , 2004, ArXiv.

[10]  Stephen G. Kobourov,et al.  GraphAEL: Graph Animations with Evolving Layouts , 2003, GD.

[11]  Jürgen Branke,et al.  Dynamic Graph Drawing , 2001, Drawing Graphs.

[12]  Stephan Diehl,et al.  Graphs, they are changing: Dynamic graph drawing for a sequence of graphs , 2002 .

[13]  Ulrik Brandes,et al.  Drawing the AS Graph in 2.5 Dimensions , 2004, GD.

[14]  M. Sheelagh T. Carpendale,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization (2006) Phyllotrees: Phyllotactic Patterns for Tree Layout , 2022 .

[15]  Walter Didimo,et al.  Visualization of the Autonomous Systems Interconnections with HERMES , 2000, GD.

[16]  Lixin Gao.  On inferring autonomous system relationships in the internet , 2001, TNET.

[17]  H. Vogel.  A better way to construct the sunflower head , 1979 .

[18]  Dimitris K. Agrafiotis,et al.  Radial Clustergrams: Visualizing the Aggregate Properties of Hierarchical Clusters , 2007, J. Chem. Inf. Model..

[19]  Sugih Jamin,et al.  Inet: Internet Topology Generator , 2000 .

[20]  Stephan Diehl,et al.  Graphs, They Are Changing , 2002, GD.

[21]  Lixia Zhang,et al.  Visualizing Internet Routing Dynamics using Link-Rank , 2005 .

[22]  Ulrik Brandes,et al.  A Bayesian Paradigm for Dynamic Graph Layout , 1997, GD.