Article contents
Power Laws in Preferential Attachment Graphs and Stein's Method for the Negative Binomial Distribution
Published online by Cambridge University Press: 04 January 2016
Abstract
For a family of linear preferential attachment graphs, we provide rates of convergence for the total variation distance between the degree of a randomly chosen vertex and an appropriate power law distribution as the number of vertices tends to ∞. Our proof uses a new formulation of Stein's method for the negative binomial distribution, which stems from a distributional transformation that has the negative binomial distributions as the only fixed points.
Keywords
MSC classification
- Type
- General Applied Probability
- Information
- Copyright
- © Applied Probability Trust
References
- 3
- Cited by