Abstract
In this paper a new mathematical model to simulate the computer virus spreading on a network is introduced. It based on cellular automata on graphs. Specifically the model proposed is a SEIS model where each node/computer of the network can be in one of three states: susceptible, exposed and infected.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bradley, J., Gilmore, S., Hillston, J.: Analysing distributed Internet worm attacks using continuous state-space approximation of process algebra models. J. Comput. Syst. Sci. 74, 1013–1032 (2008)
Kondakci, S.: Epidemic state analysis of computers under malware attacks. Simul. Model. Pract. Th. 16, 571–584 (2008)
Mishra, B.K., Saini, D.: Mathematical models on computer viruses. Appl. Math. Comput. 187, 929–936 (2007)
Mishra, B.K., Saini, D.: SEIRS epidemic model with delay for transmission of malicious objects in computer network. Appl. Math. Comput. 188, 1476–1482 (2007)
Piqueira, J., de Vasconcelos, A., Gabriel, C., Araujo, V.: Dynamic models for computer viruses. Comput. Secur. 27, 355–359 (2008)
Toffoli, T., Margolus, N.: Cellular Automata Machines: A New Environment for Modeling. MIT Press, Cambridge (1987)
Wolfram, W.: A New Kind of Science. Wolfram Media Inc. (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
del Rey, A.M. (2009). A Computer Virus Spread Model Based on Cellular Automata on Graphs. In: Omatu, S., et al. Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. IWANN 2009. Lecture Notes in Computer Science, vol 5518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02481-8_73
Download citation
DOI: https://doi.org/10.1007/978-3-642-02481-8_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02480-1
Online ISBN: 978-3-642-02481-8
eBook Packages: Computer ScienceComputer Science (R0)