Radial Structure of the Internet

Details Radial Structure of the Internet Radial Structure of the Internet

2006-08-22

arxiv.org/abs/cs/0608088v1

Proc. R. Soc. A 463, (2007) 1231-1246

Computer Science

Networking and Internet Architecture

Scientific paper

10.1098/rspa.2007.1820

The structure of the Internet at the Autonomous System (AS) level has been studied by both the Physics and Computer Science communities. We extend this work to include features of the core and the periphery, taking a radial perspective on AS network structure. New methods for plotting AS data are described, and they are used to analyze data sets that have been extended to contain edges missing from earlier collections. In particular, the average distance from one vertex to the rest of the network is used as the baseline metric for investigating radial structure. Common vertex-specific quantities are plotted against this metric to reveal distinctive characteristics of central and peripheral vertices. Two data sets are analyzed using these measures as well as two common generative models (Barabasi-Albert and Inet). We find a clear distinction between the highly connected core and a sparse periphery. We also find that the periphery has a more complex structure than that predicted by degree distribution or the two generative models.

Affiliated with

Also associated with

No associations

Rating

Radial Structure of the Internet does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Radial Structure of the Internet, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Radial Structure of the Internet will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-109762