Exact encounter times for many random walkers on regular and complex networks

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

Volumn 80, Issue 3, 2009, Pages

  Sanders, David P ^a  

^a UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL RESULTS; COMPLEX NETWORKS; DISCRETE TIME; NUMERICAL SIMULATION; RANDOM WALK; RANDOM WALKERS;

COMPUTER SIMULATION;

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

References (28)

1. R. Albert and A. Barabási, Rev. Mod. Phys. 74, 47 (2002). 10.1103/RevModPhys.74.47
2. M. E. J. Newman, SIAM Rev. 45, 167 (2003). 10.1137/S003614450342480
3. A. Barrat, M. Barthlemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, England, 2008).
4. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003). 10.1103/PhysRevLett.90.028701
5. V. Sood and S. Redner, Phys. Rev. Lett. 94, 178701 (2005). 10.1103/PhysRevLett.94.178701
6. V. Colizza, R. Pastor-Satorras, and A. Vespignani, Nat. Phys. 3, 276 (2007). 10.1038/nphys560
7. J. D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004). 10.1103/PhysRevLett.92.118701
8. E. M. Bollt and D. ben-Avraham, New J. Phys. 7, 26 (2005). 10.1088/1367-2630/7/1/026
9. S. Condamin, O. Bénichou, and M. Moreau, Phys. Rev. Lett. 95, 260601 (2005). 10.1103/PhysRevLett.95.260601
10. S. Condamin, O. Bénichou, and M. Moreau, Phys. Rev. E 75, 021111 (2007). 10.1103/PhysRevE.75.021111
11. S. Condamin, O. Benichou, V. Tejedor, R. Voituriez, and J. Klafter, Nature (London) 450, 77 (2007). 10.1038/nature06201
12. A. P. S. de Moura, Phys. Rev. E 71, 066114 (2005). 10.1103/PhysRevE.71. 066114
13. M. Maragakis, S. Carmi, D. ben-Avraham, S. Havlin, and P. Argyrakis, Phys. Rev. E 77, 020103 (R) (2008). 10.1103/PhysRevE.77.020103
14. D. P. Sanders and H. Larralde, Europhys. Lett. 82, 40005 (2008). 10.1209/0295-5075/82/40005
15. Z. Zhang, Y. Qi, S. Zhou, W. Xie, and J. Guan, Phys. Rev. E 79, 021127 (2009). 10.1103/PhysRevE.79.021127
16. Z. Zhang, Y. Zhang, S. Zhou, M. Yin, and J. Guan, J. Math. Phys. 50, 033514 (2009). 10.1063/1.3094757
17. E. Bonabeau, G. Theraulaz, and J. Deneubourg, Physica A 217, 373 (1995). 10.1016/0378-4371(95)00064-E
18. E. Ben-Naim and S. Redner, J. Stat. Mech.: Theory Exp. 2005, L11002 (2005). 10.1088/1742-5468/2005/11/L11002
19. G. Naumis, M. del Castillo-Mussot, L. Pérez, and G. Vázquez, Physica A 369, 789 (2006). 10.1016/j.physa.2006.01.069
20. T. Okubo and T. Odagaki, Phys. Rev. E 76, 036105 (2007). 10.1103/PhysRevE.76.036105
21. L. K. Gallos, Int. J. Mod. Phys. C 16, 1329 (2005). 10.1142/ S0129183105007935
22. M. Kac, Bull. Am. Math. Soc. 53, 1002 (1947). 10.1090/S0002-9904-1947- 08927-8
23. M. Kac, Probability and Related Topics in Physical Sciences (Interscience, London, 1959).
24. D. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs (1999), available online at http://www.stat.berkeley.edu/~aldous/RWG/ book.html.
25. E. T. Crane (private communication).
26. T. M. Liggett, Interacting Particle Systems (Springer-Verlag, Berlin, 2005), reprint of the 1985 original.
27. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001). 10.1103/PhysRevE.64.026118
28. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E 71, 027103 (2005). 10.1103/PhysRevE.71.027103