A new design principle of robust onion-like networks self-organized in growth. (6th November 2017)

• Record Type: Journal Article
• Authors: HAYASHI, YUKIO
• Is Part Of: Network science. Volume 6:Number 1(2018)
• Page Start: 54
• Page End: 70
• Publication Date: 2017-11-06
• Subjects: coexistence of efficiency and robustness, -- onion-like structure, -- long-distance relations, -- interwoven loops, -- unselfish self-organization; Social networks -- Research -- Periodicals; System analysis -- Periodicals; System theory -- Periodicals; Computer science -- Periodicals; 003.72
• DOI: 10.1017/nws.2017.25
• Languages: English
• ISSNs: 2050-1242

Abstract

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.