Percolation of localized attack on complex networks
Percolation of localized attack on complex networks
The robustness of complex networks against node failure and malicious attack has been of interest for decades, while most of the research has focused on random attack or hub-targeted attack. In many real-world scenarios, however, attacks are neither random nor hub-targeted, but localized, where a group of neighboring nodes in a network are attacked and fail. In this paper we develop a percolation framework to analytically and numerically study the robustness of complex networks against such localized attack. In particular, we investigate this robustness in Erd��s-R��nyi networks, random-regular networks, and scale-free networks. Our results provide insight into how to better protect networks, enhance cybersecurity, and facilitate the design of more robust infrastructures.
- Boston College United States
- THE TRUSTEES OF BOSTON UNIVERSITY United States
- Boston University United States
- Bar-Ilan University Israel
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Erdos–Renyi network, Physics - Physics and Society, Science, Physics, QC1-999, Q, FOS: Physical sciences, Computer Science - Social and Information Networks, Physics and Society (physics.soc-ph), percolation theory, localized attack, complex network, robustness of network, scale-free network, Physics - Data Analysis, Statistics and Probability, Data Analysis, Statistics and Probability (physics.data-an)
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Erdos–Renyi network, Physics - Physics and Society, Science, Physics, QC1-999, Q, FOS: Physical sciences, Computer Science - Social and Information Networks, Physics and Society (physics.soc-ph), percolation theory, localized attack, complex network, robustness of network, scale-free network, Physics - Data Analysis, Statistics and Probability, Data Analysis, Statistics and Probability (physics.data-an)
1 Research products, page 1 of 1
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).159 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 1% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 1%
