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

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

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.

Related collections

Most cited references 5

Record: found
Abstract: not found
Article: not found

Regularly varying measures on metric spaces: Hidden regular variation and hidden jumps

Filip Lindskog, Joyjit Roy, Sidney Resnick (2014)

0 comments Cited 20 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: found
Article: not found

Asymptotic independence and a network traffic model

Krishanu Maulik, Sidney Resnick, Holger Rootzén (2002)

The usual concept of asymptotic independence, as discussed in the context of extreme value theory, requires the distribution of the coordinatewise sample maxima under suitable centering and scaling to converge to a product measure. However, this definition is too broad to conclude anything interesting about the tail behavior of the product of two random variables that are asymptotically independent. Here we introduce a new concept of asymptotic independence which allows us to study the tail behavior of products. We carefully discuss equivalent formulations of asymptotic independence. We then use the concept in the study of a network traffic model. The usual infinite source Poisson network model assumes that sources begin data transmissions at Poisson time points and continue for random lengths of time. It is assumed that the data transmissions proceed at a constant, nonrandom rate over the entire length of the transmission. However, analysis of network data suggests that the transmission rate is also random with a regularly varying tail. So, we modify the usual model to allow transmission sources to transmit at a random rate over the length of the transmission. We assume that the rate and the time have finite mean, infinite variance and possess asymptotic independence, as defined in the paper. We finally prove a limit theorem for the input process showing that the centered cumulative process under a suitable scaling converges to a totally skewed stable Lévy motion in the sense of finite-dimensional distributions.