Cargando…
Ability paradox of cascading model based on betweenness
Must Investing more resources to protect every node in a network improve the robustness of the whole network subject to target attacks? To answer this question, we investigate the cascading dynamics in some typical networks. In real networks, the load on a node is generally correlated with the betwe...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4564763/ https://www.ncbi.nlm.nih.gov/pubmed/26353903 http://dx.doi.org/10.1038/srep13939 |
_version_ | 1782389495240327168 |
---|---|
author | Wang, Jianwei Xu, Bo Wu, Yuedan |
author_facet | Wang, Jianwei Xu, Bo Wu, Yuedan |
author_sort | Wang, Jianwei |
collection | PubMed |
description | Must Investing more resources to protect every node in a network improve the robustness of the whole network subject to target attacks? To answer this question, we investigate the cascading dynamics in some typical networks. In real networks, the load on a node is generally correlated with the betweenness. Considering the weight of a node, we give a new method to define the initial load on a node by the revised betweenness. Then we present a simple cascading model. We investigate the cascading dynamics by disabling a single key node with the highest load. We find that in BA scale-free networks, the bigger the capacity of every node, the stronger the robustness of the whole network. However, in WS networks and some random networks, when we increase the capacity of every node, instead, the robustness of the whole network is weaker. In US power grid and the China power grid, we also observe this counterintuitive phenomenon. We give a reasonable explanation by a simple illusion. By the analysis, we think that resurrections of some nodes in a ring network structure after removing a node may be the reason of this phenomenon. |
format | Online Article Text |
id | pubmed-4564763 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Nature Publishing Group |
record_format | MEDLINE/PubMed |
spelling | pubmed-45647632015-09-15 Ability paradox of cascading model based on betweenness Wang, Jianwei Xu, Bo Wu, Yuedan Sci Rep Article Must Investing more resources to protect every node in a network improve the robustness of the whole network subject to target attacks? To answer this question, we investigate the cascading dynamics in some typical networks. In real networks, the load on a node is generally correlated with the betweenness. Considering the weight of a node, we give a new method to define the initial load on a node by the revised betweenness. Then we present a simple cascading model. We investigate the cascading dynamics by disabling a single key node with the highest load. We find that in BA scale-free networks, the bigger the capacity of every node, the stronger the robustness of the whole network. However, in WS networks and some random networks, when we increase the capacity of every node, instead, the robustness of the whole network is weaker. In US power grid and the China power grid, we also observe this counterintuitive phenomenon. We give a reasonable explanation by a simple illusion. By the analysis, we think that resurrections of some nodes in a ring network structure after removing a node may be the reason of this phenomenon. Nature Publishing Group 2015-09-10 /pmc/articles/PMC4564763/ /pubmed/26353903 http://dx.doi.org/10.1038/srep13939 Text en Copyright © 2015, Macmillan Publishers Limited http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ |
spellingShingle | Article Wang, Jianwei Xu, Bo Wu, Yuedan Ability paradox of cascading model based on betweenness |
title | Ability paradox of cascading model based on betweenness |
title_full | Ability paradox of cascading model based on betweenness |
title_fullStr | Ability paradox of cascading model based on betweenness |
title_full_unstemmed | Ability paradox of cascading model based on betweenness |
title_short | Ability paradox of cascading model based on betweenness |
title_sort | ability paradox of cascading model based on betweenness |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4564763/ https://www.ncbi.nlm.nih.gov/pubmed/26353903 http://dx.doi.org/10.1038/srep13939 |
work_keys_str_mv | AT wangjianwei abilityparadoxofcascadingmodelbasedonbetweenness AT xubo abilityparadoxofcascadingmodelbasedonbetweenness AT wuyuedan abilityparadoxofcascadingmodelbasedonbetweenness |