SEIR-LT hybrid asynchronous cellular automata model for information diffusion in social networks
Scientific Bulletin of UNFU · 25.06.2026 · 36 (3)
DOI: 10.36930/40360302 ↗Kurz gefasst
Fachartikel in der Zeitschrift Scientific Bulletin of UNFU, online erschienen am 25.06.2026. Verfasst von І. М. Грабовенська und 3 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben.
Abstract (Originalsprache)
A hybrid asynchronous cellular automata model is proposed for simulating information diffusion processes in social networks, combining the functionality of classical compartmental structures (Susceptible-Exposed-Infected-Recovered) with linear threshold theory. An individualized mechanism for updating user states is implemented to more accurately capture temporal heterogeneity: each network participant is assigned unique activity intervals instead of simultaneous state transitions across the entire population. It is demonstrated that such an asynchronous modeling approach provides a more detailed representation of real human behavior, as individuals respond to external stimuli with varying speeds and levels of attention. A generalized linear threshold (GLT) methodology is introduced to determine the probability of a user transitioning to an active state – that is, the moment when social influence from the surrounding network exceeds the individual resistance threshold, prompting information adoption. The development patterns of a heterogeneous population are characterized, with specific identification of influential and resistant classes of network participants. It is established that abandoning global synchronization of users completely eliminates unrealistic wave-like artifacts inherent in traditional computational approaches. The functionality of the proposed asynchronous cellular automata architecture is tested using Monte Carlo methodology on a two-dimensional lattice. The impact of temporal heterogeneity on the average cascade size is evaluated, revealing an increase from 5.93 % under full synchronization to 6.17 % in localized heterogeneous configurations. A significant increase in the overall probability of large-scale information diffusion is observed: the proposed mechanism achieves successful propagation in 96 out of 100 macroscopic iterations, compared to only 88 % under conventional constraints. A natural smoothing of process intensity is recorded, confirmed by a reduction in peak prevalence (the maximum proportion of the population in the infected state actively disseminating information) from 0.99 % to 0.92 %, along with a more efficient redistribution of load over a slightly extended sequence of simulation stages. The influence of model parameters is analyzed, and a phase transition of the baseline probability is identified, with a critical point near 0.25. A fundamental asymmetry in information spread within the network is revealed: initiating large-scale cascades using a small number of influential users is significantly easier than suppressing them by increasing the number of resistant participants. The developed asynchronous cellular automata model is proposed as a tool for forecasting and testing strategies aimed at mitigating the spread of undesirable content.
Zitieren
APA
Грабовенська, І. М., Рабійчук, І. О., Фечан, А. В., & Яценко, Р. О. (2026). SEIR-LT hybrid asynchronous cellular automata model for information diffusion in social networks. Scientific Bulletin of UNFU, 36(3). https://doi.org/10.36930/40360302
Vancouver
Грабовенська ІМ, Рабійчук ІО, Фечан АВ, Яценко РО. SEIR-LT hybrid asynchronous cellular automata model for information diffusion in social networks. Scientific Bulletin of UNFU. 2026;36(3). doi:10.36930/40360302
BibTeX
@article{2026,
author = {Грабовенська, І. М. and Рабійчук, І. О. and Фечан, А. В. and Яценко, Р. О.},
title = {SEIR-LT hybrid asynchronous cellular automata model for information diffusion in social networks},
journal = {Scientific Bulletin of UNFU},
year = {2026},
volume = {36},
number = {3},
doi = {10.36930/40360302}
}
EUVIMED