Exploring maps with greedy navigators

Physical Review Letters

Volumn 108, Issue 12, 2012, Pages

  Lee, Sang Hoon ^a   Holme, Petter ^a,b,c  

^a UMEÅ UNIVERSITY   (Sweden)

^b Sungkyunkwan University   (South Korea)

^c STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BIRD'S EYE VIEW; BRAESS'S PARADOX; DIRECTIONAL INFORMATION; DYNAMICAL PROPERTIES; GEOMETRIC INFORMATION; GLOBAL PERSPECTIVE; LARGE CITIES; NETWORK USERS; ONE STEP; ROAD STRUCTURES; ROUTING EFFICIENCY; ROUTING PROBLEMS; ROUTING SCHEME; SPATIAL NAVIGATION; SPATIAL NETWORK;

ATOMIC PHYSICS;

PHYSICS;

EID: 84859081889     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.108.128701     Document Type: Article

References (25)

1. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási, Science 327, 1018 (2010). SCIEAS 0036-8075 10.1126/science.1177170
2. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge U.K., 1994).
3. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701
4. J.D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701
5. S. Redner, A Guide to First-Passage Processes (Cambridge University Press, Cambridge, U.K., 2001).
6. T.M. Ridley, in Studies in Regional Science. edited by, A.J. Scott, (Pion Limited, London, U.K., 1969), pp. 73-87;
7. C.H. Papadimitriou, J. Assoc. Comput. Mach. 23, 544 (1976). JACOAH 0004-5411 10.1145/321958.321974
8. J.M. Kleinberg, Nature (London) NATUAS 0028-0836 406, 845 (2000). 10.1038/35022643 (Pubitemid 30664249)
9. M. Boguñá, D. Krioukov, and K.C. Claffy, Nature Phys. NPAHAX 1745-2473 5, 74 (2008); 10.1038/nphys1130
10. M. Boguñá and D. Krioukov, Phys. Rev. Lett. 102, 058701 (2009). PRLTAO 0031-9007 10.1103/PhysRevLett.102.058701
11. S.H. Lee and P. Holme, Physica (Amsterdam) 390A, 3996 (2011). PHYADX 0378-4371 10.1016/j.physa.2011.06.021
12. M. Barthelemy, Phys. Rep. 499, 1 (2011). PRPLCM 0370-1573 10.1016/j.physrep.2010.11.002
13. T. Wolbers and M. Hegarty, Trends Cogn. Sci. 14, 138 (2010). TCSCFK 1364-6613 10.1016/j.tics.2010.01.001
14. R. Thomas and S. Donikian, Spatial Cognition V: Reasoning, Action, Interaction (Springer, Berlin, 2007), pp. 421-438.
15. A. Arleo and W. Gerstner, Neurocomputing 38-40, 1059 (2001). NRCGEO 0925-2312 10.1016/S0925-2312(01)00572-0 (Pubitemid 35276749)
16. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms (The MIT Press, Cambridge, MA, 2001).
17. H. Youn, M.T. Gastner, and H. Jeong, Phys. Rev. Lett. 101, 128701 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.101.128701
18. M. Kurant and P. Thiran, Phys. Rev. Lett. 96, 138701 (2006); PRLTAO 0031-9007 10.1103/PhysRevLett.96.138701
19. M. Kurant P. Thiran Phys. Rev. E PLEEE8 1539-3755 74, 036114 (2006). 10.1103/PhysRevE.74.036114 (Pubitemid 44483516)
20. P. Erdos and A. Rényi, Publ. Math. (Debrecen) 0214-1493 6, 290 (1959) [http://www.citeulike.org/group/3509/article/4012374].
21. The graph representation is manually constructed based on an aerial photo available at http://bit.ly/uYGLXz.
22. http://merkaartor.be/
23. http://1.usa.gov/7TyXkW.
24. B. Hillier and J. Hanson, The Social Logic of Space (Cambridge University Press, Cambridge, U.K., 1984);
25. L.A. Carlson, C. Hölscher, T.F. Shipley, and R.C. Dalton, Curr. Dir. Psychol. Sci. 19, 284 (2010). CDPSE8 0963-7214 10.1177/0963721410383243