Navigation in a small world with local information

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

Volumn 70, Issue 3 2, 2004, Pages

  Zhu, Han ^a,b   Huang, Zhuang Xiong ^a  

^a NANJING UNIVERSITY   (China)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LATTICE DISTANCE; NETWORK DIAMETER; SMALL WORLD NETWORK (SWN);

APPROXIMATION THEORY; CIRCUIT THEORY; DECISION MAKING; EQUATIONS OF MOTION; FUNCTIONS; INFORMATION ANALYSIS; PROBABILITY; TARGETS;

NAVIGATION SYSTEMS;

EID: 42749104297     PISSN: 15393755     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.70.036117     Document Type: Article

References (21)

1. S. Milgram, Psychol. Today 2, 60 (1967).
2. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
3. R. Albert and A.-L. Barabasi, Rev. Mod. Phys. 74, 47 (2002).
4. S. H. Strogatz, Nature (London) 410, 268 (2001).
5. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
6. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
7. P. S. Dodds, R. Muhamad, and D. J. Watts, Science 301, 827 (2003).
8. J. M. Kleinberg, Nature (London) 406, 845 (2000).
9. A. P. S. de Moura, A. E. Motter, and C. Grebogi, Phys. Rev. E 68, 036106 (2003).
10. M. Granovetter, Science 301, 773 (2003).
11. B. Bollobas, Trans. Am. Math. Soc. 267, 41 (1981).
12. F. Chung and L. Lu, Proc. Natl. Acad. Sci. U.S.A. 99, 15 879 (2002).
13. M. E. J. Newman, Phys. Rev. E 64, 016132 (2001).
14. P. Sen, S. Dasgupta, A. Chatterjee, P. A. Sreeram, G. Mukherjee, and S. S. Manna, Phys. Rev. E 67, 036106 (2003).
15. P. Sen and B. K. Chakrabarti, J. Phys. A 34, 7749 (2001).
16. P. Sen, K. Banerjee, and T. Biswas, Phys. Rev. E 66, 037102 (2002).
17. S. Jespersen and A. Blumen, Phys. Rev. E 62, 6270 (2000).
18. H. Zhu, X. Wang, and J.-Y. Zhu, Phys. Rev. E 68, 056121 (2003).
19. D. J. Watts, P. S. Dodds, and M. E. J. Newman, Science 296, 1302 (2002).
20. B. J. Kim, C. N. Yoon, S. K. Han, and H. Jeong, Phys. Rev. E 65, 027103 (2002).
21. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, Phys. Rev. E 64, 046135 (2001).