MEDUSA - New Model of Internet Topology Using k-shell Decomposition

Details MEDUSA - New Model of Internet Topology Using k-shell Decomposition MEDUSA - New Model of Internet Topology Using k-shell Decomposition

2006-01-11

arxiv.org/abs/cond-mat/0601240v1

PNAS 104, 11150-11154 (2007).

Physics

Condensed Matter

Disordered Systems and Neural Networks

24 pages, 17 figures

Scientific paper

10.1073/pnas.0701175104

The k-shell decomposition of a random graph provides a different and more insightful separation of the roles of the different nodes in such a graph than does the usual analysis in terms of node degrees. We develop this approach in order to analyze the Internet's structure at a coarse level, that of the "Autonomous Systems" or ASes, the subnetworks out of which the Internet is assembled. We employ new data from DIMES (see http://www.netdimes.org), a distributed agent-based mapping effort which at present has attracted over 3800 volunteers running more than 7300 DIMES clients in over 85 countries. We combine this data with the AS graph information available from the RouteViews project at Univ. Oregon, and have obtained an Internet map with far more detail than any previous effort. The data suggests a new picture of the AS-graph structure, which distinguishes a relatively large, redundantly connected core of nearly 100 ASes and two components that flow data in and out from this core. One component is fractally interconnected through peer links; the second makes direct connections to the core only. The model which results has superficial similarities with and important differences from the "Jellyfish" structure proposed by Tauro et al., so we call it a "Medusa." We plan to use this picture as a framework for measuring and extrapolating changes in the Internet's physical structure. Our k-shell analysis may also be relevant for estimating the function of nodes in the "scale-free" graphs extracted from other naturally-occurring processes.

Affiliated with

Also associated with

No associations

Rating

MEDUSA - New Model of Internet Topology Using k-shell Decomposition 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 MEDUSA - New Model of Internet Topology Using k-shell Decomposition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and MEDUSA - New Model of Internet Topology Using k-shell Decomposition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-569496