EXPLORING THE VULNERABILITY OF FRACTAL COMPLEX NETWORKS THROUGH CONNECTION PATTERN AND FRACTAL DIMENSION

被引:15
|
作者
Li, Dong-Yan [1 ,2 ]
Wang, Xing-Yuan [1 ,3 ]
Huang, Peng-He [2 ]
机构
[1] Dalian Univ Technol, Elect Informat & Elect Engn, Dalian 11602, Peoples R China
[2] Dalian Jiaotong Univ, Software Technol Inst, Dalian 116028, Peoples R China
[3] Dalian Maritime Univ, Sch Informat Sci & Technol, Dalian 116026, Peoples R China
基金
中国国家自然科学基金;
关键词
Vulnerability; Connection Pattern; Fractal Dimension; Power Function; SELF-SIMILARITY; ROBUSTNESS; ALGORITHM; GROWTH; WORLD; MODEL;
D O I
10.1142/S0218348X19501020
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The structure of network has a significant impact on the stability of the network. It is useful to reveal the effect of fractal structure on the vulnerability of complex network since it is a ubiquitous feature in many real-world networks. There have been many studies on the stability of the small world and scale-free models, but little has been down on the quantitative research on fractal models. In this paper, the vulnerability was studied from two perspectives: the connection pattern between hubs and the fractal dimensions of the networks. First, statistics expression of inter-connections between any two hubs was defined and used to represent the connection pattern of the whole network. Our experimental results show that statistic values of inter-connections were obvious differences for each kind of complex model, and the more interconnections, the more stable the network was. Secondly, the fractal dimension was considered to be a key factor related to vulnerability. Here we found the quantitative power function relationship between vulnerability and fractal dimension and gave the explicit mathematical formula. The results are helpful to build stable artificial network models through the analysis and comparison of the real brain network.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] A fractal growth model: Exploring the connection pattern of hubs in complex networks
    Li, Dongyan
    Wang, Xingyuan
    Huang, Penghe
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 471 : 200 - 211
  • [2] 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):
  • [3] THE CORRELATION FRACTAL DIMENSION OF COMPLEX NETWORKS
    Wang, Xingyuan
    Liu, Zhenzhen
    Wang, Mogei
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2013, 24 (05):
  • [4] The fractal dimension of complex networks: A review
    Wen, Tao
    Cheong, Kang Hao
    [J]. INFORMATION FUSION, 2021, 73 : 87 - 102
  • [5] Fuzzy fractal dimension of complex networks
    Zhang, Haixin
    Hu, Yong
    Lan, Xin
    Mahadevan, Sankaran
    Deng, Yong
    [J]. APPLIED SOFT COMPUTING, 2014, 25 : 514 - 518
  • [6] Graph fractal dimension and the structure of fractal networks
    Skums, Pavel
    Bunimovich, Leonid
    [J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (04)
  • [7] 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)
  • [8] 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)
  • [9] Fractal dimension in software networks
    Concas, G.
    Locci, M. F.
    Marchesi, M.
    Pinna, S.
    Turnu, I.
    [J]. EUROPHYSICS LETTERS, 2006, 76 (06): : 1221 - 1227
  • [10] ON THE FRACTAL DIMENSION OF STREAM NETWORKS
    LABARBERA, P
    ROSSO, R
    [J]. WATER RESOURCES RESEARCH, 1989, 25 (04) : 735 - 741