Open AccessON THE PROBABILITY OF INFECTION OF A SUSCEPTIBLE NODE FOR THE REED-FROST MODEL
Author(s) -
A. Yu. Nikiforova,
A. A. Magazev
Publication year - 2020
Publication title -
prikladnaâ matematika i fundamentalʹnaâ informatika
Language(s) - English
Resource type - Journals
ISSN - 2311-4908
DOI - 10.25206/2311-4908-2020-7-4-34-41
Subject(s) - node (physics) , frost (temperature) , graph , probability model , software , mathematics , computer science , random graph , simulation , statistical physics , algorithm , statistics , theoretical computer science , engineering , structural engineering , physics , meteorology , programming language
We investigate a model of computer virus propagation based on the Reed-Frost model and the random graph model. A simplified formula for the probability of infection of a susceptible node is obtained, which significantly simplifies the software implementation of the model under consideration. Then a simulation experiment was carried out, which showed that the resulting formula gives a good estimate for the results obtained experimentally.