# A New Method of Quantifying the Complexity of Fractal Networks

^{1}

^{2}

^{3}

^{4}

^{5}

^{*}

## Abstract

**:**

## 1. Introduction

^{H}y) is statistically similar to f(x, y) where H is known as the Hurst exponent [4]; we shall relate H to the fractal dimension in what follows. Some networks also have fractal properties, but others do not. Almost all models and real networks do not have fractal properties. If we convert to another space, however, we can estimate their statistical self-affine fractal dimension, i.e., we can determine their complexity.

## 2. Overview of Fractal Networks

^{D}

^{−y}

## 3. New Method for Fractal Network

^{−y}for an appropriate renormalization procedure. The fractality of a network (also called fractal scaling or topological fractality) infers a power-law relationship between the minimum number of boxes needed to cover the entire network and the size of the boxes, i.e., a network is fractal if the box dimension D exists. However, some networks are self-similar but not fractal. Typical examples of such networks are the Internet and hierarchical graph sequence models. Thus, self-similarity and fractality do not always imply each other for complex networks [23,24,25,26]. Figure 1, Figure 2 and Figure 3 demonstrate our approach and analysis.

_{i}, we see how many of the nodes are on the circle with radius i. We calculate n

_{i}, which represents the number of nodes in the polar coordinate system with the circle with radius i as (3):

_{i}(r

_{i}, n

_{i}) represent all points from the graph network in the polar coordinate system, which is a linear graph Γ(r, n). In addition, the linear graph Γ(r, n) presents points T

_{1}(r

_{1}, n

_{1}), T

_{2}(r

_{2}, n

_{2}) … T

_{k}(r

_{k}, n

_{k}).

## 4. Bus Transport System

^{2}. The municipality measures 236 km

^{2}. Novo mesto is the urban center of the Municipality of Novo mesto. It is also the administrative, educational, health, economic, and cultural center of the wider region of Southeastern Slovenia. With its industry, Novo mesto is the carrier of the fastest economic development in the region. A strong automotive, pharmaceutical, and cosmetic industry, and the insulation materials industry (Krka, Revoz, Adria Mobil, TPV) have developed, which also attracts labor from elsewhere. Maribor is the second-largest city in Slovenia and has a population of 95,000. Maribor has a developed public transport system. Celje is the third-largest city in Slovenia, with a population of 38,000, and has a developed public transport system. The city of Nova Gorica is the ninth-largest city of Slovenia, with a population of 13,000, and has a developed public transport system.

## 5. Data Mining

## 6. Results and Discussion

**MODEL OF GP**:

^{2}= 0.9474 or R

^{2}= 0.9277, depending on the specific ML methods used (GP and NN, respectively). The correspondence between the coefficients suggests that the two forecasting techniques are similarly effective. The coefficient of determination increases (more precisely, it almost always increases) as the number of regressors in the model increases. This leads to the fact that if, when assessing the quality of the model, one is guided by the usual coefficient R

^{2}, then equations with a large number of regressors will give a better result than with a smaller one. This can lead to the unjustified inclusion of a large number of insignificant regressors in the model. The inclusion of each additional regressor results in the loss of one degree of freedom. Figure 7 represents a graphical representation of data with the correlation of determination. It is the case of FD (Complexity) with coefficients.

_{GP}= 0.9997 and ρ

_{NN}= 0.7387.

## 7. Conclusions

## Author Contributions

## Funding

## Institutional Review Board Statement

## Informed Consent Statement

## Data Availability Statement

## Conflicts of Interest

## References

