随机正则图上随机游动首中时分布的分析结果
Analytical results for the distribution of first hitting times of random walks on random regular graphs
摘要:
本文给出了随机游动在度为$c \ge 3$的随机正则图和有限大小的$N$上的首中时分布的解析结果。从时间$t=1$处的随机初始节点开始,在每个时间步长$t \ge 2$,RW随机跳到其前一节点的$c$邻居中的一个。在一些时间步中,RW可以跳到尚未访问的节点,而在其他时间步中,它可以重新访问之前已经访问过的节点。RW第一次进入之前已经访问过的节点的时间称为第一命中时间或第一相交长度。第一命中事件可以通过回溯(BT)到前一节点或通过回溯(RET)发生,即进入两个或更多个时间步之前已经访问过的节点。计算了首中次数的尾部分布$P( T_{\rm FH} > t )$及其均值$\langle T_{\rm FH} \rangle$和方差${\rm Var}(T_{\rm FH})$。我们还分别计算了第一个命中事件通过回溯场景或通过回溯场景发生的概率$P_{\rm BT}$和$P_{\rm RET}$。我们表明,在稀释网络的主导的第一次击中的情况下,回溯,而在密集网络的主导情况下,回溯和计算的条件分布$P(T_{\rm FH}=t| {\rm BT})$和$P(T_{\rm FH}=t| {\rm RET})$,这两种情况。分析结果与计算机模拟结果吻合得很好。考虑到第一次击中事件作为RW轨迹的终止机制,这些结果提供了有用的洞察生存分析和死亡率统计时,两个或两个以上的终止情况共存的一般问题。
英文摘要:
We present analytical results for the distribution of first hitting times of random walks (RWs) on random regular graphs (RRGs) of degree $c \ge 3$ and a finite size $N$. Starting from a random initial node at time $t=1$, at each time step $t \ge 2$ an RW hops randomly into one of the $c$ neighbors of its previous node. In some of the time steps the RW may hop into a yet-unvisited node while in other time steps it may revisit a node that has already been visited before. The first time at which the RW enters a node that has already been visited before is called the first hitting time or the first intersection length. The first hitting event may take place either by backtracking (BT) to the previous node or by retracing (RET), namely stepping into a node which has been visited two or more time steps earlier. We calculate the tail distribution $P( T_{\rm FH} > t )$ of first hitting (FH) times as well as its mean $\langle T_{\rm FH} \rangle$ and variance ${\rm Var}(T_{\rm FH})$. We also calculate the probabilities $P_{\rm BT}$ and $P_{\rm RET}$ that the first hitting event will occur via the backtracking scenario or via the retracing scenario, respectively. We show that in dilute networks the dominant first hitting scenario is backtracking while in dense networks the dominant scenario is retracing and calculate the conditional distributions $P(T_{\rm FH}=t| {\rm BT})$ and $P(T_{\rm FH}=t| {\rm RET})$, for the two scenarios. The analytical results are in excellent agreement with the results obtained from computer simulations. Considering the first hitting event as a termination mechanism of the RW trajectories, these results provide useful insight into the general problem of survival analysis and the statistics of mortality rates when two or more termination scenarios coexist.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。