title: 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 d(s). However, it was recently revealed that in scale-free networks these quantities show a crossover between two power-law regimes characterized by d(s) and the so-called hub spectral dimension d(s)((hub)) due to the heterogeneity of connectivities of each node. To understand the origin of d(s)((hub)) 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 d(s)((hub)) is induced by the conservation of the power-law degree distribution under the RG transformation.
authors.affiliation: Department of Physics and Astronomy, Seoul National University, Seoul 151-747, Korea.
authors.forename: S
authors.initials: S
authors.lastname: Hwang
authors.forename: D-S
authors.initials: DS
authors.lastname: Lee
authors.forename: B
authors.initials: B
authors.lastname: Kahng
mesh_terms: D000465:Algorithms; D015233:Models, Statistical