Abstract
We have proposed a self-repairing network where nodes are capable of repairing neighboring nodes by mutually copying. A critical point where faulty nodes can be eliminated has been investigated. This paper further studies the dynamics of eradicating faulty nodes by comparing the self-repairing network with mathematical epidemic models such as SIS models. It is shown that the self-repairing network, which is a probabilistic cellular automaton, can be regarded as an epidemic model in some restricted situations.
Similar content being viewed by others
References
Dezso Z, Barabasi AL (2002) Halting viruses in scale-free networks. Phys Rev E 65, 055103
Brown A, Patterson D (2001) Embracing failure: a case for recovery-oriented computing (ROC). High Performance Transaction Systems Workshop (HTPS’ 01)
Ishida Y (2005) A critical phenomenon in a self-repair network by mutual copying. Lecture Notes in Computer Science (LNCS 3682), Springer, Berlin, Heidelberg, pp 86–92
Ishida Y (2007) Complex systems paradigms for integrating intelligent systems. In: Computational intelligence handbook. Springer, Berlin, Heidelberg, to appear 2007
Lajmanovich A, Yorke JA (1976) A deterministic model for gonorrhea in a nonhomogeneous population. Math Biosci 28:221–236
Rhodes CJ, Anderson RM (1996) Dynamics in a lattice epidemic model. Phys Rev Lett A 210:183–188
Boccara N, Cheong K (1993) Critical behaviour of a probabilistic automata network SIS model for the spread of an infectious disease in a population of moving individuals. J Phys A: Math Gen 26:3707–3717
Domany E, Kinzel W (1984) Equivalence of cellular automata to Ising models and directed percolation. Phys Rev Lett 53:311
Sato K (1995) Lattice models in ecology: usefulness of pair approximation. Jpn J Ecolo 45:247–258
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Aoki, Y., Ishida, Y. Epidemic models and a self-repairing network with a simple lattice. Artif Life Robotics 12, 153–156 (2008). https://doi.org/10.1007/s10015-007-0458-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-007-0458-4