Abstract
Numerous network models have been investigated to gain insights into the origins of fractality. In this work, we introduce two novel network models, to better understand the growing mechanism and structural characteristics of fractal networks. The Repulsion Based Fractal Model (RBFM) is built on the well-known Song-Havlin-Makse (SHM) model, but in RBFM repulsion is always present among a specific group of nodes. The model resolves the contradiction between the SHM model and the Hub Attraction Dynamical Growth model, by showing that repulsion is the characteristic that induces fractality. The Lattice Small-world Transition Model (LSwTM) was motivated by the fact that repulsion directly influences the node distances. Through LSwTM we study the fractal-small-world transition. The model illustrates the transition on a fixed number of nodes and edges using a preferential-attachment-based edge rewiring process. It shows that a small average distance works against fractal scaling, and also demonstrates that fractality is not a dichotomous property, continuous transition can be observed between the pure fractal and non-fractal characteristics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999). https://doi.org/10.1126/science.286.5439.509
Csányi, G., Szendrői, B.: Fractal-small-world dichotomy in real-world networks. Phys. Rev. E 70(1), 016122 (2004). https://doi.org/10.1103/PhysRevE.70.016122
Flaxman, A.D., Frieze, A.M., Vera, J.: A geometric preferential attachment model of networks. Internet Math. 3(2), 187–205 (2006). https://doi.org/10.1080/15427951.2006.10129124
Flaxman, A.D., Frieze, A.M., Vera, J.: A geometric preferential attachment model of networks II. Internet Math. 4(1), 87–111 (2007). https://doi.org/10.1080/15427951.2007.10129137
Jian-Guo, L., Yan-Zhong, D., Zhong-Tuo, W.: Multistage random growing small-world networks with power-law degree distribution. Chin. Phys. Lett. 23(3), 746 (2006). https://doi.org/10.1088/0256-307X/23/3/061
Kawasaki, F., Yakubo, K.: Reciprocal relation between the fractal and the small-world properties of complex networks. Phys. Rev. E 82(3), 036113 (2010). https://doi.org/10.1103/PhysRevE.82.036113
Kuang, L., Zheng, B., Li, D., Li, Y., Sun, Y.: A fractal and scale-free model of complex networks with hub attraction behaviors. Sci. China Inf. Sci. 58(1), 1–10 (2015). https://doi.org/10.1007/s11432-014-5115-7
Li, D., Wang, X., Huang, P.: A fractal growth model: exploring the connection pattern of hubs in complex networks. Phys. Stat. Mech. Appl. 471, 200–211 (2017). https://doi.org/10.1016/j.physa.2016.12.038
Newman, M.E.: Properties of highly clustered networks. Phys. Rev. E 68(2), 026121 (2003). https://doi.org/10.1103/PhysRevE.68.026121
Rosenberg, E.: Fractal Dimensions of Networks. Springer, Berlin (2020). https://doi.org/10.1007/978-3-030-43169-3
Rozenfeld, H.D., Havlin, S., Ben-Avraham, D.: Fractal and transfractal recursive scale-free nets. New J. Phys. 9(6), 175 (2007). https://doi.org/10.1088/1367-2630/9/6/175
Rozenfeld, H.D., Song, C., Makse, H.A.: Small-world to fractal transition in complex networks: a renormalization group approach. Phys. Rev. Lett. 104(2), 025701 (2010). https://doi.org/10.1103/PhysRevLett.104.025701
Song, C., Havlin, S., Makse, H.A.: Self-similarity of complex networks. Nature 433(7024), 392–395 (2005). https://doi.org/10.1038/nature03248
Song, C., Havlin, S., Makse, H.A.: Origins of fractality in the growth of complex networks. Nat. Phys. 2(4), 275–281 (2006). https://doi.org/10.1038/nphys266
Wang, J., Rong, L.: Evolving small-world networks based on the modified BA model. In: 2008 International Conference on Computer Science and Information Technology, pp. 143–146. IEEE (2008). https://doi.org/10.1109/ICCSIT.2008.119
Watanabe, A., Mizutaka, S., Yakubo, K.: Fractal and small-world networks formed by self-organized critical dynamics. J. Phys. Soc. Jpn. 84(11), 114003 (2015). https://doi.org/10.7566/JPSJ.84.114003
Watts, D.J., Strogatz, S.H.: Collective dynamics o “small-world” networks. Nature 393(6684), 440–442 (1998). https://doi.org/10.1038/30918
Wen, T., Cheong, K.H.: The fractal dimension of complex networks: a review. Inf. Fusion 73, 87–102 (2021). https://doi.org/10.1016/j.inffus.2021.02.001
Wlczek, P., Odgaard, A., Sernetz, M.: Fractal 3d analysis of blood vessels and bones. In: Fractal Geometry and Computer Graphics, pp. 240–248. Springer, Berlin (1992). https://doi.org/10.1007/978-3-642-95678-2_19
Zhang, Z., Zhou, S., Chen, L., Guan, J.: Transition from fractal to non-fractal scalings in growing scale-free networks. Eur. Phys. J. B 64(2), 277–283 (2008). https://doi.org/10.1140/epjb/e2008-00299-1
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zakar-Polyák, E., Nagy, M., Molontay, R. (2022). Investigating the Origins of Fractality Based on Two Novel Fractal Network Models. In: Pacheco, D., Teixeira, A.S., Barbosa, H., Menezes, R., Mangioni, G. (eds) Complex Networks XIII. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-031-17658-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-17658-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-17657-9
Online ISBN: 978-3-031-17658-6
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)