Skip to main content

Main menu

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
    • Front Matter Portal
    • Journal Club
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses
  • Submit
  • Submit
  • About
    • Editorial Board
    • PNAS Staff
    • FAQ
    • Accessibility Statement
    • Rights and Permissions
    • Site Map
  • Contact
  • Journal Club
  • Subscribe
    • Subscription Rates
    • Subscriptions FAQ
    • Open Access
    • Recommend PNAS to Your Librarian

User menu

  • Log in
  • My Cart

Search

  • Advanced search
Home
Home
  • Log in
  • My Cart

Advanced Search

  • Home
  • Articles
    • Current
    • Special Feature Articles - Most Recent
    • Special Features
    • Colloquia
    • Collected Articles
    • PNAS Classics
    • List of Issues
  • Front Matter
    • Front Matter Portal
    • Journal Club
  • News
    • For the Press
    • This Week In PNAS
    • PNAS in the News
  • Podcasts
  • Authors
    • Information for Authors
    • Editorial and Journal Policies
    • Submission Procedures
    • Fees and Licenses
  • Submit
Research Article

Eradicating catastrophic collapse in interdependent networks via reinforced nodes

Xin Yuan, Yanqing Hu, View ORCID ProfileH. Eugene Stanley, and Shlomo Havlin
  1. aCenter for Polymer Studies, Boston University, Boston, MA 02215;
  2. bDepartment of Physics, Boston University, Boston, MA 02215;
  3. cSchool of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006, China;
  4. dSchool of Mathematics, Southwest Jiaotong University, Chengdu 610031, China;
  5. eBig Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, China;
  6. fMinerva Center, Bar-Ilan University, Ramat-Gan 52900, Israel;
  7. gDepartment of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel

See allHide authors and affiliations

PNAS first published March 13, 2017; https://doi.org/10.1073/pnas.1621369114
Xin Yuan
aCenter for Polymer Studies, Boston University, Boston, MA 02215;
bDepartment of Physics, Boston University, Boston, MA 02215;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
Yanqing Hu
cSchool of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006, China;
dSchool of Mathematics, Southwest Jiaotong University, Chengdu 610031, China;
eBig Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, China;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • For correspondence: hes@bu.edu yanqing.hu.sc@gmail.com
H. Eugene Stanley
aCenter for Polymer Studies, Boston University, Boston, MA 02215;
bDepartment of Physics, Boston University, Boston, MA 02215;
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  • ORCID record for H. Eugene Stanley
  • For correspondence: hes@bu.edu yanqing.hu.sc@gmail.com
Shlomo Havlin
fMinerva Center, Bar-Ilan University, Ramat-Gan 52900, Israel;
gDepartment of Physics, Bar-Ilan University, Ramat-Gan 52900, Israel
  • Find this author on Google Scholar
  • Find this author on PubMed
  • Search for this author on this site
  1. Contributed by H. Eugene Stanley, December 29, 2016 (sent for review April 21, 2016; reviewed by Antonio Coniglio and Michael F. Shlesinger)

  • Article
  • Figures & SI
  • Info & Metrics
  • PDF
Loading

Significance

Percolation theory assumes that only the largest connected component is functional. However, in reality, some components that are not connected to the largest component can also function. Here, we generalize the percolation theory by assuming a fraction of reinforced nodes that can function and support their components, although they are disconnected from the largest connected component. We find that the reinforced nodes reduce significantly the cascading failures in interdependent networks system. Moreover, including a small critical fraction of reinforced nodes can avoid abrupt catastrophic failures in such systems.

Abstract

In interdependent networks, it is usually assumed, based on percolation theory, that nodes become nonfunctional if they lose connection to the network giant component. However, in reality, some nodes, equipped with alternative resources, together with their connected neighbors can still be functioning after disconnected from the giant component. Here, we propose and study a generalized percolation model that introduces a fraction of reinforced nodes in the interdependent networks that can function and support their neighborhood. We analyze, both analytically and via simulations, the order parameter—the functioning component—comprising both the giant component and smaller components that include at least one reinforced node. Remarkably, it is found that, for interdependent networks, we need to reinforce only a small fraction of nodes to prevent abrupt catastrophic collapses. Moreover, we find that the universal upper bound of this fraction is 0.1756 for two interdependent Erdős–Rényi (ER) networks: regular random (RR) networks and scale-free (SF) networks with large average degrees. We also generalize our theory to interdependent networks of networks (NONs). These findings might yield insight for designing resilient interdependent infrastructure networks.

  • percolation
  • interdependent networks
  • phase transition
  • collapse

