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 条
  • [1] Emergence of fractal scaling in complex networks
    Wei, Zong-Wen
    Wang, Bing-Hong
    [J]. PHYSICAL REVIEW E, 2016, 94 (03)
  • [2] Scaling theory of fractal complex networks
    Fronczak, Agata
    Fronczak, Piotr
    Samsel, Mateusz J.
    Makulski, Kordian
    Lepek, Michal
    Mrowinski, Maciej J.
    [J]. SCIENTIFIC REPORTS, 2024, 14 (01):
  • [3] Profile and scaling of the fractal exponent of percolations in complex networks
    Hasegawa, T.
    Nogawa, T.
    Nemoto, K.
    [J]. EPL, 2013, 104 (01)
  • [4] Scaling law of diffusion processes on fractal networks
    Feng, Shiyuan
    Weng, Tongfeng
    Chen, Xiaolu
    Ren, Zhuoming
    Su, Chang
    Li, Chunzi
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 640
  • [5] The Fractal Dimensions of Complex Networks
    Guo Long
    Cai Xu
    [J]. CHINESE PHYSICS LETTERS, 2009, 26 (08)
  • [6] The fractal feature in complex networks
    Fang, Aili
    Zhang, Siying
    Zhang, Haijun
    [J]. PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 401 - 406
  • [7] Fractal boundaries of complex networks
    Shao, Jia
    Buldyrev, Sergey V.
    Cohen, Reuven
    Kitsak, Maksim
    Havlin, Shlomo
    Stanley, H. Eugene
    [J]. EPL, 2008, 84 (04)
  • [8] Scaling of Nestedness in Complex Networks
    Lee, Deok-Sun
    Maeng, Seong Eun
    Lee, Jae Woo
    [J]. JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2012, 60 (04) : 648 - 656
  • [9] Scaling of nestedness in complex networks
    Deok-Sun Lee
    Seong Eun Maeng
    Jae Woo Lee
    [J]. Journal of the Korean Physical Society, 2012, 60 : 648 - 656
  • [10] Universal fractal scaling of self-organized networks
    Laurienti, Paul J.
    Joyce, Karen E.
    Telesford, Qawi K.
    Burdette, Jonathan H.
    Hayasaka, Satoru
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (20) : 3608 - 3613