Mean first-passage time for random walks in general graphs with a deep trap

Journal of Chemical Physics

Volumn 137, Issue 12, 2012, Pages

  Lin, Yuan ^a   Julaiti, Alafate ^a   Zhang, Zhongzhi ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLETE GRAPHS; DEEP TRAPS; DEGREE DISTRIBUTIONS; EIGENVALUES AND EIGENVECTORS; EXPLICIT FORMULA; GENERAL GRAPH; LAPLACIAN MATRICES; LOWER BOUNDS; MEAN FIRST-PASSAGE TIME; RANDOM WALK; SCALE FREE GRAPH; SPARSE GRAPHS; SPECIFIC LOCATION; STAR GRAPHS; SYSTEM SIZE; UPPER BOUND;

EIGENVALUES AND EIGENFUNCTIONS; GRAPHIC METHODS; MATRIX ALGEBRA; RANDOM PROCESSES;

GRAPH THEORY;

EID: 84866983172     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4754735     Document Type: Article

References (62)

1. E. W. Montroll, J. Math. Phys. 10, 753 (1969). 10.1063/1.1664902
2. A. Bar-Haim, J. Klafter, and R. Kopelman, J. Am. Chem. Soc. 119, 6197 (1997). 10.1021/ja970972f
3. A. Bar-Haim and J. Klafter, J. Phys. Chem. B 102, 1662 (1998). 10.1021/jp980174r
4. I. M. Sokolov, J. Mai, and A. Blumen, Phys. Rev. Lett. 79, 857 (1997). 10.1103/PhysRevLett.79.857
5. J. Noolandi, Phys. Rev. B 16, 4466 (1977). 10.1103/PhysRevB.16.4466
6. J. Whitmarsh and Govindjee, Concepts in Photobiology: Photosynthesis and Photomorphogenesis (Narosa, New Delhi, 1999).
7. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, 2001).
8. R. A. Garza-López and J. J. Kozak, Chem. Phys. Lett. 406, 38 (2005). 10.1016/j.cplett.2005.02.078
9. R. A. Garza-López, A. Linares, A. Yoo, G. Evans, and J. J. Kozak, Chem. Phys. Lett. 421, 287 (2006). 10.1016/j.cplett.2006.01.086
10. J. J. Kozak and V. Balakrishnan, Phys. Rev. E 65, 021105 (2002). 10.1103/PhysRevE.65.021105
11. J. J. Kozak and V. Balakrishnan, Int. J. Bifurcation Chaos Appl. Sci. Eng. 12, 2379 (2002). 10.1142/S0218127402006138
12. J. L. Bentz, J. W. Turner, and J. J. Kozak, Phys. Rev. E 82, 011137 (2010). 10.1103/PhysRevE.82.011137
13. B. Kahng and S. Redner, J. Phys. A 22, 887 (1989). 10.1088/0305-4470/22/ 7/019
14. E. Agliari, Phys. Rev. E 77, 011128 (2008). 10.1103/PhysRevE.77.011128
15. C. P. Haynes and A. P. Roberts, Phys. Rev. E 78, 041111 (2008). 10.1103/PhysRevE.78.041111
16. Y. Lin, B. Wu, and Z. Z. Zhang, Phys. Rev. E 82, 031140 (2010). 10.1103/PhysRevE.82.031140
17. Z. Z. Zhang, B. Wu, and G. R. Chen, EPL 96, 40009 (2011). 10.1209/0295-5075/96/40009
18. B. Wu, Y. Lin, Z. Z. Zhang, and G. R. Chen, J. Chem. Phys. 137, 044903 (2012). 10.1063/1.4737635
19. A. A. Gurtovenko and A. Blumen, Adv. Polym. Sci. 182, 171 (2005). 10.1007/b135558
20. C. Cai and Z. Y. Chen, Macromolecules 30, 5104 (1997). 10.1021/ma970059z
21. Z. Y. Chen and C. Cai, Macromolecules 32, 5423 (1999). 10.1021/ma990018y
22. P. Biswas, R. Kant, and A. Blumen, J. Chem. Phys. 114, 2430 (2001). 10.1063/1.1334660
23. O. Mülken, V. Bierbaum, and A. Blumen, J. Chem. Phys. 124, 124905 (2006). 10.1063/1.2179427
24. A. Blumen, A. Jurjiu, T. Koslowski, and C. von Ferber, Phys. Rev. E 67, 061103 (2003). 10.1103/PhysRevE.67.061103
25. A. Blumen, Ch. von Ferber, A. Jurjiu, and Th. Koslowski, Macromolecules 37, 638 (2004). 10.1021/ma034553g
26. A. Kittas, S. Carmi, S. Havlin, and P. Argyrakis, EPL 84, 40008 (2008). 10.1209/0295-5075/84/40008
27. Z. Z. Zhang, Y. Qi, S. G. Zhou, W. L. Xie, and J. H. Guan, Phys. Rev. E 79, 021127 (2009). 10.1103/PhysRevE.79.021127
28. Z. Z. Zhang, J. H. Guan, W. L. Xie, Y. Qi, and S. G. Zhou, EPL 86, 10006 (2009). 10.1209/0295-5075/86/10006
29. Z. Z. Zhang, W. L. Xie, S. G. Zhou, M. Li, and J. H. Guan, Phys. Rev. E 80, 061111 (2009). 10.1103/PhysRevE.80.061111
30. E. Agliari and R. Burioni, Phys. Rev. E 80, 031125 (2009). 10.1103/PhysRevE.80.031125
31. Z. Z. Zhang, Y. Lin, S. Y. Gao, S. G. Zhou, J. H. Guan, and M. Li, Phys. Rev. E 80, 051120 (2009). 10.1103/PhysRevE.80.051120
32. V. Tejedor, O. Bénichou, and R. Voituriez, Phys. Rev. E 80, 065104(R) (2009). 10.1103/PhysRevE.80.065104
33. E. Agliari, R. Burioni, and A. Manzotti, Phys. Rev. E 82, 011118 (2010). 10.1103/PhysRevE.82.011118
34. Z. Z. Zhang, Y. H. Yang, and S. Y. Gao, Eur. Phys. J. B 84, 331 (2011). 10.1140/epjb/e2011-20564-4
35. Z. Z. Zhang, Y. H. Yang, and Y. Lin, Phys. Rev. E 85, 011106 (2012). 10.1103/PhysRevE.85.011106
36. B. Meyer, E. Agliari, O. Bénichou, and R. Voituriez, Phys. Rev. E 85, 026113 (2012). 10.1103/PhysRevE.85.026113
37. A.-L. Barabási and R. Albert, Science 286, 509 (1999). 10.1126/science.286.5439.509
38. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A.-L. Barabási, Science 297, 1551 (2002). 10.1126/science.1073374
39. C. Song, S. Havlin, and H. A. Makse, Nature (London) 433, 392 (2005). 10.1038/nature03248
40. C. Song, S. Havlin, and H. A. Makse, Nat. Phys. 2, 275 (2006). 10.1038/nphys266
41. J. D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004). 10.1103/PhysRevLett.92.118701
42. S. Condamin, O. Bénichou, V. Tejedor, R. Voituriez, and J. Klafter, Nature (London) 450, 77 (2007). 10.1038/nature06201
43. P. Tetali, J. Theor. Probab. 4, 101 (1991). 10.1007/BF01046996
44. P. G. Doyle and J. L. Snell, Random Walks and Electric Networks (Mathematical Association of America, Oberlin, OH, 1984);
45. e-print arXiv:math.PR/0001057.
46. D. J. Klein and M. Randić, J. Math. Chem. 12, 81 (1993). 10.1007/BF01164627
47. F. Y. Wu, J. Phys. A 37, 6653 (2004). 10.1088/0305-4470/37/26/004
48. F. Chung, Spectral Graph Theory (American Mathematical Society, Providence, RI, 1997).
49. B. Zhou, Linear Algebra Appl. 429, 2239 (2008). 10.1016/j.laa.2008.06.023
50. E. M. Bollt and D. ben-Avraham, New J. Phys. 7, 26 (2005). 10.1088/1367-2630/7/1/026
51. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). 10.1103/RevModPhys.74.47
52. M. E. J. Newman, SIAM Rev. 45, 167 (2003). 10.1137/S003614450342480
53. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwanga, Phys. Rep. 424, 175 (2006). 10.1016/j.physrep.2005.10.009
54. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001). 10.1103/PhysRevLett.86.3682
55. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008). 10.1103/RevModPhys.80.1275
56. M. E. J. Newman, Networks: An Introduction (Oxford University Press, New York, 2010).
57. Z. Z. Zhang, S. G. Zhou, W. L. Xie, L. C. Chen, Y. Lin, and J. H. Guan, Phys. Rev. E 79, 061113 (2009). 10.1103/PhysRevE.79.061113
58. Z. Z. Zhang, S. Y. Gao, and W. L. Xie, Chaos 20, 043112 (2010). 10.1063/1.3493406
59. Z. Z. Zhang, W. L. Xie, S. G. Zhou, S. Y. Gao, and J. H. Guan, EPL 88, 10001 (2009). 10.1209/0295-5075/88/10001
60. Z. Z. Zhang, Y. Lin, and Y. J. Ma, J. Phys. A 44, 075102 (2011). 10.1088/1751-8113/44/7/075102
61. U. Feige, Random Struct. Algorithms 6, 51 (1995). 10.1002/rsa.3240060106
62. G. Brightwell and P. Winkler, Random Struct. Algorithms 1, 263 (1990). 10.1002/rsa.3240010303