关于种子图在优先连接模型中的影响
概率论
2014-03-31 v3 离散数学
社会与信息网络
统计理论
统计理论
摘要
我们研究种子图在优先连接模型中的影响，重点关注树的情况。我们首先证明，从弱局部极限的角度看，种子没有影响。另一方面，我们猜想不同的种子会导致不同的极限树分布（从总变差角度看）。我们通过证明具有不同度数分布的种子会导致（适当归一化的）最大度数的极限分布不同，从而在证明该猜想方面迈出了第一步，这意味着这样的种子会导致不同的（在总变差意义上）极限树。
引用
@article{arxiv.1401.4849,
title = {On the influence of the seed graph in the preferential attachment model},
author = {Sébastien Bubeck and Elchanan Mossel and Miklós Z. Rácz},
journal= {arXiv preprint arXiv:1401.4849},
year = {2014}
}