Fluctuations in a general preferential attachment model via Stein's method

DOI10.1002/rsa.20852zbMath1433.05273arXiv1805.01341OpenAlexW2962961994WikidataQ128107153 ScholiaQ128107153MaRDI QIDQ5216178

Hanna Döring, Marcel Ortgiese, Carina Betken

Publication date: 14 February 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.01341

zbMATH Keywords

Stein's methodrandom graphsrates of convergencecouplingpreferential attachment

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (1)

On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities

Cites Work

• Unnamed Item
• Unnamed Item
• Vertices of high degree in the preferential attachment tree
• Fundamentals of Stein's method
• Random networks with sublinear preferential attachment: degree evolutions
• Poisson approximation for dependent trials
• Stein's method and birth-death processes
• Random networks with sublinear preferential attachment: the giant component
• Degree asymptotics with rates for preferential attachment random graphs
• Total variation error bounds for geometric approximation
• The degree sequence of a scale-free random graph process
• Random Graphs and Complex Networks
• Power Laws in Preferential Attachment Graphs and Stein's Method for the Negative Binomial Distribution
• A Spatial Web Graph Model with Local Influence Regions
• Emergence of Scaling in Random Networks
• On the rate of Poisson convergence
• Markov Chains
• Joint degree distributions of preferential attachment random graphs
• Random trees and general branching processes

This page was built for publication: Fluctuations in a general preferential attachment model via Stein's method