Visualization of overlay network using autonomous system relationships

Miyamura, Hiroko  ; Hu, H.-Y.*; Yoshida, Masahiro*; Ozahata, Satoshi*; Nakao, Akihiro*; Takahashi, Shigeo*

This report presents a method for visualizing scale-free networks including Overlay networks as an typical example. Visualizing large-scale and complicated networks such as social networks has recently been very popular while conventional network visualization techniques cannot allow us to understand the topological structure of the scale-free networks. This is because the vertex degrees vary at an exponential rate in the scale-free network and thus special attention should be given when visualizing the network connectivity and analyzing the network traffic there. In this report, we employ the hierarchical representation of the scale-free network by referring to their vertex degrees and autonomous system relationships, so that we can clearly visualize the topological structure of the network in 3D space and retrieve the traffic paths over the network.