English

Growing network with heritable connectivity of nodes

Statistical Mechanics 2007-05-23 v1

Abstract

We propose a model of a growing network, in which preferential linking is combined with partial inheritance of connectivity (number of incoming links) of individual nodes by new ones. The nontrivial version of this model is solved exactly in the limit of a large network size. We demonstrate, that the connectivity distribution depends on the network size, tt, in a {\em multifractal} fashion. When the size of the network tends to infinity, the distribution behaves as qγlnq\sim q^{-\gamma}\ln q, where γ=2\gamma =\sqrt{2}. For the finite-size network, this behavior is observed for 1qexp(ln1/2t)1 \ll q \lesssim \exp(\ln ^{1/2}t) but the multifractality is determined by the far wider part, 1qt1 \ll q \lesssim \sqrt t, of the distribution function.

Keywords

Cite

@article{arxiv.cond-mat/0011077,
  title  = {Growing network with heritable connectivity of nodes},
  author = {S. N. Dorogovtsev and J. F. F. Mendes and A. N. Samukhin},
  journal= {arXiv preprint arXiv:cond-mat/0011077},
  year   = {2007}
}

Comments

4 pages revtex, 1 figure

R2 v1 2026-07-22T10:10:56.090Z