New Model of Internet Topology Using k-shell Decomposition

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

2006-07-17

arxiv.org/abs/cs/0607080v1

PNAS 104, 11150-11154 (2007).

Computer Science

Networking and Internet Architecture

4 pages, 4 figures

Scientific paper

10.1073/pnas.0701175104

We introduce and use k-shell decomposition to investigate the topology of the Internet at the AS level. Our analysis separates the Internet into three sub-components: (a) a nucleus which is a small (~100 nodes) very well connected globally distributed subgraph; (b) a fractal sub-component that is able to connect the bulk of the Internet without congesting the nucleus, with self similar properties and critical exponents; and (c) dendrite-like structures, usually isolated nodes that are connected to the rest of the network through the nucleus only. This unique decomposition is robust, and provides insight into the underlying structure of the Internet and its functional consequences. Our approach is general and useful also when studying other complex networks.

Affiliated with

Also associated with

No associations

Rating

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 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 New Model of Internet Topology Using k-shell Decomposition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-506340