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...
Autores principales: | , |
---|---|
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 |