- Song, C.; Havlin, S.; Makse, H.A. Self-similarity of complex networks. Nature
**2005**, 433, 392–395. [Google Scholar] [CrossRef] [PubMed][Green Version] - Mandelbrot, B.B. The Fractal Geometry of Nature; W.H. Freeman: New York, NY, USA, 1982. [Google Scholar]
- Willinger, W.; Paxson, V.; Riedi, R.H.; Taqqu, M.S. Theory and Applications of Long-Range Dependence; Doukhan, P., Oppenheim, G., Taqqu, M.S., Eds.; Birkhäuser: Boston, MA, USA, 2003; pp. 373–407. [Google Scholar]
- Qian, B.; Rasheed, K. Hurst exponent and financial market predictability. In Proceedings of the 2nd IASTED International Conference on Financial Engineering and Applications, Cambridge, MA, USA, 8–10 November 2004; pp. 203–209. [Google Scholar]
- Erdős, P.; Rényi, A. On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl
**1960**, 5, 17–61. [Google Scholar] - Bollobás, B.E.; Riordan, O.; Spencer, J.; Tusnády, G. The degree sequence of a scale-free random graph process. Random Struct. Algorithms
**2001**, 18, 279–290. [Google Scholar] [CrossRef][Green Version] - Barabási, A.L.; Albert, R. Emergence of scaling in random networks. Science
**1999**, 286, 509–512. [Google Scholar] [CrossRef][Green Version] - Abrahao, B.; Chierichetti, F.; Kleinberg, R.; Panconesi, A. Trace complexity of network inference. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, IL, USA, 11–14 August 2013; pp. 491–499. [Google Scholar]
- Feder, J. Fractals; Plenum: New York, NY, USA, 1988. [Google Scholar]
- Csányi, G.; Szendrői, B. Fractal–small-world dichotomy in real-world networks. Phys. Rev.
**2004**, 70, 16122. [Google Scholar] [CrossRef][Green Version] - Gastner, M.T.; Newman, M.E. The spatial structure of networks. Eur. Phys. J. B Condens. Matter Complex Syst.
**2006**, 49, 247–252. [Google Scholar] [CrossRef][Green Version] - Song, C.; Havlin, S.; Makse, H.A. Origins of Fractality in the Growth of Complex Networks. Nat. Phys.
**2006**, 2, 275–281. [Google Scholar] [CrossRef][Green Version] - Kim, J.S.; Goh, K.-I.; Salvi, G.; Oh, E.; Kahngand, B.; Kim, D. Fractality in complex networks: Critical and supercritical skeletons. Phys. Rev. E.
**2007**, 75, 16110. [Google Scholar] [CrossRef][Green Version] - Shao, J.; Buldyrev, S.V.; Cohen, R.; Kitsak, M.; Havlin, S.; Stanley, H.E. Fractal boundaries of complex networks. Europhys. Lett.
**2007**, 84, 48004. [Google Scholar] [CrossRef][Green Version] - Li, B.-G.; Yu, Z.-G.; Zhou, Y. Fractal and multifractal properties of a family of fractal networks. J. Stat. Mech. Theory Exp.
**2014**, 2, P02020. [Google Scholar] [CrossRef][Green Version] - Gallos, K.L.; Makse, A.H.; Sigman, M. A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks. Proc. Natl. Acad. Sci. USA
**2012**, 109, 2825–2830. [Google Scholar] [CrossRef] [PubMed][Green Version] - Shanker, O. Graph zeta function and dimension of complex network. Mod. Phys. Lett. B.
**2007**, 21, 639–644. [Google Scholar] [CrossRef] - Gao, L.; Hu., Y.; Di, Z. Accuracy of the ball-covering approach for fractal dimensions of complex networks and a rank-driven algorithm. Phys. Rev. E.
**2008**, 78, 46109. [Google Scholar] [CrossRef] [PubMed] - Daqing, L.; Kosmidis, K.; Bunde, A.; Havlin, S. Dimension of spatially embedded networks. Nat. Phys.
**2011**, 7, 481–484. [Google Scholar] [CrossRef][Green Version] - Lee, C.; Jung, S. Statistical self-similar properties of complex networks. Phys. Rev. E.
**2006**, 73, 66102. [Google Scholar] [CrossRef][Green Version] - Yook, S.-H.; Jeong, H.; Barabási, A.-L. Modeling the Internet’s large-scale topology. Proc. Natl. Acad. Sci. USA
**2002**, 99, 13382–13386. [Google Scholar] [CrossRef][Green Version] - Sun, W.; Liu, S. Consensus of Julia Sets. Fractal Fract.
**2022**, 6, 43. [Google Scholar] [CrossRef] - Corrêa, E.A.; Lopes, A.A.; Amancio, D.R. Word sense disambiguation: A complex network approach. Inf. Sci.
**2018**, 442–443, 103–113. [Google Scholar] [CrossRef][Green Version] - da Mata, A.S. Complex Networks: A Mini-Review. Braz. J. Phys.
**2020**, 50, 658–672. [Google Scholar] [CrossRef] - Liu, J.; Li, J.; Chen, Y.; Chen, X.; Zhou, Z.; Yang, Z.; Zhang, C.-J. Modeling complex networks with accelerating growth and aging effect. Phys. Lett. A
**2019**, 383, 1396–1400. [Google Scholar] [CrossRef] - Song, W.; Sheng, W.; Li, D.; Wu, C.; Ma, J. Modeling Complex Networks Based on Deep Reinforcement Learning. Front. Phys.
**2022**, 9, 822581. [Google Scholar] [CrossRef] - Koza, J.R. Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems; Technical Report STAN-CS-90-1314; University Computer Science Department Technical Report: Stanford, CA, USA, 1990. [Google Scholar]
- Gessler, J. Sensor for food analysis applying impedance spectroscopy and artificial neural networks. RiuNet UPV
**2021**, 1, 8–12. [Google Scholar]

**Figure 7.**A graphical representation of data with the correlation of determination. It is the case of FD (Complexity) with coefficients.

City | # Passengers (PA) | # Population (PO) | # Stations (S) | # Line (L) | FD—Complexity |
---|---|---|---|---|---|

MB | 4,000,000 | 95,000 | 200 | 23 | 1.6936 |

NM | 300,000 | 24,000 | 94 | 7 | 1.6121 |

CE | 150,000 | 38,000 | 35 | 6 | 1.5697 |

NG | 500,000 | 13,000 | 45 | 5 | 1.4951 |

FD | GP | NN |
---|---|---|

1.6936 | 1.6973 | 1.722 |

1.6121 | 1.6126 | 1.6852 |

1.5697 | 1.5476 | 1.6231 |

1.4951 | 1.4956 | 1.5241 |

Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |

© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Babič, M.; Marinković, D.; Kovačič, M.; Šter, B.; Calì, M.
A New Method of Quantifying the Complexity of Fractal Networks. *Fractal Fract.* **2022**, *6*, 282.
https://doi.org/10.3390/fractalfract6060282

**AMA Style**

Babič M, Marinković D, Kovačič M, Šter B, Calì M.
A New Method of Quantifying the Complexity of Fractal Networks. *Fractal and Fractional*. 2022; 6(6):282.
https://doi.org/10.3390/fractalfract6060282

**Chicago/Turabian Style**

Babič, Matej, Dragan Marinković, Miha Kovačič, Branko Šter, and Michele Calì.
2022. "A New Method of Quantifying the Complexity of Fractal Networks" *Fractal and Fractional* 6, no. 6: 282.
https://doi.org/10.3390/fractalfract6060282