2003/08/31 by Shi Zhou, Raúl J. Mondragón, Raul J Mondragon · 2 citations
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Network Traffic and Congestion Control #Peer-to-Peer Network Technologies #cs.NI
paper · pdf · doi:10.1109/lcomm.2004.823426
published as IEEE Communications Letters, vol. 8, no. 3, pp.180-182, March 2004. · To be appeared in the IEEE Communications Letters
arxiv created 2003/09/17 · openalex publication_date 2004/03/01 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/31
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.