JAIST Repository >
d. 融合科学系 >
d10. 学術雑誌論文等 >
d10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/20004

タイトル: Adding links on minimum degree and longest distance strategies for improving network robustness and efficiency
著者: Chujyo, Masaki
Hayashi, Yukio
発行日: 2022-10-26
出版者: Public Library of Science (PLOS)
誌名: PLoS ONE
巻: 17
号: 10
開始ページ: e0276733
DOI: 10.1371/journal.pone.0276733
抄録: Many real-world networks characterized by power-law degree distributions are extremely vulnerable against malicious attacks. Therefore, it is important to obtain effective methods for strengthening the robustness of the existing networks. Previous studies have been discussed some link addition methods for improving the robustness. In particular, two effective strategies for selecting nodes to add links have been proposed: the minimum degree and longest distance strategies. However, it is unclear whether the effects of these strategies on the robustness are independent or not. In this paper, we investigate the contributions of these strategies to improving the robustness by adding links in distinguishing the effects of degrees and distances as much as possible. Through numerical simulation, we find that the robustness is effectively improved by adding links on the minimum degree strategy for both synthetic trees and real networks. As an exception, only when the number of added links is small, the longest distance strategy is the best. Conversely, the robustness is only slightly improved by adding links on the shortest distance strategy in many cases, even combined with the minimum degree strategy. Therefore, enhancing global loops is essential for improving the robustness rather than local loops.
Rights: Copyright (c) 2022 Author(s). Masaki Chujyo, Yukio Hayashi. PLoS ONE, 17(10): e0276733, 2022. 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 PLoS ONE via https://doi.org/10.1371/journal.pone.0276733.
URI: http://hdl.handle.net/10119/20004
資料タイプ: publisher
出現コレクション:d10-1. 雑誌掲載論文 (Journal Articles)

このアイテムのファイル:

ファイル 記述 サイズ形式
T-HAYASHI-Y-0913-6.pdf7377KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問合せ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係 (ir-sys[at]ml.jaist.ac.jp)