Abstract.
Using the formalism of the biased random walk in random uncorrelated networks with arbitrary degree distributions, we develop theoretical approach to the critical packet generation rate in traffic based on routing strategy with local information. We explain microscopic origins of the transition from the flow to the jammed phase and discuss how the node neighbourhood topology affects the transport capacity in uncorrelated and correlated networks.
Similar content being viewed by others
References
R. Pastor-Satorras, A. Vazquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)
R. Albert, H. Jeong, A.-L. Barabsi, Nature 401, 103 (1999)
R. Guimera, A. Arenas, A. Diaz-Guilera, F. Giralt, Phys. Rev. E 66, 026704 (2002)
L. Zhao, Y.C. Lai, K. Park, N. Ye, Phys. Rev. E 71, 026125 (2005)
B. Tadic, S. Thurner, G.J. Rodgers, Phys. Rev. E 69, 036102 (2004)
R. Guimera, A. Diaz-Guilera, F. Vega-Redondo, A. Cabrales, A. Arenas, Phys. Rev. Lett. 89, 248701 (2002)
G. Mukherjee, S.S. Manna, Phys. Rev. E 71, 066108 (2005)
L. Zhao, K. Park, Y.C. Lai, Phys. Rev. E 70, R035101 (2004)
P. Holme, B.J. Kim, Phys. Rev. E 65, 066109 (2002)
M. Barthlemy, Eur. Phys. J. B 38, 163 (2003)
W. Huang, T.W.S. Chow, Chaos 19, 043124 (2009)
W.X. Wang, C.Y. Yin, G. Yan, B.H. Wang, Phys. Rev. E 74, 016101 (2006)
M.B. Hu, R. Jiang, Y.H. Wu, W.X. Wang, Q.S. Wu, Eur. Phys. J. B 63, 127 (2008)
S. Scellato, L. Fortuna, M. Frasca, J. Gmez-Gardenes, V. Latora, Eur. Phys. J. B 73, 303 (2010)
S.Y. Chen, W. Huang, C. Cattani, Math. Probl. Eng. 2011, 732698 (2011)
D. De Martino, L. Dall’Asta, G. Bianconi, M. Marsili, Phys. Rev. E 79, R015101 (2009)
W.X. Wang, B.H. Wang, C.Y. Yin, Y.B. Xie, T. Zhou, Phys. Rev. E 73, 026111 (2006)
J.D. Noh, H. Rieger, Phys. Rev. Lett. 92, 118701 (2004)
A. Fronczak, P. Fronczak, Phys. Rev. E 80, 016107 (2009)
A.L. Barabasi, R. Albert, H. Jeong, Physica A 272, 173 (1999)
M. Boguna, R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003)
A. Fronczak, P. Fronczak, Phys. Rev. E 74, 026121 (2006)
J.D. Noh, Phys. Rev. E 76, 026116 (2007)
M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
J. Park, M.E.J. Newman, Phys. Rev. E 70, 066117 (2004)
P. Fronczak, A. Fronczak, J.A. Holyst, Eur. Phys. J. B 59, 133 (2007)
J.T. Sun, S.J. Wang, Z.G. Huang, Y.H. Wang, Physica A 388, 3244 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fronczak, P. Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks. Eur. Phys. J. B 85, 351 (2012). https://doi.org/10.1140/epjb/e2012-30062-x
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2012-30062-x