Abstract
Real-world networks often encounter disruptions that can have profound societal impacts. Therefore, enhancing network robustness against random failures and targeted attacks is crucial. Bypass rewiring, in which adjacent nodes are immediately reconnected following node removal, has been proposed as a promising method for enhancing network robustness. However, this method typically requires numerous bypass links and incurs significant costs. In this paper, we propose link-limited bypass rewiring, in which bypass links are reconnected stochastically. Additionally, we investigate the relationship between the number of bypass links and robustness improvement. Our findings, which are based on analytical and numerical results, reveal a tradeoff relationship between the number of added bypass links and robustness enhancement. Notably, preferentially reconnecting high-degree nodes was found to be effective for improving robustness. These insights can inform the design of resilient systems in real-world networks, offering strategies for enhancing robustness against node removal.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.