JAIST Repository >
School of Knowledge Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/15749

Title: A new design principle of robust onion-like networks self-organized in growth
Authors: Hayashi, Yukio
Keywords: coexistence of efficiency and robustness
onion-like structure
long-distance relation
interwoven loops
unselfish self-organization
Issue Date: 2017-11-06
Publisher: Cambridge University Press
Magazine name: Network Science
Volume: 6
Number: 1
Start page: 54
End page: 70
DOI: 10.1017/nws.2017.25
Abstract: 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
Material Type: publisher
Appears in Collections:a10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
24576.pdf1250KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology