Navigating ultrasmall worlds in ultrashort time

Physical Review Letters

Volumn 102, Issue 5, 2009, Pages

  Boguñá, Marián ^a   Krioukov, Dmitri ^b  

^a UNIVERSITY OF BARCELONA   (Spain)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; NAVIGATION; SET THEORY; TOPOLOGY;

AVERAGE LENGTHS; COMMUNICATION PATHS; COMPLEX NETWORKS; GLOBAL TOPOLOGY KNOWLEDGE; GREEDY ROUTING; IN NETWORKS; LOCAL INFORMATIONS; METRIC SPACES; SCALE-FREE NETWORKS; SHORTEST PATHS; ULTRA SMALLS;

ASYMPTOTIC ANALYSIS;

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

References (22)

1. R. Cohen and S. Havlin, Phys. Rev. Lett. 90, 058701 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.90.058701
2. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, Nucl. Phys. NUPBBO 0550-3213 B653, 307 (2003). 10.1016/S0550-3213(02)01119-7
3. F. Chung and L. Lu, Proc. Natl. Acad. Sci. U.S.A. 99, 15879 (2002). PNASA6 0027-8424 10.1073/pnas.252631999
4. S.N. Dorogovtsev and J.F.F. Mendes, Adv. Phys. 51, 1079 (2002). ADPHAH 0001-8732 10.1080/00018730110112519
5. M. Boguñá, D. Krioukov, and K.C. Claffy, Nature Phys. NPAHAX 1745-2481 5, 74 (2009). 10.1038/nphys1130
6. J.M. Kleinberg, Nature (London) 406, 845 (2000). NATUAS 0028-0836 10.1038/35022643
7. C. Martel and V. Nguyen, in Proceedings of the Twenty-Third Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (Association for Computing Machinery, New York, 2004).
8. A. Aimşek and D. Jensen, in Proceedings of the 2005 International Joint Conferences on Artificial Intelligence (Morgan Kaufmann, San Francisco, 2005).
9. P. Fraigniaud, C. Gavoille, A. Kosowski, E. Lebhar, and Z. Lotker, in Proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (Association for Computing Machinery, New York, 2007).
10. J. Kleinberg, in Proceedings of the International Congress of Mathematicians, Madrid, 2006 (European Mathematical Society, Zurich, 2006).
11. M.A. Serrano, D. Krioukov, and M. Boguñá, Phys. Rev. Lett. 100, 078701 (2008). PRLTAO 0031-9007 10.1103/PhysRevLett.100.078701
12. J. Travers and S. Milgram, Sociometry 32, 425 (1969). 0038-0431 10.2307/2786545
13. E. Ravasz, S. Gnanakaran, and Z. Toroczkai, arXiv:0705.0912.
14. H. Thadakamalla, R. Albert, and S. Kumara, New J. Phys. 9, 190 (2007). NJOPFM 1367-2630 10.1088/1367-2630/9/6/190
15. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 68, 036112 (2003). 10.1103/PhysRevE.68.036112
16. M. Boguñá and D. Krioukov, arXiv:0809.2995v1.
17. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
18. M.E.J. Newman, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445 10.1137/S003614450342480
19. S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
20. A. Clauset and C. Moore, arXiv:cond-mat/0309415.
21. A. Chaintreau, P. Fraigniaud, and E. Lebhar, in Proceedings of the 35th International Colloquium on Automata, Languages and Programming, Lect. Notes Comput. Sci. Vols. 5125-5126 (Springer-Verlag, Berlin, 2008). LNCSD9 0302-9743
22. RFC 4984, edited by, D. Meyer, L. Zhang and, K. Fall, (The Internet Architecture Board, Amsterdam, 2007).