English

Diagonal degree correlations vs. epidemic threshold in scale-free networks

Physics and Society 2021-11-16 v1 Social and Information Networks

Abstract

We prove that the presence of a diagonal assortative degree correlation, even if small, has the effect of dramatically lowering the epidemic threshold of large scale-free networks. The correlation matrix considered is P(hk)=(1r)PhkU+rδhkP(h|k)=(1-r)P^U_{hk}+r\delta_{hk}, where PUP^U is uncorrelated and rr (the Newman assortativity coefficient) can be very small. The effect is uniform in the scale exponent γ\gamma, if the network size is measured by the largest degree nn. We also prove that it is possible to construct, via the Porto-Weber method, correlation matrices which have the same knnk_{nn} as the P(hk)P(h|k) above, but very different elements and spectrum, and thus lead to different epidemic diffusion and threshold. Moreover, we study a subset of the admissible transformations of the form P(hk)P(hk)+Φ(h,k)P(h|k) \to P(h|k)+\Phi(h,k) with Φ(h,k)\Phi(h,k) depending on a parameter which leave knnk_{nn} invariant. Such transformations affect in general the epidemic threshold. We find however that this does not happen when they act between networks with constant knnk_{nn}, i.e. networks in which the average neighbor degree is independent from the degree itself (a wider class than that of strictly uncorrelated networks).

Cite

@article{arxiv.2109.03044,
  title  = {Diagonal degree correlations vs. epidemic threshold in scale-free networks},
  author = {M. L. Bertotti and G. Modanese},
  journal= {arXiv preprint arXiv:2109.03044},
  year   = {2021}
}

Comments

18 pages, 6 figures

R2 v1 2026-06-24T05:45:13.049Z