A loop enhancement strategy for network robustness
Masaki Chujyo, Yukio Hayashi

TL;DR
This paper introduces new edge rewiring strategies focused on enhancing loops within networks to improve robustness against attacks, demonstrating that loop enhancement can be more effective than traditional degree-based methods.
Contribution
The study proposes novel loop-focused edge rewiring methods and shows they can surpass existing degree-based approaches in network robustness enhancement.
Findings
Loop enhancement significantly improves network robustness.
Reducing degree disparity further boosts robustness.
Loop importance exceeds degree-degree correlation in robustness.
Abstract
Many real systems are extremely vulnerable against attacks, since they are scale-free networks as commonly existing topological structure in them. Thus, in order to improve the robustness of connectivity, several edge rewiring methods have been so far proposed by enhancing degree-degree correlations. In fact, onion-like structures with positive degree-degree correlations are optimally robust against attacks. On the other hand, recent studies suggest that the robustness and loops are strongly related to each other. Therefore, we focus on enhancing loops as a new approach for improving the robustness. In this work, we propose edge rewiring methods and evaluate the effect on the robustness by applying to real networks. Our proposed methods are two types of rewirings in preserving degrees or not for investigating the effect of the degree modification on the robustness. Numerical results…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
