scholarly journals Explicit determination of mean first-passage time for random walks on deterministic uniform recursive trees

2010 ◽  
Vol 81 (1) ◽  
Author(s):  
Zhongzhi Zhang ◽  
Yi Qi ◽  
Shuigeng Zhou ◽  
Shuyang Gao ◽  
Jihong Guan
2015 ◽  
Vol 29 (28) ◽  
pp. 1550200
Author(s):  
Shuai Wang ◽  
Weigang Sun ◽  
Song Zheng

In this paper, we study random walks in a family of delayed tree-like networks controlled by two network parameters, where an immobile trap is located at the initial node. The novel feature of this family of networks is that the existing nodes have a time delay to give birth to new nodes. By the self-similar network structure, we obtain exact solutions of three types of first passage time (FPT) measuring the efficiency of random walks, which includes the mean receiving time (MRT), mean sending time (MST) and mean first passage time (MFPT). The obtained results show that the MRT, MST and MFPT increase with the network parameters. We further show that the values of MRT, MST and MFPT are much shorter than the nondelayed counterpart, implying that the efficiency of random walks in delayed trees is much higher.


2009 ◽  
Vol 11 (10) ◽  
pp. 103043 ◽  
Author(s):  
Zhongzhi Zhang ◽  
Yuan Lin ◽  
Shuigeng Zhou ◽  
Bin Wu ◽  
Jihong Guan

2019 ◽  
Vol 33 (16) ◽  
pp. 1950179 ◽  
Author(s):  
Yu Gao ◽  
Zikai Wu

Random walks on binary scale-free networks have been widely studied. However, many networks in real life are weighted and directed, the dynamic processes of which are less understood. In this paper, we firstly present a family of directed weighted hierarchical scale-free networks, which is obtained by introducing a weight parameter [Formula: see text] into the binary (1, 3)-flowers. Besides, each pair of nodes is linked by two edges with opposite direction. Secondly, we deduce the mean first passage time (MFPT) with a given target as a measure of trapping efficiency. The exact expression of the MFPT shows that both its prefactor and its leading behavior are dependent on the weight parameter [Formula: see text]. In more detail, the MFPT can grow sublinearly, linearly and superlinearly with varied [Formula: see text]. Last but not least, we introduce a delay parameter p to modify the transition probability governing random walk. Under this new scenario, we also derive the exact solution of the MFPT with the given target, the result of which illustrates that the delay parameter p can only change the coefficient of the MFPT and leave the leading behavior of MFPT unchanged. Both the analytical solutions of MFPT in two distinct scenarios mentioned above agree well with the corresponding numerical solutions. The analytical results imply that we can get desired transport efficiency by tuning weight parameter [Formula: see text] and delay parameter p. This work may help to advance the understanding of random walks in general directed weighted scale-free networks.


2011 ◽  
Vol 84 (4) ◽  
pp. 691-697 ◽  
Author(s):  
Zhongzhi Zhang ◽  
Alafate Julaiti ◽  
Baoyu Hou ◽  
Hongjuan Zhang ◽  
Guanrong Chen

Sign in / Sign up

Export Citation Format

Share Document