带重启的马尔可夫链中的命中时间及其在网络中心性中的应用
性能
2017-03-13 v2 网络与互联网体系结构
系统与控制
摘要
受电信、计算机科学和物理中应用的启发，我们考虑一种带重启的离散时间马尔可夫过程。在每一步，该过程或者以正概率从给定分布重启，或者以互补概率根据马尔可夫转移核继续。本工作的主要贡献是我们得到了带重启过程命中时间（命中给定目标集）期望的显式表达式。该公式在考虑关于重启概率的期望命中时间优化问题时很方便。我们用不可数及可数状态空间中的两个例子以及网络中心性应用来说明我们的结果。
引用
@article{arxiv.1503.08548,
title = {Hitting Times in Markov Chains with Restart and their Application to Network Centrality},
author = {Konstantin Avrachenkov and Alexey Piunovskiy and Yi Zhang},
journal= {arXiv preprint arXiv:1503.08548},
year = {2017}
}