Epidemic spreading in weighted scale-free networks with community structure

Many empirical studies reveal that the weights and community structure are ubiquitous in various natural and artificial networks. In this paper, based on the SI disease model, we investigate the epidemic spreading in weighted scale-free networks with community structure. Two exponents, α and β, are introduced to weight the internal edges and external edges, respectively; and a tunable probability parameter q is also introduced to adjust the strength of community structure. We find the external weighting exponent β plays a much more important role in slackening the epidemic spreading and reducing the danger brought by the epidemic than the internal weighting exponent α. Moreover, a novel result we find is that the strong community structure is no longer helpful for slackening the danger brought by the epidemic in the weighted cases. In addition, we show the hierarchical dynamics of the epidemic spreading in the weighted scale-free networks with communities which is also displayed in the famous BA scale-free networks.

[1]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

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

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

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

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

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

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

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

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

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

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

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

[13]  Stefan Bornholdt,et al.  Handbook of Graphs and Networks: From the Genome to the Internet , 2003 .

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

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

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

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

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

[19]  U. Alon,et al.  Spontaneous evolution of modularity and network motifs. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

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

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

[23]  Wei Huang,et al.  Epidemic spreading in scale-free networks with community structure , 2007 .

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

[25]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[26]  Bambi Hu,et al.  Epidemic spreading in community networks , 2005 .

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

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

[29]  M. San Miguel,et al.  Neighborhood models of minority opinion spreading , 2004, cond-mat/0403339.

[30]  R. Pastor-Satorras,et al.  Class of correlated random networks with hidden variables. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[32]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[33]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[34]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  A.-L. Barabasi,et al.  Minimum spanning trees of weighted scale-free networks , 2004 .

[36]  Panos Argyrakis,et al.  Reaction-diffusion processes on correlated and uncorrelated scale-free networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[39]  R. Pastor-Satorras,et al.  Bosonic reaction-diffusion processes on scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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