Abstract.
The congestion transition triggered by multiple walkers walking along the shortest path on complex networks is numerically investigated. These networks are composed of nodes that have a finite capacity in analogy to the buffer memory of a computer. It is found that a transition from free-flow phase to congestion phase occurs at a critical walker density fc, which varies for complex networks with different topological structures. The dynamic pictures of congestion for networks with different topological structures show that congestion on scale-free networks is a percolation process of congestion clusters, while the dynamics of congestion transition on non-scale-free networks is mainly a process of nucleation.
Similar content being viewed by others
References
S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to The Internet and WWW (Oxford University Press, Oxford, 2003)
S.H. Strogatz, Nature (London) 410, 268 (2001)
R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
B. Bollobás, Random Graphs (Academic Press, London, 1985)
D.J. Watts, S.H. Strogatz, Nature (London) 393, 440 (1998)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
S.-H. Yook, H. Jeong, A.-L. Barabási, Proc. Natl. Acad. Sci. USA 99, 13382 (2002)
T. Ohira, R. Sawatari, Phys. Rev. E 58, 193 (1998); R.V. Solé, S. Valverde, Physica A 289, 595 (2001); R. Guimerà, A. Arenas, A. Dìaz-Guilera, Physica A 299, 247 (2001); S. Valverde, R.V. Solé, Physica A 312, 636 (2002); R. Guimerà, A. Arenas, A. Dìaz-Guilera, F. Giralt, Phys. Rev. E 66, 026704 (2002)
S. Valverde, R.V. Sole, Eur. Phys. J. B 38, 245 (2004)
L. Zhao, Y.-C. Lai, K. Park, N. Ye, Phys. Rev. E 71, 026125 (2005)
E.J. Lee, K.-I. Goh, B. Kahng, D. Kim, Phys. Rev. E 71, 056108 (2005)
E. Almaas, R.V. Kulkarni, D. Stroud, Phys. Rev. Lett. 88, 098101 (2002); E. Almaas, R.V. Kulkarni, D. Stroud, Phys. Rev. E 68, 056105 (2003); J.D. Noh, H. Rieger, Phys. Rev. Lett. 92, 118701 (2004); J.D. Noh, H. Rieger, Phys. Rev. E 69, 036111 (2004)
Alessandro P.S. de Moura, Phys. Rev. E 71, 066114 (2005)
S.-J. Yang, Phys. Rev. E 71, 016107 (2005)
Z. Toroczkai, K.E. Bassler, Nature (London) 428, 716 (2004)
The details will be discussed in a separate paper
K.-I. Goh, D.-S. Lee, B. Kahng, D. Kim, Phys. Rev. Lett. 91, 148701 (2003)
Duncan J. Watts, PNAS 99, 5766 (2002)
Adilson E. Motter, Ying-Cheng Lai, Phys. Rev. E 66, 065102(R) (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, H., Wu, CX. Dynamics of congestion transition triggered by multiple walkers on complex networks. Eur. Phys. J. B 51, 543–547 (2006). https://doi.org/10.1140/epjb/e2006-00249-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2006-00249-y