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.

Mean First-Passage Time for Random Walks on Undirected Networks

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

Mean first-passage time for maximal-entropy random walks in complex networks

Mean First Hitting Time of Searching for Path Through Random Walks on Complex Networks

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

Low-Mean Hitting Time for Random Walks on Heterogeneous Networks

Mean encounter times for multiple random walkers on networks

Random Walks on Weighted Networks.

An Exact Numerical Approach to Calculate the First Passage Time for General Random Walks on a Network

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

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

Distinct Scalings for Mean First-Passage Time of Random Walks on Scale-Free Networks with the Same Degree Sequence

Random Walks In Modular Scale-Free Networks With Multiple Traps

Mean First-Passage Time For Random Walks In General Graphs With A Deep Trap

Mean Hitting Time for Random Walks on a Class of Sparse Networks

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

Effects of Reciprocity on Random Walks in Weighted Networks.

Heterogeneous Mean First-Passage Time Scaling in Fractal Media

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

Exact analytic expressions for discrete first-passage time probability distributions in Markov networks

Navigation by anomalous random walks on complex networks