English

Origin of the hub spectral dimension in scale-free networks

Statistical Mechanics 2014-09-12 v1

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 dsd_s. However, it was recently revealed that in scale-free networks these quantities show a crossover between two power-law regimes characterized by ds d_s and the so-called hub spectral dimension ds(hub)d_s^{\textrm{(hub)}} due to the heterogeneity of connectivities of each node. To understand the origin of ds(hub)d_s^{\textrm{(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 ds(hub)d_s^{\textrm{(hub)}} 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