Improving the network robustness against cascading failures by adding links

• Published in: Chaos, solitons and fractals Vol. 57; pp. 35 - 40
• Main Authors: Cao, Xian-Bin, Hong, Chen, Du, Wen-Bo, Zhang, Jun
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.12.2013
• ISSN: 0960-0779; 1873-2887
• DOI: 10.1016/j.chaos.2013.08.007

•Three link-adding strategies to improve network robustness are compared.•It is found that low-polarization linking strategy is most effective.•This scheme would be helpful for the design of networked systems. 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.