From random failures to targeted attacks in network dismantling
Xiaoqian Sun and
Reliability Engineering and System Safety, 2022, vol. 218, issue PA
It is well-known that real-world systems, modeled as complex networks, are mostly robust against random failures but susceptible to targeted attacks. In this study, we propose a novel perspective to solve the network dismantling problem. Instead of designing an effective attack from scratch, we show how knowledge extracted from random failures in the network leads to extremely effective attacks. This observed connection between random failures and targeted attacks is striking on its own. Experiments on a wide range of networks show the efficacy of our novel method for network dismantling, providing an excellent trade-off between attack quality and scalability. We believe that our contribution also stimulates research in related domains, including social network influence analysis, spreading dynamics in networks, and efficiency considerations.
Keywords: Complex networks; Network dismantling; Scalability (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:reensy:v:218:y:2022:i:pa:s0951832021006335
Access Statistics for this article
Reliability Engineering and System Safety is currently edited by Carlos Guedes Soares
More articles in Reliability Engineering and System Safety from Elsevier
Bibliographic data for series maintained by Catherine Liu ().