A first-order percolation transition, called explosive percolation, was recently discovered in evolution networks with random edge selection under a certain restriction. For many real world networks, the mechanism of preferential attachment plays a significant role in the formation of heterogeneous structures, but the network percolation in evolution process with preferential attachment has not yet been concerned. We propose a tunable network percolation model by introducing a hybrid mechanism of edge selection into the Bohman-Frieze-Wormald model, in which a parameter adjusts the relative weights between random and preferential selections. A large number of simulations indicate that there exist crossover phenomena of percolation transition by adjusting the parameter in the evolution processes. When the strategy of selecting a candidate edge is dominated by random selection, a single discontinuous percolation transition occurs. When a candidate edge is selected more preferentially based on nodes degree, the size of the largest component undergoes multiple discontinuous jumps, which exhibits a peculiar difference from the network percolation of random selection with a certain restriction. Besides, the percolation transition becomes continuous when the candidate edge is selected completely preferentially.

1.
G.
Grimmett
,
What is Percolation
(
Springer
,
1999
).
2.
S.
Boccaletti
,
V.
Latora
,
Y.
Moreno
,
M.
Chavez
, and
D.-U.
Hwang
,
Phys. Rep.
424
,
175
308
(
2006
).
3.
C.
Castellano
,
S.
Fortunato
, and
V.
Loreto
,
Rev. Mod. Phys.
81
,
591
(
2009
).
4.
M.
Newman
,
Networks: An Introduction
(
OUP Oxford
,
2010
).
5.
C.
Moore
and
M. E.
Newman
,
Phys. Rev. E
61
,
5678
(
2000
).
6.
X.
Fu
,
M.
Small
,
D. M.
Walker
, and
H.
Zhang
,
Phys. Rev. E
77
,
036113
(
2008
).
7.
P.
Erdös
and
A.
Rényi
, “
On random graphs, I Publicationes Mathematicae (Debrecen)
,”
Publ. Math. Debrecen
6
,
290
(
1959
).
8.
P.
Erdös
and
A.
Rényi
, “
On the evolution of random graphs
,”
Publ. Math. Inst. Hungar. Acad. Sci.
5
,
17
(
1960
).
9.
D.
Achlioptas
,
R. M.
D'Souza
, and
J.
Spencer
,
Science
323
,
1453
(
2009
).
10.
R. M.
Ziff
,
Phys. Rev. Lett.
103
,
045701
(
2009
).
11.
Y. S.
Cho
,
J. S.
Kim
,
J.
Park
,
B.
Kahng
, and
D.
Kim
,
Phys. Rev. Lett.
103
,
135702
(
2009
).
12.
F.
Radicchi
and
S.
Fortunato
,
Phys. Rev. Lett.
103
,
168701
(
2009
).
13.
E. J.
Friedman
and
A. S.
Landsberg
,
Phys. Rev. Lett.
103
,
255701
(
2009
).
14.
O.
Riordan
and
L.
Warnke
,
Science
333
,
322
(
2011
).
15.
H. K.
Lee
,
B. J.
Kim
, and
H.
Park
,
Phys. Rev. E
84
,
020101
(
2011
).
16.
N. A.
Araujo
and
H. J.
Herrmann
,
Phys. Rev. Lett.
105
,
035701
(
2010
).
17.
Y. S.
Cho
,
S.
Hwang
,
H. J.
Herrmann
, and
B.
Kahng
,
Science
339
,
1185
(
2013
).
18.
W.
Chen
and
R. M.
D'Souza
,
Phys. Rev. Lett.
106
,
115701
(
2011
).
19.
R. M.
D'Souza
and
J.
Nagler
,
Nat. Phys.
11
,
531
(
2015
).
21.
J.
Nagler
,
A.
Levina
, and
M.
Timme
,
Nat. Phys.
7
,
265
(
2011
).
22.
R. A.
da Costa
,
S. N.
Dorogovtsev
,
A. V.
Goltsev
, and
J. F. F.
Mendes
,
Phys. Rev. Lett.
105
,
255701
(
2010
).
23.
P.
Grassberger
,
C.
Christensen
,
G.
Bizhani
,
S.-W.
Son
, and
M.
Paczuski
,
Phys. Rev. Lett.
106
,
225701
(
2011
).
24.
T.
Bohman
,
A.
Frieze
, and
N. C.
Wormald
,
Random Struct. Algorithm
25
,
432
(
2004
).
25.
H. D.
Rozenfeld
,
L. K.
Gallos
, and
H. A.
Makse
,
Eur. Phys. J. B
75
,
305
(
2010
).
26.
R. K.
Pan
,
M.
Kivelä
,
J.
Saramäki
,
K.
Kaski
, and
J.
Kertész
,
Phys. Rev. E
83
,
046112
(
2011
).
27.
T. A.
Witten
, Jr.
, and
L. M.
Sander
,
Phys. Rev. Lett.
47
,
1400
(
1981
).
28.
Y. S.
Cho
and
B.
Kanhng
,
Phys. Rev. E
84
,
050102
(
2011
).
29.
Y.
Kim
,
Y-k.
Yun
, and
S.-H.
Yook
,
Phys. Rev. E
82
,
061105
(
2010
).
30.
C. L. N.
Oliveira
,
N. A.
Araújo
,
J. S.
Andrade
, and
H. J.
Herrmann
,
Phys. Rev. Lett.
113
,
155701
(
2014
).
31.
M.
Maksymenko
,
R.
Moessner
, and
K.
Shtengel
,
Phys. Rev. E
91
,
062103
(
2015
).
32.
A.-L.
Barabási
and
R.
Albert
,
Science
286
,
509
(
1999
).
33.
D.
de S. Price
,
J. Am. Soc. Inf. Sci.
27
,
269
(
1976
).
34.
P. L.
Krapivsky
,
S.
Redner
, and
F.
Leyvraz
,
Phys. Rev. Lett.
85
,
4629
(
2000
).
35.
S. N.
Dorogovtsev
,
J. F. F.
Mendes
, and
A. N.
Samukhin
,
Phys. Rev. Lett.
85
,
4633
(
2000
).
36.
M. E.
Newman
,
Phys. Rev. E
64
,
025102
(
2001
).
37.
B. F.
de Blasio
,
Å.
Svensson
, and
F.
Liljeros
,
Proc. Natl. Acad. Sci. U.S.A.
104
,
10762
(
2007
).
38.
P.
Holme
and
B. J.
Kim
,
Phys. Rev. E
65
,
026107
(
2002
).
39.
M.
Small
,
Y.
Li
,
T.
Stemler
, and
K.
Judd
,
Phys. Rev. E
91
,
042801
(
2015
).
40.
M. E.
Newman
,
S. H.
Strogatz
, and
D. J.
Watts
,
Phys. Rev. E
64
,
026118
(
2001
).
41.
T. J.
Fararo
and
M. H.
Sunshine.
A Study of a Biased Friendship Net
(
Youth Development Center
,
Syracuse University, Syracuse
,
1964
).
42.
Z.
Liu
,
Y.-C.
Lai
,
N.
Ye
, and
P.
Dasgupta
,
Phys. Lett. A
303
,
337
(
2002
).
43.
Z.
Liu
,
Y.-C.
Lai
, and
N.
Ye
,
Phys. Rev. E
67
,
031911
(
2003
).
44.
J.
Nagler
,
T.
Tiessen
, and
H. W.
Gutch
,
Phys. Rev. X
2
,
031009
(
2012
).
45.
W.
Chen
,
X.
Cheng
,
Z.
Zheng
,
N. N.
Chung
, and
R. M.
D'Souza
,
Phys. Rev. E
88
,
042152
(
2013
).
46.
W.
Chen
,
J.
Nagler
,
X.
Cheng
,
X.
Jin
,
H.
Shen
,
Z.
Zheng
, and
R. M.
D'Souza
,
Phys. Rev. E
87
,
052130
(
2013
).
47.
P.
Colomer-de-Simón
and
M.
Boguñá
,
Phys. Rev. X
4
,
041020
(
2014
).
48.
W.
Chen
,
Z. M.
Zheng
, and
R. M.
D'Souza
,
J. Stat. Mech.: Theory Exp.
2015
,
P04011
.
49.
N. A. M.
Arajo
,
J. S.
Andrade
, Jr.
,
R. M.
Ziff
, and
H. J.
Herrmann
,
Phys. Rev. Lett.
106
,
095703
(
2011
).
50.
D.
Cellai
,
A.
Lawlor
,
K. A.
Dawson
, and
J. P.
Gleeson
,
Phys. Rev. Lett.
107
,
175703
(
2011
).
51.
P.
Shu
,
W.
Wang
, and
M.
Tang
,
Chaos
25
,
063104
(
2015
).
52.
K.
Binder
,
Z. Phys. B: Condens. Matter
43
,
119
(
1981
).
53.
R. F.
Voss
,
J. Phys. A: Math. Gen.
17
,
L373
(
1984
).
54.
R.
Parshani
,
S. V.
Buldyrev
, and
S.
Havlin
,
Phys. Rev. Lett.
105
,
048701
(
2010
).
55.
W.
Chen
,
Z.
Zheng
, and
R. M.
D'Souza
,
Europhys. Lett.
100
,
66006
(
2012
).
57.
J. N.
Holland
,
D. L.
DeAngelis
, and
J. L.
Bronstein
,
Am. Nat.
159
,
231
(
2002
).
58.
R.
Guimera
,
S.
Mossa
,
A.
Turtschi
, and
L. A. N.
Amaral
,
Proc. Natl. Acad. Sci. U.S.A.
102
,
7794
(
2005
).
59.
M. E. J.
Newman
,
Phys. Rev. E
66
,
016128
(
2002
).
60.
Q. H.
Liu
,
W.
Wang
,
M.
Tang
,
T.
Zhou
, and
Y. C.
Lai
, e-print arXiv:1606.05405 [physics.soc-ph].
You do not currently have access to this content.