March 2016 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
Author Affiliations +
J. Appl. Probab. 53(1): 146-161 (March 2016).

Abstract

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 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 nonstandard. Only marginal regular variation has been previously established for this distribution in the cases where the marginal tail indices are different.

Citation

Download Citation

Gennady Samorodnitsky. Sidney Resnick. Don Towsley. Richard Davis. Amy Willis. Phyllis Wan. "Nonstandard regular variation of in-degree and out-degree in the preferential attachment model." J. Appl. Probab. 53 (1) 146 - 161, March 2016.

Information

Published: March 2016
First available in Project Euclid: 8 March 2016

zbMATH: 1343.60138
MathSciNet: MR3471953

Subjects:
Primary: 05C80 , 60G70

Keywords: Multivariate heavy tails , Preferential attachment model , scale-free networks

Rights: Copyright © 2016 Applied Probability Trust

JOURNAL ARTICLE
16 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.53 • No. 1 • March 2016
Back to Top