Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

  • Letter
  • Published:

Universal resilience patterns in complex networks

Nature volume 530, pages 307–312 (2016)Cite this article

Subjects

An Author Correction to this article was published on 28 March 2019

An Erratum to this article was published on 04 May 2016

Abstract

Resilience, a system’s ability to adjust its activity to retain its basic functionality when errors, failures and environmental changes occur, is a defining property of many complex systems1. Despite widespread consequences for human health2, the economy3 and the environment4, events leading to loss of resilience—from cascading failures in technological systems5 to mass extinctions in ecological networks6—are rarely predictable and are often irreversible. These limitations are rooted in a theoretical gap: the current analytical framework of resilience is designed to treat low-dimensional models with a few interacting components7, and is unsuitable for multi-dimensional systems consisting of a large number of components that interact through a complex network. Here we bridge this theoretical gap by developing a set of analytical tools with which to identify the natural control and state parameters of a multi-dimensional complex system, helping us derive effective one-dimensional dynamics that accurately predict the system’s resilience. The proposed analytical framework allows us systematically to separate the roles of the system’s dynamics and topology, collapsing the behaviour of different networks onto a single universal resilience function. The analytical results unveil the network characteristics that can enhance or diminish resilience, offering ways to prevent the collapse of ecological, biological or economic systems, and guiding the design of technological systems resilient to both internal failures and environmental changes.

This is a preview of subscription content, access via your institution

Access options

Buy this article

  • Purchase on Springer Link
  • Instant access to full article PDF
Buy now

Prices may be subject to local taxes which are calculated during checkout

Figure 1: Network resilience.
Figure 2: Resilience in ecological networks.
Figure 3: Resilience in gene regulatory networks.
Figure 4: The impact of Aij on resilience.

Similar content being viewed by others

References

  1. Cohen, R., Erez, K., Ben-Avraham, D. & Havlin, S. Resilience of the internet to random breakdown. Phys. Rev. Lett. 85, 4626–4628 (2000)

    Article  ADS  CAS  Google Scholar 

  2. Venegas, J. G. et al. Self-organized patchiness in asthma as a prelude to catastrophic shifts. Nature 434, 777–782 (2005)

    Article  ADS  CAS  Google Scholar 

  3. Perrings, C. Resilience in the dynamics of economy-environment systems. Environ. Resour. Econ. 11, 503–520 (1998)

    Article  Google Scholar 

  4. May, R. M. Thresholds and breakpoints in ecosystems with a multiplicity of stable states. Nature 269, 471–477 (1977)

    Article  ADS  Google Scholar 

  5. Lyapunov, A. M. The general problem of the stability of motion. Int. J. Control 55, 531–534 (1992)

    Article  MathSciNet  Google Scholar 

  6. Barzel, B. & Biham, O. Quantifying the connectivity of a network: the network correlation function method. Phys. Rev. E 80, 046104 (2009)

    Article  ADS  Google Scholar 

  7. Sole, R. V. & Montoya, M. Complexity and fragility in ecological networks. Proc. R. Soc. Lond. B 268, 2039–2045 (2001)

    Article  CAS  Google Scholar 

  8. May, R. M., Levin, S. A. & Sugihara, G. Complex systems: Ecology for bankers. Nature 451, 893–895 (2008)

    Article  ADS  CAS  Google Scholar 

  9. Scheffer, M. et al. Anticipating critical transitions. Science 338, 344–348 (2012)

    Article  ADS  CAS  Google Scholar 

  10. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)

    Article  ADS  MathSciNet  Google Scholar 

  11. Ben-Naim, E., Frauenfelder, H. & Toroczkai, Z. Complex Networks Vol. 650 (Springer Science & Business Media, 2004)

  12. Barzel, B. & Barabási, A.-L. Universality in network dynamics. Nature Phys. 9, 673–681 (2013)

    Article  ADS  CAS  Google Scholar 

  13. Barzel, B., Liu, Y.-Y. & Barabási, A.-L. Constructing minimal models for complex system dynamics. Nature Commun. 6, 7186 (2015)

    Article  ADS  Google Scholar 

  14. Alon, U. An Introduction to Systems Biology: Design Principles of Biological Circuits (CRC Press, 2006)

  15. Berlow, E. L. et al. Simple prediction of interaction strengths in complex food webs. Proc. Natl Acad. Sci. USA 106, 187–191 (2009)

    Article  ADS  CAS  Google Scholar 

  16. Holland, J. N., DeAngelis, D. L. & Bronstein, J. L. Population dynamics and mutualism: functional responses of benefits and costs. Am. Nat. 159, 231–244 (2002)

    Article  Google Scholar 

  17. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200 (2001)

    Article  ADS  CAS  Google Scholar 

  18. Dunne, J. A., Williams, R. J. & Martinez, N. D. Network structure and biodiversity loss in food webs: robustness increases with connectance. Ecol. Lett. 5, 558–567 (2002)

    Article  Google Scholar 

  19. Wilhelm, T., Behre, J. & Schuster, S. Analysis of structural robustness of metabolic networks. Syst. Biol. 1, 114–120 (2004)

    Article  CAS  Google Scholar 

  20. McCulloch, M., Falter, J., Trotter, J. & Montagna, P. Coral resilience to ocean acidification and global warming through ph up-regulation. Nature Clim. Change 2, 623–627 (2012)

    Article  ADS  CAS  Google Scholar 

  21. Hui, C. Carrying capacity, population equilibrium, and environment’s maximal load. Ecol. Modell. 192, 317–320 (2006)

    Article  Google Scholar 

  22. Allee, W. C. et al. Principles of Animal Ecology Edn 1 (WB Saundere, 1949)

  23. Interaction Web Databasehttp://www.nceas.ucsb.edu/interactionweb/resources.html#plant_ant (accessed 30 September 2010)

  24. Balaji, S., Madan Babu, M., Iyer, L., Luscombe, N. & Aravind, L. Principles of combinatorial regulation in the transcriptional regulatory network of yeast. J. Mol. Biol. 360, 213–227 (2006)

    Article  CAS  Google Scholar 

  25. Gama-Castro, S. et al. Regulondb (version 6.0): gene regulation model of Escherichia coli k-12 beyond transcription, active (experimental) annotated promoters and textpresso navigation. Nucleic Acids Res. 36, D120–D124 (2008)

    Article  CAS  Google Scholar 

  26. Nepusz, T. & Vicsek, T. Controlling edge dynamics in complex networks. Nature Phys. 8, 568–573 (2012)

    Article  ADS  CAS  Google Scholar 

  27. Cornelius, S. P., Kath, W. L. & Motter, A. E. Realistic control of network dynamics. Nature Commun. 4, 1942 (2013)

    Article  ADS  Google Scholar 

  28. Majdandzic, A. et al. Spontaneous recovery in dynamical networks. Nature Phys. 10, 34–38 (2013)

    Article  ADS  Google Scholar 

  29. Helbing, D. & Vicsek, T. Optimal self-organization. New J. Phys. 1, 13 (1999)

    Article  ADS  Google Scholar 

  30. Cohen, R., Erez, K., Ben-Avraham, D. & Havlin, S. Breakdown of the internet under intentional attack. Phys. Rev. Lett. 86, 3682–3685 (2001)

    Article  ADS  CAS  Google Scholar 

