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.pdf | | 2725Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|