- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Transmission of packets on a hierarchical network: Statistics and explosive percolation

Ajay Deep Kachhvah* and Neelima Gupte†

  • Department of Physics, IIT Madras, Chennai 600036, India

  • *ajay@physics.iitm.ac.in
  • †gupte@physics.iitm.ac.in
PDF

Phys. Rev. E 86, 026104 – Published 8 August, 2012

DOI: https://doi.org/10.1103/PhysRevE.86.026104

Abstract

We analyze an idealized model for the transmission or flow of particles, or discrete packets of information, in a weight bearing branching hierarchical two dimensional network and its variants. The capacities add hierarchically down the clusters. Each node can accommodate a limited number of packets, depending on its capacity, and the packets hop from node to node, following the links between the nodes. The statistical properties of this system are given by the Maxwell-Boltzmann distribution. We obtain analytical expressions for the mean occupation numbers as functions of capacity, for different network topologies. The analytical results are shown to be in agreement with the numerical simulations. The traffic flow in these models can be represented by the site percolation problem. It is seen that the percolation transitions in the 2D model and in its variant lattices are continuous transitions, whereas the transition is found to be explosive (discontinuous) for the V lattice, the critical case of the 2D lattice. The scaling behavior of the second-order percolation case is studied in detail. We discuss the implications of our analysis.

View figure in article

Article Text

