pith. machine review for the scientific record. sign in

arxiv: 1402.4686 · v4 · submitted 2014-02-19 · 🧮 math.PR

Recognition: unknown

Joint degree distributions of preferential attachment random graphs

Authors on Pith no claims yet
classification 🧮 math.PR
keywords convergencegraphsattachmentdegreedistributionsinitialjointoptimal
0
0 comments X
read the original abstract

We study the joint degree counts in proportional attachment random graphs and find a simple representation for the limit distribution in infinite sequence space. We show weak convergence with respect to the p-norm topology for appropriate p and also provide optimal rates of convergence of the finite dimensional distributions. The results hold for models with any general initial seed graph and any fixed number of initial outgoing edges per vertex; we generate non-tree graphs using both a lumping and a sequential rule. Convergence of the order statistics and optimal rates of convergence to the maximum of the degrees is also established.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.