Improving the network robustness against cascading failures by adding links

Xian Bin Cao, Chen Hong, Wen Bo Du*, Jun Zhang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

140 Citations (Scopus)

Abstract

In this paper, we explore the network robustness against cascading failures by adding links to the underlying network structure. Three link-adding strategies are compared, including random linking strategy (RLS), high-betweenness linking strategy (HBS), and low-polarization linking strategy (LPS). It is found that HBS is more effective than RLS to enhance the network robustness against cascades while the network exhibits the strongest robustness under LPS. Moreover, the effect of the total cost of link-adding is investigated. As the total cost grows, the advantage of LPS becomes more evident. Our work would be helpful for the design of networked systems.

Original languageEnglish
Pages (from-to)35-40
Number of pages6
JournalChaos, Solitons and Fractals
Volume57
DOIs
Publication statusPublished - 2013
Externally publishedYes

Cite this