稀疏Erdos-Renyi图上随机游走的返回概率和命中时间
统计力学
2015-05-13 v3 无序系统与神经网络
摘要
我们考虑随机图上的随机游走，重点关注稀疏Erdos-Renyi图的返回概率和命中时间。使用在大图极限下预期精确的树方法，我们展示了如何求解这些量的分布，并发现这些分布表现出一种自相似性。
引用
@article{arxiv.0902.2173,
title = {Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs},
author = {O. C. Martin and P. Sulc},
journal= {arXiv preprint arXiv:0902.2173},
year = {2015}
}
备注
changes in text, new figures