References (58)

  1. S. H. Strogatz, Nature (London) 410, 268 (2001).
  2. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
  3. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
  4. I. Csabai, J. Phys. A 27, L417 (1994).
  5. M. Takayasu, H. Takayasu, and T. Salo, Physica A 233, 824 (1996).
  6. R. Radner, Econometrica 61, 1109 (1993).
  7. T. Ohira and R. Sawatari, Phys. Rev. E 58, 193 (1998).
  8. A. Tretyakov, H. Takayasu, and M. Takayasu, Physica A 253, 315 (1998).
  9. R. Guimerà, A. Arenas, A. Diaz-Guilera, and F. Giralt, Phys. Rev. E 66, 026704 (2002).
  10. B. K. Singh and N. Gupte, Phys. Rev. E 71, 055103(R) (2005).
  11. S. Mukherjee and N. Gupte, Phys. Rev. E 77, 036121 (2008).
  12. K. I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
  13. K. I. Goh et al., Proc. Natl. Acad. Sci. USA 99, 12583 (2002).
  14. K. I. Goh, B. Kahng, and D. Kim, Physica A 318, 72 (2003).
  15. M. Barthelemy, Eur. Phys. J. B 38, 163 (2004).
  16. C. M. Ghim et al., Eur. Phys. J. B 38, 193 (2004).
  17. M. E. J. Newman, Soc. Networks 27, 39 (2005).
  18. B. Tadić, S. Thurner, and G. J. Rodgers, Phys. Rev. E 69, 036102 (2004).
  19. S. S. Manna and A. Chatterjee, Physica A 390, 177 (2011).
  20. M. Barthelemy, B. Gondran, and E. Guichard, Phys. Rev. E 66, 056110 (2002).
  21. S. Valverde and R. V. Sole, Physica A 312, 636 (2002); Eur. Phys. J. B 38, 245 (2004).
  22. Y. Moreno, R. Pastor-Satorras, A. Vazquez, and A. Vespignani, Europhys. Lett. 62, 292 (2003).
  23. P. Holme, Adv. Complex Syst. 6, 163 (2003).
  24. J. Steger, P. Vaderna, and G. Vattay, Physics A 360, 134 (2006).
  25. I. Glauche, W. Krause, R. Sollacher, and M. Greiner, Physica A 341, 677 (2004).
  26. L. Zhao, Y.-C. Lai, K. Park and N. Ye, Phys. Rev. E 71, 026125 (2005).
  27. A. P. S. de Moura, Phys. Rev. E 71, 066114 (2005).
  28. R. Germano and A. P. S. de Moura, Phys. Rev. E 74, 036117 (2006).
  29. V. Latora and M. Marchiori, Phys. Rev. Lett. 87, 198701 (2001).
  30. M. Basu and P. K. Mohanty, J. Stat. Mech. (2010) P10014.
  31. T. M. Janaki and N. Gupte, Phys. Rev. E 67, 021503 (2003).
  32. A. D. Kachhvah and N. Gupte, Phys. Rev. E 83, 036107 (2011).
  33. S. N. Coppersmith, C.-h. Liu, S. Majumdar, O. Narayan, and T. A. Witten, Phys. Rev. E 53, 4673 (1996).
  34. A. E. Scheidegger, Bull. Int. Acc. Sci. Hydrol. 12, 15 (1967).
  35. D. Griffeath, Additive and Cancellative Interacting Particle Systems, Lecture Notes in Mathematics Vol. 724 (Springer-Verlag, Berlin, 1979); T. M. Liggett, Interacting Particle Systems (Springer-Verlag, Berlin, 1985).
  36. E. Domany and W. Kinzel, Phys. Rev. Lett. 53, 311 (1984).
  37. B. Suki, A-L. Barabási, Z. Hantos, F. Petak, and H. E. Stanley, Nature (London) 368, 615 (1994).
  38. B. Suki, J. S. Andrade, M. F. Coughlin, D. Stamenovic, H. E. Stanley, M. Sujeer, and S. Zapperi, Ann. Biomed. Eng. 26, 608 (1998).
  39. D. Achlioptas, R. M. D’Souza, and J. Spencer, Science 323, 1453 (2009).
  40. E. J. Friedman and A. S. Landsberg, Phys. Rev. Lett. 103, 255701 (2009).
  41. F. Radicchi and S. Fortunato, Phys. Rev. Lett. 103, 168701 (2009).
  42. R. M. Ziff, Phys. Rev. Lett. 103, 045701 (2009); Phys. Rev. E 82, 051105 (2010).
  43. N. A. M. Araújo and H. J. Herrmann, Phys. Rev. Lett. 105, 035701 (2010).
  44. W. Chen and R. M. D’Souza, Phys. Rev. Lett. 106, 115701 (2011).
  45. A. A. Moreira, E. A. Oliveira, S. D. S. Reis, H. J. Herrmann, and J. S. Andrade, Jr., Phys. Rev. E 81, 040101(R) (2010).
  46. Y. S. Cho, B. Kahng, and D. Kim, Phys. Rev. E 81, 030103(R) (2010).
  47. R. M. D’Souza and M. Mitzenmacher, Phys. Rev. Lett. 104, 195702 (2010).
  48. R. A. da Costa, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. Lett. 105, 255701 (2010).
  49. O. Riordan and L. Warnke, Science 333, 322 (2011).
  50. A. D. Kachhvah and N. Gupte, Pramana J. Phys. 77, 873 (2011).
  51. H. Seybold, J. S. Andrade, Jr., and H. J. Herrmann, Proc. Natl. Acad. Sci. USA 104, 16804 (2007).
  52. D. Reiss, G. Erkeling, K. E. Bauch, and H. Hiesinger, Geophys. Res. Lett. 37, L06203 (2010).
  53. T. Shinbrot, N.-H. Duong, L. Kwan, and M. M. Alvarez, Proc. Natl. Acad. Sci. USA 101, 8542 (2004).
  54. In natural structures, the channels of high capacity can have some channels of lower capacity joining them, leading to an overall symmetry between left and right connections; however, one direction is favored by the channels of high capacity, due to some feature like the nature of the geographic terrain, leading to variants of the V structure for the high-capacity channels alone.
  55. The above expression for the capacity wi of a node i is analogous to the expression for fitness ηi of a node i in Bianconi and Barabási [56].
  56. G. Bianconi and A.-L. Barabási, Phys. Rev. Lett. 86, 5632 (2001).
  57. K. Huang, Statistical Mechanics (Wiley, Singapore, 1987).
  58. The slopes of the plots of 〈nw〉 against w from simulation, for the original, the strategy-I, the strategy-II, and the V lattices are found to be 0.9747, 0.9954, 0.9595, and 0.9179, respectively. The approximate slope values from Eq. (18) for the original, the strategy-I, and the strategy-II lattices are 1.19, 1.192, and 1.22, respectively.

Outline

Information

Phys. Rev. E 86, 026104– Published 8 August, 2012
  • Received 5 August 2011

©2012 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation