JAIST Repository >
a. 知識科学研究科・知識科学系 >
a10. 学術雑誌論文等 >
a10-1. 雑誌掲載論文 >

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

タイトル: A new design principle of robust onion-like networks self-organized in growth
著者: Hayashi, Yukio
キーワード: coexistence of efficiency and robustness
onion-like structure
long-distance relation
interwoven loops
unselfish self-organization
発行日: 2017-11-06
出版者: Cambridge University Press
誌名: Network Science
巻: 6
号: 1
開始ページ: 54
終了ページ: 70
DOI: 10.1017/nws.2017.25
抄録: Today's economy, production activity, and our life are sustained by social and technological network infrastructures, while new threats of network attacks by destructing loops have been found recently in network science. We inversely take into account the weakness, and propose a new design principle for incrementally growing robust networks. The networks are self-organized by enhancing interwoven long loops. In particular, we consider the range-limited approximation of linking by intermediations in a few hops, and show the strong robustness in the growth without degrading efficiency of paths. Moreover, we demonstrate that the tolerance of connectivity is reformable even from extremely vulnerable real networks according to our proposed growing process with some investment. These results may indicate a prospective direction to the future growth of our network infrastructures.
Rights: Yukio Hayashi, Network Science, 6(1), 54-70, 2018. © Cambridge University Press 2017. This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited. DOI:10.1017/nws.2017.25
URI: http://hdl.handle.net/10119/15749
資料タイプ: publisher
出現コレクション:a10-1. 雑誌掲載論文 (Journal Articles)

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

ファイル 記述 サイズ形式
24576.pdf1250KbAdobe PDF見る/開く

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

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係