类型化随机几何图经验局部性测度的大偏差结果
概率论
2015-01-29 v1
摘要
本文针对有限类型化随机几何图定义了经验局部性分布，该分布记录了给定类型的节点与每种类型给定数量节点相连的节点数。我们在给定类型化随机几何图的经验对测度和经验类型测度的条件下，得到了经验局部性测度的大偏差原理 (LDP)。基于此 LDP，我们推导了定义在 上的经典 Erdos-Renyi 图的度测度和孤立节点比例的大偏差原理。此类图由 (Canning and Penman, 2003) 提出，作为随机类型化随机图的一种可能扩展。
引用
@article{arxiv.1406.3167,
title = {Large deviation result for the empirical locality measure of typed random geometric graphs},
author = {Kwabena Doku-Amponsah},
journal= {arXiv preprint arXiv:1406.3167},
year = {2015}
}
备注
7 pages