The rich-club phenomenon in the Internet topology

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.

• Publication year

  2003

• Venue

  IEEE Communications Letters

• Publication date

  2003-08-21

• Fields of study

  Physics, Computer Science

• Identifiers
  DOI 10.1109/LCOMM.2004.823426arXiv cs/0308036
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Towards Modelling The Internet Topology - The Interactive Growth Model

  2003cited by this paper
• Attack vulnerability of complex networks.

  2002cited by this paper
• Network topology generators: degree-based vs. structural

  2002cited by this paper
• Assortative mixing in networks.

  2002cited by this paper
• Characterizing the Internet hierarchy from multiple vantage points

  2002cited by this paper
• Betweenness centrality correlation in social networks.

  2002cited by this paper
• The origin of power laws in Internet topologies revisited

  2002cited by this paper
• Mixing patterns in networks.

  2002cited by this paper
• Inet-3.0: Internet Topology Generator

  2002influential reference
• Statistical mechanics of complex networks

  2001cited by this paper
• Competition and multiscaling in evolving networks

  2000cited by this paper
• Error and attack tolerance of complex networks

  2000cited by this paper
• Mean-field theory for scale-free random networks

  1999cited by this paper
• Emergence of Scaling in Random Networks

  1999influential reference
• On power-law relationships of the Internet topology

  1999cited by this paper

• Performances and correlations of centrality measures in complex networks

  2026cites this paper
• Adaptive rewiring: Connection density and emergent structure

  2026cites this paper
• Finding important nodes via improved cycle ratio method

  2025cites this paper
• Detectability constraints on meso-scale structure in complex networks

  2025cites this paper
• Both k-core percolation and directed graph analysis revealed succession and transition of voxels’ spatiotemporal progress on dynamic correlation resting-state fMRI

  2025cites this paper
• Fast Unbiased Sampling of Networks with Given Expected Degrees and Strengths

  2025cites this paper
• The attention inequality of scientists: A core-periphery structure perspective

  2025cites this paper
• The Urban Impact of AI: Modeling Feedback Loops in Next-Venue Recommendation

  2025cites this paper
• The global communication pathways of the human brain transcend the cortical-subcortical-cerebellar division

  2025cites this paper
• Identifying Rich Clubs in Spatiotemporal Interaction Networks

  2025cites this paper
• Community-level core-periphery structures in collaboration networks

  2025cites this paper
• Structural Changes in Gene Ontology Reveal Modular and Complex Representations of Biological Function

  2025cites this paper
• Leveraging the Power of AI and Social Interactions to Restore Trust in Public Polls

  2025cites this paper
• Basic Cycle Ratio: Cost-Effective Ranking of Influential Spreaders from Local and Global Perspectives

  2025cites this paper
• Evolution of the Rich Club Properties in Mouse, Macaque, and Human Brain Networks: A Study of Functional Integration, Segregation, and Balance

  2025cites this paper
• Topological and functional characterization of human translation efficiency covariation network

  2025cites this paper
• Evolution of cooperation under corrupt institutions

  2024cites this paper
• The robustness of metro networks with the rich-core structure

  2024cites this paper
• Constraints on Meso-Scale Structure in Complex Networks

  2024cites this paper
• Exploring The Spatial Structure of Interregional Supply Chain: A Multilayer Network Approach

  2024cites this paper
• The AI community building the future? A quantitative analysis of development activity on Hugging Face Hub

  2024cites this paper
• A simulated annealing algorithm for randomizing weighted networks

  2024cites this paper
• Modeling and simulation of neocortical micro- and mesocircuitry (Part I, anatomy)

  2024cites this paper
• The impact of input node placement in the controllability of structural brain networks

  2024cites this paper
• Peer Interaction Dynamics and Second Language Learning Trajectories During Study Abroad: A Longitudinal Investigation Using Dynamic Computational Social Network Analysis

  2024cites this paper
• Investigating individual intention to make money: can motivation of wealth be a socio-economic leverage?

  2023cites this paper
• Analysing the effectiveness of Twitter as an equitable community communication tool for international conferences

  2023cites this paper
• Node Dissimilarity Index for Complex Network Analysis

  2023cites this paper
• Filtering higher-order datasets

  2023cites this paper
• Uncovering the network structure of non-centrally cleared derivative markets: evidence from large regulatory data

  2023cites this paper
• A new fast entropy‐based method to generate composite centrality measures in complex networks

  2023cites this paper
• An in-depth study on key nodes in social networks

  2023cites this paper
• Nine insights from internet engineering that help us understand brain network communication

  2023cites this paper
• Hub-hub connections matter: Improving edge dropout to relieve over-smoothing in graph neural networks

  2023cites this paper
• The behavior of rich-club coefficient in scale-free networks

  2023cites this paper
• Community Detection in High-Dimensional Graph Ensembles

  2023cites this paper
• Assessing and improving the structural robustness of global liner shipping system: A motif-based network science approach

  2023cites this paper
• The global communication architecture of the human brain transcends the subcortical - cortical - cerebellar subdivisions

  2023influential citation
• Empirical Study of the IPv4 and IPv6 Networks at the Autonomous System Level

  2023cites this paper
• On the location and the strength of controllers to desynchronize coupled Kuramoto oscillators

  2023cites this paper
• The drivers of global news spreading patterns

  2023cites this paper
• Disordered network structure and function in dystonia: pathological connectivity vs. adaptive responses.

  2023cites this paper
