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.