Optimal Network Topologies for Local Search with Congestion

Physical Review Letters

Volumn 89, Issue 24, 2002, Pages

  Guimera R ^a   Diaz Guilera A ^a,b   Vega Redondo, F ^c,d   Cabrales, A ^d   Arenas, A ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b UNIVERSITY OF BARCELONA   (Spain)

^c UNIVERSITY OF ALICANTE   (Spain)

^d UNIVERSITAT POMPEU FABRA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; INTERNET; TOPOLOGY; WORLD WIDE WEB;

LOCAL SEARCH ALGORITHMS;

TELECOMMUNICATION NETWORKS;

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

References (24)

1. D. Watts and S. Strogatz, Nature (London)10.1038/30918 393, 440 (1998).
2. A.-L. Barabasi and R. Albert, Science10.1126/science.286.5439.509 286, 509 (1999).
3. L.A.N. Amaral, A. Scala, M. Barthelemy, and H.E. Stanley, Proc. Natl. Acad. Sci. U.S.A.PNASA610.1073/pnas.200327197 97, 11149 (2000).
4. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev.CCRED2 29, 251 (1999).
5. R. Albert, H. Jeong, and A.-L. Barabasi, Nature (London)10.1038/43601 401, 130 (1999).
6. B. Huberman and L. Adamic, Nature (London)10.1038/43604 401, 131 (1999).
7. R. Radner, EconometricaECMTA7 61, 1109 (1993).
8. P. Bolton and M. Dewatripont, Q. J. Econ. 109, 809 (1994).
9. L. Garicano, J. Political Econ. 108, 874 (2000).
10. J. Travers and S. Milgram, Sociometry 32, 425 (1969).
11. J. Kleinberg, Nature (London)10.1038/35022643 406, 845 (2000).
12. D.J. Watts, P.S. Dodds, and M.E.J. Newman, Science10.1126/science.1070120 296, 1302 (2002).
13. L.A. Adamic, R.M. Lukose, A.R. Puniyani, and B.A. Huberman, Phys. Rev. EPLEEE810.1103/PhysRevE.64.046135 64, 046135 (2001).
14. B. Tadic, Eur. Phys. J. B10.1007/s100510170071 23, 221 (2001).
15. V. Jacobson, in Proceedings of Communications, Architectures & Protocols: SIGCOMM ’88, Stanford, CA, 1988 (Association for Computing Machinery, New York, 1988).
16. A. Arenas, A. Diaz-Guilera, and R. Guimera, Phys. Rev. Lett.10.1103/PhysRevLett.86.3196 86, 3196 (2001).
17. T. Ohira and R. Sawatari, Phys. Rev. EPLEEE810.1103/PhysRevE.58.193 58, 193 (1998).
18. R. Sole and S. Valverde, Physica (Amsterdam) 289A, 595 (2001).
19. O. Allen, Probability, Statistics and Queueing Theory with Computer Science Application (Academic Press, New York, 1990), 2nd ed.
20. T.J.P. Penna, Phys. Rev. EPLEEE8 51, R1 (1995).
21. C. Tsallis and D.A. Stariolo, Annual Review of Computational Physics II, edited by D. Stauffer (World Scientific, Singapore, 1994).
22. L.C. Freeman, Sociometry 40, 35 (1977).
23. M.E.J. Newman, Phys. Rev. EPLEEE810.1103/PhysRevE.64.016132 64, 016132 (2001).
24. R. Guimera, A. Arenas, A. Diaz-Guilera, and F. Giralt, Phys. Rev. EPLEEE810.1103/PhysRevE.66.026704 66, 026704 (2002).