• An analysis of connectivity, assortativity and cluster structure of the Asian-Australasian cruise shipping network

  2022cites this paper
• Understanding the impacts of public transit disruptions on bikeshare schemes and cycling behaviours using spatiotemporal and graph-based analysis: A case study of four London Tube strikes

  2022cites this paper
• Higher-order rich-club phenomenon in collaborative research grant networks

  2022cites this paper
• Triadic Closure Sensitive Influence Maximization

  2022cites this paper
• sGrow: Explaining the Scale-Invariant Strength Assortativity of Streaming Butterflies

  2022cites this paper
• Cooperation patterns in the ERASMUS student exchange network: an empirical study

  2022cites this paper
• Core-periphery structure in networks: A statistical exposition

  2022cites this paper
• Social synchronization of brain activity increases during eye-contact

  2022cites this paper
• The neuropeptidergic connectome of C. elegans

  2022cites this paper
• Exploring the sociotechnical system of Chinese internet literature online forums: a social network analytical approach

  2022cites this paper
• Altered structural connectome of children with auditory processing disorder: a diffusion MRI study

  2022cites this paper
• Modeling and Simulation of Rat Non-Barrel Somatosensory Cortex. Part I: Modeling Anatomy

  2022cites this paper
• The Nature of Complex Networks

  2022cites this paper
• Revealing the Dynamics of Neural Information Processing with Multivariate Information Decomposition

  2022cites this paper
• Intermittent chimera-like and bi-stable synchronization states in network of distinct Izhikevich neurons

  2022cites this paper
• Finding Maximum Cliques in Large Networks

  2022cites this paper
• Statistical inference links data and theory in network science

  2022cites this paper
• Hierarchical Sampling for the Visualization of Large Scale-Free Graphs

  2022cites this paper
• A Structural Characterisation of the Mitogen-Activated Protein Kinase Network in Cancer

  2022cites this paper
• Multilayer network analysis to study complex inter-subsystem interactions in a turbulent thermoacoustic system

  2022cites this paper
• Twitter as a community communication tool for international neuroscience conferences

  2022cites this paper
• Computing Education Research Compiled: Keyword Trends, Building Blocks, Creators, and Dissemination

  2022cites this paper
• A connectomics-based taxonomy of mammals

  2022cites this paper
• Detecting network communities via greedy expanding based on local superiority index

  2022cites this paper
• Determinable and interpretable network representation for link prediction

  2022cites this paper
• A connectomics-based taxonomy of 1 mammals 2

  2022cites this paper
• Large-Scale Shill Bidder Detection in E-commerce

  2022cites this paper
• ScholarWorks@BGSU ScholarWorks@BGSU

  2022cites this paper
• Conflict Dynamics in Scale-Free Networks with Degree Correlations and Hierarchical Structure

  2022cites this paper
• Scale-Invariant Strength Assortativity of Streaming Butterflies

  2021cites this paper
• Unveiling the rich-club phenomenon in urban mobility networks through the spatiotemporal characteristics of passenger flow

  2021cites this paper
• Social synchronisation of brain activity by eye-contact

  2021cites this paper
• Diversity of Skills and Collective Intelligence in GitHub

  2021cites this paper
• Multi-hop analysis method for rich-club phenomenon of influence maximization in social networks

  2021cites this paper
• Anatomizing the Elo transfer network of Weiqi players

  2021cites this paper
• The temporal rich club phenomenon

  2021cites this paper
• Supernodes

  2021cites this paper
• Scale free is not rare in international trade networks

  2021cites this paper
• Percolation Analysis of Brain Structural Network

  2021cites this paper
• Critical Neural Networks Minimize Metabolic Cost

  2021cites this paper
• Observation of complex functional cortical patterns in brain cognition

  2021cites this paper
• Attachment-triggered attributes and destination revisit

  2021cites this paper
• Finding landmarks - An investigation of viewing behavior during spatial navigation in VR using a graph-theoretical analysis approach

  2021cites this paper
• Influence maximization in social graphs based on community structure and node coverage gain

  2021cites this paper
• On the structural connectivity of large-scale models of brain networks at cellular level

  2021cites this paper
• Criticality, Connectivity, and Neural Disorder: A Multifaceted Approach to Neural Computation

  2021cites this paper
• Link predictions for incomplete network data with outcome misclassification

  2021cites this paper
• Exploring the optimal network topology for spreading dynamics

  2021cites this paper
• Exploring the rich-club characteristic in internal migration: Evidence from Chinese Chunyun migration

  2021cites this paper
• Evolution of Weighted External Owned Accounts Trading Network on Ethereum

  2021cites this paper
• Differences in Brain Structural Covariance Network Characteristics in Children and Adults With Autism Spectrum Disorder

  2021cites this paper
• Characterizing cycle structure in complex networks

  2020cites this paper
• An Improved NSGA-II Algorithm for Transit Network Design and Frequency Setting Problem

  2020cites this paper
• Do Chinese hospital services constitute an oligopoly? Evidence of the rich-club phenomenon in a patient referral network

  2020cites this paper
• A neighbour scale fixed approach for influence maximization in social networks

  2020cites this paper
• RNA: A Reject Neighbors Algorithm for Influence Maximization in Complex Networks

  2020cites this paper
• Assessing police topological efficiency in a major sting operation on the dark web

  2020cites this paper
• Coordination Networks among Local Human Service Organizations: Insights into Super-Connectors and Barriers

  2020cites this paper