Nonstandard Regular Variation of In-Degree and Out-Degree in the Preferential Attachment Model

• Activity Number: 578
• Type: Invited
• Date/Time: Wednesday, August 12, 2015 : 2:00 PM to 3:50 PM
• Sponsor: IMS
• Author(s): Gennady Samorodnitsky* and Sidney Resnick and Don Towsley and Richard A. Davis and Amy Willis and Phyllis Wan
• Companies: Cornell University and Cornell University and University of Massachusetts Amherst and Columbia University and Cornell University and Columbia University
• Keywords: multivariate heavy tails ; preferential attachement model ; scale free networks

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.