|
JAIST Repository >
d. 融合科学系 >
d10. 学術雑誌論文等 >
d10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/20001
|
| タイトル: | A loop enhancement strategy for network robustness |
| 著者: | Chujyo, Masaki
Hayashi, Yukio |
| キーワード: | Edge-rewiring
Robustness against attacks
Enhancing loops |
| 発行日: | 2021-01-09 |
| 出版者: | Springer Nature |
| 誌名: | Applied Network Science |
| 巻: | 6 |
| 開始ページ: | 3 |
| DOI: | 10.1007/s41109-020-00343-6 |
| 抄録: | 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 show that our proposed methods improve the robustness to the level as same or more than the state-of-the-art methods. Furthermore, our work shows that the following two points are more important for further improving the robustness. First, the robustness is strongly related to loops more than degree–degree correlations. Second, it significantly improves the robustness by reducing the gap between the maximum and minimum degrees. |
| Rights: | Copyright (c) 2021 Author(s). Masaki Chujyo, Yukio Hayashi. This is an Open Access article distributed under the terms of Creative Commons Licence CC-BY [https://creativecommons.org/licenses/by/4.0/]. Original publication is available on Springer Nature via https://doi.org/10.1007/s41109-020-00343-6. |
| URI: | http://hdl.handle.net/10119/20001 |
| 資料タイプ: | publisher |
| 出現コレクション: | d10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| T-HAYASHI-Y-0913-12.pdf | | 1393Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
