复杂网络上随机游走的全局平均首达时间
统计力学
2015-05-14 v1
摘要
我们提出了一个适用于复杂网络上广泛随机游走类的通用框架，该框架为随机游走者从起始位置平均到目标站点的平均首达时间（即所谓的全局平均首达时间，GMFPT）提供了一个严格的下界。该下界简单地用目标处的平衡分布表示，并暗示了GMFPT随网络规模的最小标度关系。我们证明，这种最小标度关系（对于高度连接的目标的适当选择，它可以任意缓慢地实现）在随机游走在目标站点是瞬态的简单条件下即可实现，并且与网络的小世界、无标度或分形性质无关。最后，我们提出，到特定目标的GMFPT并不是网络的一个代表性属性，因为目标平均的GMFPT满足更严格的界限，这些界限禁止任何随网络规模的次线性标度关系。
引用
@article{arxiv.0909.0657,
title = {Global mean first-passage times of random walks on complex networks},
author = {V. Tejedor and O. Bénichou and R. Voituriez},
journal= {arXiv preprint arXiv:0909.0657},
year = {2015}
}
备注
4 pages, 1 figure