Edge overload breakdown in evolving networks

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

Volumn 66, Issue 3, 2002, Pages

  Holme, Petter ^a  

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COLLOIDS; CRYSTAL DEFECTS; DATA REDUCTION; DEFORMATION; ELASTIC MODULI; FREE ENERGY; GELS; OPTICAL MICROSCOPY; RHEOLOGY; VISCOELASTICITY;

CHOLESTRIC PHASE; LINEAR DEFECTS; PARTICLE STABILIZATION; RUBBER ELASTICITY;

CHOLESTERIC LIQUID CRYSTALS;

ARTICLE;

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

References (40)

1. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
2. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999);R. Kumar, P. Rajalopagan, C. Divakumar, A. Tomkins, and E. Upfal, in Proceedings of the 19th Symposium on Principles of Database Systems (Association for Computing Machinery, New York, 1999);
3. A. Broder, Comput. Netw. 33, 309 (2000);
4. R. Pastor-Santorras, R.A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
5. D.J. Watts and S.H. Strogatz, Nature (London) 393, 440 (1998);D. J. Watts, Small Worlds (Princeton University Press, Princeton, NJ, 1999).
6. L.A.N. Amaral, A. Scala, M. Barthélémy, and H.E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97, 11 149 (2000);
7. O. Sporns, G. Todoni, and G.M. Edelman, Cereb. Cortex 10, 127 (2000).
8. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, and A.-L. Barabási, Nature (London) 407, 651 (2000);
9. D.A. Fell and A. Wagner, Nat. Biotechnol. 18, 1121 (2000);
10. H. Jeong, S.P. Mason, A.-L. Barabási, and Z.N. Oltvai, Nature (London) 411, 42 (2001).
11. M.E.J. Newman, Phys. Rev. E 64, 016131 (2001);
12. Phys. Rev. EM.E.J. Newman64, 016132 (2001);
13. F. Liljeros, C.R. Edling, L.A.N. Amaral, H.E. Stanley, and Y. Âberg, Nature (London) 411, 907 (2001).
14. S.H. Strogatz, Nature (London) 410, 268 (2001).
15. P. Holme and B.J. Kim, Phys. Rev. E 65, 066109 (2002).
16. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
17. A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
18. J. M. Anthonisse, Stichting Mathematisch Centrum Report No. BN 9/71, 1971 (unpublished);
19. M.L. Freeman, Sociometry 40, 35 (1977).
20. D.J. Watts, Proc. Natl. Acad. Sci. U.S.A. 99, 5766 (2002).
21. Y. Moreno, J.B. Gómez, and A.F. Pacheco, Europhys. Lett. 58, 630 (2002).
22. R. Albert and A.-L. Barabási, Phys. Rev. Lett. 85, 5234 (2000).
23. S. Mossa, M. Barthélémy, H.E. Stanley, and L.A.N. Amaral, Phys. Rev. Lett. 88, 138701 (2002).
24. M. Girvan and M.E.J. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002).
25. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
26. A centrality measure reflecting the flow in a system with load balancing is the “flow betweenness:”
27. L.C. Freeman, S.P. Borgatti, and D.R. White, Soc. Networks 13, 141 (1991). The outcome of the present study with betweenness replaced by flow betweenness is an interesting open question.
28. Nevertheless, choosing the shortest routes is the first principle of some real Internet routing protocols such as the open shortest path first (OSPF) protocol. J. T. Moy, OSPF: Anatomy of an Internet Routing Protocol (Addison-Wesley, Reading, MA, 1998).
29. C. Huitema, Routing in the Internet, 2nd ed. (Prentice-Hall, Upper Saddle River, NJ, 2000).
30. To calculate the betweenness centrality we use the algorithm presented in U. Brandes, J. Math. Sociol. 25, 163 (2001).
31. An equally efficient algorithm was proposed in M.E.J. Newman, Phys. Rev. E 64, 016132 (2001).
32. M.E.J. Newman and D.J. Watts, Phys. Lett. A 263, 341 (1999);
33. M.E.J. NewmanD.J. WattsPhys. Rev. E 60, 7332 (1999);
34. Phys. Rev. EC. Moore and M.E.J. Newman, 61, 5678 (2000);
35. Phys. Rev. EC. Moore and M.E.J. Newman, 62, 7059 (2000);
36. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000);
37. M. Ozana, Europhys. Lett. 55, 762 (2001);
38. P. Holme, B.J. Kim, C.N. Yoon, and S.K. Han, Phys. Rev. E 65, 056109 (2002).
39. M.E.J. Newman, J. Stat. Phys. 101, 819 (2000).
40. M. Kihl, Overload Control Strategies for Distributed Communication Networks (Lund University Press, Lund, 1999).