Modularity and extreme edges of the internet

We study the spectral properties of a diffusion process taking place on the Internet network focusing on the slowest decaying modes. These modes identify an underlying modular structure roughly corresponding to individual countries. For instance, in the slowest decaying mode the diffusion current fl...

Full description

Saved in:
Bibliographic Details
Published inPhysical review letters Vol. 90; no. 14; p. 148701
Main Authors Eriksen, Kasper Astrup, Simonsen, Ingve, Maslov, Sergei, Sneppen, Kim
Format Journal Article
LanguageEnglish
Published United States 11.04.2003
Subjects
Online AccessGet more information

Cover

Loading…
More Information
Summary:We study the spectral properties of a diffusion process taking place on the Internet network focusing on the slowest decaying modes. These modes identify an underlying modular structure roughly corresponding to individual countries. For instance, in the slowest decaying mode the diffusion current flows from Russia to U.S. military sites. Quantitatively the modular structure manifests itself in a 10 times larger participation ratio of its slow decaying modes compared to a random scale-free network. We propose to use the fraction of nodes participating in slow decaying modes as a general measure of the modularity of a network. For the 100 slowest decaying modes of the Internet this fraction is approximately 30%. Finally, we suggest that the degree of isolation of an individual module can be assessed by comparing its participation in different diffusion modes.
ISSN:0031-9007
DOI:10.1103/PhysRevLett.90.148701