English

Asymptotic degree distribution in preferential attachment graph models with multiple type edges

Probability 2019-03-25 v3

Abstract

We deal with a general preferential attachment graph model with multiple type edges. The types are chosen randomly, in a way that depends on the evolution of the graph. In the NN-type case, we define the (generalized) degree of a given vertex as d=(d1,d2,,dN)\boldsymbol{d}=(d_{1},d_{2},\dots,d_{N}), where dkZ0+d_{k}\in\mathbb{Z}_{0}^{+} is the number of type kk edges connected to it. We prove the existence of an a.s.\ asymptotic degree distribution for a general family of preferential attachment random graph models with multi-type edges. More precisely, we show that the proportion of vertices with (generalized) degree d\boldsymbol{d} tends to some random variable as the number of steps goes to infinity. We also provide recurrence equations for the asymptotic degree distribution. Finally, we generalize the scale-free property of random graphs to the multi-type case.

Keywords

Cite

@article{arxiv.1707.05064,
  title  = {Asymptotic degree distribution in preferential attachment graph models with multiple type edges},
  author = {Ágnes Backhausz and Bence Rozner},
  journal= {arXiv preprint arXiv:1707.05064},
  year   = {2019}
}

Comments

20 pages; extended version: v3 generalization for arbitrary number of types

R2 v1 2026-06-22T20:48:44.990Z