Abstract
This chapter focuses on propagation and spreading state caused by self-repairing or by infection. We proposed a self-repair network where nodes are capable of repairing neighbor nodes by mutual copying, and investigated a critical point at which faulty nodes can be eliminated. This chapter further studies the dynamics of eradicating abnormal nodes by comparing the self-repair network with mathematical epidemic models such as SIS models. It is shown that the self-repair network, which is a probabilistic cellular automaton, can be regarded as an epidemic model in some restricted situations. Since the self-repair network is related to the epidemic models by corresponding parameters, this chapter also serves to explain the calculus of how the network cleaning threshold is derived by the mean field approximation.
Some results of this chapter are presented in Aoki and Ishida (2008).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aoki, Y., Ishida, Y.: Epidemic models and a self-repairing network with a simple lattice. Artif. Life Robot. 12(1–2), 153–156 (2008)
Boccara, N., Cheong, K.: Critical-behavior of a probabilistic-automata network sis model for the spread of an infectious-disease in a population of moving individuals. J. Phys. Math. Gen. 26(15), 3707–3717 (1993). doi:10.1088/0305-4470/26/15/020
Brown, A., Patterson, D.A.: Embracing failure: a case for recovery-oriented computing (roc). In: High Performance Transaction Processing Symposium, pp. 3–8 (2001)
Dezso, Z., Barabási, A.L.: Halting viruses in scale-free networks. Phys. Rev. E. 65(5), (2002). doi:Artn 055103; 10.1103/Physreve.65.055103
Dieckmann, U., Law, R., Metz, J.A.J. (eds): The Geometry of Ecological Interactions. Cambridge University press, Cambridge (2000)
Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53(4), 311–314 (1984)
Ishida, Y.: A critical phenomenon in a self-repair network by mutual copying. In: Knowledge-Based Intelligent Information and Engineering Systems, pp. 86–92. Springer, Berlin (2005)
Ishida, Y.: Complex Systems paradigms for integrating intelligent systems: a game theoretic approach. In: Computational Intelligence: A Compendium, pp. 155–181. Springer, Berlin (2008)
Lajmanovich, A., Yorke, J.A.: A deterministic model for gonorrhea in a nonhomogeneous population. Math. Biosci. 28(3), 221–236 (1976)
Rhodes, C.J., Anderson, R.M.: Dynamics in a lattice epidemic model. Phys. Lett. A 210(3), 183–188 (1996). doi:10.1016/S0375-9601(96)80007-7
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ishida, Y. (2015). Self-Repair Networks as an Epidemic Model. In: Self-Repair Networks. Intelligent Systems Reference Library, vol 101. Springer, Cham. https://doi.org/10.1007/978-3-319-26447-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-26447-9_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26445-5
Online ISBN: 978-3-319-26447-9
eBook Packages: EngineeringEngineering (R0)