有类型随机图模型经验局部测度的局部大偏差
信息论
2018-02-27 v2 math.IT
摘要
在本文中，我们证明了在 个节点上、以给定\emph{经验类型测度}和\emph{经验连接测度}为条件的有类型随机网络经验局部测度的局部大偏差原理（LLDP）。由 LLDP，我们推导出了有类型随机图和经典 Erdos-Renyi 图（在 个节点中随机插入 条链接）的完整大偏差原理。这些结果不需要任何拓扑限制。
引用
@article{arxiv.1708.03895,
title = {Local Large deviations for empirical locality measure of typed Random Graph Models},
author = {Kwabena Doku-Amponsah},
journal= {arXiv preprint arXiv:1708.03895},
year = {2018}
}
备注
5 pages