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 条
  • [41] Voronoi and fractal complex networks and their characterization
    Da Fontoura Costa, L
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2004, 15 (01): : 175 - 183
  • [42] 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):
  • [43] A novel approach to estimated Boulingand-Minkowski fractal dimension from complex networks
    de Sa, Luiz Alberto Pereira
    Zielinski, Kallil M. C.
    Rodrigues, Erick Oliveira
    Backes, Andre R.
    Florindo, Joao B.
    Casanova, Dalcimar
    [J]. CHAOS SOLITONS & FRACTALS, 2022, 157
  • [44] FRACTAL DIMENSION SPECTRUM AS AN INDICATOR FOR TRAINING NEURAL NETWORKS
    Crisan, Daniela Alexandra
    Dobrescu, R.
    [J]. UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2007, 69 (01): : 23 - 32
  • [45] Fractal dimension of humic acids as influenced by complex formation
    Mendonça, ED
    da Silva, AC
    Fontes, MPF
    Reis, EL
    [J]. COMMUNICATIONS IN SOIL SCIENCE AND PLANT ANALYSIS, 2004, 35 (19-20) : 2747 - 2755
  • [46] THE FRACTAL DIMENSION OF SETS DERIVED FROM COMPLEX BASES
    GILBERT, WJ
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1986, 29 (04): : 495 - 500
  • [47] The fractal dimension of software networks as a global quality metric
    Turnu, I.
    Concas, G.
    Marchesi, M.
    Tonelli, R.
    [J]. INFORMATION SCIENCES, 2013, 245 : 290 - 303
  • [48] Exploring relationships between fractal dimension and trabecular bone characteristics
    Guedon, Jeanpierre
    Autrusseau, Florent
    Amouriq, Yves
    Blery, Pauline
    Bouler, Jean-Michel
    Weiss, Pierre
    Barbarin, Francois-Xavier
    Dallet, Thomas
    Dallerit, Valentin
    [J]. MEDICAL IMAGING 2012: BIOMEDICAL APPLICATIONS IN MOLECULAR, STRUCTURAL, AND FUNCTIONAL IMAGING, 2012, 8317
  • [49] On the connection between the order of the fractional derivative and the Hausdorff dimension of a fractal function
    Yao, K.
    Liang, Y. S.
    Zhang, F.
    [J]. CHAOS SOLITONS & FRACTALS, 2009, 41 (05) : 2538 - 2545
  • [50] Study of fractal grid-dimension pattern for PD recognition
    Li, J.
    Sun, C.X.
    Chen, M.Y.
    Du, L.
    Yuan, Z.J.
    [J]. Gaoya Dianqi/High Voltage Apparatus, 2001, 37 (02):