Model-based reconstruction of real-world fractal complex networks
arXiv:2502.04186 · doi:10.1103/fj92-9v5c
Abstract
This paper presents a versatile model for generating fractal complex networks that closely mirror the properties of real-world systems. By combining features of reverse renormalization and evolving network models, the proposed approach introduces several tunable parameters, offering exceptional flexibility in capturing the diverse topologies and scaling behaviors found in both natural and man-made networks. The model effectively replicates their key characteristics such as fractal dimensions, power-law degree distributions, and scale-invariant properties of hierarchically nested boxes. Unlike traditional deterministic models, it incorporates stochasticity into the network growth process, overcoming limitations like discontinuities in degree distributions and rigid size constraints. The model's applicability is demonstrated through its ability to reproduce the structural features of real-world fractal networks, including the Internet, the World Wide Web, and co-authorship networks.
10 pages (two-column printing, revtex style), 6 figures
References in corpus (27)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Random graphs with arbitrary degree distributions and their applications
- Benchmark graphs for testing community detection algorithms
- Self-similarity of complex networks
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Growing Scale-Free Networks with Tunable Clustering
- Scale-Free Networks are Ultrasmall
- 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
- Highly clustered scale-free networks
- How to calculate the fractal dimension of a complex network: the box covering algorithm
- Average path length in random networks
- Average path length in uncorrelated random networks with hidden variables
- Skeleton and fractal scaling in complex networks
- Scaling theory of transport in complex networks
- Fractal and Transfractal Recursive Scale-Free Nets
- Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
- Self-similar Scale-free Networks and Disassortativity
- Complex networks renormalization: flows and fixed points
- Scientific success from the perspective of the strength of weak ties
- IMDB network revisited: unveiling fractal and modular properties from a typical small-world network
- Exponential random graph models for networks with community structure
- Comparative Analysis of Box-Covering Algorithms for Fractal Networks
- Scaling theory of fractal complex networks
- A general model of hierarchical fractal scale-free networks
- Beyond traditional box-covering: Determining the fractal dimension of complex networks using a fixed number of boxes of flexible diameter