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^{\text{(hub)}}$ due to the heterogeneity of connectivities of each node. To understand the origin of $d_s^{\text{(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^{\text{(hub)}}$ is induced by the conservation of the power-law degree distribution under the RG transformation.

arXiv comment10pages, 2figures

References in corpus (18)

• First-passage times in complex scale-invariant media
• Geometry-controlled kinetics
• Fractal and Transfractal Recursive Scale-Free Nets
• Global mean first-passage times of random walks on complex networks
• First passage time for random walks in heterogeneous networks
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Exact solution for mean first-passage time on a pseudofractal scale-free web
• First Passage Properties of the Erdos-Renyi Random Graph
• Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect
• Percolation in Hierarchical Scale-Free Nets
• Random Walks on deterministic Scale-Free networks: Exact results
• Exact calculations of first-passage quantities on recursive networks
• Determining mean first-passage time on a class of treelike regular fractals
• Mean first-passage time for random walks on undirected networks
• Spectral dimensions of hierarchical scale-free networks with shortcuts
• Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence
• Close or connected? Distance and connectivity effects on transport in networks

Cited by in corpus (12)

• Random walks and diffusion on networks
• Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
• A new information dimension of complex networks
• Scaling laws for diffusion on (trans)fractal scale-free networks
• Lower-Critical Spin-Glass Dimension from 23 Sequenced Hierarchical Models
• The Chiral Potts Spin Glass in d=2 and 3 Dimensions
• Stepwise Positional-Orientational Order and the Multicritical-Multistructural Global Phase Diagram of the s=3/2 Ising Model from Renormalization-Group Theory
• Diffusion on hierarchical systems of weakly-coupled networks
• Bifractality of fractal scale-free networks
• Characterizing network topology using first-passage analysis
• Random walks on bifractal networks
• "Spectrally gapped" random walks on networks: a Mean First Passage Time formula