The Rich-Club Phenomenon In The Internet Topology

Preprint

17 September 2003

preprint
Published by arXiv in arXiv

https://doi.org/10.48550/arXiv.cs/0308036

Abstract

We show that the Internet topology at the Autonomous System (AS) level has a rich--club phenomenon. The rich nodes, which are a small number of nodes with large numbers of links, are very well connected to each other. The rich--club is a core tier that we measured using the rich--club connectivity and the node--node link distribution. We obtained this core tier without any heuristic assumption between the ASes. The rich--club phenomenon is a simple qualitative way to differentiate between power law topologies and provides a criterion for new network models. To show this, we compared the measured rich--club of the AS graph with networks obtained using the Barab\'asi--Albert (BA) scale--free network model, the Fitness BA model and the Inet--3.0 model.

Keywords

All Related Versions

Version 1, 2003-08-21, ArXiv
Version 2, 2003-09-17, ArXiv
Published version: IEEE Communications Letters, 8 (3), 180.

This publication has 0 references indexed in Scilit: