Skeleton and fractal scaling in complex networks

被引:185
|
作者
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
相关论文
共 50 条
  • [11] FRACTAL APPLICATIONS IN BIOLOGY - SCALING TIME IN BIOCHEMICAL NETWORKS
    YATES, FE
    [J]. METHODS IN ENZYMOLOGY, 1992, 210 : 636 - 675
  • [12] THE CORRELATION FRACTAL DIMENSION OF COMPLEX NETWORKS
    Wang, Xingyuan
    Liu, Zhenzhen
    Wang, Mogei
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (05):
  • [13] The fractal dimension of complex networks: A review
    Wen, Tao
    Cheong, Kang Hao
    [J]. INFORMATION FUSION, 2021, 73 : 87 - 102
  • [14] Fuzzy fractal dimension of complex networks
    Zhang, Haixin
    Hu, Yong
    Lan, Xin
    Mahadevan, Sankaran
    Deng, Yong
    [J]. APPLIED SOFT COMPUTING, 2014, 25 : 514 - 518
  • [15] Voronoi and fractal complex networks and their characterization
    Da Fontoura Costa, L
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2004, 15 (01): : 175 - 183
  • [16] Scaling properties of complex networks: Towards Wilsonian renormalization for complex networks
    Ichikawa, Kento
    Uchida, Masato
    Tsuru, Masato
    Oie, Yuji
    [J]. 2008 6TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1 AND 2, 2008, : 546 - +
  • [17] Universal scaling of distances in complex networks
    Holyst, JA
    Sienkiewicz, J
    Fronczak, A
    Fronczak, P
    Suchecki, K
    [J]. PHYSICAL REVIEW E, 2005, 72 (02)
  • [18] Heterogeneous multidimensional scaling for complex networks
    Xuan, Qi
    Ma, Xiaodi
    Fu, Chenbo
    Dong, Hui
    Zhang, Guijun
    Yu, Li
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2015, 26 (02):
  • [19] Scaling in weighted networks and complex systems
    Jezewski, W
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 337 (1-2) : 336 - 356
  • [20] Scaling of distances in correlated complex networks
    Holyst, JA
    Sienkiewicz, J
    Fronczak, A
    Fronczak, P
    Suchecki, K
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 351 (01) : 167 - 174