Long-range navigation on complex networks using Lévy random walks

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

Volumn 86, Issue 5, 2012, Pages

  Riascos, A P ^a   Mateos, José L ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; DYNAMICAL EFFECTS; EXACT RESULTS; MEAN FIRST PASSAGE TIME; NAVIGATION STRATEGIES; OCCUPATION PROBABILITY; RANDOM WALK; RANDOM WALK STRATEGIES; SMALL WORLDS; UNDIRECTED NETWORK;

PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

NAVIGATION;

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

References (47)

1. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
2. A.-L. Barabási, Nat. Phys. 1745-2473 10.1038/nphys2188 8, 14 (2012).
3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009 424, 175 (2006).
4. A. Arenas, A. Dí-az-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2008.09.002 469, 93 (2008).
5. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008).
6. A. Vespignani, Nat. Phys. 1745-2473 10.1038/nphys2160 8, 32 (2012).
7. G. Ramos-Fernández, J. L. Mateos, O. Miramontes, G. Cocho, H. Larralde, and B. Ayala-Orozco, Behav. Ecol. Sociobiol. 0340-5443 10.1007/s00265-003-0700-6 55, 223 (2004).
8. D. Boyer, G. Ramos-Fernández, O. Miramontes, J. L. Mateos, G. Cocho, H. Larralde, H. Ramos, and F. Rojas, Proc. R. Soc. B PRLBA4 0962-8452 10.1098/rspb.2005.3462 273, 1743 (2006).
9. D. Boyer, M. C. Crofoot, and P. D. Walsh, J. R. Soc. Interface 1742-5689 10.1098/rsif.2011.0582 9, 842 (2012).
10. D. Brockmann, L. Hufnagel, and T. Geisel, Nature (London) NATUAS 0028-0836 10.1038/nature04292 439, 462 (2006).
11. M. C. González, C. A. Hidalgo, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/nature06958 453, 779 (2008).
12. M. Boguñá, D. Krioukov, and K. C. Claffy, Nat. Phys. 10.1038/nphys1130 5, 74 (2009).
13. C. Song, T. Koren, P. Wang, and A.-L. Barabási, Nat. Phys. 1745-2473 10.1038/nphys1760 6, 818 (2010).
14. V. Belik, T. Geisel, and D. Brockmann, Phys. Rev. X 2160-3308 10.1103/PhysRevX.1.011001 1, 011001 (2011).
15. F. Simini, M. C. González, A. Maritan, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/nature10856 484, 96 (2012).
16. D. Lazer, A. Pentland, L. Adamic, S. Aral, Science SCIEAS 0036-8075 10.1126/science.1167742 323, 721 (2009).
17. J. L. Iribarren and E. Moro, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.038702 103, 038702 (2009).
18. M. Szell, R. Sinatra, G. Petri, S. Thurner, and V. Latora, Sci. Rep. 2045-2322 10.1038/srep00457 2, 457 (2012).
19. S. Aral and D. Walker, Science SCIEAS 0036-8075 10.1126/science.1215842 337, 337 (2012).
20. P. Holme and J. Saramäki, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2012.03.001 519, 97 (2012).
21. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
22. R. Metzler and J. Klafter, J. Phys. A 1361-6447 10.1088/0305-4470/37/31/ R01 37, R161 (2004).
23. M. F. Shlesinger, J. Phys. A 1751-8113 10.1088/1751-8113/42/43/434001 42, 434001 (2009);
24. E. P. Raposo, S. V. Buldyrev, M. G. E. da Luz, G. M. Viswanathan, and H. E. Stanley, J. Phys. A 1751-8113 10.1088/1751-8113/42/43/434003 42, 434003 (2009);
25. R. Metzler, T. Koren, B. van den Broek, G. J. L. Wuite, and M. A. Lomholt, J. Phys. A 1751-8113 10.1088/1751-8113/42/43/434005 42, 434005 (2009);
26. G. Oshanin, K. Lindenberg, H. S. Wio, and S. Burlatsky, J. Phys. A 1751-8113 10.1088/1751-8113/42/43/434008 42, 434008 (2009).
27. G. M. Viswanathan, M. G. E. da Luz, E. P. Raposo, and H. E. Stanley, The Physics of Foraging (Cambridge University Press, New York, 2011).
28. O. Bénichou, C. Loverdo, M. Moreau, and R. Voituriez, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.83.81 83, 81 (2011).
29. M. A. Lomholt, K. Tal, R. Metzler, and K. Joseph, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0803117105 105, 11055 (2008).
30. D. W. Sims, Nature (London) NATUAS 0028-0836 10.1038/nature06518 451, 1098 (2008).
31. M. de Jager, F. J. Weissing, P. M. J. Herman, B. A. Nolet, and J. van de Koppel, Science SCIEAS 0036-8075 10.1126/science.1201187 332, 1551 (2011).
32. C. Brown, L. Liebovitch, and R. Glendon, Hum. Ecol. 0300-7839 10.1007/s10745-006-9083-4 35, 129 (2007).
33. I. Rhee, M. Shin, S. Hong, K. Lee, S. J. Kim, and S. Chong, IEEE/ACM Trans. Networking IEANEP 1063-6692 10.1109/TNET.2011.2120618 19, 630 (2011).
34. N. Scafetta, Chaos CHAOEH 1054-1500 10.1063/1.3645184 21, 043106 (2011).
35. F. Radicchi, A. Baronchelli, and L. A. N. Amaral, PLoS ONE 1932-6203 10.1371/journal.pone.0029910 7, e29910 (2012).
36. F. Radicchi and A. Baronchelli, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.85.061121 85, 061121 (2012).
37. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, New York, 2001).
38. B. D. Hughes, Random Walks and Random Environments, Vol.1, Random Walks (Oxford University Press, New York, 1996).
39. J. M. Kleinberg, Nature (London) NATUAS 0028-0836 10.1038/35022643 406, 845 (2000);
40. S. Carmi, S. Carter, J. Sun, and D. ben-Avraham, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102.238702 102, 238702 (2009);
41. G. Li, S. D. S. Reis, A. A. Moreira, S. Havlin, H. E. Stanley, and J. S. Andrade, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.018701 104, 018701 (2010);
42. Y.Hu, Y. Wang, D. Li, S. Havlin, and Z. Di, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.106.108701 106, 108701 (2011).
43. J. G. Kemeny and J. L. Snell, Finite Markov Chains (Van Nostrand, Princeton, NJ, 1960);
44. Z. Zhang, A. Julaiti, B. Hou, H.Zhang, and G. Chen, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2011-20834-1 84, 691 (2011);
45. V.Tejedor, O. Bénichou, and R. Voituriez, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.065104 80, 065104 (2009).
46. N. G. van Kampen, Stochastic Processes in Physics and Chemistry (North Holland, Amsterdam, 1992).
47. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).