THE CORRELATION FRACTAL DIMENSION OF COMPLEX NETWORKS

被引：14
|
作者：
Wang, Xingyuan [1 ]
Liu, Zhenzhen [1 ]
Wang, Mogei [1 ,2 ]
机构：
[1] Dalian Univ Technol, Sch Elect & Informat Engn, Dalian 116024, Peoples R China
[2] Ningbo Dahongying Univ, Sch Elect & Informat, Ningbo 315175, Zhejiang, Peoples R China
来源：
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2013年 / 24卷 / 05期
基金：
中国国家自然科学基金;
关键词：
Complex networks; topological distance; self-similarity; time complexity; STRANGE ATTRACTORS; WEB;
D O I：
10.1142/S0129183113500332
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The fractality of complex networks is studied by estimating the correlation dimensions of the networks. Comparing with the previous algorithms of estimating the box dimension, our algorithm achieves a significant reduction in time complexity. For four benchmark cases tested, that is, the Escherichia coli (E. Coli) metabolic network, the Homo sapiens protein interaction network (H. Sapiens PIN), the Saccharomyces cerevisiae protein interaction network (S. Cerevisiae PIN) and the World Wide Web (WWW), experiments are provided to demonstrate the validity of our algorithm.
引用
收藏
页数：9
相关论文
共 50 条
  • [1] 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)
  • [2] The fractal dimension of complex networks: A review
    Wen, Tao
    Cheong, Kang Hao
    [J]. INFORMATION FUSION, 2021, 73 : 87 - 102
  • [3] Fuzzy fractal dimension of complex networks
    Zhang, Haixin
    Hu, Yong
    Lan, Xin
    Mahadevan, Sankaran
    Deng, Yong
    [J]. APPLIED SOFT COMPUTING, 2014, 25 : 514 - 518
  • [4] Correlation Dimension of Complex Networks
    Lacasa, Lucas
    Gomez-Gardenes, Jesus
    [J]. PHYSICAL REVIEW LETTERS, 2013, 110 (16)
  • [5] An Extended Correlation Dimension of Complex Networks
    Zhang, Sheng
    Lan, Wenxiang
    Dai, Weikai
    Wu, Feng
    Chen, Caisen
    [J]. ENTROPY, 2021, 23 (06)
  • [6] EXPLORING THE VULNERABILITY OF FRACTAL COMPLEX NETWORKS THROUGH CONNECTION PATTERN AND FRACTAL DIMENSION
    Li, Dong-Yan
    Wang, Xing-Yuan
    Huang, Peng-He
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2019, 27 (06)
  • [7] Box-covering algorithm for fractal dimension of complex networks
    Schneider, Christian M.
    Kesselring, Tobias A.
    Andrade, Jose S., Jr.
    Herrmann, Hans J.
    [J]. PHYSICAL REVIEW E, 2012, 86 (01)
  • [8] Graph fractal dimension and the structure of fractal networks
    Skums, Pavel
    Bunimovich, Leonid
    [J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (04)
  • [9] Topological Vulnerability Evaluation Model Based on Fractal Dimension of Complex Networks
    Gou, Li
    Wei, Bo
    Sadiq, Rehan
    Sadiq, Yong
    Deng, Yong
    [J]. PLOS ONE, 2016, 11 (01):
  • [10] Overlapping-box-covering method for the fractal dimension of complex networks
    Sun, Yuanyuan
    Zhao, Yujie
    [J]. PHYSICAL REVIEW E, 2014, 89 (04)
12345