Origin of the hub spectral dimension in scale-free networks
Abstract
The return-to-origin probability and the first passage time distribution are essential quantities for understanding transport phenomena in diverse systems. The behaviors of these quantities typically depend on the spectral dimension . However, it was recently revealed that in scale-free networks these quantities show a crossover between two power-law regimes characterized by and the so-called hub spectral dimension due to the heterogeneity of connectivities of each node. To understand the origin of from a theoretical perspective, we study a random walk problem on hierarchical scale-free networks by using the renormalization group (RG) approach. Under the RG transformation, not only the system size but also the degree of each node changes due to the scale-free nature of the degree distribution. We show that the anomalous behavior of random walks involving the hub spectral dimension is induced by the conservation of the power-law degree distribution under the RG transformation.
Keywords
Cite
@article{arxiv.1409.3366,
title = {Origin of the hub spectral dimension in scale-free networks},
author = {S. Hwang and D. -S. Lee and B. Kahng},
journal= {arXiv preprint arXiv:1409.3366},
year = {2014}
}
Comments
10pages, 2figures