Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. College of Engineering
  3. Operations Research and Information Engineering
  4. ORIE Technical Reports
  5. Nonstandard regular variation of the in-degree and the out-degree in the preferential attachement model

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

File(s)
RegVarPrefAttW0TaubMay19_14.pdf (861.8 KB)
Main article
Permanent Link(s)
https://hdl.handle.net/1813/36711
Collections
ORIE Technical Reports
Author
Samorodnitsky, Gennady
Resnick, Sidney
Towsley, Don
Davis, Richard
Willis, Amy
Wan, Phyllis
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.

Sponsorship
The research of the authors was supported by MURI ARO
Grant W911NF-12-10385 to Cornell University
Date Issued
2014-06-25
Keywords
multivariate heavy tails
•
preferential attachment model
•
scale free networks
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance