The fractal properties of Internet

被引:129
作者
Caldarelli, G
Marchetti, R
Pietronero, L
机构
[1] INFM, Unita ROMA1, I-00185 Rome, Italy
[2] Univ Rome La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
来源
EUROPHYSICS LETTERS | 2000年 / 52卷 / 04期
关键词
D O I
10.1209/epl/i2000-00450-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper we show that the Internet web, from a user's perspective, manifests robust scaling properties of the type P(n) proportional to n(-tau), where n is the size of the basin connected to a given point, P represents the density of probability of finding n points downhill and tau = 1.9 +/- 0.1 s a characteristic universal exponent. This scale-free structure is a result of the spontaneous growth of the web, but is not necessarily the optimal one for efficient transport. We introduce an appropriate figure of merit and suggest that a planning of few big links, acting as information highways, may noticeably increase the efficiency of the net without affecting its robustness.
引用
收藏
页码:386 / 391
页数:6
相关论文
共 14 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]  
[Anonymous], 1983, New York
[3]  
[Anonymous], 1997, Fractal River basins: Chance and self-organization
[4]   Size and form in efficient transportation networks [J].
Banavar, JR ;
Maritan, A ;
Rinaldo, A .
NATURE, 1999, 399 (6732) :130-132
[5]  
CLADARELLI G, 1997, PHYS REV E, V55, pR4865
[6]   FRACTAL STRUCTURE OF ISING AND POTTS CLUSTERS - EXACT RESULTS [J].
CONIGLIO, A .
PHYSICAL REVIEW LETTERS, 1989, 62 (26) :3054-3057
[7]  
DELOSRIOS P, 1999, IN PRESS CRITICALITY
[8]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[9]  
Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229
[10]  
Harris T. E., 1989, THEORY BRANCHING PRO