The Rich-Club Phenomenon in the Internet Topology
Top Cited Papers
- 30 March 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 8 (3) , 180-182
- https://doi.org/10.1109/lcomm.2004.823426
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 ASs. 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 Baraba/spl acute/si-Albert (BA) scale-free network model, the Fitness BA model and the Inet-3.0 model.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Characterizing the Internet hierarchy from multiple vantage pointsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Network topology generatorsPublished by Association for Computing Machinery (ACM) ,2002
- Attack vulnerability of complex networksPhysical Review E, 2002
- Competition and multiscaling in evolving networksEurophysics Letters, 2001
- Error and attack tolerance of complex networksNature, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Mean-field theory for scale-free random networksPhysica A: Statistical Mechanics and its Applications, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999