Random walks on bifractal networks.

Abstract

It has recently been shown that networks possessing scale-free and fractal properties may exhibit a bifractal nature, in which local structures are described by two different fractal dimensions. In this study, we investigate random walks on such fractal scale-free networks (FSFNs) by examining the walk dimension d_{w} and the spectral dimension d_{s}, to understand how the bifractality 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_{s}^{min} and d_{s}^{max}(>d_{s}^{min}), depending on the starting node. The dimension d_{s}^{min} characterizes the return probability of a random walker starting from an infinite-degree hub node in the thermodynamic limit, while d_{s}^{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_{s}. The existence of two local spectral dimensions is a direct consequence of the bifractality of the FSFN. Furthermore, analytical expressions of d_{w}, d_{s}^{min}, and d_{s}^{max} are presented for FSFNs formed by the generator model and the giant components of critical scale-free random graphs, and are numerically confirmed.