Improvement of the robustness on geographical networks by adding shortcuts

Physica A: Statistical Mechanics and its Applications

Volumn 380, Issue 1-2, 2007, Pages 552-562

  Hayashi, Yukio ^a   Matsukubo, Jun ^b  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^b KITAKYUSHU NATIONAL COLLEGE OF TECHNOLOGY   (Japan)

Author keywords

Complex network; Efficient routing; Geographical constraint; Overhead bridge; Robust connectivity

Indexed keywords

BRIDGES; ELECTRIC NETWORK TOPOLOGY; INTERNET; MATHEMATICAL MODELS; NETWORK ROUTING; NUMERICAL METHODS; TELECOMMUNICATION SERVICES;

COMPLEX NETWORK; EFFICIENT ROUTING; GEOGRAPHICAL CONSTRAINT; OVERHEAD BRIDGE; ROBUST CONNECTIVITY;

METROPOLITAN AREA NETWORKS;

EID: 34247849472     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2007.02.080     Document Type: Article

References (30)

1. Barabási A.-L. Linked: The New Science of Networks (2002), Perseus, Cambridge, MA
2. Buchanan M. Nexus: Small Worlds and the Groundbreaking Theory of Networks (2002), W.W.Norton, New York
3. Watts D.J., and Strogatz S. Nature 393 (1988) 440
4. Albert R., and Barabási A.-L. Nature 406 (2000) 378
5. Cohen R., Erez K., Ben-Avraham D., and Havlin S. Phys. Rev. Lett. 86 (2001) 3682
6. Cohen R., Erez K., Ben-Avraham D., and Havlin S. Phys. Rev. Lett. 85 (2000) 4626
7. R.F.I. Cancho, R.V. Solé, in: R. Pastor-Satorras, M. Rubi, A. Diaz-Guilera (Eds.), Statistical Mechanics in Complex Networks, Lecture Notes in Physics, vol. 625, Springer, Berlin, 2003 (Chapter 5).
8. Yook S.-H., Jeong H., and Barabási A.-L. Proc. Natl. Acad. Sci. 99 21 (2002) 13382
9. Gastner M.T., and Newman M.E.J. Eur. Phys. J. B 49 2 (2006) 247
10. Ben-Avraham D., Rozenfeld A.F., Cohen R., and Havlin S. Physica A 330 (2003) 107
11. Zhou T., Yan G., and Wang B.-H. Phys. Rev. E 71 (2005) 046141
12. Doye J.P.K., and Massen C.P. Phys. Rev. E 71 (2005) 016128
13. Huang L., Yang L., and Yang K. Europhys. Lett. 72 1 (2005) 144-150
14. Huang L., Yang L., and Yang K. Phys. Rev. E 75 (2007) 036101
15. Hayashi Y., and Matsukubo J. Phys. Rev. E 73 (2006) 066113
16. Moore C., and Newman M.E.J. Phys. Rev. E 61 (2000) 5678
17. Moore C., and Newman M.E.J. Phys. Rev. E 62 (2000) 7059
18. Kleinberg J.M. Nature 406 (2000) 2845
19. Maslov S., Sneppen K., and Zaliznyak A. Physica A 333 (2004) 529
20. Imai K. IEICE Trans. Inf. Syst. 83-D 3 (2000) 428
21. Okabe A., Boots B., Sugihara K., and Chiu S.N. Spatial Tessellations. second ed. (2000), Wiley, New York
22. Bose P., and Morin P. SIAM J. Comput. 33 4 (2004) 937
23. Keil J.M., and Gutwin C.A. Discrete Comput. Geom. 7 (1992) 13
24. Newman M.E.J., Strogatz S.H., and Watts D.J. Phys. Rev. E 64 (2001) 026118
25. Warren C.P., Sander L.M., and Sokolov I.M. Phys. Rev. E 66 (2002) 056105
26. Amaral L.A.N., Scala A., Barthélemy M., and Stanley H.E. Proc. Natl. Acad. Sci 97 21 (2000) 11149
27. Sun S., Liu Z., Chen Z., and Yuan Z. Physica A 373 (2006) 851-860
28. Pastor-Satorras R., and Vespignani A. Evolution and Structure of the Internet, The Internet's large-scale topology (2004), Cambridge University Press, Cambridge (Chapter 4)
29. Faloutsos M., Faloutsos P., and Faloutsos C. Comput. Commun. Rev. 29 (1999) 251
30. 〈http://as-rank.caida.org/data/〉, 〈http://www.caida.org/data/active/as-relationships/〉.