Spreading dynamics on small-world networks with connectivity fluctuations and correlations

Abstract

Infectious diseases and computer malwares spread among humans and computers through the network of contacts among them. These networks are characterized by wide connectivity fluctuations, connectivity correlations and the small-world property. In a previous work [A. Vazquez, Phys. Rev. Lett. 96, 038702 (2006)] I have shown that the connectivity fluctuations together with the small-world property lead to a novel spreading law, characterized by an initial power law growth with an exponent determined by the average node distance on the network. Here I extend these results to consider the influence of connectivity correlations which are generally observed in real networks. I show that assortative and disassortative connectivity correlations enhance and diminish, respectively, the range of validity of this spreading law. As a corollary I obtain the region of connectivity fluctuations and degree correlations characterized by the absence of an epidemic threshold. These results are relevant for the spreading of infectious diseases, rumors, and information among humans and the spreading of computer viruses, email worms and hoaxes among computer users.

10 pages, 1 figure, RevTex. Phys. Rev. E (In press)

References in corpus (19)

• Emergence of scaling in random networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• The architecture of complex weighted networks
• Specificity and stability in topology of protein networks
• Dynamical and correlation properties of the Internet
• The Web of Human Sexual Contacts
• Epidemics and percolation in small-world networks
• Scale-free topology of e-mail networks
• Organization of Growing Random Networks
• Scale-Free Networks are Ultrasmall
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Class of correlated random networks with hidden variables
• Resilience to damage of graphs with degree correlations
• Polynomial growth in age-dependent branching processes with diverging reproductive number
• Computational complexity arising from degree correlations in networks
• Distance-d covering problems in scale-free networks with degree correlations

Cited by in corpus (9)

• Critical phenomena in complex networks
• Disassortative mixing in online social networks
• Spreading of infectious diseases on heterogeneous populations: multi-type network approach
• Dynamics of Epidemics
• Accurate Noise Projection for Reduced Stochastic Epidemic Models
• Analysis and perturbation of degree correlation in complex networks
• Solvable epidemic model on degree-correlated networks
• Random degree-degree correlated networks
• Dynamics of disease spread. Effect of the characteristic times