Scaling theory of fractal complex networks

被引:0
|
作者
Fronczak, Agata [1 ]
Fronczak, Piotr [1 ]
Samsel, Mateusz J. [1 ]
Makulski, Kordian [1 ]
Lepek, Michal [1 ]
Mrowinski, Maciej J. [1 ]
机构
[1] Warsaw Univ Technol, Fac Phys, Koszykowa 75, PL-00662 Warsaw, Poland
来源
SCIENTIFIC REPORTS | 2024年 / 14卷 / 01期
关键词
SELF-SIMILARITY; DIMENSION; WORLD;
D O I
10.1038/s41598-024-59765-2
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We show that fractality in complex networks arises from the geometric self-similarity of their built-in hierarchical community-like structure, which is mathematically described by the scale-invariant equation for the masses of the boxes with which we cover the network when determining its box dimension. This approach-grounded in both scaling theory of phase transitions and renormalization group theory-leads to the consistent scaling theory of fractal complex networks, which complements the collection of scaling exponents with several new ones and reveals various relationships between them. We propose the introduction of two classes of exponents: microscopic and macroscopic, characterizing the local structure of fractal complex networks and their global properties, respectively. Interestingly, exponents from both classes are related to each other and only a few of them (three out of seven) are independent, thus bridging the local self-similarity and global scale-invariance in fractal networks. We successfully verify our findings in real networks situated in various fields (information-the World Wide Web, biological-the human brain, and social-scientific collaboration networks) and in several fractal network models.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] Fuzzy fractal dimension of complex networks
    Zhang, Haixin
    Hu, Yong
    Lan, Xin
    Mahadevan, Sankaran
    Deng, Yong
    [J]. APPLIED SOFT COMPUTING, 2014, 25 : 514 - 518
  • [22] Voronoi and fractal complex networks and their characterization
    Da Fontoura Costa, L
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2004, 15 (01): : 175 - 183
  • [23] 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 - +
  • [24] Complex Networks Theory for Evaluating Scaling Laws and WDS Vulnerability for Potential Contamination Events
    Nicolini, Matteo
    [J]. WATER, 2020, 12 (05)
  • [25] Universal scaling of distances in complex networks
    Holyst, JA
    Sienkiewicz, J
    Fronczak, A
    Fronczak, P
    Suchecki, K
    [J]. PHYSICAL REVIEW E, 2005, 72 (02)
  • [26] 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):
  • [27] Scaling in weighted networks and complex systems
    Jezewski, W
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 337 (1-2) : 336 - 356
  • [28] Complex networks theory for evaluating scaling laws and WDS vulnerability for potential contamination events
    Polytechnic Department of Engineering and Architecture, University of Udine, Udine
    33100, Italy
    [J]. Water, 2020, 5
  • [29] 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
  • [30] Scaling of fluctuations in traffic on complex networks
    Duch, Jordi
    Arenas, Alex
    [J]. PHYSICAL REVIEW LETTERS, 2006, 96 (21)