ON A HYBRID METHOD FOR MODELING INFORMATION DISSEMINATION PROCESSES BASED ON AUTOMATA AND DIFFUSION MODELS

Authors

  • E. V. Ivohin Taras Shevchenko National University of Kyiv, Ukraine
  • L. T. Adzhubey Taras Shevchenko National University of Kyiv, Kyiv, Ukraine
  • Yu. O. Naumenko Kyiv National University of Construction and Architecture, Kyiv, Ukraine
  • V. O. Rets Taras Shevchenko National University of Kyiv, Kyiv, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2026-2-3

Keywords:

modeling, information dissemination processes, diffusion models, cellular automata, hybrid approach, social networks

Abstract

Context. The modern information society, with its rapidly expanding means of information exchange and globalized data, offers the opportunity to study information dissemination, investigate its impact, and create information security systems. Mathematical modeling methods are widely used in the development of information dissemination systems and technologies. Thermal, diffusion, and mechanical processes – that is, processes occurring in a continuous medium – are considered fundamental. Among the various modeling approaches, equations of mathematical physics, which formalize the fundamental laws of substance transfer, are often used.
Objective. The aim of this paper is to develop a comprehensive, formalized approach to numerically modeling the dynamics of information dissemination processes in social networks based on the principles of cellular automata and diffusion models. The subject of the study is the analysis of the dynamics of the level of information generated based on the internal behavior of each network cell, assuming that its initial state is formed as a result of the influence of certain processes outside the information communities.
Method. This paper proposes a hybrid approach to modeling information dissemination processes based on cellular automata, which observes the internal and external dynamics of individual cells. The state change of the automata model is described by a specified transition function and rules for generating output signals, while a diffusion approach based on heat conduction principles is used to formalize internal changes in the cell’s state. Computational experiments were conducted to model the dynamics of information dissemination processes, taking into account various types of external influences from others, and calculations of information dissemination dynamics indicators in social network communities are presented.
Results. The proposed hybrid model allows us to describe and analyze information dissemination processes within a social group, which is formed, for example, from social network subscribers. The group is divided into subgroups that are relatively homogeneous in terms of specific indicators in the form of online communities.
Information processes were modeled taking into account various external influences from surrounding environments (using von Neumann and Moore neighborhoods as examples) with explicitly defined transition and exit functions. Internal information dissemination processes in specific cells were formalized using scalar heat equations. Numerical calculations of information dissemination dynamics in each community and the group as a whole were obtained, and a solution to information content problems (participants’ attitudes toward a specific problem) in subgroups was proposed based on determining the locations of centers of iinfluence.
Conclusions. This article examines the application of cellular automata principles to modeling the dynamics of information dissemination processes. A new approach is proposed that, in addition to the automata model, considers the internal behavior of each cell, assuming that its initial state is formed as a result of certain intracellular processes at each time interval. In other words, a hybrid version of a cellular automaton for observing the internal and external dynamics of individual cells is considered, whereby the change in the states of the automaton model is described by a given transition function with certain rules for generating output signals, and a “mechanistic” approach based on the principles of thermal conductivity is used to formalize internal changes in the state of the cell.

Author Biographies

E. V. Ivohin, Taras Shevchenko National University of Kyiv

Dr. Sc., Professor, Professor of the Department of Intelectual Program Systems

L. T. Adzhubey, Taras Shevchenko National University of Kyiv, Kyiv

PhD, Associate Professor, Associate Professor of the Department of Computational Mathematics

Yu. O. Naumenko, Kyiv National University of Construction and Architecture, Kyiv

PhD, Associate Professor of the Department of Automation and Information Technology

V. O. Rets, Taras Shevchenko National University of Kyiv, Kyiv

Post-graduate student of the Department of System Analysis and Decision Support Theory

References

Pasichnyk V. V., Vyklyuk Ya. I., Kamins’kyy R. M. Modelyuvannya skladnykh system. Kyiv, Universytet “Ukrayina”, 2021, 404 p.

Banerjee S. Mathematical Modeling: Models, Analysis and Applications. CRC Press, 2021, 433 р. DOI: doi.org/10.1201/9781351022941

