- 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

Structural stability of interaction networks against negative external fields

S. Yoon1, A. V. Goltsev1,2, and J. F. F. Mendes1

  • 1Department of Physics & I3N, University of Aveiro, 3810-193 Aveiro, Portugal
  • 2A. F. Ioffe Physico-Technical Institute, 194021 St. Petersburg, Russia

PDF

Phys. Rev. E 97, 042311 – Published 20 April, 2018

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

Abstract

We explore structural stability of weighted and unweighted networks of positively interacting agents against a negative external field. We study how the agents support the activity of each other to confront the negative field, which suppresses the activity of agents and can lead to collapse of the whole network. The competition between the interactions and the field shape the structure of stable states of the system. In unweighted networks (uniform interactions) the stable states have the structure of k-cores of the interaction network. The interplay between the topology and the distribution of weights (heterogeneous interactions) impacts strongly the structural stability against a negative field, especially in the case of fat-tailed distributions of weights. We show that apart from critical slowing down there is also a critical change in the system structure that precedes the network collapse. The change can serve as an early warning of the critical transition. To characterize changes of network structure we develop a method based on statistical analysis of the k-core organization and so-called “corona” clusters belonging to the k-cores.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (62)

  1. A. D. Barnosky, E. A. Hadly, J. Bascompte, E. L. Berlow, J. H. Brown, M. Fortelius, W. M. Getz, J. Harte, A. Hastings, P. A. Marquet et al., Nature 486, 52 (2012).
  2. D. H. Rothman, Sci. Adv. 3, e1700906 (2017).
  3. R. M. May, Nature 238, 413 (1972).
  4. J. N. Thompson, Science 312, 372 (2006).
  5. W. N. Adger, Progr. Hum. Geogr. 24, 347 (2000).
  6. R. Albert, H. Jeong, and A.-L. Barabási, Nature 406, 378 (2000).
  7. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
  8. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
  9. M. E. J. Newman, SIAM Rev. 45, 167 (2003).
  10. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008).
  11. E. Thébault and C. Fontaine, Science 329, 853 (2010).
  12. J. A. Dunne, R. J. Williams, and N. D. Martinez, Ecol. Lett. 5, 558 (2002).
  13. J. Memmott, N. M. Waser, and M. V. Price, Proc. R. Soc. Lond. B 271, 2605 (2004).
  14. P. Jordano, J. Bascompte, and J. M. Olesen, in Plant-pollinator Interactions: From Specialization to Generalization (University of Chicago Press, Chicago, 2006), pp. 173–199.
  15. J. J. Lever, E. H. Nes, M. Scheffer, and J. Bascompte, Ecol. Lett. 17, 350 (2014).
  16. R. P. Rohr, S. Saavedra, and J. Bascompte, Science 345, 1253497 (2014).
  17. D. Garcia, P. Mavrodiev, and F. Schweitzer, in Proceedings of the 1st ACM Conference on Online Social Networks (ACM, New York, NY, 2013), pp. 39–50.
  18. J. Török and J. Kertész, Sci. Rep. 7, 16743 (2017).
  19. M. Scheffer, J. Bascompte, W. A. Brock, V. Brovkin, S. R. Carpenter, V. Dakos, H. Held, E. H. Van Nes, M. Rietkerk, and G. Sugihara, Nature 461, 53 (2009).
  20. M. Scheffer, S. R. Carpenter, T. M. Lenton, J. Bascompte, W. Brock, V. Dakos, J. Van de Koppel, I. A. Van de Leemput, S. A. Levin, E. H. Van Nes et al., Science 338, 344 (2012).
  21. S. B. Seidman, Soc. Netw. 5, 269 (1983).
  22. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. Lett. 96, 040601 (2006).
  23. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Physica D 224, 7 (2006).
  24. A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 73, 056101 (2006).
  25. J. I. Alvarez-hamelin, A. Barrat, and A. Vespignani, Net. Het. Media 3, 371 (2008).
  26. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, Nat. Phys. 6, 888 (2010).
  27. Q. Fang and S.-Q. Huang, PLoS One 7, e32663 (2012).
  28. J. Leskovec and E. Horvitz, in Proceedings of the 17th International Conference on World Wide Web (ACM, New York, NY, 2008), pp. 915–924.
  29. P. Hagmann, L. Cammoun, X. Gigandet, R. Meuli, C. J. Honey, V. J. Wedeen, and O. Sporns, PLoS Biol. 6, e159 (2008).
  30. J. V. Silva, S. Yoon, S. Domingues, S. Guimarães, A. V. Goltsev, E. F. d. C. e Silva, J. F. F. Mendes, M. Fardilha et al., BMC Bioinf. 16, 12 (2015).
  31. A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. USA 101, 3747 (2004).
  32. E. Bullmore and O. Sporns, Nat. Rev. Neurosci. 10, 186 (2009).
  33. C. van Altena, L. Hemerik, and P. C. de Ruiter, Theor. Ecol. 9, 49 (2016).
  34. P. Csermely, A. London, L.-Y. Wu, and B. Uzzi, J. Complex Netw. 1, 93 (2013).
  35. L. P. Koh, R. R. Dunn, N. S. Sodhi, R. K. Colwell, H. C. Proctor, and V. S. Smith, Science 305, 1632 (2004).
  36. H. E. Stanley, Introduction to Phase Transitions and Critical Phenomena (Oxford University Press, Oxford, 1971).
  37. L. Dai, D. Vorselen, K. S. Korolev, and J. Gore, Science 336, 1175 (2012).
  38. L. Dai, K. S. Korolev, and J. Gore, Nature 496, 355 (2013).
  39. V. Dakos and J. Bascompte, Proc. Natl. Acad. Sci. USA 111, 17546 (2014).
  40. D. R. Chialvo, Nat. Phys. 6, 744 (2010).
  41. K.-E. Lee, M. A. Lopes, J. F. F. Mendes, and A. V. Goltsev, Phys. Rev. E 89, 012701 (2014).
  42. C. Castellano, S. Fortunato, and V. Loreto, Rev. Mod. Phys. 81, 591 (2009).
  43. G. J. Baxter, S. N. Dorogovtsev, K.-E. Lee, J. F. F. Mendes, and A. V. Goltsev, Phys. Rev. X 5, 031017 (2015).
  44. D. Stauffer and A. Aharony, Introduction to Percolation Theory (CRC Press, Boca Raton, FL, 1994).
  45. S. Even, Graph Algorithms (Cambridge University Press, Cambridge, 2011).
  46. M. Eidsaa and E. Almaas, Phys. Rev. E 88, 062819 (2013).
  47. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953).
  48. L. A. Burkle and R. Alarcón, Am. J. Bot. 98, 528 (2011).
  49. R. Alarcón, N. M. Waser, and J. Ollerton, Oikos 117, 1796 (2008).
  50. J. Bascompte, P. Jordano, C. J. Melián, and J. M. Olesen, Proc. Natl. Acad. Sci. USA 100, 9383 (2003).
  51. U. Bastolla, M. A. Fortuna, A. Pascual-Garcia, A. Ferrera, B. Luque, and J. Bascompte, Nature 458, 1018 (2009).
  52. H. Toju, P. R. Guimaraes, J. M. Olesen, and J. N. Thompson, Nat. Commun. 5, 5273 (2014).
  53. H. Toju, H. Sato, S. Yamamoto, K. Kadowaki, A. S. Tanabe, S. Yazawa, O. Nishimura, and K. Agata, Ecol. Evol. 3, 3112 (2013).
  54. P. Doreian and A. Mrvar, Social Networks 31, 1 (2009).
  55. M. Szell, R. Lambiotte, and S. Thurner, Proc. Natl. Acad. Sci. USA 107, 13636 (2010).
  56. R. W. Brooker, F. T. Maestre, R. M. Callaway, C. L. Lortie, L. A. Cavieres, G. Kunstler, P. Liancourt, K. Tielbörger, J. M. Travis, F. Anthelme et al., J. Ecol. 96, 18 (2008).
  57. A. Mougi and M. Kondoh, Science 337, 349 (2012).
  58. H. Saiz, C. Alados, and Y. Pueyo, Web Ecol. 14, 39 (2014).
  59. H. Saiz, J. Gómez-Gardeñes, P. Nuche, A. Girón, Y. Pueyo, and C. L. Alados, Ecography 40, 733 (2017).
  60. G. J. Baxter, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E 83, 051134 (2011).
  61. D. Cellai, A. Lawlor, K. A. Dawson, and J. P. Gleeson, Phys. Rev. Lett. 107, 175703 (2011).
  62. G. J. Baxter, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E 82, 011103 (2010).

Outline

Information

Phys. Rev. E 97, 042311– Published 20 April, 2018
  • Received 27 January 2018
Crossmark - Check for updates button

©2018 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation