Fractal dimensions of percolating networks

被引:19
作者
Cohen, R [1 ]
Havlin, S
机构
[1] Bar Ilan Univ, Minerva Ctr, IL-52900 Ramat Gan, Israel
[2] Weizmann Inst Sci, Dept Appl Math & Comp Sci, IL-76100 Rehovot, Israel
[3] Bar Ilan Univ, Dept Phys, IL-52900 Ramat Gan, Israel
关键词
Internet; scale-free; networks; fractal;
D O I
10.1016/j.physa.2004.01.005
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We use the generating function formalism to calculate the fractal dimensions for the percolating cluster at criticality in Erdos-Renyi (ER) and random scale free (SF) networks, with degree distribution P(k) = ck(-lambda). We show that the chemical dimension is d(1) = 2 for ER and SF networks with lambda > 4, as in percolation in d greater than or equal to d(c) = 6 dimensions. For 3 < lambda < 4 we show that d(1)=(lambda-2)/(lambda-3). The fractal dimension is d(f) = 6 (lambda > 4) and d(f) = 2(lambda-2)/(lambda-3) (3 < lambda < 4). and the embedding dimension is d(c) = 6 (lambda > 4) and d(c) = 2(lambda - 1)/(lambda - 3) (3 < lambda < 4). We discuss the meaning of these dimensions for networks. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:6 / 13
页数:8
相关论文
共 30 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]  
Ben-Avraham D., 2000, DIFFUSION REACTIONS
[4]  
Bollobas B., 2001, CAMBRIDGE STUDIES AD, V73
[5]   Optimal paths in disordered complex networks [J].
Braunstein, LA ;
Buldyrev, SV ;
Cohen, R ;
Havlin, S ;
Stanley, HE .
PHYSICAL REVIEW LETTERS, 2003, 91 (16)
[6]  
Bunde A., 1996, FRACTALS DISORDERED
[7]  
Burda Z, 2001, PHYS REV E, V64, DOI 10.1103/PhysRevE.64.046118
[8]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[9]   The diameter of sparse random graphs [J].
Chung, F ;
Lu, LY .
ADVANCES IN APPLIED MATHEMATICS, 2001, 26 (04) :257-279
[10]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685