Effective optimal dismantling strategy for interdependent networks based on residual theory

Wenjing Song, Sanyang Liu () and Yiguang Bai ()
Additional contact information
Wenjing Song: School of Mathematics and Statistics, Xidian University, Xi’an, Shaanxi 710126, P. R. China
Sanyang Liu: School of Mathematics and Statistics, Xidian University, Xi’an, Shaanxi 710126, P. R. China
Yiguang Bai: School of Mathematics and Statistics, Xidian University, Xi’an, Shaanxi 710126, P. R. China

International Journal of Modern Physics C (IJMPC), 2019, vol. 30, issue 11, 1-13

Abstract: Because of interdependence between different network layers, interdependent networks are more fragile than single-layer networks, and large-scale iterative paralysis occurs easily. How to seek nodes whose removal can effectively dismantle networks has attracted great research attention. In this paper, a novel optimal dismantling strategy Maximum Entropy Centrality (EC) and overlapping betweenness (OB) based on residual theory (ECOB) is proposed. In the ECOB, the residual theory is used to detect the highest influence nodes according to the quality of the residual networks. In addition, to make sorting more accurate, EC and OB parameters are both considered in the node selection mechanism. Simulation shows that the ECOB strategy performs much better than existing methods both in artificial interdependent networks and real-world interdependent networks. This is thanks to the introduced ECOB node selection algorithm with proper parameter criterions.

Keywords: Interdependent network; network dismantling; Entropy Centrality; overlapping betweenness (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183119500827
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:30:y:2019:i:11:n:s0129183119500827

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183119500827

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().