Computational Aspects of Virus Propagation Models

Abstract

Computer virus can damage the computer systems by easing data, stealing information, modifying the normal operation and so forth. In this scenario, the large number of existing computer virus and their high level of destructivity appear as an important risk factor for corporations and individuals. Developing a mathematical model for the computer virus propagation is of critical importance not only for better understanding of the behaviour of computer virus but also for stopping the spread of virus. This type of model leads to a better understanding and prediction of the scale and speed of computer virus propagation. Due to the high similarity between computer virus and biological virus, some models for the spread of computer virus have been proposed in literature. In this paper, we have discussed the condition for the formulation of virus propagation and also an attempt has been made to analyse the situation in which a stage may be reached when all the infected nodes are immediately removed.