Complex networks have attracted much attention in diverse areas of science and technology. Multifractal analysis (MFA) is a useful way to systematically describe the spatial heterogeneity of both theoretical and experimental fractal patterns. In this paper, we employ the sandbox (SB) algorithm proposed by Tél et al. (Physica A 159, 155–166 (1989)), for MFA of complex networks. First, we compare the SB algorithm with two existing algorithms of MFA for complex networks: the compact-box-burning algorithm proposed by Furuya and Yakubo (Phys. Rev. E 84, 036118 (2011)), and the improved box-counting algorithm proposed by Li et al. (J. Stat. Mech.: Theor. Exp. 2014, P02020 (2014)) by calculating the mass exponents τ(q) of some deterministic model networks. We make a detailed comparison between the numerical and theoretical results of these model networks. The comparison results show that the SB algorithm is the most effective and feasible algorithm to calculate the mass exponents τ(q) and to explore the multifractal behavior of complex networks. Then, we apply the SB algorithm to study the multifractal property of some classic model networks, such as scale-free networks, small-world networks, and random networks. Our results show that multifractality exists in scale-free networks, that of small-world networks is not obvious, and it almost does not exist in random networks.

1.
C.
Song
,
S.
Havlin
, and
H. A.
Makse
,
Nature (London)
433
,
392
395
(
2005
).
2.
B. B.
Mandelbrot
,
The Fractal Geometry of Nature
(
Academic Press
,
New York
,
1983
).
3.
J.
Feder
,
Fractals
(
Plenum
,
New York
,
1988
).
4.
K.
Falconer
,
Techniques in Fractal Geometry
(
Wiley
,
New York
,
1997
).
5.
C.
Song
,
L. K.
Gallos
,
S.
Havlin
, and
H. A.
Makse
,
J. Stat. Mech.: Theor. Exp.
2007
,
P03006
(
2007
).
6.
J. S.
Kim
,
K. I.
Goh
,
G.
Salvi
,
E.
Oh
,
B.
Kahng
, and
D.
Kim
,
Phys. Rev. E
75
,
016110
(
2007
).
7.
J. S.
Kim
,
K. I.
Goh
,
B.
Kahng
, and
D.
Kim
,
Chaos
17
,
026116
(
2007
).
8.
W. X.
Zhou
,
Z. Q.
Jiang
, and
D.
Sornette
,
Physica A
375
,
741
752
(
2007
).
9.
L.
Gao
,
Y.
Hu
, and
Z.
Di
,
Phys. Rev. E
78
,
046109
(
2008
).
10.
L.
Guo
and
X.
Cai
,
Chin. Phys. Lett.
26
(
8
),
088901
(
2009
).
11.
O.
Shanker
,
Mod. Phys. Lett. B
21
,
321
326
(
2007
).
12.
G.
Bianconi
,
Chaos
17
,
026114
(
2007
).
13.
Z. K.
Gao
and
N. D.
Jin
,
Chaos
19
,
033137
(
2009
).
14.
H. D.
Rozenfeld
and
H. A.
Makse
,
Chem. Eng. Sci.
64
,
4572
4575
(
2009
).
15.
H. D.
Rozenfeld
,
C.
Song
, and
H. A.
Makse
,
Phys. Rev. Lett.
104
,
025701
(
2010
).
16.
Z.
Zhang
,
S.
Zhou
,
T.
Zou
, and
G.
Chen
,
J. Stat. Mech.: Theor. Exp.
2008
,
P09008
(
2008
).
17.
Z.
Zhang
,
S.
Zhou
,
W.
Xie
,
L.
Chen
,
Y.
Lin
, and
J.
Guan
,
Phys. Rev. E
79
,
061113
(
2009
).
18.
J. X.
Liu
and
X. M.
Kong
,
Acta Phy. Sin.
59
,
2244
2249
(
2010
), see http://wulixb.iphy.ac.cn/CN/Y2010/V59/I4/2244.
19.
Z. Z.
Zhang
,
S. Y.
Gao
, and
W. L.
Xie
,
Chaos
20
,
043112
(
2010
).
20.
M. F.
Dai
,
X. Y.
Li
, and
L. F.
Xi
,
Chaos
23
,
033106
(
2013
).
21.
E.
Canessa
,
J. Phys. A: Math. Gen.
33
,
3637
3651
(
2000
).
22.
V. V.
Anh
,
Q. M.
Tieng
, and
Y. K.
Tse
,
Int. Trans. Oper. Res.
7
,
349
363
(
2000
).
23.
Z. G.
Yu
,
V.
Anh
, and
K. S.
Lau
,
Physica A
301
,
351
361
(
2001
).
24.
Z. G.
Yu
,
V.
Anh
, and
K. S.
Lau
,
Phys. Rev. E
64
,
031903
(
2001
).
25.
Z. G.
Yu
,
V.
Anh
, and
K. S.
Lau
,
Phys. Rev. E
68
,
021913
(
2003
).
26.
Z. G.
Yu
,
V.
Anh
, and
K. S.
Lau
,
J. Theor. Biol.
226
,
341
348
(
2004
).
27.
Z. G.
Yu
,
V.
Anh
, and
K. S.
Lau
,
Phys. Rev. E
73
,
031920
(
2006
).
28.
Z. G.
Yu
,
Q. J.
Xiao
,
L.
Shi
,
J. W.
Yu
, and
V.
Anh
,
Chin. Phys. B
19
,
068701
(
2010
).
29.
V. V.
Anh
,
K. S.
Lau
, and
Z. G.
Yu
,
Phys. Rev. E
66
,
031910
(
2002
).
30.
L. Q.
Zhou
,
Z. G.
Yu
,
J. Q.
Deng
,
V.
Anh
, and
S. C.
Long
,
J. Theor. Biol.
232
,
559
567
(
2005
).
31.
J. J.
Han
and
W. J.
Fu
,
Chin. Phys. B
19
,
010205
(
2010
).
32.
S. M.
Zhu
,
Z. G.
Yu
, and
V.
Anh
,
Chin. Phys. B
20
,
010505
(
2011
).
33.
D.
Schertzer
and
S.
Lovejoy
,
J. Geophys. Res.
92
,
9693
9714
, doi: (
1987
).
34.
S.
Lovejoy
,
M. R.
Duncan
, and
D.
Schertzer
,
J. Geophys. Res.
101
,
26479
26492
, doi: (
1996
).
35.
S.
Lovejoy
and
D.
Schertzer
,
Comput. Geosci.
36
,
1393
1403
(
2010
).
36.
S.
Lovejoy
and
D.
Schertzer
,
Comput. Geosci.
36
,
1404
1413
(
2010
).
37.
J. W.
Kantelhardt
,
E.
Koscielny-Bunde
,
D.
Rybski
,
P.
Braun
,
A.
Bunde
, and
S.
Havlin
,
J. Geophys. Res.
111
,
D01106
, doi: (
2006
).
38.
D.
Veneziano
,
A.
Langousis
, and
P.
Furcolo
,
Water Resour. Res.
42
,
W06D15
, doi: (
2006
).
39.
V.
Venugopal
,
S. G.
Roux
,
E.
Foufoula-Georgiou
, and
A.
Arneodo
,
Water Resour. Res.
42
,
W06D14
, doi: (
2006
).
40.
J. A.
Wanliss
,
V. V.
Anh
,
Z. G.
Yu
, and
S.
Watson
,
J. Geophys. Res.
110
,
A08214
, doi: (
2005
).
41.
Z. G.
Yu
,
V.
Anh
, and
R.
Eastes
,
J. Geophys. Res.
114
,
A05214
, doi: (
2009
).
42.
Z. G.
Yu
,
V.
Anh
,
Y.
Wang
,
D.
Mao
, and
J.
Wanliss
,
J. Geophys. Res.
115
,
A10219
, doi: (
2010
).
43.
C. Y.
Lee
and
S. H.
Jung
,
Phys. Rev. E
73
,
066102
(
2006
).
44.
S.
Furuya
and
K.
Yakubo
,
Phys. Rev. E
84
,
036118
(
2011
).
45.
D. L.
Wang
,
Z. G.
Yu
, and
V.
Anh
,
Chin. Phys. B
21
(
8
),
080504
(
2012
).
46.
B. G.
Li
,
Z. G.
Yu
, and
Y.
Zhou
,
J. Stat. Mech.: Theor. Exp.
2014
,
P02020
.
47.
J. L.
Liu
,
Z. G.
Yu
, and
V.
Anh
,
Phys. Rev. E
89
,
032814
(
2014
).
48.
L. K.
Gallos
,
C.
Song
,
S.
Havlin
, and
H. A.
Makse
,
Proc. Natl. Acad. Sci. U.S.A.
104
(
19
),
7746
7751
(
2007
).
49.
T.
Tél
,
Á.
Fülöp
, and
T.
Vicsek
,
Physica A
159
,
155
166
(
1989
).
50.
T. C.
Halsey
,
M. H.
Jensen
,
L. P.
Kadanoff
,
I.
Procaccia
, and
B. I.
Shraiman
,
Phys. Rev. A
33
,
1141
1151
(
1986
).
51.
R. W.
Floyd
,
Commun. ACM
5
(
6
),
345
(
1962
).
52.
D. F.
Gleich
, A Graph Library for Matlab Based on the Boost Graph Library, see http://dgleich.github.com/matlab-bgl.
53.
D. J.
Watts
and
S. H.
Strogatz
,
Nature
393
(
6684
),
440
442
(
1998
).
54.
M. E. J.
Newman
and
D. J.
Watts
,
Phys. Lett. A
263
,
341
346
(
1999
).
55.
A. L.
Barabási
and
R.
Albert
,
Science
286
(
5439
),
509
512
(
1999
).
56.
S. N.
Dorogovtsev
,
A. V.
Goltsev
, and
J. F. F.
Mendes
,
Phys. Rev. E
65
,
066122
(
2002
).
57.
H. D.
Rozenfeld
,
S.
Havlin
, and
D.
Ben-Avraham
,
New J. Phys.
9
,
175
(
2007
).
58.
C.
Song
,
S.
Havlin
, and
H. A.
Makse
,
Nat. Phys.
2
,
275
281
(
2006
).
59.
P.
Erdős
and
A.
Rényi
,
Publ. Math. Inst. Hung. Acad. Sci.
5
,
17
61
(
1960
).
You do not currently have access to this content.