优先连接随机图中孤立顶点数的中心极限定理
概率论
2022-04-06 v2
摘要
我们研究了 Dereich 与 Mörters 于 2009 年提出的优先连接随机图中的孤立顶点数。在该图模型中,顶点随时间加入,新到达的顶点以正比于当时旧顶点入度的一个(次)线性函数的概率连接到较旧的顶点。利用 Stein 方法与一种尺寸偏倚耦合,我们推导了适当重标度后的孤立顶点数分布与标准高斯分布之间 Wasserstein 距离的界。
引用
@article{arxiv.1910.02668,
title = {A central limit theorem for the number of isolated vertices in a preferential attachment random graph},
author = {Carina Betken},
journal= {arXiv preprint arXiv:1910.02668},
year = {2022}
}