Optimal paths in disordered complex networks

Physical Review Letters

Volumn 91, Issue 16, 2003, Pages

  Braunstein, Lidia A ^a,b   Buldyrev, Sergey V ^a   Cohen, Reuven ^c   Havlin, Shlomo ^a,c   Stanley, H Eugene ^a  

^a Boston University   (United States)

^b UNIVERSIDAD NACIONAL DE MAR DEL PLATA   (Argentina)

^c BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVATION ENERGY; ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION;

DISORDERED COMPLEX NETWORKS; RANDOM WEIGHTS;

QUANTUM THEORY;

BIOLOGICAL MODEL; INTERPERSONAL COMMUNICATION; SOCIAL SUPPORT; THEORETICAL MODEL;

COMMUNICATION; MODELS, BIOLOGICAL; MODELS, THEORETICAL; SOCIAL SUPPORT;

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

References (25)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002); 10.1103/RevModPhys.74.47
2. M.E.J. Newman, SIAM Rev. 45, 167 (2003).
3. J.F.F. Mendes, S.N. Dorogovtsev, and A.F. Ioffe, Evolution of Networks: From Biological Nets to the Internet and the WWW (Oxford University Press, Oxford, 2003).
4. R. Pastor-Satorras and A. Vespignani, “Evolution and Structure of the Internet: A Statistical Physics Approach” (Cambridge University Press, Cambridge, to be published).
5. P. Erdős and A. Rényi, Publicationes Mathematicae 6, 290 (1959).
6. P. Erdős and A. Rényi, Publications of the Mathematical Inst. of the Hungarian Acad. of Sciences 5, 17 (1960).
7. D.J. Watts and S.H. Strogatz, Nature (London) 393, 440 (1998).10.1038/30918
8. B. Bollobas, Random Graphs (Academic, London, 1985).
9. L. Braunstein et al, Phys. Rev. EPLEEE8 65, 056128 (2002).10.1103/PhysRevE.65.056128
10. M. Molloy and B. Reed, Random Struct. Algor. 6, 161 (1995);
11. M. MolloyB. ReedComb. Probab. Comput. 7, 295 (1998).
12. I. Smailer et al, Phys. Rev. EPLEEE8 47, 262 (1993).10.1103/PhysRevE.47.262
13. P. van der Hofstad, G. Hooghiemstra, and P. van Mieghem, Probab. Eng. Inform. Sciences 15, 225 (2001).
14. M. Cieplak, A. Maritan, and J.R. Banavar, Phys. Rev. Lett. 72, 2320 (1994); 10.1103/PhysRevLett.72.2320
15. M. CieplakA. MaritanJ.R. BanavarPhys. Rev. Lett.76, 3754 (1996).10.1103/PhysRevLett.76.3754
16. A. Coniglio, Phys. Rev. Lett. 46, 250 (1981).10.1103/PhysRevLett.46.250
17. R. Cohen et al, Phys. Rev. Lett. 85, 4626 (2000).10.1103/PhysRevLett.85.4626
18. Fractals and Disordered Systems, edited by A. Bunde and S. Havlin (Springer, New York, 1996).
19. R. Cohen et al, in Handbook of Graphs and Networks, edited by S. Bornholdt and H.G. Shuster (Wiley-VCH, New York, 2002), Chap.�4.
20. T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms (MIT Press, Cambridge, MA, 1990).
21. M. Barthélémy and L.A.N. Amaral, Phys. Rev. Lett. 82, 3180 (1999); 10.1103/PhysRevLett.82.3180
22. M. BarthélémyL.A.N. AmaralPhys. Rev. Lett.82, 5180 (1999).10.1103/PhysRevLett.82.5180
23. M.E.J. Newman and D.J. Watts, Phys. Lett. A 263, 341 (1999).10.1016/S0375-9601(99)00757-4
24. R. Cohen and S. Havlin, Phys. Rev. Lett. 90, 058701 (2003).10.1103/PhysRevLett.90.058701
25. R. Dobrin and P.M. Duxbury, Phys. Rev. Lett. 86, 5076 (2001).10.1103/PhysRevLett.86.5076