English

Evolution of reference networks with aging

Condensed Matter 2009-10-31 v1

Abstract

We study the growth of a reference network with aging of sites defined in the following way. Each new site of the network is connected to some old site with probability proportional (i) to the connectivity of the old site as in the Barab\'{a}si-Albert's model and (ii) to τα\tau^{-\alpha}, where τ\tau is the age of the old site. We consider α\alpha of any sign although reasonable values are 0α0 \leq \alpha \leq \infty. We find both from simulation and analytically that the network shows scaling behavior only in the region α<1\alpha < 1. When α\alpha increases from -\infty to 0, the exponent γ\gamma of the distribution of connectivities (P(k)kγP(k) \propto k^{-\gamma} for large kk) grows from 2 to the value for the network without aging, i.e. to 3 for the Barab\'{a}si-Albert's model. The following increase of α\alpha to 1 makes γ\gamma to grow to \infty. For α>1\alpha>1 the distribution P(k)P(k) is exponentional, and the network has a chain structure.

Keywords

Cite

@article{arxiv.cond-mat/0001419,
  title  = {Evolution of reference networks with aging},
  author = {S. N. Dorogovtsev and J. F. F. Mendes},
  journal= {arXiv preprint arXiv:cond-mat/0001419},
  year   = {2009}
}

Comments

4 pages revtex (twocolumn, psfig), 5 figures