References & Citations
Mathematics > Probability
Title: A central limit theorem for the number of isolated vertices in a preferential attachment random graph
(Submitted on 7 Oct 2019 (v1), last revised 5 Apr 2022 (this version, v2))
Abstract: We study the number of isolated vertices in a preferential attachment random graph introduced by Dereich and M\"orters in 2009. In this graph model vertices are added over time and newly arriving vertices connect to older ones with probability proportional to a (sub-)linear function of the indegree of the older vertex at that time. Using Stein's method and a size-bias coupling, we deduce bounds in the Wasserstein distance between the law of the properly rescaled number of isolated vertices and a standard Gaussian distribution.
Submission history
From: Carina Betken [view email][v1] Mon, 7 Oct 2019 08:35:31 GMT (116kb,D)
[v2] Tue, 5 Apr 2022 15:13:01 GMT (79kb,D)
Link back to: arXiv, form interface, contact.