A New Method of Quantifying the Complexity of Fractal Networks

被引:9
|
作者
Babic, Matej [1 ]
Marinkovic, Dragan [2 ]
Kovacic, Miha [3 ]
Ster, Branko [4 ]
Cali, Michele [5 ]
机构
[1] Fac Informat Studies, Novo Mesto 8000, Slovenia
[2] Tech Univ Berlin, Dept Struct Mech & Anal, D-10623 Berlin, Germany
[3] Store Steel Ltd, Zelezarska Cesta 3, Store 3220, Slovenia
[4] Univ Ljubljana, Fac Comp & Informat Sci, Ljubljana 1000, Slovenia
[5] Univ Catania, Dept Elect Elect & Comp Engn, I-95125 Catania, Italy
关键词
fractal; network; complexity; Hurst exponent H; public transport; DIMENSION; GROWTH;
D O I
10.3390/fractalfract6060282
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
There is a large body of research devoted to identifying the complexity of structures in networks. In the context of network theory, a complex network is a graph with nontrivial topological features-features that do not occur in simple networks, such as lattices or random graphs, but often occur in graphs modeling real systems. The study of complex networks is a young and active area of scientific research inspired largely by the empirical study of real-world networks, such as computer networks and logistic transport networks. Transport is of great importance for the economic and cultural cooperation of any country with other countries, the strengthening and development of the economic management system, and in solving social and economic problems. Provision of the territory with a well-developed transport system is one of the factors for attracting population and production, serving as an important advantage for locating productive forces and providing an integration effect. In this paper, we introduce a new method for quantifying the complexity of a network based on presenting the nodes of the network in Cartesian coordinates, converting to polar coordinates, and calculating the fractal dimension using the ReScaled ranged (R/S) method. Our results suggest that this approach can be used to determine complexity for any type of network that has fixed nodes, and it presents an application of this method in the public transport system.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Fuzzy Entropy Method for Quantifying Supply Chain Networks Complexity
    Zhang, Jihui
    Xu, Junqin
    [J]. COMPLEX SCIENCES, PT 2, 2009, 5 : 1690 - +
  • [2] Quantifying aesthetic preference and perceived complexity for fractal melodies
    Beauvois, Michael W.
    [J]. MUSIC PERCEPTION, 2007, 24 (03): : 247 - 264
  • [3] Fractal networks: Topology, dimension, and complexity
    Bunimovich, L.
    Skums, P.
    [J]. CHAOS, 2024, 34 (04)
  • [4] Quantifying the complexity of random Boolean networks
    Gong, Xinwei
    Socolar, Joshua E. S.
    [J]. PHYSICAL REVIEW E, 2012, 85 (06):
  • [5] Quantifying navigation complexity in transportation networks
    Jiang, Zhuojun
    Dong, Lei
    Wu, Lun
    Liu, Yu
    [J]. PNAS NEXUS, 2022, 1 (03):
  • [6] Quantifying Spatial Complexity of Settlement Plans Through Fractal Analysis
    Bruvoll, Hallvard
    [J]. JOURNAL OF ARCHAEOLOGICAL METHOD AND THEORY, 2023, 30 (04) : 1142 - 1167
  • [7] Quantifying Spatial Complexity of Settlement Plans Through Fractal Analysis
    Hallvard Bruvoll
    [J]. Journal of Archaeological Method and Theory, 2023, 30 : 1142 - 1167
  • [8] Measuring the complexity of non-fractal shapes by a fractal method
    Carlin, M
    [J]. PATTERN RECOGNITION LETTERS, 2000, 21 (11) : 1013 - 1017
  • [9] A New Generic Method for Quantifying the Scale Predictability of the Fractal Atmosphere: Applications to Model Verification
    Fang, Xingqin
    Kuo, Ying-Hwa
    [J]. JOURNAL OF THE ATMOSPHERIC SCIENCES, 2015, 72 (04) : 1667 - 1688
  • [10] Quantifying networks complexity from information geometry viewpoint
    Felice, Domenico
    Mancini, Stefano
    Pettini, Marco
    [J]. JOURNAL OF MATHEMATICAL PHYSICS, 2014, 55 (04)