GRAPH FRACTALS WITH THE VARIABILITY OF THE FORMATION PROCESS

Authors

  • Oleksandr Letuchyi
  • Viktor Shynkarenko

DOI:

https://doi.org/10.34185/1991-7848.itmm.2024.01.049

Keywords:

fractals, graph, constructive-synthesizing modeling, computer modeling, iterative algorithms, pattern formation

Abstract

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.

DOI: https://doi.org/10.1007/s10559-019-00123-w

Downloads

Published

2024-04-24

Issue

Section

Статті