Skeleton and fractal scaling in complex networks

被引:192
作者
Goh, KI [1 ]
Salvi, G
Kahng, B
Kim, D
机构
[1] Seoul Natl Univ, Sch Phys, Seoul 151747, South Korea
[2] Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
关键词
D O I
10.1103/PhysRevLett.96.018701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We find that the fractal scaling in a class of scale-free networks originates from the underlying tree structure called a skeleton, a special type of spanning tree based on the edge betweenness centrality. The fractal skeleton has the property of the critical branching tree. The original fractal networks are viewed as a fractal skeleton dressed with local shortcuts. An in silico model with both the fractal scaling and the scale-invariance properties is also constructed. The framework of fractal networks is useful in understanding the utility and the redundancy in networked systems.
引用
收藏
页数:4
相关论文
共 25 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]   Global organization of metabolic fluxes in the bacterium Escherichia coli [J].
Almaas, E ;
Kovács, B ;
Vicsek, T ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2004, 427 (6977) :839-843
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Tree networks with causal structure [J].
Bialas, P ;
Burda, Z ;
Jurkiewicz, J ;
Krzywicki, A .
PHYSICAL REVIEW E, 2003, 67 (06) :8-066106
[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]  
Burda Z, 2001, PHYS REV E, V64, DOI 10.1103/PhysRevE.64.046118
[7]  
FEDER J, 1988, FRACTALS, P21907
[8]   SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS [J].
FREEMAN, LC .
SOCIOMETRY, 1977, 40 (01) :35-41
[9]   Lethality and synthetic lethality in the genome-wide metabolic network of Escherichia coli [J].
Ghim, CM ;
Goh, KI ;
Kahng, B .
JOURNAL OF THEORETICAL BIOLOGY, 2005, 237 (04) :401-411
[10]   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