Abstract
We study the effects of deliberate attacks to important links in scale-free networks and propose simple strategies to mitigate the damage. While strategies that require global network information and heavy computation have been proposed, here we focus on heuristics that make use of local information only and are much easier to compute. Using model scale-free networks and under the constraint of an invariant degree distribution, we show by numerical simulation that our approach in the average allows to enhance the network robustness notably, as measured by the integrity of the largest connected component. Because it is fast, the approach is also applicable to real-world networks of which we give two typical examples. Overall, the results are equivalent to those obtained in more complex settings that require global network knowledge and are much more computer-intensive, an important point for large networks.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Physica A: Statistical Mechanics and its Applications
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.