Bifractality of fractal scale-free networks

Abstract

The presence of large-scale real-world networks with various architectures has motivated an active research towards a unified understanding of diverse topologies of networks. Such studies have revealed that many networks with the scale-free and fractal properties exhibit the structural multifractality, some of which are actually bifractal. Bifractality is a particular case of the multifractal property, where only two local fractal dimensions $d_{\text{f}}^{\text{min}}$ and $d_{\text{f}}^{\text{max}}(>d_{\text{f}}^{\text{min}})$ suffice to explain the structural inhomogeneity of a network. In this work, we investigate analytically and numerically the multifractal property of a wide range of fractal scale-free networks (FSFNs) including deterministic hierarchical, stochastic hierarchical, non-hierarchical, and real-world FSFNs. Then we demonstrate how commonly FSFNs exhibit the bifractal property. The results show that all these networks possess the bifractal nature. We conjecture from our findings that any FSFN is bifractal. Furthermore, we find that in the thermodynamic limit the lower local fractal dimension $d_{\text{f}}^{\text{min}}$ describes substructures around infinitely high-degree hub nodes and finite-degree nodes at finite distances from these hub nodes, whereas $d_{\text{f}}^{\text{max}}$ characterizes local fractality around finite-degree nodes infinitely far from the infinite-degree hub nodes. Since the bifractal nature of FSFNs may strongly influence time-dependent phenomena on FSFNs, our results will be useful for understanding dynamics such as information diffusion and synchronization on FSFNs from a unified perspective.

12 pages, 5 figures

References in corpus (10)

• How to calculate the fractal dimension of a complex network: the box covering algorithm
• Fractal and Transfractal Recursive Scale-Free Nets
• Fractality in complex networks: critical and supercritical skeletons
• Betweenness Centrality of Fractal and Non-Fractal Scale-Free Model Networks and Tests on Real Networks
• Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
• Exploring self-similarity of complex cellular networks: The edge-covering method with simulated annealing and log-periodic sampling
• Fractal and multifractal analysis of complex networks: Estonian network of payments
• Origin of the hub spectral dimension in scale-free networks
• A general model of hierarchical fractal scale-free networks
• A Fixed-Mass multifractal approach for unweighted complex networks

Cited by in corpus (1)

• Random walks on bifractal networks