Devising effective strategies for hindering the propagation of viruses and protecting the population against epidemics is critical for public security and health. Despite a number of studies based on the susceptible-infected-susceptible (SIS) model devoted to this topic, we still lack a general framework to compare different immunization strategies in completely random networks. Here, we address this problem by suggesting a novel method based on heterogeneous mean-field theory for the SIS model. Our method builds the relationship between the thresholds and different immunization strategies in completely random networks. Besides, we provide an analytical argument that the targeted large-degree strategy achieves the best performance in random networks with arbitrary degree distribution. Moreover, the experimental results demonstrate the effectiveness of the proposed method in both artificial and real-world networks.

1.
R.
Pastor-Satorras
,
C.
Castellano
,
P.
Van Mieghem
, and
A.
Vespignani
,
Rev. Mod. Phys.
87
,
925
(
2015
).
2.
C.
Castellano
,
S.
Fortunato
, and
V.
Loreto
,
Rev. Mod. Phys.
81
,
591
(
2009
).
3.
G.
Yan
,
G.
Tsekenis
,
B.
Barzel
,
J.-J.
Slotine
,
Y.-Y.
Liu
, and
A.-L.
Barabási
,
Nat. Phys.
11
,
779
(
2015
).
4.
C.
Nowzari
,
V. M.
Preciado
, and
G. J.
Pappas
,
IEEE Control Syst.
36
,
26
(
2016
).
5.
S. N.
Dorogovtsev
,
A. V.
Goltsev
, and
J. F.
Mendes
,
Rev. Mod. Phys.
80
,
1275
(
2008
).
6.
D.
Lu
,
S.
Yang
,
J.
Zhang
,
H.
Wang
, and
D.
Li
,
Chaos
27
,
083105
(
2017
).
7.
Z.-K.
Zhang
,
C.
Liu
,
X.-X.
Zhan
,
X.
Lu
,
C.-X.
Zhang
, and
Y.-C.
Zhang
,
Phys. Rep.
651
,
1
(
2016
).
8.
M.
Boguná
,
R.
Pastor-Satorras
, and
A.
Vespignani
,
Phys. Rev. Lett.
90
,
028701
(
2003
).
9.
M.
Boguñá
,
C.
Castellano
, and
R.
Pastor-Satorras
,
Phys. Rev. Lett.
111
,
068701
(
2013
).
10.
C.-R.
Cai
,
Z.-X.
Wu
,
M. Z.
Chen
,
P.
Holme
, and
J.-Y.
Guan
,
Phys. Rev. Lett.
116
,
258301
(
2016
).
11.
Y.
Chen
,
G.
Paul
,
S.
Havlin
,
F.
Liljeros
, and
H. E.
Stanley
,
Phys. Rev. Lett.
101
,
058701
(
2008
).
12.
A.-L.
Barabási
,
Philos. Trans. R. Soc. A
371
,
20120375
(
2013
).
13.
L. d F.
Costa
,
O. N.
Oliveira
, Jr.
,
G.
Travieso
,
F. A.
Rodrigues
,
P. R.
Villas Boas
,
L.
Antiqueira
,
M. P.
Viana
, and
L. E.
Correa Rocha
,
Adv. Phys.
60
,
329
(
2011
).
14.
F.
Morone
,
H.
Makse
 et al,