Footnotes

  • ↵1To whom correspondence may be addressed. Email: hes{at}bu.edu or yanqing.hu.sc{at}gmail.com.
  • Author contributions: X.Y., Y.H., and S.H. designed research; X.Y. and Y.H. performed research; S.H. contributed new reagents/analytic tools; X.Y., H.E.S., and S.H. analyzed data; and X.Y., Y.H., H.E.S., and S.H. wrote the paper.

  • Reviewers: A.C., University of Naples; and M.F.S., Office of Naval Research.

  • The authors declare no conflict of interest.

  • This article contains supporting information online at www.pnas.org/lookup/suppl/doi:10.1073/pnas.1621369114/-/DCSupplemental.

View Full Text
Next
Back to top
Article Alerts
Email Article

Thank you for your interest in spreading the word on PNAS.

NOTE: We only request your email address so that the person you are recommending the page to knows that you wanted them to see it, and that it is not junk mail. We do not capture any email address.

Enter multiple addresses on separate lines or separate them with commas.
Eradicating catastrophic collapse in interdependent networks via reinforced nodes
(Your Name) has sent you a message from PNAS
(Your Name) thought you would like to see the PNAS web site.
CAPTCHA
This question is for testing whether or not you are a human visitor and to prevent automated spam submissions.
Citation Tools
Catastrophic collapse in interdependent networks
Xin Yuan, Yanqing Hu, H. Eugene Stanley, Shlomo Havlin
Proceedings of the National Academy of Sciences Mar 2017, 201621369; DOI: 10.1073/pnas.1621369114

Citation Manager Formats

  • BibTeX
  • Bookends
  • EasyBib
  • EndNote (tagged)
  • EndNote 8 (xml)
  • Medlars
  • Mendeley
  • Papers
  • RefWorks Tagged
  • Ref Manager
  • RIS
  • Zotero
Request Permissions
Share
Catastrophic collapse in interdependent networks
Xin Yuan, Yanqing Hu, H. Eugene Stanley, Shlomo Havlin
Proceedings of the National Academy of Sciences Mar 2017, 201621369; DOI: 10.1073/pnas.1621369114
del.icio.us logo Digg logo Reddit logo Twitter logo CiteULike logo Facebook logo Google logo Mendeley logo
  • Tweet Widget
  • Facebook Like
  • Mendeley logo Mendeley
Proceedings of the National Academy of Sciences: 118 (9)
Current Issue

Submit

Sign up for Article Alerts

Jump to section

  • Article
    • Abstract
    • Model
    • Results
    • Test on Empirical Data
    • Summary
    • SI Text
    • Acknowledgments
    • Footnotes
    • References
  • Figures & SI
  • Info & Metrics
  • PDF

You May Also be Interested in

Setting sun over a sun-baked dirt landscape
Core Concept: Popular integrated assessment climate policy models have key caveats
Better explicating the strengths and shortcomings of these models will help refine projections and improve transparency in the years ahead.
Image credit: Witsawat.S.
Model of the Amazon forest
News Feature: A sea in the Amazon
Did the Caribbean sweep into the western Amazon millions of years ago, shaping the region’s rich biodiversity?
Image credit: Tacio Cordeiro Bicudo (University of São Paulo, São Paulo, Brazil), Victor Sacek (University of São Paulo, São Paulo, Brazil), and Lucy Reading-Ikkanda (artist).
Syrian archaeological site
Journal Club: In Mesopotamia, early cities may have faltered before climate-driven collapse
Settlements 4,200 years ago may have suffered from overpopulation before drought and lower temperatures ultimately made them unsustainable.
Image credit: Andrea Ricci.
Click beetle on a leaf
How click beetles jump
Marianne Alleyna, Aimy Wissa, and Ophelia Bolmin explain how the click beetle amplifies power to pull off its signature jump.
Listen
Past PodcastsSubscribe
Birds nestling on tree branches
Parent–offspring conflict in songbird fledging
Some songbird parents might improve their own fitness by manipulating their offspring into leaving the nest early, at the cost of fledgling survival, a study finds.
Image credit: Gil Eckrich (photographer).

Similar Articles

Site Logo
Powered by HighWire
  • Submit Manuscript
  • Twitter
  • Facebook
  • RSS Feeds
  • Email Alerts

Articles

  • Current Issue
  • Special Feature Articles – Most Recent
  • List of Issues

PNAS Portals

  • Anthropology
  • Chemistry
  • Classics
  • Front Matter
  • Physics
  • Sustainability Science
  • Teaching Resources

Information

  • Authors
  • Editorial Board
  • Reviewers
  • Subscribers
  • Librarians
  • Press
  • Site Map
  • PNAS Updates
  • FAQs
  • Accessibility Statement
  • Rights & Permissions
  • About
  • Contact

Feedback    Privacy/Legal

Copyright © 2021 National Academy of Sciences. Online ISSN 1091-6490