Self-Repair Networks and the Self-Recognition Model

  • Yoshiteru IshidaEmail author
Part of the Intelligent Systems Reference Library book series (ISRL, volume 101)


We have studied a self-repair network by mutual copying. This chapter further considers a model that involves mutual recognition among nodes before repairing. Although the repairing with recognition outperforms the repairing without recognition, in some cases recognition hampers cleaning. It is shown that there is an optimum frequency of mutual recognition for the best cleaning of the network. The interplay between recognition error and repair error is also discussed.


Self-recognition model Recognition error Repair error Hybrid system Recognition before repair 


  1. Bagnoli, F., Boccara, N., Palmerini, P.: Phase transitions in a probabilistic cellular automaton with two absorbing states. (1997)
  2. Barabási, A.-L., Frangos, J.: Linked: The New Science of Networks Science of Networks. Basic Books, New York (2002)Google Scholar
  3. Domany, E., Kinzel, W.: Equivalence of cellular automata to Ising models and directed percolation. Phys. Rev. Lett. 53(4), 311–314 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  4. Flower, D.D.R, Timmis, J. (eds.): Silico Immunology. Springer, New York (2007)Google Scholar
  5. Gacs, P.: Reliable cellular automata with self-organization. J. Stat. Phys. 103(1–2), 45–267 (2001). doi: 10.1023/A:1004823720305 MathSciNetCrossRefzbMATHGoogle Scholar
  6. Ishida, Y.: Immunity-Based Systems: A Design Perspective. Springer, New York (2004)CrossRefGoogle Scholar
  7. 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, New York (2005)Google Scholar
  8. Ishida, Y., Sugawara, Y.: Recovering the network through mutual recognition and copying. In: International Symposium on Artificial Life and Robotics (AROB’06) (2006)Google Scholar
  9. Langman, R.E., Cohn, M. (eds.): Seminars in Immunology. (2000)
  10. Maturana, H.R., Varela, F.J.: Autopoiesis and Cognition—The Realization of the Living, ser. Boston Studies on the Philosophy of Science. Reidel Publishing Company, Dordrecht, Holland (1980)Google Scholar
  11. Vichniac, G., Tamayo, P., Hartman, H.: Annealed and quenched inhomogeneous cellular automata (INCA). J. Stat. Phys. 45(5–6), 875–883 (1986)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceToyohashi University of TechnologyToyohashiJapan

Personalised recommendations