- 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

Topological resilience in non-normal networked systems

Malbor Asllani* and Timoteo Carletti

  • Department of Mathematics and naXys, Namur Institute for Complex Systems, University of Namur, rempart de la Vierge 8, B 5000 Namur, Belgium

  • *malbor.asllani@unamur.be
PDF

Phys. Rev. E 97, 042302 – Published 4 April, 2018

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

Abstract

The network of interactions in complex systems strongly influences their resilience and the system capability to resist external perturbations or structural damages and to promptly recover thereafter. The phenomenon manifests itself in different domains, e.g., parasitic species invasion in ecosystems or cascade failures in human-made networks. Understanding the topological features of the networks that affect the resilience phenomenon remains a challenging goal for the design of robust complex systems. We hereby introduce the concept of non-normal networks, namely networks whose adjacency matrices are non-normal, propose a generating model, and show that such a feature can drastically change the global dynamics through an amplification of the system response to exogenous disturbances and eventually impact the system resilience. This early stage transient period can induce the formation of inhomogeneous patterns, even in systems involving a single diffusing agent, providing thus a new kind of dynamical instability complementary to the Turing one. We provide, first, an illustrative application of this result to ecology by proposing a mechanism to mute the Allee effect and, second, we propose a model of virus spreading in a population of commuters moving using a non-normal transport network, the London Tube.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (59)

  1. L. H. Gunderson, Annu. Rev. Ecol. Evol. Syst. 31, 425 (2000).
  2. D. Bachelet, R. Neilson, J. M. Lenihan, and R. J. Drapek, Ecosystems 4, 164 (2001).
  3. W. N. Adger, T. P. Hughes, C. Folke, S. R. Carpenter, and J. Rockström, Science 309, 1036 (2005).
  4. A. E. Motter and Y.-C. Lai, Phys. Rev. E 66, 065102 (2002).
  5. J. Gao, B. Barzel, and A.-L. Barabási, Nature 530, 307 (2016).
  6. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature 464, 1025 (2010).
  7. J. Asha and D. Newth, Physica A 380, 673 (2007).
  8. L. N. Trefethen and M. Embree, Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators (Princeton University Press, Princeton, NJ, 2005).
  9. In fact, the definition for non-normality for a given matrix A is based on the nonexistence of a unitary matrix which diagonalizes it. This means that it is still possible for the eigenvectors of A to form a nonunitary base.
  10. L. N. Trefethen, A. E. Trefethen, S. C. Reddy, and T. A. Driscoll, Science 261, 578 (1993).
  11. N. Hatano and D. R. Nelson, Phys. Rev. Lett. 77, 570 (1996).
  12. B. Ravoori, A. B. Cohen, J. Sun, A. E. Motter, T. E. Murphy, and R. Roy, Phys. Rev. Lett. 107, 034102 (2011).
  13. M. G. Neubert and H. Caswell, Ecology 78, 653 (1997).
  14. M. G. Neubert, H. Caswell, and J. D. Murray, Math. Biosci. 175, 1 (2002).
  15. L. Ridolfi, C. Camporeale, P. D'Odorico, and F. Laio, Europhys. Lett. 95, 18003 (2011).
  16. T. Biancalani, F. Jafarpour, and N. Goldenfeld, Phys. Rev. Lett. 118, 018101 (2017).
  17. A. M. Turing, Phil. Trans. R. Soc. B 237, 37 (1952).
  18. J. D. Murray, Mathematical Biology II: Spatial Models and Biomedical Applications (Springer-Verlag, Berlin, 2001).
  19. W. C. Allee, A. E. Emerson, O. Park, T. Park, and K. P. Schmidt, Principles of Animal Ecology (Saunder, Philadelphia and London, 1949).
  20. W. C. Allee and E. Bowen, J. Exp. Zool. 61, 185 (1932).
  21. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
  22. V. Colizza, A. Barrat, M. Barthélemy, and A. Vespignani, Proc. Natl. Acad. Sci. USA 103, 2015 (2006).
  23. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
  24. M. Embree and L. N. Trefethen, Proc. Roy. Soc. Lond. A 455, 2471 (1999).
  25. G. Hennequin, T. P. Vogels, and W. Gerstner, Phys. Rev. E 86, 011909 (2012).
  26. D. Viswanathan and L. N. Trefethen, SIAM J. Matrix Anal. Appl. 19, 564 (1998).
  27. D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998).
  28. M. E. J. Newman and D. J. Watts, Phys. Rev. E 60, 7332 (1999).
  29. F. Courchamp, T. Clutton-Brock, and B. Grenfell, Trends Ecol. Evol. 14, 405 (1999).
  30. Let us note that Eq. (2) has been written using the rescaled variable xi=ni/K, namely the ratio of the number of individuals in the ith patch and the carrying capacity K.
  31. M. Asllani, J. D. Challenger, F. S. Pavone, L. Sacconi, and D. Fanelli, Nat. Commun. 5, 4517 (2014).
  32. F. Bignone, J. Biol. Phys. 27, 257 (2001).
  33. R. Schnabel et al., Dev. Biol. 294, 418 (2006).
  34. R. Lande, Oikos 83, 353 (1998).
  35. M. J. Keeling and B. T. Grenfell, Science 275, 65 (1997).
  36. Which is london's busiest tube line? https://www.citymetric. com/transport/which-londons-busiest-tube-line-904.
  37. M. A. Lewis and P. Kareiva, Theor. Popul. Biol. 43, 141 (1993).
  38. We limit ourselves to the case of continuous-time dynamical systems (ordinary differential equation), the reader must, however, be aware that an analogous theory exists for discrete-time dynamical systems (maps).
  39. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. (Johns Hopkins University Press, Baltimore, MD, 1996).
  40. J. Kunegis, in Proc. Int. Conf. on World Wide Web Companion, Rio de Janeiro, 2013 (ACM 425, New York, 2013), pp. 1343–1350.
  41. J. Almuniaa, G. Basterretxeaa, J. Aristeguia, and R. E. Ulanowicz, Estuar. Coast. Shelf Sci. 49, 363 (1999).
  42. Pajek datasets, foodwebs, http://vlado.fmf.uni-lj.si/pub/networks/data/bio/foodweb/foodweb.htm.
  43. R. E. Ulanowicz, Growth and Development: Ecosystems Phenomenology (Springer-Verlag, NY, 1986).
  44. M. Monaco and R. Ulanowicz, Mar. Ecol. Prog. Ser. 161, 239 (1997).
  45. J. A. Dunne, R. J. Williams, N. D. Martinez, R. A. Wood, and D. H. Erwin, PLoS Biol. 6, e102 (2008).
  46. Index of complex networks, https://icon.colorado.edu/.
  47. J. Hagy, Eutrophication, Hypoxia and Trophic Transfer Efficiency in Chesapeake Bay, Ph.D. thesis, University of Maryland, 2002.
  48. D. Baird and R. Ulanowicz, Ecol. Monogr. 59, 329 (1989).
  49. D. Baird, J. Luczkovich, and R. Christian, Estuar. Coast. Shelf Sci. 47, 329 (1998).
  50. R. E. Ulanowicz, J. J. Heymans, and M. S. Egnotovich, Network Analysis of Trophic Dynamics in South Florida Ecosystem, [umces]cbl 00–0176 ed. (Chesapeake Biological Laboratory, Solomons, 2000).
  51. C. Zander, N. Josten, K. Detloff, R. Poulin, J. McLaughlin, and D. Thieltges, Ecology 92, 2007 (2011).
  52. J. A. Dunne, K. D. Lafferty, A. P. Dobson, R. F. Hechinger, A. M. Kuris, N. D. Martinez, J. P. McLaughlin, K. N. Mouritsen, R. Poulin, K. Reise, D. B. Stouffer, D. W. Thieltges, R. J. Williams, and C. D. Zander, PLoS Biol. 11, e1001579 (2013).
  53. R. F. Hechinger, K. D. Lafferty, J. P. McLaughlin, B. L. Fredensborg, T. C. Huspeni, J. Lorda, P. K. Sandhu, J. C. Shaw, M. E. Torchin, K. L. Whitney, and A. M. Kuris, Ecology 92, 791 (2011).
  54. K. Mouritsen, R. Poulin, J. McLaughlin, and D. Thieltges, Ecology 92, 2006 (2011).
  55. D. Thieltges, K. Reise, K. Mouritsen, J. McLaughlin, and R. Poulin, Ecology 92, 2005 (2011).
  56. Trophic networks dataset—KONECT, http://konect.cc/categories/Trophic/.
  57. R. E. Ulanowicz, J. J. Heymans, and M. S. Egnotovich, Annual Report to the United States Geological Service Biological Resources Division Ref. No. [UMCES] CBL 00-0176, Chesapeake Biological Laboratory, University of Maryland (2000).
  58. M. Huxham, S. Beany, and D. Raffaelli, Oikos 76, 284 (1996).
  59. N. D. Martinez, J. J. Magnuson, T. Kratz, and M. Sierszen, Ecol. Monogr. 61, 367 (1991).

Outline

Information

Phys. Rev. E 97, 042302– Published 4 April, 2018
  • Received 11 October 2017
  • Revised 19 January 2018
Crossmark - Check for updates button

©2018 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation