English

Scale-free networks with tunable degree distribution exponents

Disordered Systems and Neural Networks 2009-11-10 v1

Abstract

We propose and study a model of scale-free growing networks that gives a degree distribution dominated by a power-law behavior with a model-dependent, hence tunable, exponent. The model represents a hybrid of the growing networks based on popularity-driven and fitness-driven preferential attachments. As the network grows, a newly added node establishes mm new links to existing nodes with a probability pp based on popularity of the existing nodes and a probability 1p1-p based on fitness of the existing nodes. An explicit form of the degree distribution P(p,k)P(p,k) is derived within a mean field approach. For reasonably large kk, P(p,k)kγ(p)F(k,p)P(p,k) \sim k^{-\gamma(p)}{\cal F}(k,p), where the function F{\cal F} is dominated by the behavior of 1/ln(k/m)1/\ln(k/m) for small values of pp and becomes kk-independent as p1p \to 1, and γ(p)\gamma(p) is a model-dependent exponent. The degree distribution and the exponent γ(p)\gamma(p) are found to be in good agreement with results obtained by extensive numerical simulations.

Keywords

Cite

@article{arxiv.cond-mat/0402009,
  title  = {Scale-free networks with tunable degree distribution exponents},
  author = {H. Y. Lee and H. Y. Chan and P. M. Hui},
  journal= {arXiv preprint arXiv:cond-mat/0402009},
  year   = {2009}
}

Comments

12 pages, 2 figures, submitted to PRE

R2 v1 2026-07-22T10:59:21.900Z