The European Physical Journal Special Topics

, Volume 222, Issue 6, pp 1335–1345 | Cite as

Stochastic resonance for information flows on hierarchical networks

Regular Article The Dynamics ON Networks: General Theory

Abstract

A simple model of information flows represented by package delivery on networks with hierarchical structures is considered. The packages should be transferred from one network node to another and the delivery process is influenced by two types of noise. The first type of noise is related to a partially false knowledge of network topology (topological noise), i.e. membership of nodes in communities in a shipping algorithm include a number of errors corresponding to a random rewiring of a fraction of network links. The second type of noise (dynamical noise) is related to a diffusive part in packet dynamics, i.e. package paths do not follow from completely deterministic rules. In the case of a pure topological noise and in the case of combination of both types of noises, we observe a resonance-like phenomenon for communication efficiency. The system performance measured as a fraction of packages that are delivered in a certain time period or as an inverse of time of a package delivery is maximal for intermediate levels of noise. This effect resembles the phenomenon of stochastic resonance that exists in many complex systems where a noise can enhance the information transfer.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    E. Agiliari, R. Burioni, D. Cassi, F.M. Neri. Phys. Rev. E 73, 046138 (2006)ADSCrossRefGoogle Scholar
  2. 2.
    M. Rosvall, A. Transina, P. Minnhagen, K. Sneppen, Phys. Rev. Lett. 94, 028701 (2005)ADSCrossRefGoogle Scholar
  3. 3.
    M. Boguna, D. Krioukov, Phys. Rev. Lett. 102, 058701 (2009)ADSCrossRefGoogle Scholar
  4. 4.
    J. Vragovic, E. Louis, A. Diaz-Gouliera, Phys. Rev. E 71, 036122 (2005)ADSCrossRefGoogle Scholar
  5. 5.
    H. Jeong, B. Tombor, R. Albert, Z. Oltvai, A.L. Barabasi, Nature (London) 407, 651 (2000)ADSCrossRefGoogle Scholar
  6. 6.
    A. Wagner, D.A. Fell, Proc. R. Soc. London Ser. B 268, 1803 (2001)CrossRefGoogle Scholar
  7. 7.
    H. Jeong, S. Mason, A.L. Barabasi, Z.N. Oltvai, Nature (London) 411, 41 (2001)ADSCrossRefGoogle Scholar
  8. 8.
    A. Wagner Mol. Biol. Evol. 18, 1283 (2001)CrossRefGoogle Scholar
  9. 9.
    D. van Dijk, G. Ertaylan, C.A.B. Boucher, P.M.A. Sloot, BMC Systems Biology 4, 1 (2010)CrossRefGoogle Scholar
  10. 10.
    R. Albert, H. Jeong, A.L. Barabasi, Nature (London) 401, 130 (1999)ADSCrossRefGoogle Scholar
  11. 11.
    M.E.J. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001)ADSCrossRefMATHGoogle Scholar
  12. 12.
    M.E.J. Newman, Phys. Rev. E 64, 016131 (2001)ADSCrossRefGoogle Scholar
  13. 13.
    A.L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, T. Vicsek, Physica A 311, 590 (2002)MathSciNetADSCrossRefMATHGoogle Scholar
  14. 14.
    T.M. Cover, J.A. Thomas, Elements of Information Theory, 2nd edition (Willey, 2006)Google Scholar
  15. 15.
    M. Karnani, K. Paakkonen, A. Annila, Proc. R. Soc. A 465, 2155 (2009)MathSciNetADSCrossRefMATHGoogle Scholar
  16. 16.
    H. Mino, D.M. Durand, Biol. Cybern. 103, 227 (2010)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    B. Voelk, R. Noe, Behav. Ecol. Sociobiol. 64, 1449 (2010)CrossRefGoogle Scholar
  18. 18.
    M.D. McDonnell, D. Abbott, E.M. Pearce Ch, Microelectronics J. 33, 1079 (2002)CrossRefGoogle Scholar
  19. 19.
    A. Nikitin, N.G. Stocks, R.P. Morse, Phys. Rev. E 75, 021121 (2007)ADSCrossRefGoogle Scholar
  20. 20.
    L. Kostal, P. Lansky, Phys. Rev. E 81, 050901(R) (2010)ADSCrossRefGoogle Scholar
  21. 21.
    N.G. Stocks, Phys. Rev. E 63, 041114 (2001)ADSCrossRefGoogle Scholar
  22. 22.
    D. Rousseau, F. Duan, F. Chapeau-Blondeau, Phys. Rev. E 68, 031107 (2003)ADSCrossRefGoogle Scholar
  23. 23.
    S. Barbay, G. Giacomelli, F. Marin, Phys. Rev. E 63, 051110 (2001)ADSCrossRefGoogle Scholar
  24. 24.
    E. Agliari, R. Burioni, D. Cassi, F.M. Neri, Phys. Rev. E 73, 046138 (2006)ADSCrossRefGoogle Scholar
  25. 25.
    S. Meloni, J. Gómez-Gardenes, Phys. Rev. E 82, 056105 (2010)ADSCrossRefGoogle Scholar
  26. 26.
    M. Boguna, D. Krioukov, Phys. Rev. Lett. 102, 058701 (2009)ADSCrossRefGoogle Scholar
  27. 27.
    M. Nekovee, Y. Moreno, G. Bianconi, M. Marsili, Physica A 374, 457 (2007)ADSCrossRefGoogle Scholar
  28. 28.
    X. Ling, M.B. Hu, R. Jiang, R. Wang, X.B. Cao, Q.S. Wu, Phys. Rev. E 80, 066110 (2009)ADSCrossRefGoogle Scholar
  29. 29.
    M. Barthelemy, B. Gondran, E. Guichard, Physica A 319, 633 (2003)ADSCrossRefMATHGoogle Scholar
  30. 30.
    Z. Zhou, Z.G. Huang, L. Yang, D.S. Xue, Y.H. Wang, J. Stat. P08001 (2010)Google Scholar
  31. 31.
    R. Germano, A.P.S. de Moura, Phys. Rev. E 74, 036117 (2006)ADSCrossRefGoogle Scholar
  32. 32.
    A. Arenas, A. Díaz-Guilera, R. Guimera, Phys. Rev. Lett. 86, 3196 (2001)ADSCrossRefGoogle Scholar
  33. 33.
    Y. Moreno, M. Nekovee, A.F. Pacheco, Phys. Rev. E 69, 066130 (2004)ADSCrossRefGoogle Scholar
  34. 34.
    A.P.S. de Moura, Phys. Rev. E 71, 066114 (2005)ADSCrossRefGoogle Scholar
  35. 35.
    L. Danon, A. Arenas, A. Díaz-Guilera, Phys. Rev. E 77, 036103 (2008)ADSCrossRefGoogle Scholar
  36. 36.
    J. Duch, A. Arenas, Phys. Rev. Lett. 96, 218702 (2006)ADSCrossRefGoogle Scholar
  37. 37.
    P. Cappellaro, C. Ramanathan, D.G. Cory, Phys. Rev. Lett. 99, 250506 (2007)ADSCrossRefGoogle Scholar
  38. 38.
    E. Agliari, R. Burioni, D. Cassi, F.M. Neri, Phys. Rev. E 75, 021119 (2007)MathSciNetADSCrossRefGoogle Scholar
  39. 39.
    A. Fronczak, P. Fronczak, Phys. Rev. E 80, 016107 (2009)ADSCrossRefGoogle Scholar
  40. 40.
    A. Baronchelli, R. Pastor-Satorras, Phys. Rev. E 82, 011111 (2010)ADSCrossRefGoogle Scholar
  41. 41.
    M. Lungarella, A. Pitti, Y. Kuniyoshi, Phys. Rev. E 76, 056117 (2007)ADSCrossRefGoogle Scholar
  42. 42.
    A. Trusina, M. Rosvall, K. Sneppen, Phys. Rev. Lett. 94, 238701 (2005)ADSCrossRefGoogle Scholar
  43. 43.
    M. Nykter, N.D. Price, A. Larjo, T. Aho, S.A. Kauffman, O. Yli-Harja, I. Shmulevich, Phys. Rev. Lett. 100, 058702 (2008)ADSCrossRefGoogle Scholar
  44. 44.
    I. Vragovic, E. Louis, A. Díaz-Guilera Phys. Rev. E 71, 036122 (2005)ADSCrossRefGoogle Scholar
  45. 45.
    J. Gómez-Gardenes, V. Latora, Phys. Rev. E 78, 065102(R) (2008)ADSCrossRefGoogle Scholar
  46. 46.
    D. Helbing, H. Ammosera, Ch. Kuhnert, Physica A 363, 141 (2006)ADSCrossRefGoogle Scholar
  47. 47.
    E. Estrada, Phys. Rev. E 80, 026104 (2009)ADSCrossRefGoogle Scholar
  48. 48.
    L. Huang, K. Park, Y.Ch. Lai , Phys. Rev. E 73, 035103(R) (2006)ADSCrossRefGoogle Scholar
  49. 49.
    B. Tadic, S. Thurner, Physica A 332, 566 (2004)MathSciNetADSCrossRefGoogle Scholar
  50. 50.
    M. Rosvall, K. Sneppen, Europhys. Lett. 74, 1109 (2006)MathSciNetADSCrossRefGoogle Scholar
  51. 51.
    B. Tadic, Adv. Complex Syst. 5, 445 (2002)CrossRefGoogle Scholar
  52. 52.
    R. Sinatra, J. Gomez-Gardenes, R. Lambiotte, V. Nicosia, V. Latora, Phys. Rev. E 83, 030103(R) (2011)ADSCrossRefGoogle Scholar
  53. 53.
    L. Lizana, M. Rosvall, K. Sneppen, Phys. Rev. Lett. 104, 040603 (2010)ADSCrossRefGoogle Scholar
  54. 54.
    M. Rosvall, P. Minnhagen, K. Sneppen, Phys. Rev. E 71, 066111 (2005)ADSCrossRefGoogle Scholar
  55. 55.
    Y. Yokoya, Phys. Rev. E 69, 016121 (2004)ADSCrossRefGoogle Scholar
  56. 56.
    W.X. Wang, B.H. Wang, Ch.Y. Yin, Y.B. Xie, T. Zhou, Phys. Rev. E 73, 026111 (2006)ADSCrossRefGoogle Scholar
  57. 57.
    B. Karrer, M.E.J. Newman, Phys. Rev. E 82, 016101 (2010)MathSciNetADSCrossRefGoogle Scholar
  58. 58.
    J. Gu, W. Li, X. Cai, Eur. Phys. J. B 62, 247 (2008)ADSCrossRefGoogle Scholar
  59. 59.
    P.S. Dodds, D.J. Watts, Phys. Rev. Lett. 92, 218701 (2004)ADSCrossRefGoogle Scholar
  60. 60.
    K. Anand, G. Bianconi, Phys. Rev. E 80, 045102(R) (2009)ADSCrossRefGoogle Scholar
  61. 61.
    A.S. Ribeiro, S.A. Kauffman, J. Lloyd-Price, B. Samuelsson, J.E.S. Socolar, Phys. Rev. E 77, 011901 (2008)MathSciNetADSCrossRefGoogle Scholar
  62. 62.
    M. Rosvall, A. Trusina, P. Minnhagen, K. Sneppen, Phys. Rev. Lett. 94, 028701 (2005)ADSCrossRefGoogle Scholar
  63. 63.
    D. Liben-Nowell, J. Kleinberg PNAS 105, 4633 (2008)ADSCrossRefGoogle Scholar
  64. 64.
    J. Zhao, J. Wu, K. Xu, Phys. Rev. E 82, 016105 (2010)ADSCrossRefGoogle Scholar
  65. 65.
    E. Ravasz, A.L. Barabasi, Phys. Rev. E 67, 026112 (2003)ADSCrossRefGoogle Scholar
  66. 66.
    M.E.J. Newman, E. Girvan, Phys. Rev. E 69, 026113 (2004)ADSCrossRefGoogle Scholar
  67. 67.
    P. Erdos, A. Renyi, Publ. Math. Debrecen 6, 290 (1959)MathSciNetGoogle Scholar
  68. 68.
    Gammaitoni, P. Hänggi, P. Jung, P. Marchesoni , Rev. Mod. Phys. 70, 223 (1998)ADSCrossRefGoogle Scholar
  69. 69.
    R. Benzi, A. Sutera, A. Vulpiani, J. Phys. A 14, L453 (1981)MathSciNetADSCrossRefGoogle Scholar
  70. 70.
    F. Chapeau-Blondeau, in Noise, Oscillators and Algebraic Randomness. In: From Noise in Communication Systems to Number Theory, edited by M. Planat, Lect. Notes Phys., 550 (Springer, Berlin, 2000), p. 137Google Scholar
  71. 71.
    K. Wiesenfeld, D. Pierson, E. Pantazelou, Ch. Dames, F. Moss, Phys. Rev. Lett. 72, 2125 (1994)ADSCrossRefGoogle Scholar
  72. 72.
    B. NcNamara, K. Wiesenfeld, R. Roy, Phys. Rev. Lett. 60, 2626 (1988)ADSCrossRefGoogle Scholar
  73. 73.
    G. Vemuri, R. Roy, Phys. Rev. A 39, 4668 (1989)ADSCrossRefGoogle Scholar
  74. 74.
    A. Fuliński, Phys. Rev. Lett. 79, 4926 (1997)ADSCrossRefGoogle Scholar
  75. 75.
    V.S. Anishchenko, M.A. Safonova, L.O. Chua, Int. J. Bifurcation Chaos Appl. Sci. Eng. 4, 441 (1994)CrossRefMATHGoogle Scholar
  76. 76.
    A. Krawiecki, J.A. Hołyst, Physica A 317, 597 (2003)ADSCrossRefMATHGoogle Scholar
  77. 77.
    S. Matyjaskiewicz, A. Krawiecki, J.A. Hołyst, L. Schimansky-Geier Phys. Rev. E 68, 016216 (2003)ADSCrossRefGoogle Scholar
  78. 78.
    A. Krawiecki, S. Matyjaśkiewicz, K. Kacperski, J.A. Hołyst. Phys. Rev. E 64, 041104 (2001)ADSCrossRefGoogle Scholar
  79. 79.
    L. Gammaitoni, P. Hänggi, P. Jung, F. Marchesoni, Stochastic resonance. Rev. Mod. Phys. 70, 223 (1998); Reports on Progress in Physics Vol. 67 Number 1, Thomas Wellens et al., Rep. Prog. Phys. 67, 45, (2004), doi:10.1088/0034-4885/67/1/R02 ADSCrossRefGoogle Scholar

Copyright information

© EDP Sciences and Springer 2013

Authors and Affiliations

  1. 1.Faculty of Physics, Center of Excellence for Complex Systems ResearchWarsaw University of TechnologyWarsawPoland
  2. 2.Computational ScienceUniversity of AmsterdamAmsterdamThe Netherlands
  3. 3.National Research University of Information Technologies, Mechanics and Optics (ITMO)Saint PetersburgRussia
  4. 4.Nanyang Technological UniversitySingaporeSingapore

Personalised recommendations