Abstract
The complex network theory has lately drawn considerable attention, because it can successfully describe the properties of many networks found in nature. In this paper, we perform the immunity-based diagnostic model on complex networks, namely, small-world networks and scale-free networks. For the distributed diagnosis, the number of nodes on large-scale networks has little effect on the diagnosis capability. In addition, some results show the performance of the diagnosis model depends on the number of links and the average path length. The results can give us valuable knowledge to incorporate the immunity-based diagnosis into real complex networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393-4, 440–442 (1998)
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Erdös, P., Rényi, A.: On random graphs. Publicationes Mathematicae 6, 290–297 (1959)
Jerne, N.: The immune system. Scientific American 229-1, 52–60 (1973)
Ishida, Y.: Fully distributed diagnosis by PDP learning algorithm: towards immune network PDP model. In: Proc. of IJCNN, pp. 777–782 (1990)
Watanabe, Y., Ishida, Y.: Migration strategies of immunity-based diagnostic nodes for wireless sensor network. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4252, pp. 131–138. Springer, Heidelberg (2006)
Bollobás, B., Riordan, O.: The diameter of a scale-free random graph. Combinatorica 24-1, 5–34 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Watanabe, Y., Ishida, Y. (2007). Performance Evaluation of Immunity-Based Diagnosis on Complex Networks. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4694. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74829-8_103
Download citation
DOI: https://doi.org/10.1007/978-3-540-74829-8_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74828-1
Online ISBN: 978-3-540-74829-8
eBook Packages: Computer ScienceComputer Science (R0)