Loos C., Hasenauer J. Mathematical modeling of variability in intracellular signaling. Current Opinion in Systems Biology, 2019, V. 16, pp. 17–24. DOI: doi.org/10.48550/arXiv.1904.08182

Wolfram S. Statistical mechanics of cellular automata. Reviews of Modern Physics, 1983, V. 55, № 3, pp. 601– 644

Вandman O. L. Parallelization efficiency versus stochasticity in simulation reaction-diffusion by cellular automata. The Journal of Supercomputing, 2017, V. 73(2), pp. 102–121. DOI:10.1007/s11227-016-1775-y

Raskin J. F. An introduction to hybrid automata. Handbook of Networked and Embedded Control Systems. NY, Springer-Verlag, 2005, pp. 491–518. DOI: doi.org/10.1007/0-8176-4404-0_21

Hulyaev K. D., Yushchenko K. S., Kuprin O. M. Zastosuvannya abstraktnykh avtomativ Mili ta Mura dlya realizatsiyi alhorytmiv rekomendatsiyi ta vyboru. Problemy keruvannya ta informatyky, 2022, № 6, pp. 14–24.

Huang Y., Thornton K. M., Efthimiadis E. N. Competition in social media among heterogeneous agents. Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, 2015, pp. 431–448.

Pleskach V. L., Rohushyna Yu. V. Ahentni tekhnolohiy. Kyiv, Kyiv. natsion. torhov.-ekonom. univ., 2005, 344 p.

Lande D. V., Hrayvorons’ka A. M., Berezin B. A. Mul’tyahentna model’ rozpovsyudzhennya informatsiyi v sotsial’niy merezhi. Reyestratsiya, zberihannya i obrobka danykh, 2016, Vol. 18, №1, pp. 70–77.

Afonin D. Modeling information diffusion processes in social networks with agents, 2023. Veb-resurs https://hdl.handle.net/20.500.12319/16195

Adamatzky A., Sirakoulis G. C., Martinez G. J. Advances in Cellular Automata. Springer Cham, 2025, 472 p. https://doi.org/10.1007/978-3-031-78757-7

Martineau S. Directed Diffusion-Limited Aggregation. ALEA, Lat. Am. J. Probab. Math. Stat., 017, № 14, pp. 249–270. DOI: 10.30757/ALEA.v14-15

Ivohin E. V., Adzhubey L. T., Afonin D. I. Pro odyn hibrydnyy pidkhid do ahentnoho modelyuvannya protsesiv informatsiynoho rozpovsyu-dzhennya. Visnyk Kam’yan.-Podil. natsion. univ. «Matematychne ta komp’yuterne modelyuvannya. Seriya: Tekhnichni

nauky», 2025, Vyp. 28, № 2, pp. 49–62. DOI: doi.org/10.32626/2308-5916.2025-28.49-62

Ivohin E. V., Adzhubey L. T., Gavrilenko O. V., Naumenko Yu. O. Research of dynamics of information distribution processes based on diffusion hybrid models. Radio Electronics, Computer Science, Control, 2020, № 2, pp. 129–136. DOI 10.15588/1607-3274-2020-2-13

Centola D. The spread of behavior in an online social network experiment. Science, 2010, 329, pp. 1194–1197. DOI:10.1126/science.1185231.

Guidolin M. Innovation Diffusion Models: Theory and Practice. John Wiley, 2023, 224 p. ISBN: 978-1-119- 75620-0

Rets V., Ivohin E. Mathematical modeling of information diffusion process based on the principles of thermal conductivity. System Research & Information Technologies, 2025, № 3, pp. 128–136. DOI: 10.20535/SRIT.2308-8893.2025.3.10

Olver P. J. Introduction to Partial Differential Equations. Springer Science & Business Media, 2013, 636 р. DOI: 10.1007/978-3-319-02099-0

Downloads

Published

2026-06-26

How to Cite

Ivohin, E. V., Adzhubey, L. T., Naumenko, Y. O. ., & Rets, V. O. (2026). ON A HYBRID METHOD FOR MODELING INFORMATION DISSEMINATION PROCESSES BASED ON AUTOMATA AND DIFFUSION MODELS. Radio Electronics, Computer Science, Control, (2), 23–32. https://doi.org/10.15588/1607-3274-2026-2-3

Issue

Section

Mathematical and computer modelling