Analysis of the autonomous system network and of overlay networks using visualization

Taking the physical Internet at the Autonomous System (AS) level
as an instance of a complex network, and Gnutella as a popular
peer-to-peer application running on top of it, we investigated
the correlation of overlay networks with their underlying
topology using visualization. We find that while overlay
networks create arbitrary topologies, they differ from randomly
generated networks, and there is a correlation with the
underlying network. In addition, we successfully validated the
applicability of our visualization technique for AS topologies
by comparing Routeviews data sets with DIMES data sets, and by
analyzing the temporal evolution in the Routeviews data sets.