×

Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees. (English) Zbl 1395.60112

Summary: In this paper, the discrete random walks on the recursive non-fractal scale-free trees (NFSFT) are studied, and a kind of method to calculate the analytic solutions of the mean first-passage time (MFPT) for any pair of nodes, the mean trapping time (MTT) for any target node and mean diffusing time (MDT) for any starting node are proposed. Furthermore, we compare the trapping efficiency and diffusion efficiency between any two nodes of NFSFT by using the MTT and the MDT as the measures of trapping efficiency and diffusion efficiency respectively, and find the best (or worst) trapping sites and the best (or worst) diffusion sites. The results show that the two hubs of NFSFT are not only the best trapping site but also the worst diffusion site, and that the nodes which are the farthest nodes from the two hubs are not only the worst trapping sites but also the best diffusion sites. Furthermore, we find that the ratio between the maximum and minimum of MTT grows logarithmically with network order, but the ratio between the maximum and minimum of MDT is almost equal to 1. The results imply that the trap’s position has great effect on the trapping efficiency, but the position of starting node has little effect on diffusion efficiency. Finally, the simulation for random walks on NFSFT is done, and it is consistent with the derived results.

MSC:

60K35 Interacting random processes; statistical mechanics type models; percolation theory
05C82 Small world graphs, complex networks (graph-theoretic aspects)
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Song, C.; Havlin, S.; Makse, H. A., Nature, 433, 392, (2005)
[2] Song, C.; Havlin, S.; Makse, H. A., Nat. Phys., 2, 275, (2006)
[3] Rozenfeld, H. D.; Havlin, S.; ben-Avraham, D., New J. Phys., 9, 175, (2007)
[4] Tadic, B., New Phys. A, 314, 278, (2002)
[5] Kozak, J. J., Adv. Chem. Phys., 115, 245, (2000)
[6] ben-Avraham, D.; Havlin, S., Diffusion and reactions in fractals and disordered systems, (2004), Cambridge University Press Cambridge, UK · Zbl 1075.82001
[7] Molini, A.; Talkner, P.; Katul, G. G.; Porporato, A., Physica A, 390, 1841, (2011) · Zbl 1225.60135
[8] Havlin, S.; Weissman, H., J. Phys. A: Math. Gen., 19, L1021, (1986)
[9] Kahng, B.; Redner, S., J. Phys. A: Math. Gen., 22, 887, (1989)
[10] Maritan, A., Phys. Rev. Lett., 62, 2845, (1989)
[11] Maritan, A.; Sartoni, G.; Stella, A. L., Phys. Rev. Lett., 71, 1027, (1993) · Zbl 0972.82539
[12] Rammal, R.; Toulouse, G., J. Physique Lett., 44, 1, 13, (1983)
[13] Bentz, J. L.; Turner, J. W.; Kozak, J. J., Phys. Rev. E, 82, 011137, (2010)
[14] Montroll, E. W., J. Math. Phys., 10, 753, (1969) · Zbl 1368.60049
[15] Giacometti, A.; Maritan, A.; Nakanishi, H., J. Stat. Phys., 75, 669, (1994)
[16] Kozak, J. J.; Balakrishnan, V., Phys. Rev. E, 65, 021105, (2002)
[17] Matan, O.; Havlin, S., Phys. Rev. A, 40, 6573, (1989)
[18] Bénichou, O.; Meyer, B.; Tejedor, V.; Voituriez, R., Phys. Rev. Lett., 101, 130601, (2008)
[19] Haynes, C. P.; Roberts, A. P., Phys. Rev. E, 78, 041111, (2008)
[20] Zhang, Z. Z.; Guan, J. H.; Xie, W. L.; Qi, Y.; Zhou, S. G., EPL, 86, 10006, (2009)
[21] Zhang, Z. Z.; Qi, Y.; Zhou, S. G.; Xie, W. L.; Guan, J. H., Phys. Rev. E, 79, 021127, (2009)
[22] Agliari, E.; Burioni, R.; Manzotti, A., Phys. Rev. E, 82, 011118, (2010)
[23] Comellas, F.; Miralles, A., Phys. Rev. E, 81, 061103, (2010)
[24] Zhang, Z. Z.; Qi, Y.; Zhou, S. G.; Gao, S. Y.; Guan, J. H., Phys. Rev. E, 81, 016114, (2010)
[25] Lin, Y.; Zhang, Z. Z., J. Chem. Phys., 138, 094905, (2013)
[26] Lin, Y.; Wu, B.; Zhang, Z. Z., Phys. Rev. E, 82, 031140, (2010)
[27] Agliari, E., Phys. Rev. E, 77, 011128, (2008)
[28] Zhang, Z. Z.; Li, X. T.; Lin, Y.; Chen, G. R., J. Stat. Mech., P08013, (2011)
[29] Zhang, Z. Z.; Gao, S. Y., Eur. Phys. J. B, 80, 209, (2011)
[30] Agliari, E.; Burioni, R., Phys. Rev. E, 80, 031125, (2009)
[31] Zhang, Z. Z.; Wu, B.; Zhang, H. J.; Zhou, S. G.; Guan, J. H.; Wang, Z. G., Phys. Rev. E, 81, 031118, (2010)
[32] Zhang, Z. Z.; Lin, Y.; Zhou, S. G.; Wu, B.; Guan, J. H., New Journal of Physics, 11, 103043, (2009)
[33] Wu, S. Q.; Zhang, Z. Z.; Chen, G. R., Eur. Phys. J. B, 82, 91, (2011) · Zbl 1515.82075
[34] Zhang, Z. Z.; Lin, Y.; Ma, Y. J., J. Phys. A: Math. Theor., 44, 075102, (2011) · Zbl 1210.05160
[35] Meyer, B.; Agliari, E.; Bénichou, O.; Voituriez, R., Phys. Rev. E, 85, 026113, (2012)
[36] Tetali, P., J. Theoret. Probab., 4, 101, (1991) · Zbl 0722.60070
[37] L. Lovász, Random walks on graphs: a survey, in: Combinatorics: Paul erdös is eighty, vol. 2, Keszthely, Hungary, 1993, pp. 1-46.
[38] Jung, S.; Kim, S.; Kahng, B., Phys. Rev. E, 65, 056101, (2002)
[39] Barabási, A.-L.; Albert, R., Science, 286, 509, (1999) · Zbl 1226.05223
[40] Watts, D. J.; Strogatz, H., Nature, 393, 440, (1998) · Zbl 1368.05139
[41] Zhang, Z. Z.; Zhou, S. G.; Shen, Z., Physica A, 385, 765, (2007)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.