Download references

Acknowledgements

We thank A. Mohan, S. E. Flynn and A. R. Ganguly for discussions. This work was supported by an Army Research Laboratories Network Science Collaborative Technology Alliance grant (ARL NS-CTA W911NF-09-2-0053), by The John Templeton Foundation: Mathematical and Physical Sciences (grant number PFI-777), by The Defense Threat Reduction Agency (basic research grant number HDTRA1-10-1-0100) and by the European Commission (grant numbers FP7317532 (MULTIPLEX) and 641191 (CIMPLEX)).

Author information

Author notes

  1. Jianxi Gao and Baruch Barzel: These authors contributed equally to this work.

Authors and Affiliations

  1. Department of Physics, Center for Complex Network Research, Northeastern University, Boston, 02115, Massachusetts, USA

    Jianxi Gao & Albert-László Barabási

  2. Department of Mathematics, Bar-Ilan University, Ramat-Gan, 52900, Israel

    Baruch Barzel

  3. Center for Cancer Systems Biology, Dana-Farber Cancer Institute, Harvard University, Boston, 02215, Massachusetts, USA

    Albert-László Barabási

  4. Department of Medicine, Brigham and Women’s Hospital, Harvard Medical School, Boston, 02115, Massachusetts, USA

    Albert-László Barabási

  5. Center for Network Science, Central European University, Budapest, 1051, Hungary

    Albert-László Barabási

Authors
  1. Jianxi Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Baruch Barzel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Albert-László Barabási
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors designed and did the research. J.G. and B.B. did the analytical calculations. J.G. analysed the empirical data and did the numerical calculations. A.-L.B. and B.B. were the lead writers of the manuscript.

Corresponding author

Correspondence to Albert-László Barabási.

Ethics declarations

Competing interests

The authors declare no competing financial interests.

Additional information

All code for the reproduction of the reported results can be downloaded from https://github.com/jianxigao/NuRsE.

Supplementary information

Supplementary Information

This file contains Supplementary Text sections 1-6, Supplementary References, Supplementary Figures 1-19 and Supplementary Tables 1-5. (PDF 30152 kb)

PowerPoint slides

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, J., Barzel, B. & Barabási, AL. Universal resilience patterns in complex networks. Nature 530, 307–312 (2016). https://doi.org/10.1038/nature16948

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1038/nature16948

This article is cited by

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.

Search

Advanced search

Quick links

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing