Epidemic spreading on heterogeneous networks with identical infectivity

In this Letter, we propose a modified susceptible-infected-recovered (SIR) model, in which each node is assigned with an identical capability of active contacts, A, at each time step. In contrast to the previous studies, we find that on scale-free networks, the density of the recovered individuals in the present model shows a threshold behavior. We obtain the analytical results using the mean-field theory and find that the threshold value equals 1/A, indicating that the threshold value is independent of the topology of the underlying network. The simulations agree well with the analytic results. Furthermore, we study the time behavior of the epidemic propagation and find a hierarchical dynamics with three plateaus. Once the highly connected hubs are reached, the infection pervades almost the whole network in a progressive cascade across smaller degree classes. Then, after the previously infected hubs are recovered, the disease can only propagate to the class of smallest degree till the infected individuals are all recovered. The present results could be of practical importance in the setup of dynamic control strategies.

[1]  Bernard Derrida,et al.  Statistical properties of randomly broken objects and of multivalley structures in disordered systems , 1987 .

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

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

[4]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

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

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

[7]  Tao Zhou,et al.  Maximal planar networks with large clustering coefficient and power-law degree distribution. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[9]  R. May,et al.  Networks of sexual contacts: implications for the pattern of spread of HIV , 1989, AIDS.

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

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

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

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

[14]  Alexei Vazquez,et al.  Polynomial growth in branching processes with diverging reproductive number. , 2006, Physical review letters.

[15]  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 .

[16]  Alessandro Vespignani,et al.  Epidemic dynamics in finite size scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[18]  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.

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

[20]  Fang Zhou,et al.  Biological networks to the analysis of microarray data , 2006 .

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

[22]  Alessandro Vespignani,et al.  Epidemics and immunization in scale‐free networks , 2002, cond-mat/0205260.

[23]  Beom Jun Kim,et al.  Network marketing on a small-world network , 2005, physics/0506122.

[24]  Mihajlo A. Jovanović,et al.  Modeling Large-scale Peer-to-Peer Networks and a Case Study of Gnutella , 2001 .