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...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Jianwei, Xu, Bo, Wu, Yuedan
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