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 条
[11]   Sandpile on scale-free networks [J].
Goh, KI ;
Lee, DS ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2003, 91 (14)
[12]   Universal behavior of load distribution in scale-free networks [J].
Goh, KI ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2001, 87 (27) :278701-278701
[13]  
GOH KI, UNPUB, P21907
[14]  
HARRIS TE, 1963, THEORY BRANCHING PRO, P21907
[15]   The large-scale organization of metabolic networks [J].
Jeong, H ;
Tombor, B ;
Albert, R ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2000, 407 (6804) :651-654
[16]   Geometric fractal growth model for scale-free networks [J].
Jung, S. ;
Kim, S. ;
Kahng, B. .
2002, American Physical Society (65)
[17]   Geographical coarse graining of complex networks [J].
Kim, BJ .
PHYSICAL REVIEW LETTERS, 2004, 93 (16) :168701-1
[18]  
Kim DH, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.046126
[19]   Hierarchical organization of modularity in metabolic networks [J].
Ravasz, E ;
Somera, AL ;
Mongru, DA ;
Oltvai, ZN ;
Barabási, AL .
SCIENCE, 2002, 297 (5586) :1551-1555
[20]   Modular epistasis in yeast metabolism [J].
Segrè, D ;
DeLuna, A ;
Church, GM ;
Kishony, R .
NATURE GENETICS, 2005, 37 (01) :77-83