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

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

タイトル: Anti-modularization for both high robustness and efficiency including the optimal case
著者: Kim, Jaeho
Hayashi, Yukio
発行日: 2024-03-28
出版者: Public Library of Science (PLOS)
誌名: PLOS ONE
巻: 19
号: 3
開始ページ: e0301269
DOI: 10.1371/journal.pone.0301269
抄録: Although robustness of connectivity and modular structures in networks have been attracted much attentions in complex networks, most researches have focused on those two features in Erdos-Renyi random graphs and Scale-Free networks whose degree distributions follow Poisson and power-law, respectively. This paper investigates the effect of modularity on robustness in a modular d-regular graphs. Our results reveal that high modularity reduces the robustness even from the optimal robustness of a random d-regular graph in the pure effect of degree distributions. Moreover, we find that a low modular d-regular graph exhibits small-world property that average path length is O(logN). These results indicate that low modularity on modular structures leads to coexistence of both high robustness and efficiency of paths.
Rights: Copyright (c) 2024 Author(s). Jaeho Kim, Yukio Hayashi. PLoS ONE, 19(3): e0301269, 2024. 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.0301269.
URI: http://hdl.handle.net/10119/19992
資料タイプ: publisher
出現コレクション:d10-1. 雑誌掲載論文 (Journal Articles)

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

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

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

 


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