Modularity and Extreme Edges of the Internet
- 11 April 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 90 (14) , 148701
- https://doi.org/10.1103/physrevlett.90.148701
Abstract
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 . Finally, we suggest that the degree of isolation of an individual module can be assessed by comparing its participation in different diffusion modes.
Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- Specificity and Stability in Topology of Protein NetworksScience, 2002
- Spectra and eigenvectors of scale-free networksPhysical Review E, 2001
- Topological properties of citation and metabolic networksPhysical Review E, 2001
- Spectra of “real-world” graphs: Beyond the semicircle lawPhysical Review E, 2001
- A network of protein–protein interactions in yeastNature Biotechnology, 2000
- Guilt-by-association goes globalNature, 2000
- Diffusion, localization and dispersion relations on “small-world” latticesZeitschrift für Physik B Condensed Matter, 1999
- Social Network AnalysisPublished by Cambridge University Press (CUP) ,1994