A Common Acquaintance Immunization Strategy for Complex Network

The paper analyzes the successful and unsuccessful probability of the acquaintance immunization strategy by utilizing a simple example, and points out the possible reasons of invalidation of this method. To enhance the successful probability of the acquaintance immunization strategy for complex network, a common acquaintance immunization strategy which looks for the common neighbors of randomly chosen nodes in the complex network is presented, and then the related algorithm is also designed. To compare the performance of two methods, a program written in Java is developed. By a series of experiments, some important conclusions are obtained. Compared with the acquaintance immunization strategy, the common acquaintance immunization strategy not only gains higher stability and reliability for protecting the complex network, but also can be taken as a novel method to detect the structure of the unknown network.

[1]  M. Small,et al.  Epidemic dynamics on scale-free networks with piecewise linear infectivity and immunization. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[3]  Howard L. Kingsley.  An Experimental Study of 'Search' , 1932 .

[4]  J. Gómez-Gardeñes,et al.  Immunization of real complex communication networks , 2006 .

[5]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Zhou Tao,et al.  Epidemic dynamics on complex networks , 2006 .

[7]  Yamir Moreno,et al.  Distance-d covering problems in scale-free networks with degree correlations. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[10]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[11]  Martin H. Levinson.  Linked: The New Science of Networks , 2004 .

[12]  Hu Ke,et al.  Immunization for scale-free networks by random walker ∗ , 2006 .

[13]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  A. J. Hall.  Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

[15]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[16]  Wang Xiaofan.  On Virus Spreading in Local-world Complex Networks and Its Immunization Control , 2006 .

[17]  S. Strogatz.  Exploring complex networks , 2001, Nature.