Cargando…

Onion-like networks are both robust and resilient

Tolerant connectivity and flow transmission within capacity are crucial functions as network. However, the threats to malicious attacks based on intelligent node selections and rapid breakdown by cascading overload failures increase more and more with large blackout or congestion in our contemporary...

Descripción completa

Detalles Bibliográficos
Autores principales: Hayashi, Yukio, Uchiyama, Naoya
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6062544/
https://www.ncbi.nlm.nih.gov/pubmed/30050045
http://dx.doi.org/10.1038/s41598-018-29626-w
_version_ 1783342391054303232
author Hayashi, Yukio
Uchiyama, Naoya
author_facet Hayashi, Yukio
Uchiyama, Naoya
author_sort Hayashi, Yukio
collection PubMed
description Tolerant connectivity and flow transmission within capacity are crucial functions as network. However, the threats to malicious attacks based on intelligent node selections and rapid breakdown by cascading overload failures increase more and more with large blackout or congestion in our contemporary networking systems and societies. It has been recently suggested that interwoven loops protect the network functions from such damages, but it is a computationally intractable combinatorial problem to maximize a set of necessary nodes for loops in order to improve the robustness. We propose a new method by enhancing loops in the incremental growth for constructing onion-like networks with positive degree-degree correlations, whose topological structure has the optimal tolerance of connectivity against attacks in the state-of-the-art. Moreover, we find out that onion-like networks acquire adaptive capacity in resilience by a change of routing policy for flow control to absorb cascading overload failures triggered by a single attack and simultaneous multi-attacks. The inhibitory effect is stronger than that in scale-free networks found in many real systems.
format Online
Article
Text
id pubmed-6062544
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-60625442018-07-31 Onion-like networks are both robust and resilient Hayashi, Yukio Uchiyama, Naoya Sci Rep Article Tolerant connectivity and flow transmission within capacity are crucial functions as network. However, the threats to malicious attacks based on intelligent node selections and rapid breakdown by cascading overload failures increase more and more with large blackout or congestion in our contemporary networking systems and societies. It has been recently suggested that interwoven loops protect the network functions from such damages, but it is a computationally intractable combinatorial problem to maximize a set of necessary nodes for loops in order to improve the robustness. We propose a new method by enhancing loops in the incremental growth for constructing onion-like networks with positive degree-degree correlations, whose topological structure has the optimal tolerance of connectivity against attacks in the state-of-the-art. Moreover, we find out that onion-like networks acquire adaptive capacity in resilience by a change of routing policy for flow control to absorb cascading overload failures triggered by a single attack and simultaneous multi-attacks. The inhibitory effect is stronger than that in scale-free networks found in many real systems. Nature Publishing Group UK 2018-07-26 /pmc/articles/PMC6062544/ /pubmed/30050045 http://dx.doi.org/10.1038/s41598-018-29626-w Text en © The Author(s) 2018 Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Hayashi, Yukio
Uchiyama, Naoya
Onion-like networks are both robust and resilient
title Onion-like networks are both robust and resilient
title_full Onion-like networks are both robust and resilient
title_fullStr Onion-like networks are both robust and resilient
title_full_unstemmed Onion-like networks are both robust and resilient
title_short Onion-like networks are both robust and resilient
title_sort onion-like networks are both robust and resilient
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6062544/
https://www.ncbi.nlm.nih.gov/pubmed/30050045
http://dx.doi.org/10.1038/s41598-018-29626-w
work_keys_str_mv AT hayashiyukio onionlikenetworksarebothrobustandresilient
AT uchiyamanaoya onionlikenetworksarebothrobustandresilient