A Fixed-Mass multifractal approach for unweighted complex networks
arXiv:2402.06712 · doi:10.1016/j.physa.2019.123670
Abstract
Complex networks have been studied in recent years due to their relevance in biological, social and technical real systems, such as the world wide web, social networks and biochemical interactions. One of the most current features of complex networks is the presence of (multi-)fractal properties. In spite of the amount of contributions that have been developed in fractal and multifractal analysis, all of them have focused on the adaptation of Fixed size algorithms (FSA) to complex networks, mostly box-counting and sandbox procedures. In this manuscript, a Fixed-mass algorithm (FMA) is adapted to explore the (multi-)fractality of unweighted complex networks is first proposed on the basis on a box-counting procedure. Thus, the aim of this work is to explore the applicability of a FMA to study fractal and multifractal characteristics of unweighted complex networks. After describing the proposed FMA for complex networks, it is tested in several kinds of complex networks such as deterministic, synthetic and real ones. Results suggest that FMA is able to adequately reproduce the fractal and multifractal properties of synthetic complex networks (scale-free, small-world and random). In addition, the algorithm is used for the multifractal description of real complex networks. The main advantage of FMA over FSA is that the minimum configuration of boxes (ideal) for completely covering the network is known. Therefore, results are quite precise when a reasonable covering configuration is obtained, allowing the reconstruction of the Mass exponent, τ , and the Dimension function, D(q), with proper goodness-fits.
References in corpus (18)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Community detection in complex networks using Extremal Optimization
- Self-similarity of complex networks
- Renormalization group analysis of the small-world network model
- The multifractal nature of turbulent energy dissipation
- Origins of fractality in the growth of complex networks
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- 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
- 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
- Multifractality of complex networks
- Fractal and multifractal properties of a family of fractal networks
- Multifractal analysis of complex networks
- Multifractal properties of power-law time sequences; application to ricepiles