English

On scale-free and poly-scale behaviors of random hierarchical network

Disordered Systems and Neural Networks 2015-05-13 v2 Statistical Mechanics

Abstract

In this paper the question about statistical properties of block--hierarchical random matrices is raised for the first time in connection with structural characteristics of random hierarchical networks obtained by mipmapping procedure. In particular, we compute numerically the spectral density of large random adjacency matrices defined by a hierarchy of the Bernoulli distributions {q1,q2,...}\{q_1,q_2,...\} on matrix elements, where qγq_{\gamma} depends on hierarchy level γ\gamma as qγ=pμγq_{\gamma}=p^{-\mu \gamma} (μ>0\mu>0). For the spectral density we clearly see the free--scale behavior. We show also that for the Gaussian distributions on matrix elements with zero mean and variances σγ=pνγ\sigma_{\gamma}=p^{-\nu \gamma}, the tail of the spectral density, ρG(λ)\rho_G(\lambda), behaves as ρG(λ)λ(2ν)/(1ν)\rho_G(\lambda) \sim |\lambda|^{-(2-\nu)/(1-\nu)} for λ|\lambda|\to\infty and 0<ν<10<\nu<1, while for ν1\nu\ge 1 the power--law behavior is terminated. We also find that the vertex degree distribution of such hierarchical networks has a poly--scale fractal behavior extended to a very broad range of scales.

Keywords

Cite

@article{arxiv.0811.4518,
  title  = {On scale-free and poly-scale behaviors of random hierarchical network},
  author = {V. A. Avetisov and A. V. Chertovich and S. K. Nechaev and O. A. Vasilyev},
  journal= {arXiv preprint arXiv:0811.4518},
  year   = {2015}
}

Comments

11 pages, 6 figures (paper is substantially revised)

R2 v1 2026-06-21T11:45:56.642Z