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

Gennady Samorodnitsky, Sidney Resnick, Don Towsley, Richard Davis, Amy Willis, Phyllis Wan

Research output: Contribution to journalArticle

13 Scopus citations


For the directed edge preferential attachment network growth model studied by Bollobás et al. (2003) and Krapivsky and Redner (2001), we prove that the joint distribution of indegree 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 nonstandard. Only marginal regular variation has been previously established for this distribution in the cases where the marginal tail indices are different.

Original languageEnglish (US)
Pages (from-to)146-161
Number of pages16
JournalJournal of Applied Probability
Issue number1
StatePublished - Mar 1 2016



  • Multivariate heavy tails
  • Preferential attachment model
  • Scale-free network

ASJC Scopus subject areas

  • Statistics and Probability
  • Mathematics(all)
  • Statistics, Probability and Uncertainty

Cite this