Limits...
Predicting the epidemic threshold of the susceptible-infected-recovered model.

Wang W, Liu QH, Zhong LF, Tang M, Gao H, Stanley HE - Sci Rep (2016)

Bottom Line: When these methods are applied to predict epidemic threshold they often produce differing results and their relative levels of accuracy are still unknown.We systematically analyze these two issues-relationships among differing results and levels of accuracy-by studying the susceptible-infected-recovered (SIR) model on uncorrelated configuration networks and a group of 56 real-world networks.We find that in most of the networks with positive degree-degree correlations, an eigenvector localized on the high k-core nodes, or a high level of clustering, the epidemic threshold predicted by the MFL method, which uses the degree distribution as the only input information, performs better than the other two methods.

View Article: PubMed Central - PubMed

Affiliation: Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, China.

ABSTRACT
Researchers have developed several theoretical methods for predicting epidemic thresholds, including the mean-field like (MFL) method, the quenched mean-field (QMF) method, and the dynamical message passing (DMP) method. When these methods are applied to predict epidemic threshold they often produce differing results and their relative levels of accuracy are still unknown. We systematically analyze these two issues-relationships among differing results and levels of accuracy-by studying the susceptible-infected-recovered (SIR) model on uncorrelated configuration networks and a group of 56 real-world networks. In uncorrelated configuration networks the MFL and DMP methods yield identical predictions that are larger and more accurate than the prediction generated by the QMF method. As for the 56 real-world networks, the epidemic threshold obtained by the DMP method is more likely to reach the accurate epidemic threshold because it incorporates full network topology information and some dynamical correlations. We find that in most of the networks with positive degree-degree correlations, an eigenvector localized on the high k-core nodes, or a high level of clustering, the epidemic threshold predicted by the MFL method, which uses the degree distribution as the only input information, performs better than the other two methods.

No MeSH data available.


Effects of modularity on the relative errors of different theoretical prediction.In the first column, figures (a,c,e) are the the relative errors of the three different theoretical predictions versus modularity Q. In the second column, figures (b,d,f) are the the average relative errors for the three different theoretical predictions versus Q. The first row exhibits the results of 56 real-world networks, the second row shows the results of LHNs, the third row performs the results of the LKNs.
© Copyright Policy - open-access
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC4835734&req=5

f7: Effects of modularity on the relative errors of different theoretical prediction.In the first column, figures (a,c,e) are the the relative errors of the three different theoretical predictions versus modularity Q. In the second column, figures (b,d,f) are the the average relative errors for the three different theoretical predictions versus Q. The first row exhibits the results of 56 real-world networks, the second row shows the results of LHNs, the third row performs the results of the LKNs.

Mentions: Finally, Fig. 7 compares the effectiveness between the three predictions under different modularity Q. Note that in real-world networks the relative errors increase with Q. In the 56 networks, in LHNs, and in LKNs, we note that the performances of the three predictions do not exhibit an obvious regularity versus the modularity, and in most cases the DMP method performs better than other two.


Predicting the epidemic threshold of the susceptible-infected-recovered model.

Wang W, Liu QH, Zhong LF, Tang M, Gao H, Stanley HE - Sci Rep (2016)

Effects of modularity on the relative errors of different theoretical prediction.In the first column, figures (a,c,e) are the the relative errors of the three different theoretical predictions versus modularity Q. In the second column, figures (b,d,f) are the the average relative errors for the three different theoretical predictions versus Q. The first row exhibits the results of 56 real-world networks, the second row shows the results of LHNs, the third row performs the results of the LKNs.
© Copyright Policy - open-access
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC4835734&req=5

f7: Effects of modularity on the relative errors of different theoretical prediction.In the first column, figures (a,c,e) are the the relative errors of the three different theoretical predictions versus modularity Q. In the second column, figures (b,d,f) are the the average relative errors for the three different theoretical predictions versus Q. The first row exhibits the results of 56 real-world networks, the second row shows the results of LHNs, the third row performs the results of the LKNs.
Mentions: Finally, Fig. 7 compares the effectiveness between the three predictions under different modularity Q. Note that in real-world networks the relative errors increase with Q. In the 56 networks, in LHNs, and in LKNs, we note that the performances of the three predictions do not exhibit an obvious regularity versus the modularity, and in most cases the DMP method performs better than other two.

Bottom Line: When these methods are applied to predict epidemic threshold they often produce differing results and their relative levels of accuracy are still unknown.We systematically analyze these two issues-relationships among differing results and levels of accuracy-by studying the susceptible-infected-recovered (SIR) model on uncorrelated configuration networks and a group of 56 real-world networks.We find that in most of the networks with positive degree-degree correlations, an eigenvector localized on the high k-core nodes, or a high level of clustering, the epidemic threshold predicted by the MFL method, which uses the degree distribution as the only input information, performs better than the other two methods.

View Article: PubMed Central - PubMed

Affiliation: Web Sciences Center, University of Electronic Science and Technology of China, Chengdu 610054, China.

ABSTRACT
Researchers have developed several theoretical methods for predicting epidemic thresholds, including the mean-field like (MFL) method, the quenched mean-field (QMF) method, and the dynamical message passing (DMP) method. When these methods are applied to predict epidemic threshold they often produce differing results and their relative levels of accuracy are still unknown. We systematically analyze these two issues-relationships among differing results and levels of accuracy-by studying the susceptible-infected-recovered (SIR) model on uncorrelated configuration networks and a group of 56 real-world networks. In uncorrelated configuration networks the MFL and DMP methods yield identical predictions that are larger and more accurate than the prediction generated by the QMF method. As for the 56 real-world networks, the epidemic threshold obtained by the DMP method is more likely to reach the accurate epidemic threshold because it incorporates full network topology information and some dynamical correlations. We find that in most of the networks with positive degree-degree correlations, an eigenvector localized on the high k-core nodes, or a high level of clustering, the epidemic threshold predicted by the MFL method, which uses the degree distribution as the only input information, performs better than the other two methods.

No MeSH data available.