Optimization of random searches on defective lattice networks

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

Volumn 77, Issue 4, 2008, Pages

  Santos, M C ^a   Viswanathan, G M ^b   Raposo, E P ^c   Da Luz, M G E ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

^b FEDERAL UNIVERSITY OF ALAGOAS   (Brazil)

^c FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; CRYSTAL LATTICES; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

FINITE TRIANGULAR LATTICES; LATTICE NETWORKS; POWER-LAW DISTRIBUTION; SEARCH EFFICIENCY;

STATISTICAL MECHANICS;

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

References (63)

1. D. W. Stephens and J. R. Krebs, Foraging Theory (Princeton University Press, Princeton, 1987).
2. Foraging Behavior, edited by, A. C. Kamil, J. R. Drebs, and, H. R. Pulliam, (Plenum Press, New York, 1987).
3. M. F. Shlesinger and J. Klafter, in On Growth and Form, edited by, H. E. Stanley, and, N. Ostrowsky, (Nijhoff, Dordrecht, 1986).
4. M. Levandowsky, J. Klafter, and B. S. Whilte, Bull. Mar. Sci. 43, 758 (1988). 0007-4977
5. B. J. Cole, Anim. Behav. ANBEA8 0003-3472 10.1016/0003-3472(95)80047-6 50, 1317 (1995).
6. P. Nonacs and L. M. Lill, Oikos OIKSAA 0030-1299 10.2307/3545484 67, 371 (1993).
7. F. L. Schuster and M. Levandowsky, J. Eukaryot. Microbiol. 43, 150 (1996). 1066-5234
8. G. M. Viswanathan, V. Afanasyev, S. V. Buldyrev, E. J. Murphy, P. A. Prince, and H. E. Stanley, Nature (London) NATUAS 0028-0836 10.1038/381413a0 381, 413 (1996).
9. G. M. Viswanathan, S. V. Buldyrev, S. Halvin, M. G. E. da Luz, E. P. Raposo, and H. E. Stanley, Nature (London) NATUAS 0028-0836 10.1038/44831 401, 911 (1999).
10. S. V. Buldyrev, M. Gitterman, S. Havlin, A. Y. Kazakov, M. G. E. da Luz, E. P. Raposo, and H. E. Stanley, Physica A PHYADX 0378-4371 10.1016/S0378- 4371(01)00461-7 302, 148 (2001).
11. G. M. Viswanathan, F. Bartumeus, S. V. Buldyrev, J. Catalan, U. L. Fulco, S. Havlin, M. G. E. da Luz, M. L. Lyra, E. P. Raposo, and H. E. Stanley, Physica A PHYADX 0378-4371 10.1016/S0378-4371(02)01157-3 314, 208 (2002).
12. F. Bartumeus, F. Peters, S. Pueyo, C. Marrase, and J. Catalan, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.2137243100 100, 12771 (2003)
13. F. Bartumeus, M. G. E. da Luz, G. M. Viswanathan, and J. Catalan, Ecology ECOLAR 0012-9658 10.1890/04-1806 86, 3078 (2005).
14. G. Ramos-Fernandez, J. L. Mateos, O. Miramontes, G. Cocho, H. Larralde, and B. Ayala-Orozco, Behav. Ecol. Sociobiol. BESOD6 0340-5443 10.1007/s00265-003-0700-6 55, 223 (2004)
15. D. Boyer, O. Miramontes, G. Ramos-Fernandez, J. L. Mateos, and G. Cocho, Physica A PHYADX 0378-4371 10.1016/j.physa.2004.04.091 342, 329 (2004).
16. F. A. L. Dullien, Porous Media-Fluid Transport and Pore Structure (Academic Press, New York, 1979); M. Sahimi, Flow and Transport in Porous Media and Fractured Rock (VCH, Boston, 1995).
17. C. L. Faustino, L. R. da Silva, M. G. E. da Luz, E. P. Raposo, and G. M. Viswanathan, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/77/30002 77, 30002 (2007).
18. P. Pirolli and S. Card, in Proceedings of the 1995 Conference on Human Factors in Computing Systems, edited by, G. C. van der Veer, and, C. Gale, (ACM Press, New York, 1995), pp. 51-58.
19. A. Freking, W. Kinzel, and I. Kanter, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.050903 65, 050903 (R) (2002).
20. A. Potapov and M. K. Ali, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.046212 65, 046212 (2002).
21. D. Z. Jin and H. S. Seung, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.051922 65, 051922 (2002).
22. A. Vazquez, R. P.-Satorras, and A. Vespignani, e-print arXiv:cond-mat/0206084.
23. S. Kutten and D. Peleg, Comput. Netw. 51, 190 (2007). 1389-1286
24. J. J. Collins and C. C. Chow, Nature (London) NATUAS 0028-0836 10.1038/30835 393, 409 (1998)
25. J. P. Onnela, J. Saramaki, J. Hyvonen, G. Szabo, M. A. de Menezes, K. Kaski, A. L. Barabasi, and J. Kertesz, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/179 9, 179 (2007).
26. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.046135 64, 046135 (2001).
27. R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.248701 89, 248701 (2002).
28. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
29. L. A. N. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.200327197 97, 11149 (2000).
30. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626 85, 4626 (2000)
31. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.5468 85, 5468 (2000)
32. R. Albert, H. Jeong, and A. L. Barabasi, Nature (London) NATUAS 0028-0836 10.1038/35019019 406, 378 (2000)
33. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.056109 65, 056109 (2002)
34. G. Paul, S. Sreenivasan, S. Havlin, and H. E. Stanley, Physica A PHYADX 0378-4371 10.1016/j.physa.2006.02.044 370, 854 (2006)
35. S. Kutten and D. Peleg, Comput. Netw. 51, 190 (2007). 1389-1286
36. M. Barthélémy and Luís A. Nunes Amaral, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.3180 82, 3180 (1999)
37. A. Barrat and M. Weight, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/s100510050067 13, 547 (2000).
38. R. Albert, H. Jeong, and A. L. Barabasi, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
39. J. M. Kleinberg, Nature (London) NATUAS 0028-0836 10.1038/35022643 406, 845 (2000).
40. S. Sreenivasan, R. Cohen, E. López, Z. Toroczkai, and H. E. Stanley, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.75.036105 75, 036105 (2007).
41. M. C. Santos, G. M. Viswanathan, E. P. Raposo, and M. G. E. da Luz, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.046143 72, 046143 (2005).
42. O. V. Kirillova, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 87.068701 87, 068701 (2001)
43. R. Lambiotte, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2007) P02020.
44. B. Pagurek, N. Dawes, and R. Kaye, Lect. Notes Artif. Intell. 604, 256 (1992).
45. E. Cascetta and F. Russo, Transportation 24, 271 (1997). 0049-4488
46. A. L. Barabasi and Z. N. Oltvai, Nat. Rev. Genet. NRGAAM 1471-0056 10.1038/nrg1272 5, 101 (2004).
47. M. L. Siegal, D. E. L. Promislow, and A. Bergman, Genetica (Dordrecht, Neth.) GENEA3 0016-6707 129, 83 (2007).
48. M. F. Sykes and J. W. Essam, Phys. Rev. PHRVAO 0031-899X 10.1103/PhysRev.133.A310 133, A310 (1964).
49. Which is the case for relative large lattices and not too long simulation times, two conditions observed in the present work.
50. M. F. Shlesinger, G. M. Zaslavsky, and J. Klafter, Nature (London) NATUAS 0028-0836 10.1038/363031a0 363, 31 (1993).
51. Lèvy Flights and Related Topics in Physics, edited by, M. F. Shlesinger, G. M. Zaslavsky, and, U. Frisch, (Springer, Berlin, 1995).
52. C. Tsallis, Phys. World PHWOEW 0953-8585 10 (7), 42 (1997).
53. C. Tsallis, S. V. F. Levy, A. M. C. Souza, and R. Maynard, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.75.3589 75, 3589 (1995).
54. C. Tsallis, S. V. F. Levy, A. M. C. Souza, and R. Maynard, Phys. Rev. Lett. 77, 5442 (1996). 0031-9007
55. S. V. Buldyrev, A. L. Goldberger, S. Havlin, C.-K. Peng, M. Simons, and H. E. Stanley, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.47.4514 47, 4514 (1993).
56. R. N. Mantegna and H. E. Stanley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.73.2946 73, 2946 (1994).
57. M. G. E. da Luz, S. V. Buldyrev, S. Havlin, E. P. Raposo, H. E. Stanley, and G. M. Viswanathan, Physica A PHYADX 0378-4371 10.1016/S0378-4371(01)00058-9 295, 89 (2001)
58. S. V. Buldyrev, S. Havlin, A. Y. Kazakov, M. G. E. da Luz, E. P. Raposo, H. E. Stanley, and G. M. Viswanathan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.041108 64, 041108 (2001).
59. E. P. Raposo, S. V. Buldyrev, M. G. E. da Luz, M. C. Santos, H. E. Stanley, and G. M. Viswanathan, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.240601 91, 240601 (2003)
60. M. C. Santos, E. P. Raposo, G. M. Viswanathan, and M. G. E. da Luz, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2004-10114-9 67, 734 (2004).
61. The simpler choice of setting λ as in Eq. 11, but to assume λ0 arbitrary-e.g., λ0 = rv -does not alter qualitatively our results, as we have checked.
62. An alternative is to notice that the mean step in the lattice with sites and defects should be smaller than both (i) the mean step in a lattice with sites only t and (ii) the mean step in a lattice with defects only, thus leading to the definition 1/ 1/ t +1/ f. We prefer to keep defined by the integral Eq. 5 and to change the integration limits λ0 and λ.
63. A. M. Edwards, R. A. Phillips, N. W. Watkins, M. P. Freeman, E. J. Murphy, V. Afanasyev, S. V. Buldyrev, M. G. E. da Luz, E. P. Raposo, H. E. Stanley, and G. M. Viswanathan, Nature (London) NATUAS 0028-0836 10.1038/nature06199 449, 1044 (2007).