5,995 research outputs found
Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
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\'{e}l et al. (Physica A, 159 (1989) 155-166), for MFA of complex networks.
First we compare the SB algorithm with two existing algorithms of MFA for
complex networks: the compact-box-burning (CBB) algorithm proposed by Furuya
and Yakubo (Phys. Rev. E, 84 (2011) 036118), and the improved box-counting (BC)
algorithm proposed by Li et al. (J. Stat. Mech.: Theor. Exp., 2014 (2014)
P02020) by calculating the mass exponents tau(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 tau(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.Comment: 17 pages, 2 table, 10 figure
Multifractal analysis of weighted networks by a modified sandbox algorithm
Complex networks have attracted growing attention in many fields. As a
generalization of fractal analysis, multifractal analysis (MFA) is a useful way
to systematically describe the spatial heterogeneity of both theoretical and
experimental fractal patterns. Some algorithms for MFA of unweighted complex
networks have been proposed in the past a few years, including the sandbox (SB)
algorithm recently employed by our group. In this paper, a modified SB
algorithm (we call it SBw algorithm) is proposed for MFA of weighted
networks.First, we use the SBw algorithm to study the multifractal property of
two families of weighted fractal networks (WFNs): "Sierpinski" WFNs and "Cantor
dust" WFNs. We also discuss how the fractal dimension and generalized fractal
dimensions change with the edge-weights of the WFN. From the comparison between
the theoretical and numerical fractal dimensions of these networks, we can find
that the proposed SBw algorithm is efficient and feasible for MFA of weighted
networks. Then, we apply the SBw algorithm to study multifractal properties of
some real weighted networks ---collaboration networks. It is found that the
multifractality exists in these weighted networks, and is affected by their
edge-weights.Comment: 15 pages, 6 figures. Accepted for publication by Scientific Report
- …