Effective trapping of random walkers in complex networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 85, Issue 4, 2012, Pages

  Hwang, S ^a   Lee, D S ^b   Kahng, B ^a  

^a Seoul National University   (South Korea)

^b Inha University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; DEGREE EXPONENT; RANDOM WALK; RANDOM WALKERS;

SEARCH ENGINES; WORLD WIDE WEB;

RANDOM PROCESSES;

EID: 84860462175     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.85.046110     Document Type: Article

References (16)

1. S. Brin and L. Page, Comput. Netw. ISDN 0169-7552 10.1016/S0169-7552(98) 00110-X 30, 107 (1998).
2. A. N. Langville and C. D. Meyer, Google's PageRank and Beyond (Princeton University Press, Princeton, 2006).
3. M. R. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork, Computer Network 1389-1286 10.1016/S1389-1286(99)00016-X 31, 1291 (1999).
4. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
5. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
6. R. Rammal and G. Toulouse, J. Phys. JPRAAJ 0368-3842 10.1051/jphys: 0198300440101300 44, L13 (1983).
7. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, 2001).
8. D. ben-Avraham and S. Havlin, Diffusion and Reactions in Fractals and Disordered Systems (Cambridge University Press, Cambridge, 2000).
9. B. D. Huges, Random Walks and Random Environments (Oxford University Press, Clarendon, 1995).
10. H. D. Rozenfeld, S. Havlin and D. ben-Avraham, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/175 9, 175 (2007). (Pubitemid 47146380)
11. S. Hwang, C. K. Yun, D.-S. Lee, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.056110 82, 056110 (2010).
12. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999). (Pubitemid 29436307)
13. M. Hinczewski and A. N. Berker, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.066126 73, 066126 (2006). (Pubitemid 43974164)
14. H. D. Rozenfeld, and D. ben-Avraham, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.061102 75, 061102 (2007). (Pubitemid 47140353)
15. C. Song, S. Havlin, and H. A. Makse, Nature NATUAS (London) 0028-0836 10.1038/nature03248 433, 392 (2005); (Pubitemid 40203314)
16. C. Song, S. Havlin, and H. A. Makse, Nature Physics 1745-2473 10.1038/nphys266 2, 275 (2006). (Pubitemid 43553650)