Asymptotic degree distribution in preferential attachment graph models with multiple type edges
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 -type case, we define the (generalized) degree of a given vertex as , where is the number of type 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 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.
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