Cargando…
The robustness of multiplex networks under layer node-based attack
From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers. Network robustness, as one of the most successful applicatio...
Autores principales: | , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4830959/ https://www.ncbi.nlm.nih.gov/pubmed/27075870 http://dx.doi.org/10.1038/srep24304 |
_version_ | 1782426981334253568 |
---|---|
author | Zhao, Da-wei Wang, Lian-hai Zhi, Yong-feng Zhang, Jun Wang, Zhen |
author_facet | Zhao, Da-wei Wang, Lian-hai Zhi, Yong-feng Zhang, Jun Wang, Zhen |
author_sort | Zhao, Da-wei |
collection | PubMed |
description | From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers. Network robustness, as one of the most successful application areas of complex networks, has attracted great interest in a myriad of research realms. In this regard, how multiplex networks respond to potential attack is still an open issue. Here we study the robustness of multiplex networks under layer node-based random or targeted attack, which means that nodes just suffer attacks in a given layer yet no additional influence to their connections beyond this layer. A theoretical analysis framework is proposed to calculate the critical threshold and the size of giant component of multiplex networks when nodes are removed randomly or intentionally. Via numerous simulations, it is unveiled that the theoretical method can accurately predict the threshold and the size of giant component, irrespective of attack strategies. Moreover, we also compare the robustness of multiplex networks under multiplex node-based attack and layer node-based attack, and find that layer node-based attack makes multiplex networks more vulnerable, regardless of average degree and underlying topology. |
format | Online Article Text |
id | pubmed-4830959 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | Nature Publishing Group |
record_format | MEDLINE/PubMed |
spelling | pubmed-48309592016-04-19 The robustness of multiplex networks under layer node-based attack Zhao, Da-wei Wang, Lian-hai Zhi, Yong-feng Zhang, Jun Wang, Zhen Sci Rep Article From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers. Network robustness, as one of the most successful application areas of complex networks, has attracted great interest in a myriad of research realms. In this regard, how multiplex networks respond to potential attack is still an open issue. Here we study the robustness of multiplex networks under layer node-based random or targeted attack, which means that nodes just suffer attacks in a given layer yet no additional influence to their connections beyond this layer. A theoretical analysis framework is proposed to calculate the critical threshold and the size of giant component of multiplex networks when nodes are removed randomly or intentionally. Via numerous simulations, it is unveiled that the theoretical method can accurately predict the threshold and the size of giant component, irrespective of attack strategies. Moreover, we also compare the robustness of multiplex networks under multiplex node-based attack and layer node-based attack, and find that layer node-based attack makes multiplex networks more vulnerable, regardless of average degree and underlying topology. Nature Publishing Group 2016-04-14 /pmc/articles/PMC4830959/ /pubmed/27075870 http://dx.doi.org/10.1038/srep24304 Text en Copyright © 2016, 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 Zhao, Da-wei Wang, Lian-hai Zhi, Yong-feng Zhang, Jun Wang, Zhen The robustness of multiplex networks under layer node-based attack |
title | The robustness of multiplex networks under layer node-based attack |
title_full | The robustness of multiplex networks under layer node-based attack |
title_fullStr | The robustness of multiplex networks under layer node-based attack |
title_full_unstemmed | The robustness of multiplex networks under layer node-based attack |
title_short | The robustness of multiplex networks under layer node-based attack |
title_sort | robustness of multiplex networks under layer node-based attack |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4830959/ https://www.ncbi.nlm.nih.gov/pubmed/27075870 http://dx.doi.org/10.1038/srep24304 |
work_keys_str_mv | AT zhaodawei therobustnessofmultiplexnetworksunderlayernodebasedattack AT wanglianhai therobustnessofmultiplexnetworksunderlayernodebasedattack AT zhiyongfeng therobustnessofmultiplexnetworksunderlayernodebasedattack AT zhangjun therobustnessofmultiplexnetworksunderlayernodebasedattack AT wangzhen therobustnessofmultiplexnetworksunderlayernodebasedattack AT zhaodawei robustnessofmultiplexnetworksunderlayernodebasedattack AT wanglianhai robustnessofmultiplexnetworksunderlayernodebasedattack AT zhiyongfeng robustnessofmultiplexnetworksunderlayernodebasedattack AT zhangjun robustnessofmultiplexnetworksunderlayernodebasedattack AT wangzhen robustnessofmultiplexnetworksunderlayernodebasedattack |