- 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

Reciprocal interactions out of congestion-free adaptive networks

Arnau Gavalda1,2, Jordi Duch1, and Jesús Gómez-Gardeñes3,4,*

  • 1Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, ES-43007 Tarragona, Spain
  • 2Departament d’Enginyeria Química, Universitat Rovira i Virgili, ES-43007 Tarragona, Spain
  • 3Departamento de Física de la Materia Condensada, University of Zaragoza, ES-50009 Zaragoza, Spain
  • 4Institute for Biocomputation and Physics of Complex Systems (BIFI), University of Zaragoza, ES-50018 Zaragoza, Spain

  • *gardenes@gmail.com
PDF

Phys. Rev. E 85, 026112 – Published 21 February, 2012

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

Abstract

In this paper we study the jamming transition in complex adaptive networks. We introduce an adaptation mechanism that modifies the weight of the communication channels in order to delay the congestion onset. Adaptivity takes place locally as it is driven by each node of the network. Surprisingly, regardless of the structural properties of the backbone topology, e.g., its degree distribution, the adaptive network can reach optimal functioning provided it allows a reciprocal distribution of the weights. Under this condition, the optimal functioning is achieved through an extensive network reshaping ending up in a highly reciprocal weighted network whose critical onset of congestion is delayed up to its maximum possible value. We also show that, for a given network, the reciprocal weighting obtained from adaptation produce optimal static configurations.

View figure in article

Article Text

References (37)

  1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
  2. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
  3. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008).
  4. A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Phys. Rep. 469, 93 (2008).
  5. C. P. Roca, J. A. Cuesta, and A. Sanchez, Phys. Life Rev. 6, 208 (2009).
  6. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006).
  7. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
  8. S. Valverde and R. V. Solé, Physica A 312, 636 (2002).
  9. R. Guimerá, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. 89, 248701 (2002).
  10. R. Guimerá, A. Arenas, A. Díaz-Guilera, and F. Giralt, Phys. Rev. E 66, 026704 (2002).
  11. B. Tadić and G. J. Rodgers, Adv. Complex Syst. 5, 445 (2002).
  12. P. Echenique, J. Gómez-Gardeñes, and Y. Moreno, Phys. Rev. E 70, 056105 (2004).
  13. P. Echenique, J. Gómez-Gardeñes, and Y. Moreno, Europhys. Lett. 71, 325 (2005).
  14. W.-X. Wang, B. H. Wang, C. Y. Yin, Y. B. Xie, and T. Zhou, Phys. Rev. E 73, 026111 (2006).
  15. G. Yan, T. Zhou, B. Hu, Z. Q. Fu, and B. H. Wang, Phys. Rev. E 73, 046108 (2006).
  16. B. Danila, Y. Yu, S. Earl, J. A. Marsh, Z. Toroczkai, and K. E. Bassler, Phys. Rev. E 74, 046114 (2006).
  17. S. Sreenivasan, R. Cohen, E. Lopez, Z. Toroczkai, and H. E. Stanley, Phys. Rev. E 75, 036105 (2007).
  18. V. Rosato, L. Issacharoff, S. Meloni, D. Caligiore, and F. Tiriticco, Physica A 387, 1689 (2008).
  19. G. Petri, H. J. Jensen, and J. W. Polak, Europhys. Lett. 88, 20010 (2009).
  20. W.-X. Wang, Z.-X. Wu, R. Jiang, G. Chen, and Y.-Ch. Lai, Chaos 19, 33106 (2009).
  21. D. De Martino, L. Dall’Asta, G. Bianconi, and M. Marsili, Phys. Rev. E 79, 015101(R) (2009).
  22. W. Huang and T. W. S. Chow, Chaos 19, 043124 (2009).
  23. S. Scellato, L. Fortuna, M. Frasca, J. Gmez-Gardees, and V. Latora, Eur. Phys. J. B 73, 303 (2010).
  24. X. Ling, M.-B. Hu, R. Jiang, and Q.-S. Wu, Phys. Rev. E 81, 016113 (2010).
  25. S. Meloni and J. Gómez-Gardeñes, Phys. Rev. E 82, 056105 (2010).
  26. T. Gross and B. Blasius, J. R. Soc. Interface 5, 259 (2008).
  27. C. Zhou and J. Kurths, Phys. Rev. Lett. 96, 164102 (2006).
  28. F. Sorrentino and E. Ott, Phys. Rev. Lett. 100, 114101 (2008).
  29. T. Aoki and T. Aoyagi, Phys. Rev. Lett. 102, 034101 (2009).
  30. R. Gutierrez, A. Amann, S. Assenza, J. Gómez-Gardeñes, V. Latora, and S. Boccaletti, Phys. Rev. Lett. 107, 234103 (2011).
  31. S. Assenza, R. Gutierrez, J. Gómez-Gardeñes, V. Latora, and S. Boccaletti, Sci. Rep. 1, 99 (2011).
  32. T. Gross, Carlos J. Dommar D’Lima, and B. Blasius, Phys. Rev. Lett. 96, 208701 (2006).
  33. M. Perc and A. Szolnoki, BioSystems 99, 109 (2010).
  34. A. Arenas, A. Díaz-Guilera, and R. Guimerà, Phys. Rev. Lett. 86, 3196 (2001).
  35. J. Gómez-Gardeñes and Y. Moreno, Phys. Rev. E 73, 056124 (2006).
  36. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
  37. E. Bullmore and O. Sporns, Nat. Rev. Neurosci. 10, 186 (2009).

Outline

Information

Phys. Rev. E 85, 026112– Published 21 February, 2012
  • Received 1 November 2011

©2012 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation