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

Junhao Peng

paper

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

arXiv:1610.08086

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 $⟨ GM F P T_{t} ⟩ \sim N_{t}^{2 / d_{s}}$ , where $⟨ * ⟩$ 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 $⟨ GM F P T_{t} ⟩ \sim N_{t}^{2 / d ~_{s}}$ , where $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 $V a r (GF P T_{t}) \sim ⟨ GF P T_{t} ⟩^{2}$ , where $V a r (*)$ denotes variance of of random variable $*$ ; whereas the variance of the FRT scales as $V a r (F R T_{t}) \sim ⟨ F R T_{t} ⟩ ⟨ GF P T_{t} ⟩$ . % $V a r (GF P T_{t}) \sim ⟨ GF P T_{t} ⟩^{2}$ and $V a r (F R T_{t}) \sim ⟨ F R T_{t} ⟩ ⟨ GF P T_{t} ⟩$ , where $V a r (GF P T_{t})$ and $V a r (F R T_{t})$ denote the variance of the GFPT and the FRT, $⟨ GF P T_{t} ⟩$ and $⟨ F R T_{t} ⟩$ denote the mean of the GFPT and the FRT respectively.

11Pages,4Figures. arXiv admin note: text overlap with arXiv:1512.05210