The Rich-Club Phenomenon In The Internet Topology

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ási--Albert (BA) scale--free network model, the Fitness BA model and the Inet--3.0 model.

To be appeared in the IEEE Communications Letters

Cited by in corpus (73)

• Critical phenomena in complex networks
• Predicting Missing Links via Local Information
• Vital nodes identification in complex networks
• Emergence of network features from multiplexity
• Inferring Social Status and Rich Club Effects in Enterprise Communication Networks
• Prominence and control: The weighted rich-club effect
• The multilayer connectome of Caenorhabditis elegans
• Empirical analysis of the worldwide maritime transportation network
• Core-periphery organization of complex networks
• Weighted network modules
• Identification of core-periphery structure in networks
• The International Trade Network: weighted network analysis and modelling
• The rich-club phenomenon across complex network hierarchies
• Computational Socioeconomics
• From modular to centralized organization of synchronization in functional areas of the cat cerebral cortex
• Socioeconomic correlations and stratification in social-communication networks
• On the rich-club effect in dense and weighted networks
• An Experimental Investigation of Hyperbolic Routing with a Smart Forwarding Plane in NDN
• Structural constraints in complex networks
• Rich-club vs rich-multipolarization phenomena in weighted networks
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Influence of initial distributions on robust cooperation in evolutionary Prisoner's Dilemma
• VIP-club phenomenon: emergence of elites and masterminds in social networks
• How to become a superhero
• The Temporal Rich Club Phenomenon
• Statistical significance of rich-club phenomena in complex networks
• Phase Changes in the Evolution of the IPv4 and IPv6 AS-Level Internet Topologies
• Empirical study on clique-degree distribution of networks
• Information Diffusion in Computer Science Citation Networks
• Spontaneous Self-Assembly of Transcription Factor Based Gene Regulation Networks
• The World-Trade Web: Topological Properties, Dynamics, and Evolution
• Complex network analysis of brain functional connectivity under a multi-step cognitive task
• Rich-club and page-club coefficients for directed graphs
• Interplay between $k$-core and community structure in complex networks
• Internet Topology over Time
• The AI Community Building the Future? A Quantitative Analysis of Development Activity on Hugging Face Hub
• Extracting the signed backbone of intrinsically dense weighted networks
• Information Filtering on Coupled Social Networks
• The Drivers of Global News Spreading Patterns
• Multilayer network analysis to study complex inter-subsystem interactions in a turbulent thermoacoustic system
• Higher-order rich-club phenomenon in collaborative research grants
• The missing links in the BGP-based AS connectivity maps
• Filtering higher-order datasets
• Impact of noise and damage on collective dynamics of scale-free neuronal networks
• Complicating the Social Networks for Better Storytelling: An Empirical Study of Chinese Historical Text and Novel
• Structure constrained by metadata in networks of chess players
• The interconnectedness of the economic content in the speeches of the US Presidents
• Ranking the Importance of Nodes of Complex Networks by the Equivalence Classes Approach
• Sufficient conditions of endemic threshold on metapopulation networks
• War pact model of shrinking networks
• Why the Internet is so 'small'?
• Detecting network communities via greedy expanding based on local superiority index
• The behavior of rich-club coefficient in scale-free networks
• Ensembles related to the rich-club coefficient for non-evolving networks
• The Atlas for the Aspiring Network Scientist
• Determinable and interpretable network representation for link prediction
• Temporal rich club phenomenon and its formation mechanisms
• Degree and connectivity of the Internet's scale-free topology
• The spark of synchronization in heterogeneous networks of chaotic maps
• On the location and the strength of controllers to desynchronize coupled Kuramoto oscillators
• Inferring Internet AS Relationships Based on BGP Routing Policies
• Modelling Multi-Trait Scale-free Networks by Optimization
• Ensembles based on the Rich-Club and how to use them to build soft-communities
• Computational Human Dynamics
• Towards a Quantitative Theory of Digraph-Based Complexes and its Applications in Brain Network Analysis
• Dense and sparse vertex connectivity in networks
• Funding shapes the anatomy of scientific research
• Being Central on the Cheap: Stability in Heterogeneous Multiagent Centrality Games
• Extrema Analysis of Node Centrality in Weighted Networks
• Observation of complex functional cortical patterns in brain cognition
• Disjoint-Path Selection in Internet: What traceroutes tell us?
• Scale-Invariant Strength Assortativity of Streaming Butterflies
• A scientific understanding of network designing