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

preprint2016arXivOpen access

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)(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>1u>1, while the networks are fractals, the mean of the GFPT scales with the volume of the network as ⟨GMFPTt⟩∼Nt2/ds\langle GMFPT_t\rangle \sim N_t^{{2}/{d_s}}, where ⟨∗⟩\langle * \rangle denotes the mean of random variable ∗*, NtN_t is the volume of the network with generation tt and dsd_s is the spectral dimension of the network; but, for the case of u=1u=1, while the networks are nonfractals, the mean of the GFPT scales as ⟨GMFPTt⟩∼Nt2/d~s\langle GMFPT_t\rangle \sim N_t^{{2}/{\tilde{d}_s}}, where d~s\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(GFPTt)∼⟨GFPTt⟩2Var(GFPT_t) \sim \langle GFPT_{t}\rangle^2, where Var(∗)Var(*) denotes variance of of random variable ∗*; whereas the variance of the FRT scales as Var(FRTt)∼⟨FRTt⟩⟨GFPTt⟩Var(FRT_t) \sim \langle FRT_{t} \rangle \langle GFPT_{t}\rangle. %Var(GFPTt)∼⟨GFPTt⟩2Var(GFPT_t) \sim \langle GFPT_{t}\rangle^2 and Var(FRTt)∼⟨FRTt⟩⟨GFPTt⟩Var(FRT_t) \sim \langle FRT_{t} \rangle \langle GFPT_{t}\rangle, where Var(GFPTt)Var(GFPT_t) and Var(FRTt)Var(FRT_t) denote the variance of the GFPT and the FRT, ⟨GFPTt⟩\langle GFPT_{t}\rangle and ⟨FRTt⟩\langle FRT_{t}\rangle denote the mean of the GFPT and the FRT respectively.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.