Diagonal Degree Correlations vs. Epidemic Threshold in Scale-Free Networks

被引:1
作者
Bertotti, M. L. [1 ]
Modanese, G. [1 ]
机构
[1] Free Univ Bozen Bolzano, Fac Sci & Technol, I-39100 Bolzano, Italy
关键词
D O I
10.1155/2021/7704586
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 Ph|k=1-rP(hk)(U)+rd(hk), where PU is uncorrelated and r (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 n. We also prove that it is possible to construct, via the Porto-Weber method, correlation matrices which have the same k(nn) as the Ph|k above, but very different elements and spectra, and thus lead to different epidemic diffusion and threshold. Moreover, we study a subset of the admissible transformations of the form P(h|k)-> P(h|k)+Phi(h,k) with Phi(h,k) depending on a parameter which leaves k(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 k(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).
引用
收藏
页数:11
相关论文
共 19 条
[11]   Theory of rumour spreading in complex social networks [J].
Nekovee, M. ;
Moreno, Y. ;
Bianconi, G. ;
Marsili, M. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 374 (01) :457-470
[12]  
Newman M., 2010, Networks: An introduction oxford univ
[13]   Mixing patterns in networks [J].
Newman, MEJ .
PHYSICAL REVIEW E, 2003, 67 (02) :13
[14]   Assortativity in complex networks [J].
Noldus, Rogier ;
Van Mieghem, Piet .
JOURNAL OF COMPLEX NETWORKS, 2015, 3 (04) :507-542
[15]   Epidemic processes in complex networks [J].
Pastor-Satorras, Romualdo ;
Castellano, Claudio ;
Van Mieghem, Piet ;
Vespignani, Alessandro .
REVIEWS OF MODERN PHYSICS, 2015, 87 (03) :925-979
[16]   Spectral properties and the accuracy of mean-field approaches for epidemics on correlated power-law networks [J].
Silva, Diogo H. ;
Ferreira, Silvio C. ;
Cota, Wesley ;
Pastor-Satorras, Romualdo ;
Castellano, Claudio .
PHYSICAL REVIEW RESEARCH, 2019, 1 (03)
[17]   Computational complexity arising from degree correlations in networks -: art. no. 027101 [J].
Vázquez, A ;
Weigt, M .
PHYSICAL REVIEW E, 2003, 67 (02) :4
[18]   Resilience to damage of graphs with degree correlations -: art. no. 015101 [J].
Vázquez, A ;
Moreno, Y .
PHYSICAL REVIEW E, 2003, 67 (01) :4
[19]   Generation of arbitrarily two-point-correlated random networks [J].
Weber, Sebastian ;
Porto, Markus .
PHYSICAL REVIEW E, 2007, 76 (04)