GRAPH FRACTALS WITH THE VARIABILITY OF THE FORMATION PROCESS
DOI:
https://doi.org/10.34185/1991-7848.itmm.2024.01.049Keywords:
fractals, graph, constructive-synthesizing modeling, computer modeling, iterative algorithms, pattern formationAbstract
Fractals, which are characterized by their self-similarity at different scales, are complex geometric entities created using recursive algorithms. They are widely used in computer graphics to create complex visual effects and to model natural phenomena such as river networks and mountain landscapes. Graph fractals combine the properties of fractals and graph structures and can be used for research in fields such as computer networks or medicine. This work presents the approach of constructive-production modeling, based on formal grammars, for the generation of graph fractals with the variability of the formation process.
References
Husain A., Nanda M.N., Chowdary M.S., Sajid M. Fractals: An Eclectic Survey, Part-I. Fractal and Fractional. – 2022. Vol. 6. P. 2504 – 3110.
DOI: https://doi.org/10.3390/fractalfract6020089
Frankhauser P., Pumain D. Fractals and Geography. Machine Learning and the City,
S. Carta (Ed.). – 2022. P. 31-55. DOI: https://doi.org/10.1002/9781119815075.ch3
Ille P., Woodrow R. Fractal graphs. Journal of Graph Theory. – 2019. No. 91 (1), P. 53-72 DOI: https://doi.org/10.1002/jgt.22420
Skums P., Bunimovich L., Graph fractal dimension and the structure of fractal networks. J Complex Netw. – 2020. Vol. 8 DOI: https://doi.org/10.1093/comnet/cnaa037
Shynkarenko V., Letuchyi O., Chyhir R. Constructive-synthesizing modeling of fractal crystal lattices, 18th IEEE International Conference on Computer Science and Information Technologies (CSIT), – 2023. DOI: https://doi.org/10.1109/CSIT61576.2023.10324251
Babič M.; Mihelič J. Calì, M. Complex Network Characterization Using Graph Theory and Fractal Geometry: The Case Study of Lung Cancer DNA Sequences. Applied Sciences. – 2020, Vol 10. No. 9. P. 3037. DOI: https://doi.org/10.3390/app10093037
Skalozub V., Ilman V. Shynkarenko V. Ontological support formation for constructive-synthesizing modeling of information systems development processes, Eastern-European Journal of Enterprise Technologies. – 2018. Vol. 5. No. 4 (95). P. 55–63.
DOI: https://doi.org/10.15587/1729-4061.2018.143968
Shynkarenko V. I. Constructive-Synthesizing Representation of Geometric Fractals, Cybernetics and Systems Analysis. – 2019. Vol. 55, P. 186-199.