English

Nonstandard regular variation of in-degree and out-degree in the preferential attachment model

Probability 2014-05-21 v1

Abstract

For the directed edge preferential attachment network growth model studied by Bollobas et al. (2003) and Krapivsky and Redner (2001), we prove that the joint distribution of in-degree and out-degree has jointly regularly varying tails. Typically the marginal tails of the in-degree distribution and the out-degree distribution have different regular variation indices and so the joint regular variation is non-standard. Only marginal regular variation has been previously established for this distribution in the cases where the marginal tail indices are different.

Keywords

Cite

@article{arxiv.1405.4882,
  title  = {Nonstandard regular variation of in-degree and out-degree in the preferential attachment model},
  author = {Gennady Samorodnitsky and Sidney Resnick and Don Towsley and Richard Davis and Amy Willis and Phyllis Wan},
  journal= {arXiv preprint arXiv:1405.4882},
  year   = {2014}
}