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 条
  • [41] SCALING OF INTERNODE DISTANCES IN WEIGHTED COMPLEX NETWORKS
    Sienkiewicz, Julian
    Holyst, Janusz A.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2010, 21 (06): : 731 - 739
  • [42] On the transient and equilibrium features of growing fractal complex networks
    Benatti, Alexandre
    Costa, Luciano da F.
    [J]. CHAOS SOLITONS & FRACTALS, 2024, 183
  • [43] SCALING OF FRACTAL FLOW
    FERER, M
    SAMS, WN
    GEISBRECHT, RA
    SMITH, DH
    [J]. PHYSICA A, 1991, 177 (1-3): : 273 - 280
  • [44] THE POWER FUNCTION HIDDEN IN THE VULNERABILITY OF FRACTAL COMPLEX NETWORKS
    Li, Dong-Yan
    Huang, Peng-He
    Wang, Xing-Yuan
    Liu, Hao-Dong
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2021, 29 (03)
  • [45] Fractal Measures of Complex Networks Applied to Texture Analysis
    Florindo, Joao Batista
    Casanova, Dalcimar
    Bruno, Odemir Martinez
    [J]. IC-MSQUARE 2012: INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELLING IN PHYSICAL SCIENCES, 2013, 410
  • [46] Unveiling the multi-fractal structure of complex networks
    Jalan, Sarika
    Yadav, Alok
    Sarkar, Camellia
    Boccaletti, Stefano
    [J]. CHAOS SOLITONS & FRACTALS, 2017, 97 : 11 - 14
  • [47] D-summable fractal dimensions of complex networks
    Ramirez-Arellano, Aldo
    Bermudez-Gomez, Salvador
    Manuel Hernandez-Simon, Luis
    Bory-Reyes, Juan
    [J]. CHAOS SOLITONS & FRACTALS, 2019, 119 : 210 - 214
  • [48] ON THE CORRELATION BETWEEN FRACTAL DIMENSION AND ROBUSTNESS OF COMPLEX NETWORKS
    Wu, Yipeng
    Chen, Zhilong
    Yao, Kui
    Zhao, Xudong
    Chen, Yicun
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2019, 27 (04)
  • [49] A Texture Descriptor Combining Fractal and LBP Complex Networks
    Yan, Jundong
    Sun, Yuanyuan
    Guan, Yawen
    Hu, Xiaopeng
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2016, : 524 - 524
  • [50] Fractal metric scaling
    Mosco, U
    [J]. OPTIMAL CONTROL AND PARTIAL DIFFERENTIAL EQUATIONS: IN HONOR OF PROFESSOR ALAIN BENSOUSSAN'S 60TH BIRTHDAY, 2001, : 59 - 63