Nature
524
,
65
(
2015
).
15.
Y.
Liu
,
Y.
Deng
, and
B.
Wei
,
Chaos
26
,
013106
(
2016
).
16.
H.
Zhang
,
J.
Zhang
,
C.
Zhou
,
M.
Small
, and
B.
Wang
,
New J. Phys.
12
,
023015
(
2010
).
17.
G.
Yan
,
P. E.
Vértes
,
E. K.
Towlson
,
Y. L.
Chew
,
D. S.
Walker
,
W. R.
Schafer
, and
A.-L.
Barabási
,
Nature
550
,
519
(
2017
).
18.
H.
Liao
,
M. S.
Mariani
,
M.
Medo
,
Y.-C.
Zhang
, and
M.-Y.
Zhou
,
Phys. Rep.
689
,
1
(
2017
).
19.
R.
Pastor-Satorras
and
A.
Vespignani
,
Phys. Rev. E
65
,
036104
(
2002
).
20.
R.
Cohen
,
S.
Havlin
, and
D.
Ben-Avraham
,
Phys. Rev. Lett.
91
,
247901
(
2003
).
21.
J.
Zhang
,
X.-K.
Xu
,
P.
Li
,
K.
Zhang
, and
M.
Small
,
Chaos
21
,
016107
(
2011
).
22.
Q.
Li
,
T.
Zhou
,
L.
, and
D.
Chen
,
Physica A
404
,
47
(
2014
).
23.
L.
,
T.
Zhou
,
Q.-M.
Zhang
, and
H. E.
Stanley
,
Nat. Commun.
7
,
10168
(
2016
).
24.
Q.
Wu
and
Y.
Lou
,
Chaos
26
,
023108
(
2016
).
25.
Q.
Wu
and
X.
Fu
,
Physica A
444
,
576
(
2016
).
26.
L.
Hébert-Dufresne
,
A.
Allard
,
J.-G.
Young
, and
L. J.
Dubé
,
Sci. Rep.
3
,
2171
(
2013
).
27.
R.
Pastor-Satorras
and
A.
Vespignani
,
Phys. Rev. Lett.
86
,
3200
(
2001
).
28.
C.
Castellano
and
R.
Pastor-Satorras
,
Phys. Rev. X
7
,
041024
(
2017
).
29.
S. C.
Ferreira
,
R. S.
Sander
, and
R.
Pastor-Satorras
,
Phys. Rev. E
93
,
032314
(
2016
).
30.
H. K.
Lee
,
P.-S.
Shim
, and
J. D.
Noh
,
Phys. Rev. E
87
,
062812
(
2013
).
31.
D.
Chakrabarti
,
Y.
Wang
,
C.
Wang
,
J.
Leskovec
, and
C.
Faloutsos
,
ACM Trans. Inf. Syst. Secur.
10
,
1
(
2008
).
32.
T.
Martin
,
X.
Zhang
, and
M.
Newman
,
Phys. Rev. E
90
,
052808
(
2014
).
33.
M. E.
Newman
,
Phys. Rev. E
66
,
016128
(
2002
).
34.
P.
Shu
,
W.
Wang
,
M.
Tang
, and
Y.
Do
,
Chaos
25
,
063104
(
2015
).
35.
M.
Barthélemy
,
A.
Barrat
,
R.
Pastor-Satorras
, and
A.
Vespignani
,
Phys. Rev. Lett.
92
,
178701
(
2004
).
36.
H.
Andersson
,
Ann. Appl. Probab.
8
,
1331
(
1998
).
37.
M.
Molloy
and
B.
Reed
,
Combinatorics, Probab. Comput.
7
,
295
(
1998
).
38.
F. C.
Santos
and
J. M.
Pacheco
,
Phys. Rev. Lett.
95
,
098104
(
2005
).
39.
A.-L.
Barabási
and
R.
Albert
,
Science
286
,
509
(
1999
).
40.
Z.
Burda
,
J. D.
Correia
, and
A.
Krzywicki
,
Phys. Rev. E
64
,
046118
(
2001
).
41.
T. G.
Lewis
,
Network Science: Theory and Applications
(
John Wiley & Sons
,
2011
).
42.
J.
Yang
and
J.
Leskovec
,
Knowl. Inf. Syst.
42
,
181
(
2015
).
43.
H.
Yin
,
A. R.
Benson
,
J.
Leskovec
, and
D. F.
Gleich
,
in Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
(ACM,
2017
), pp.
555
564
.
44.
M. De
Choudhury
,
Y.-R.
Lin
,
H.
Sundaram
,
K. S.
Candan
,
L.
Xie
,
A.
Kelliher
 et al,
ICWSM
10
,
34
(
2010
); available at https://www.aaai.org/ocs/index.php/ICWSM/ICWSM10/paper/viewFile/1521/1832.
45.
M.
Kitsak
,
L. K.
Gallos
,
S.
Havlin
,
F.
Liljeros
,
L.
Muchnik
,
H. E.
Stanley
, and
H. A.
Makse
,
Nat, Phys.
6
,
888
(
2010
).
46.
Z.
Dezső
and
A.-L.
Barabási
,
Phys. Rev. E
65
,
055103
(
2002
).
47.
S. C.
Ferreira
,
C.
Castellano
, and
R.
Pastor-Satorras
,
Phys. Rev. E
86
,
041125
(
2012
).
48.
R.
Cohen
and
S.
Havlin
,
Complex Networks: Structure, Robustness and Function
(
Cambridge University Press
,
2010
).
49.
C.
Castellano
,
Nonlinear Phenomena in Complex Systems: From Nano to Macro Scale
(
Springer
,
2014
), pp.
133
145
.
You do not currently have access to this content.