Immunization for complex network based on the effective degree of vertex

The basic idea of many effective immunization strategies is to first rank the importance of vertices according to the degrees of vertices and then remove the vertices from highest importance to lowest until the network becomes disconnected. Here we define the effective degrees of vertex, i.e., the number of its connections linking to un-immunized nodes in current network during the immunization procedure, to rank the importance of vertex, and modify these strategies by using the effective degrees of vertices. Simulations on both the scale-free network models with various degree correlations and two real networks have revealed that the immunization strategies based on the effective degrees are often more effective than those based on the degrees in the initial network.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[5]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[8]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[9]  Zhou Tao,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

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

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

[12]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

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

[14]  O. Diekmann,et al.  Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation , 2000 .

[15]  Shlomo Havlin,et al.  Finding a better immunization strategy. , 2008, Physical review letters.

[16]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[18]  Taylor Francis Online,et al.  Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond , 2006, cond-mat/0606771.

[19]  Roy M. Anderson,et al.  Transmission dynamics of HIV infection , 1987, Nature.

[20]  Tao Zhou,et al.  Efficient routing on scale-free networks based on local information , 2006 .

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

[22]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[23]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Adiabatic invariance with first integrals of motion. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Wen-Xu Wang,et al.  Collective synchronization induced by epidemic dynamics on complex networks with communities. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  N. Madar,et al.  Immunization and epidemic dynamics in complex networks , 2004 .

[27]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[28]  Guanrong Chen,et al.  Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Shlomo Havlin,et al.  Improving immunization strategies. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Roy M. Anderson,et al.  The Transmission Dynamics of Human Immunodeficiency Virus (HIV) , 1988 .

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

[32]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[33]  Herbert W. Hethcote,et al.  Background and Basic Concepts , 1984 .

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

[35]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..