Abstract:In this paper, we consider the random walk process on a kind of fractal (or transfractal) scale free networks, which also called as $(u,v)$ flowers, and we focus on the global first passage time (GFPT) and first return time (FRT). Here, we present method to derive exactly the probability generation function, mean and variance of the GFPT and FRT for a given hub (i.e., node with the highest degree) and then the scaling properties of the mean and the variance of the GFPT and FRT are disclosed. Our results show that, for the case of $u>1$, while the networks are fractals, the mean of the GFPT scales with the volume of the network as $\langle GMFPT_t\rangle \sim N_t^{{2}/{d_s}}$, where $\langle * \rangle$ denotes the mean of random variable $*$, $N_t$ is the volume of the network with generation $t$ and $d_s$ is the spectral dimension of the network; but, for the case of $u=1$, while the networks are nonfractals, the mean of the GFPT scales as $\langle GMFPT_t\rangle \sim N_t^{{2}/{\tilde{d}_s}}$, where $\tilde{d}_s$ is the transspectral dimension of the network, which is introduced in this paper. Results also show that, the variance of the GFPT scales as $Var(GFPT_t) \sim \langle GFPT_{t}\rangle^2$, where $Var(*)$ denotes variance of of random variable $*$; whereas the variance of the FRT scales as $Var(FRT_t) \sim \langle FRT_{t} \rangle \langle GFPT_{t}\rangle$. %$Var(GFPT_t) \sim \langle GFPT_{t}\rangle^2$ and $Var(FRT_t) \sim \langle FRT_{t} \rangle \langle GFPT_{t}\rangle$, where $Var(GFPT_t)$ and $Var(FRT_t)$ denote the variance of the GFPT and the FRT, $\langle GFPT_{t}\rangle$ and $\langle FRT_{t}\rangle$ denote the mean of the GFPT and the FRT respectively.

Determining Global Mean-First-Passage Time Of Random Walks On Vicsek Fractals Using Eigenvalues Of Laplacian Matrices

Random walks on the generalized Vicsek fractal

Determining Mean First-Passage Time on a Class of Treelike Regular Fractals.

Random walks on stochastic generalized Vicsek fractal networks: Analytic solution and simulations

Explicit Determination Of Mean First-Passage Time For Random Walks On Deterministic Uniform Recursive Trees

The exact solution of the mean geodesic distance for Vicsek fractals

Analysis of fluctuations in the first return times of random walks on regular branched networks

Exact solution of mean geodesic distance for Vicsek fractals

Mean first-passage time for random walks on the T-graph

Complete Spectrum of the Stochastic Master Equation for Random Walks on Treelike Fractals

Complete spectrum of stochastic master equation for random walks on treelike fractals

Heterogeneous Mean First-Passage Time Scaling in Fractal Media

Exact Solution for Mean First-Passage Time on a Pseudofractal Scale-Free Web

Mean First-Passage Time for Random Walks on Undirected Networks

Mean First-Passage Time for Random Walks on Random Growth Tree Networks.

Scaling properties of first-passage quantities on the fractal and transfractal scale free networks

Random Walks on a Tree with Applications.

Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks

Determining Mean First-Passage Time for Random Walks on Stochastic Uniform Growth Tree Networks

Determining Geodesic Distance on Arbitrary-order Subdivision of Tree with Applications

Extended Vicsek fractals: Laplacian spectra and their applications