A Virus Immunization Model Based on Communities in Large Scale Networks

With the development of computers and Internet, more and more people use email. Viruses of email have caused large damages. Traditional intentional immunization based on nodes degree does not take the positions of infected nodes into account, and protects the nodes which have high degree. We introduce the concept of community into the research field of virus and immunization, and propose an immunization model based on communities. According to the different stages of virus infection, this model immunizes infected communities or healthy communities, which slows down the virus spreading rate and keeps virus from spreading to more communities. Degree immunization can not keep the virus in a part of communities, and as a result the infected nodes diffuse in almost all communities. Communities immunization can keep the virus in a certain number of communities. These two models are different in the ratio of infected communities and infected communities vector. In summary, communities immunization is different from the degree immunization completely, and is a novel and effective scheme.

[1]  S. Wasserman,et al.  Social Network Analysis: Computer Programs , 1994 .

[2]  R. May,et al.  Infection dynamics on scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

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

[6]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[7]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

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

[9]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  S. N. Dorogovtsev,et al.  J un 2 00 1 Evolution of random networks , 2002 .

[11]  Michael Kaufmann,et al.  Decentralized algorithms for evaluating centrality in complex networks , 2003 .

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