追踪马尔可夫调制复制-删除随机图的经验分布
信息论
2013-03-04 v1 math.IT
摘要
本文考虑了一种马尔可夫调制复制-删除随机图，在每个时刻，一个节点可以加入或离开网络；加入或离开的概率根据有限状态马尔可夫链的实现而演化。本文包含两项结果。首先，受社交网络应用的启发，我们分析了马尔可夫调制随机图度分布的渐近行为。利用渐近度分布，获得了在此类图中进行搜索的延迟表达式。其次，提出了一种随机逼近算法来追踪随时间演化的经验度分布。从均方误差的角度分析了该算法的追踪性能，并给出了渐近追踪误差的泛函中心极限定理。
引用
@article{arxiv.1303.0050,
title = {Tracking the Empirical Distribution of a Markov-modulated Duplication-Deletion Random Graph},
author = {Maziyar Hamdi and Vikram Krishnamurthy and George Yin},
journal= {arXiv preprint arXiv:1303.0050},
year = {2013}
}
备注
34 pages, 8 figures, submitted to IEEE Transactions on Information Theory