Fractal and Transfractal Recursive Scale-Free Nets

Abstract

We explore the concepts of self-similarity, dimensionality, and (multi)scaling in a new family of recursive scale-free nets that yield themselves to exact analysis through renormalization techniques. All nets in this family are self-similar and some are fractals - possessing a finite fractal dimension - while others are small world (their diameter grows logarithmically with their size) and are infinite-dimensional. We show how a useful measure of "transfinite" dimension may be defined and applied to the small world nets. Concerning multiscaling, we show how first-passage time for diffusion and resistance between hub (the most connected nodes) scale differently than for other nodes. Despite the different scalings, the Einstein relation between diffusion and conductivity holds separately for hubs and nodes. The transfinite exponents of small world nets obey Einstein relations analogous to those in fractal nets.

Includes small revisions and references added as result of readers' feedback

Cited by in corpus (17)

• Exact solution for mean first-passage time on a pseudofractal scale-free web
• Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect
• Portraits of Complex Networks
• Exact analytical solution of average path length for Apollonian networks
• Fractal scale-free networks resistant to disease spread
• Average distance in a hierarchical scale-free network: an exact solution
• The Blume-Emery-Griffiths Spin Glass and Inverted Tricritical Points
• Anomalous behavior of trapping on a fractal scale-free network
• Recursive solutions for Laplacian spectra and eigenvectors of a class of growing treelike networks
• Reentrant and Forward Phase Diagrams of the Anisotropic Three-Dimensional Ising Spin Glass
• Different thresholds of bond percolation in scale-free networks with identical degree sequence
• Transition from fractal to non-fractal scalings in growing scale-free networks
• A geometric growth model interpolating between regular and small-world networks
• Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks
• Quantum-Mechanically Induced Asymmetry in the Phase Diagrams of Spin-Glass Systems
• Partition of Networks into Basins of Attraction
• Scaling of disordered recursive networks