凸优先依附模型中持久中心的存在性
概率论
2016-12-30 v3
摘要
在随机增长图中，若一个顶点在除了有限个时刻之外的所有时刻都具有图中的最大度，则称其为持久中心。我们证明了在 Barab\'asi--Albert 随机图模型中，以概率 1 存在持久中心。我们将此结果推广到凸优先依附图类，其中度为 的顶点获得新边的概率与 的某个凸函数成正比。
引用
@article{arxiv.1310.7513,
title = {Existence of a persistent hub in the convex preferential attachment model},
author = {Pavel Galashin},
journal= {arXiv preprint arXiv:1310.7513},
year = {2016}
}