Abstract:It has recently been shown that networks possessing the scale-free and fractal properties may exhibit the bifractal nature, in which local structures are described by two different fractal dimensions. In this study, we investigate random walks on fractal scale-free networks (FSFNs) by examining the walk dimension $d_{\text{w}}$ and the spectral dimension $d_{\text{s}}$, to understand how the bifractality of FSFNs affects their dynamical properties. The walk dimension is found to be unaffected by the difference in local fractality of an FSFN and remains constant regardless of the starting node of a random walk, whereas the spectral dimension takes two values, $d_{\text{s}}^{\text{min}}$ and $d_{\text{s}}^{\text{max}}(> d_{\text{s}}^{\text{min}})$, depending on the starting node. The dimension $d_{\text{s}}^{\text{min}}$ characterizes the return probability of a random walker starting from an infinite-degree hub node in the thermodynamic limit, while $d_{\text{s}}^{\text{max}}$ describes that of a random walker starting from a finite-degree non-hub node infinitely distant from hub nodes and is equal to the global spectral dimension $D_{\text{s}}$. The existence of two local spectral dimensions is a direct consequence of the bifractality of the FSFN. Furthermore, analytical expressions of $d_{\text{w}}$, $d_{\text{s}}^{\text{min}}$, and $d_{\text{s}}^{\text{max}}$ are presented for FSFNs formed by the generator model and the giant components of critical scale-free random graphs, and are numerically confirmed.

Discrete fractal dimensions of the ranges of random walks in $${{\mathbb Z}^d}$$ associate with random conductances

Discrete fractal dimensions of the ranges of random walks in ℤ^d associate with random conductances

Quenched invariance principle for a long-range random walk with unbounded conductances

On Fractal Dimensions of some Level Sets of Random Walk

FRACTAL DIMENSION RESULTS FOR CONTINUOUS TIME RANDOM WALKS.

Fractal Dimensions for Continuous Time Random Walk Limits

Diffusion on percolation clusters at criticality

Random walks on random walks: non-perturbative results in high dimensions

Disconnection, random walks, and random interlacements

Lower bounds for bulk deviations for the simple random walk on $\mathbb{Z}^d$, $d\geq 3$

Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes

Multifractal features of random walks on random fractals

Fractal Properties of De Rham-type Curve Associated to Random Walk

Range of (1,2) random walk in random environment

Trapping of random walks in two and three dimensions

Homogenization theory of random walks among deterministic conductances

Limit theorems for random walks on a strip in subdiffusive regime

Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times

Random walks on bifractal networks

Asymptotic Entropy of the Ranges of Random Walks on Discrete Groups

Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of UST