Modularity and extreme edges of the Internet

被引:150
作者
Eriksen, KA
Simonsen, I
Maslov, S
Sneppen, K
机构
[1] NORDITA, DK-2100 Copenhagen O, Denmark
[2] Brookhaven Natl Lab, Dept Phys, Upton, NY 11973 USA
[3] Niels Bohr Inst, DK-2100 Copenhagen O, Denmark
[4] Norwegian Univ Sci & Technol, Dept Phys, N-7491 Trondheim, Norway
关键词
D O I
10.1103/PhysRevLett.90.148701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 similar to30%. Finally, we suggest that the degree of isolation of an individual module can be assessed by comparing its participation in different diffusion modes.
引用
收藏
页数:4
相关论文
共 16 条
[1]  
[Anonymous], 1998, P ACM SIAM S DISCR A
[2]   Topological properties of citation and metabolic networks [J].
Bilke, S ;
Peterson, C .
PHYSICAL REVIEW E, 2001, 64 (03) :5
[3]  
Brin S., 1998, 7 INT WORLD WIDE WEB
[4]  
CVETKOVIC DM, 1979, SPECTRA GRAPHS
[5]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[6]   Spectra of "real-world" graphs:: Beyond the semicircle law -: art. no. 026704 [J].
Farkas, IJ ;
Derényi, I ;
Barabási, AL ;
Vicsek, T .
PHYSICAL REVIEW E, 2001, 64 (02) :12-267041
[7]  
GIBSON D, 1998, P 9 ACM C HYP HYP 19
[8]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[9]   Spectra and eigenvectors of scale-free networks [J].
Goh, K.-I. ;
Kahng, B. ;
Kim, D. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (5 I) :051903-1
[10]   Specificity and stability in topology of protein networks [J].
Maslov, S ;
Sneppen, K .
SCIENCE, 2002, 296 (5569) :910-913