.png){kind=icon}
返回
Network exploration by random walks: A large deviation perspective
.png){kind=icon}
PRE
AI
DOI：10.1016/j.chaos.2026.118810.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们研究了网络上随机游走的探索性质。对于完全连接的网络，我们发现该问题可以映射到著名的“优惠券收集问题”，从而允许我们估计 P(S,t) 的形式：即在时间 t 内随机游走访问的不同节点数 S 的分布。然而，从实际角度来看，完全连接的网络以及固定间隔后发生的跳跃都是理想化的。我们通过引入连续时间随机游走的形式来解决这个问题，其中随机游走在一个节点上花费随机时间，然后跳转到其相邻节点。该形式允许我们在等待时间分布 ψ(τ) 在小时间尺度上表现出解析性的非常温和的条件下，研究 P(S,t) 的大偏差极限。此外，我们发现，在短时间尺度下，P(S,t) 的性质在很大程度上独立于网络拓扑结构，仅由等待时间特征决定。
期刊
C
IF:
5.6
论文数:
561
被引数:
0
.png){kind=icon}
查看更多内容