Router-level community structure of the Internet Autonomous Systems

Abstract

The Internet is composed of routing devices connected between them and organized into independent administrative entities: the Autonomous Systems. The existence of different types of Autonomous Systems (like large connectivity providers, Internet Service Providers or universities) together with geographical and economical constraints, turns the Internet into a complex modular and hierarchical network. This organization is reflected in many properties of the Internet topology, like its high degree of clustering and its robustness. In this work, we study the modular structure of the Internet router-level graph in order to assess to what extent the Autonomous Systems satisfy some of the known notions of community structure. We show that the modular structure of the Internet is much richer than what can be captured by the current community detection methods, which are severely affected by resolution limits and by the heterogeneity of the Autonomous Systems. Here we overcome this issue by using a multiresolution detection algorithm combined with a small sample of nodes. We also discuss recent work on community structure in the light of our results.

References in corpus (12)

• Fast unfolding of communities in large networks
• Near linear time algorithm to detect community structures in large-scale networks
• Resolution limit in community detection
• An information-theoretic framework for resolving community structure in complex networks
• Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
• Phase transition in the detection of modules in sparse networks
• Narrow scope for resolution-limit-free community detection
• Graph spectra and the detectability of community structure in networks
• Community detection in networks: Structural communities versus ground truth
• Limited resolution in complex network community detection with Potts model approach
• Estimating the resolution limit of the map equation in community detection
• A paradox in community detection