Scaling of disordered recursive networks

Abstract

In this brief report, we present a disordered version of recursive networks. Depending on the structural parameters $u$ and $v$, the networks are either fractals with a finite fractal dimension $d_f$ or transfinite fractals (transfractal) with a infinite fractal dimension. The scaling behavior of degree and dimensionality are studied analytically and by simulations, which are found to be different from those in ordered recursive networks. The transfractal dimension ${\tilde{d}}_f$, which is recently introduced to distinguish the differences between networks with infinite fractal dimension, scales as ${\tilde{d}}_f\sim \frac{1}{u+v-1}$ for transfractal networks. Interestingly, the fractal dimension for fractal networks with $u=v$ is found to approach 3 in large limit of $u$, which is thought to be the effect of disorder. We also investigate the diffusion process on this family of networks, and the scaling behavior of diffusion time is observed numercally as $\tau \sim N^{(d_f+1)/d_f}$ for fractal networks and $\tau \sim \frac{1}{{\tilde{d}}_f}N$ for transfractal ons. We think that the later relation will give a further understanding of transfractal dimension.

5 pages, 5 figures

References in corpus (17)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Self-similarity of complex networks
• Scaling and percolation in the small-world network model
• Connectivity of Growing Random Networks
• Origins of fractality in the growth of complex networks
• Pseudofractal Scale-free Web
• Generic scale of the "scale-free" growing networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Fractal and Transfractal Recursive Scale-Free Nets
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Percolation in Hierarchical Scale-Free Nets
• Relaxation Properties of Small-World Networks
• Quantum and classical diffusion in small-world networks
• Temporal and dimensional effects in evolutionary graph theory
• Universal Scaling Behavior of Clustering Coefficient Induced by Deactivation Mechanism

Cited by in corpus (1)

• Close or connected? Distance and connectivity effects on transport in networks