Different behaviors of epidemic spreading in scale-free networks with identical degree sequence

Recently, the study of dynamical behaviors of the susceptible-infected (SI) disease model in complex networks, especially in Barabasi–Albert (BA) scale-free networks, has attracted much attention. Although some interesting phenomena have been observed, the formative reasons for those particular dynamical behaviors are still not well understood, despite the speculation that topological properties (for example the degree distribution) have a strong impact on epidemic spreading. In this paper, we study the evolution behaviors of epidemic spreading on a class of scale-free networks sharing identical degree sequence, and observe significantly different evolution behaviors in the whole family of networks. We show that the power-law degree distribution does not suffice to characterize the dynamical behaviors of disease diffusion on scale-free networks.

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

[3]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

[5]  Guanrong Chen,et al.  Epidemic threshold and phase transition in scale-free networks with asymmetric infection , 2008 .

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

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

[8]  José S. Andrade,et al.  Erratum: Apollonian Networks: Simultaneously Scale-Free, Small World, Euclidean, Space Filling, and with Matching Graphs [Phys. Rev. Lett. 94 , 018702 (2005)] , 2009 .

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

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

[11]  S. Ostlund,et al.  Renormalisation-group calculations of finite systems: order parameter and specific heat for epitaxial ordering , 1979 .

[12]  A. F. Pacheco,et al.  Epidemic incidence in correlated complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  M. Serrano,et al.  Percolation and epidemic thresholds in clustered networks. , 2006, Physical review letters.

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

[15]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[16]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

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

[18]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[19]  Shuigeng Zhou,et al.  Different thresholds of bond percolation in scale-free networks with identical degree sequence. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[21]  Shlomo Havlin,et al.  Fractal and transfractal recursive scale-free nets , 2007 .

[22]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

[24]  Tao Zou,et al.  Incompatibility networks as models of scale-free small-world graphs , 2007 .

[25]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Lewi Stone,et al.  Unexpected epidemic thresholds in heterogeneous networks: the role of disease transmission. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Shuigeng Zhou,et al.  Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices , 2007 .

[29]  Michael Hinczewski,et al.  Inverted Berezinskii-Kosterlitz-Thouless singularity and high-temperature algebraic order in an Ising model on a scale-free hierarchical-lattice small-world network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[31]  J. S. Andrade,et al.  Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. , 2004, Physical review letters.

[32]  Jaewook Joo,et al.  Behavior of susceptible-infected-susceptible epidemics on heterogeneous networks with saturation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[35]  J. Guan,et al.  Maximal planar scale-free Sierpinski networks with small-world effect and power law strength-degree correlation , 2007, 0706.3490.

[36]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.