Router-level community structure of the Internet Autonomous Systems release_nwu4fpo27rcsroq2o5qbneoq3y

by Mariano G. Beiró, Sebastián P. Grynberg, J. Ignacio Alvarez-Hamelin

Released as a article .

2015  

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.
In text/plain format

Archived Files and Locations

application/pdf  2.1 MB
file_kfnrz6nsevcwrb4bfzfhgdqdm4
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2015-03-25
Version   v1
Language   en ?
arXiv  1503.07568v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: fdb0c0eb-bf55-45b5-8784-15a85e4d8b67
API URL: JSON