Scaling laws for diffusion on (trans)fractal scale-free networks

Abstract

Fractal (or transfractal) features are common in real-life networks and are known to influence the dynamic processes taking place in the network itself. Here we consider a class of scale-free deterministic networks, called $(u,v)$-flowers, whose topological properties can be controlled by tuning the parameters $u$ and $v$; in particular, for $u>1$, they are fractals endowed with a fractal dimension $d_f$, while for $u=1$, they are transfractal endowed with a transfractal dimension ${\tilde{d}}_f$. In this work we investigate dynamic processes (i.e., random walks) and topological properties (i.e., the Laplacian spectrum) and we show that, under proper conditions, the same scalings (ruled by the related dimensions), emerge for both fractal and transfractal.

arXiv comment15 pages, 7 figures

References in corpus (26)

• Statistical mechanics of complex networks
• Community structure in social and biological networks
• Self-similarity of complex networks
• First-passage times in complex scale-invariant media
• Origins of fractality in the growth of complex networks
• Pseudofractal Scale-free Web
• Deterministic Scale-Free Networks
• Detecting Network Communities: a new systematic and efficient algorithm
• Geometry-controlled kinetics
• Fractal and Transfractal Recursive Scale-Free Nets
• Global mean first-passage times of random walks on complex networks
• First-passage times for random walks in bounded domains
• First passage time for random walks in heterogeneous networks
• Return interval distribution of extreme events and long term memory
• Random Walks on deterministic Scale-Free networks: Exact results
• Exact calculations of first-passage quantities on recursive networks
• Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
• Enumeration of spanning trees in a pseudofractal scale-free web
• Spectral dimensions of hierarchical scale-free networks with shortcuts
• Exact calculations of first-passage properties on the pseudofractal scale-free web
• Role of fractal dimension in random walks on scale-free networks
• Anomalous behavior of trapping on a fractal scale-free network
• Extreme value statistics and return intervals in long-range correlated uniform deviates
• Origin of the hub spectral dimension in scale-free networks
• Aging in Structural Changes of Amorphous Solids: A Study of First Passage Time and Persistence Time Distribution
• Tutte polynomial of pseudofractal scale-free web

Cited by in corpus (9)

• Exact results for the first-passage properties in a class of fractal networks
• An ensemble of random graphs with identical degree distribution
• A Lower Lower-Critical Spin-Glass Dimension from Quenched Mixed-Spatial-Dimensional Spin Glasses
• Networks with many structural scales: a Renormalization Group perspective
• Analysis of fluctuations in the first return times of random walks on regular branched networks
• The normalized Laplacian spectrum of $n$-polygon graphs and its applications
• Constructions and properties of a class of random scale-free networks
• Maximally Random Discrete-Spin Systems with Symmetric and Asymmetric Interactions and Maximally Degenerate Ordering
• Average Trapping time on the 3-dimensional 3-level Sierpinski gasket network with a set of trap nodes