Packet transport along the shortest pathways in scale-free networks

European Physical Journal B

Volumn 38, Issue 2, 2004, Pages 193-199

  Ghim, C M ^a   Oh, E ^a   Goh, K I ^a   Kahng, B ^a   Kim, D ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DATA TRANSFER; GRAPH THEORY; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING;

DATA PACKETS; PACKET TRANSPORT; SCALE-FREE NETWORKS; SHORTEST PATHWAYS;

PACKET NETWORKS;

EID: 2942536804     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1140/epjb/e2004-00113-2     Document Type: Conference Paper

References (44)

1. S.H. Strogatz, Nature (London) 410, 268 (2001)
2. R. Albert, A.-L. Barabái, Rev. Mod. Phys. 74, 47 (2002)
3. S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks (Oxford University Press, Oxford, 2003)
4. M.E.J. Newman, SIAM Rev. 45, 167 (2003)
5. P. Erdös, A. Rényi, Publ. Math. Inst. Hung, Acad. Sci. Ser. A 5, 17 (1960)
6. R. Albert, H. Jeong, A.-L. Barabási, Nature (London) 401, 130 (1999)
7. B.A. Huberman, L.A. Adamic, Nature (London) 401, 131 (1999)
8. A. Broder et al., Computer Networks 33, 309 (2000)
9. M. Faloutsos, P. Faloutsos, C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999)
10. R. Pastor-Satorras, A. Vázquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)
11. K.-I. Goh, B. Kahng, D. Kim, Phys. Rev. Lett. 88, 108701 (2002)
12. S. Redner, Eur. Phys. J. B 4, 131 (1998)
13. M.E.J. Newman, Proc. Natl. Acad. Sci. USA 98, 404 (2001)
14. A.-L. Barabási, H. Jeong, R. Ravasz, Z. Neda, T. Vicsek, A. Schubert, Physica A 311, 590 (2002)
15. H. Jeong, B. Tombor, R. Albert, Z.N. Oltvani, A.-L. Barabási, Nature (London) 407, 651 (2000)
16. A.-L. Barabási, R. Albert, Science 286, 509 (1999)
17. P.L. Krapivsky, S. Redner, F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000)
18. S.N. Dorogovtsev, J.F.F. Mendes, A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000)
19. K.-I. Goh, B. Kahng, D. Kim, Phys. Rev. Lett. 87, 278701 (2001)
20. G. Caldarelli et al, Phys. Rev. Lett. 89, 258702 (2002)
21. K.-I. Goh, E. Oh, H. Jeong, B. Kahng, D. Kim, Proc. Natl. Acad. Sci. USA 99, 12583 (2002)
22. L.C. Freeman, Sociometry 40, 35 (1977)
23. M.E.J. Newman, Phys. Rev. E 64, 016132 (2001)
24. U. Brandes, J. Math. Soc. 25, 163 (2001)
25. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002); M.E.J. Newman, Phys. Rev. E 67, 026126 (2003)
26. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002); M.E.J. Newman, Phys. Rev. E 67, 026126 (2003)
27. K.-I. Goh, E. Oh, B. Kahng, D. Kim, Phys. Rev. E 67, 017101 (2003)
28. M. Barthélemy, Phys. Rev. Lett. 91, 189803 (2003)
29. G. Szabó, M. Alava, J. Kertész, Phys. Rev. E 66, 026101 (2002)
30. J.D. Noh, Phys. Rev. E 67, 045103(R) (2003)
31. E. Ravasz, A.-L. Barabási, Phys. Rev. E 67, 026112 (2003)
32. S. Jung, S. Kim, B. Kahng, Phys. Rev. E 65, 056101 (2002)
33. H. Jeong, S.P. Mason, A.-L. Barabási, Z.N. Oltvai, Nature (London) 411, 41 (2001)
34. T. Ito et al., Proc. Natl. Acad. Sci. USA 97, 1143 (1999); T. Ito et al., Proc. Natl. Acad. Sci. USA 98, 4569 (2000)
35. T. Ito et al., Proc. Natl. Acad. Sci. USA 97, 1143 (1999); T. Ito et al., Proc. Natl. Acad. Sci. USA 98, 4569 (2000)
36. B.A. Huberman, L.A. Adamic, e-print (cond-mat/9901071) (1999)
37. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, E. Upfal, in Proc. IEEE FOCS 2000 (IEEE Computer Society Press, Los Alamitos, CA, 2000), pp. 57-65
38. S.N. Dorogovtsev, J.F.F. Mendes, Phys. Rev. E 63, 025101(R) (2001)
39. G. Bianconi, A.-L. Barabási, Europhys. Lett. 54, 436 (2001)
40. R. Sole, R. Pastor-Satorras, E. Smith, T. Kepler, Adv. Complex. Syst. 5, 43 (2002)
41. D. Meyer, University of Oregon Route Views Archive Project (http://archive.routeviews.org, 2001)
42. K.-I. Goh, C.-M. Ghim, B. Kahng, D. Kim, Phys. Rev. Lett. 91, 189804 (2003)
43. D. Jasnow, M. Wortis, Phys. Rev. 176, 739 (1968)
44. K.-I. Goh, B. Kahng, D. Kim, Physica A 318, 72 (2003)