Stability of shortest paths in complex networks with random edge weights

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 66, Issue 6, 2002, Pages 8-

  Noh, Jae Dong ^a   Rieger, Heiko ^a  

^a SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PHASE TRANSITIONS; QUENCHING; RANDOM PROCESSES; SYSTEM STABILITY; TREES (MATHEMATICS);

COMPLEX NETWORKS; RANDOM EDGE WEIGHTS; SCALE-FREE (SF) NETWORKS; SMALL-WORLD (SW) NETWORKS;

LARGE SCALE SYSTEMS;

ARTICLE;

EID: 41349107757     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.66.066127     Document Type: Article

References (26)

1. S.H. Strogatz, Nature (London) 410, 268 (2001).
2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
3. D.J. Watts and S.H. Strogatz, Nature (London) 393, 440 (1998).
4. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
5. A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999);
6. P.L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000);
7. Phys. Rev. Lett.S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, 85, 4633 (2000).
8. S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mendes, Phys. Rev. E 66, 016104 (2002).
9. F. Iglói and L. Turban, Phys. Rev. E 66, 036140 (2002).
10. B.J. Kim, H. Hong, P. Holme, G.S. Jeon, P. Minnhagen, and M.Y. Choi, Phys. Rev. E 64, 056135 (2001).
11. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
12. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
13. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).
14. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
15. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
16. G. Szabó, M. Alava, and J. Kertész, Phys. Rev. E 66, 026101 (2002).
17. M.E.J. Newman, Phys. Rev. E 64, 016131 (2001);
18. Phys. Rev. EM.E.J. Newman64, 016132 (2001).
19. K.-I. Goh, E.S. Oh, H. Jeong, B. Kahng, and D. Kim, Proc. Natl. Acad. Sci. U.S.A. 99, 12583 (2002).
20. M. Alava, P.M. Duxbury, C. Moukarzel, and H. Rieger, in Phase Transitions and Critical Phenomena, edited by C. Domb and J. L. Lebowitz (Academic Press, Cambridge, 2000), Vol. 18 pp. 141–317;A. Hartmann and H. Rieger, Optimization Algorithms in Physics (Wiley-VCH, Berlin, 2002).
21. S.H. Yook, H. Jeong, A.-L. Barabási, and Y. Tu, Phys. Rev. Lett. 86, 5835 (2001).
22. The spanning tree has another ladder for vertices and (Formula presented) and (Formula presented) At small disorder, the two branches evolve independently and do not overlap. So it suffices to consider only the single branch for (Formula presented) and (Formula presented)
23. G. Schröder, T. Knetter, M. Alava, and H. Rieger, Eur. Phys. J. B 24, 101 (2001).
24. R.D. Hughes, Random Walks and Random Environments, Random Walks (Clarendon, Oxford, 1995), Vol. 1.
25. M.E.J. Newman, C. Moore, and D.J. Watts, Phys. Rev. Lett. 84, 3201 (2000).
26. R. Cohen and S. Havlin, e-print cond-mat/0205476.