优先连接随机图经验度测度的大偏差原理
概率论
2015-01-29 v1
摘要
我们考虑优先连接随机图，其生成过程如下：从单个节点开始。当新节点出现时，它以与其度数函数成正比的概率通过边连接到一个或多个现有节点。对于一类线性优先连接随机图，我们找到了经验度测度的大偏差原理 (LDP)。在证明该 LDP 的过程中，我们建立了随机图适应度优先连接模型的经验度和配对分布的 LDP，见定理 2.3。
引用
@article{arxiv.1404.1205,
title = {Large deviation principle for the empirical degree measure of preferential attachment random graphs},
author = {K. Doku-Amponsah and F. O. Mettle and E. N. N. Nortey},
journal= {arXiv preprint arXiv:1404.1205},
year = {2015}
}
备注
12 pages. arXiv admin note: substantial text overlap with arXiv:1312.1053