无标度网络上随机游走者访问的不同节点
统计力学
2018-12-21 v2 物理与社会
摘要
离散格点上的随机游走是基本模型，构成了我们理解输运和扩散过程的基础。对于复杂网络上的单个随机游走者，许多性质如平均首达时间和覆盖时间已知。然而，许多近期应用如搜索引擎和推荐系统涉及复杂网络上的多个随机游走者。本工作中，基于数值模拟，我们表明无标度网络中未被个随机游走者在时间内访问的节点比例具有拉伸指数形式，独立于网络细节和游走者数量。这导致了在时间内未被个游走者访问与未被单个游走者访问的节点之间的幂律关系。寻找被个游走者访问的不同节点的问题，实际上可简化为单个游走者的问题。通过在与近似呈现无标度结构的四个不同真实网络上进行验证，证明了结果的鲁棒性。
引用
@article{arxiv.1501.01246,
title = {Distinct nodes visited by random walkers on scale-free networks},
author = {Aanjaneya Kumar and M. S. Santhanam},
journal= {arXiv preprint arXiv:1501.01246},
year = {2018}
}
备注
6 pages, 6 figures