Abstract
In this paper, we present trapping issues of weight-dependent walks on weighted hierarchical networks which are based on the classic scale-free hierarchical networks. Assuming that edge’s weight is used as local information by a random walker, we introduce a biased walk. The biased walk is that a walker, at each step, chooses one of its neighbours with a probability proportional to the weight of the edge. We focus on a particular case with the immobile trap positioned at the hub node which has the largest degree in the weighted hierarchical networks. Using a method based on generating functions, we determine explicitly the mean first-passage time (MFPT) for the trapping issue. Let parameter a (0 < a < 1) be the weight factor. We show that the efficiency of the trapping process depends on the parameter a; the smaller the value of a, the more efficient is the trapping process.
Similar content being viewed by others
References
R Albert and A-L Barabasi, Rev. Mod. Phys. 74, 47 (2002)
S N Dorogovtsev and J F F Mendes, Adv. Phys. 51, 1079 (2002)
D J Watts and S H Strogatz, Nature (London) 393, 440 (1998)
R Albert, H Jeong and A L Barabási, Nature (London) 401, 130 (1999)
M E J Newman, SIAM Rev. 45, 167 (2003)
S Boccaletti, V Latora, Y Moreno, M Chavez and D-U Hwanga, Phys. Rep. 424, 175 (2006)
J D Noh and H Rieger, Phys. Rev. Lett. 92, 118701 (2004)
S Condamin, O Benichou, V Tejedor, R Voituriez and J Klafter, Nature (London) 450, 77 (2007)
Z Z Zhang, Yuan Lin, S Y Gao, S G Zhou, J H Guan and Mo Li, Phys. Rev. E 80, 051120 (2009)
S Jung, S Kim and B Kahng, Phys. Rev. E 65, 056101 (2002)
Z Z Zhang, L L Rong and C H Guo, Physica A 363, 567 (2006)
M F Dai and J Liu, J. Math. Phys. 53, 103501 (2012)
M F Dai, D D Chen, Y J Dong and J Liu, Physica A 391(23), 6165 (2012)
E W Montroll, J. Math. Phys. 10, 753 (1969)
S B Yuste and K Lindenberg, Chem. Phys. 284, 169 (2002)
C Loverdo, O Bénichou, M Moreau and R Voituriez, Nature Phys. 4, 134 (2008)
O Bénichou, M Coppey, M Moreau, P-H Suet and R Voituriez, Phys. Rev. Lett. 94, 198101 (2005)
M F Shlesinger, Nature (London) 443, 281 (2006)
A C Wu, X J Xu, Z X Wu and Y H Wang, Chinese Phys. Lett. 24, 577 (2007)
Y B Xie, W X Wang and B H Wang, Phys. Rev. E 75(2), 026111 (2007)
A Barrat, M Barthélemy and A Vespignani, Phys. Rev. E 70(6), 066149 (2004)
M Barthélemy et al., Physica A 346(1), 34 (2005)
Acknowledgements
This research is supported by the National Science Foundation of China (11071224) and the Priority Academic Program Development of Jiangsu Higher Education Institutions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
DAI, M., LIU, J. & ZHU, F. Biased trapping issue on weighted hierarchical networks. Pramana - J Phys 83, 481–491 (2014). https://doi.org/10.1007/s12043-014-0814-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12043-014-0814-6