Multifractality of complex networks

Abstract

We demonstrate analytically and numerically the possibility that the fractal property of a scale-free network cannot be characterized by a unique fractal dimension and the network takes a multifractal structure. It is found that the mass exponents $\tau (q)$ for several deterministic, stochastic, and real-world fractal scale-free networks are nonlinear functions of $q$, which implies that structural measures of these networks obey the multifractal scaling. In addition, we give a general expression of $\tau (q)$ for some class of fractal scale-free networks by a mean-field approximation. The multifractal property of network structures is a consequence of large fluctuations of local node density in scale-free networks.

5 pages, 2 figures

References in corpus (4)

• 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
• A box-covering algorithm for fractal scaling in scale-free networks

Cited by in corpus (15)

• Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
• Fractal and multifractal properties of a family of fractal networks
• Multifractal analysis of weighted networks by a modified sandbox algorithm
• Fractal and multifractal analysis of complex networks: Estonian network of payments
• Universality and the collapse of multifractality in Barkhausen avalanches
• Multifractal Characterization of Protein Contact Networks
• Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
• Multifractality in random networks with power-law decaying bond strengths
• A Fixed-Mass multifractal approach for unweighted complex networks
• A computationally-efficient sandbox algorithm for multifractal analysis of large-scale complex networks with tens of millions of nodes
• Multifractality of complex networks is also due to geometry. The Geometric SandBox algorithm
• Bifractality of fractal scale-free networks
• Modelling the Self-similarity in Complex Networks Based on Coulomb's Law
• Random walks on bifractal networks
• Fractal and Multi-Fractal Analysis for A Family of Subset Sum Functions: Combinatorial Structures of Embedding Dimension $1$